kktdirect - Direct solver package for saddle-point (KKT) matrices

Property Value
Distribution FreeBSD 10
Repository FreeBSD Ports Quarterly i386
Package filename kktdirect-0.5_9.txz
Package name kktdirect
Package version 0.5
Package release 9
Package architecture i386
Package type txz
Category math
Homepage http://www.cs.ubc.ca/~rbridson/kktdirect/
License -
Maintainer ports@FreeBSD.org
Download size 192.09 KB
Installed size 461.36 KB
KKTDirect implements an ordering method and accompanying factorization for
the direct solution of saddle-point matrices (also known as KKT or equilibrium
matrices).  A simple constraint on ordering together with an assumption on
the rank of parts of the matrix are sufficient to guarantee the existence of
the LDL^T factorization, stability concerns aside. In fact, D may be taken
to be a diagonal matrix with +/-1 along the diagonal, and be fully determined
prior to factorization, giving rise to a "signed Cholesky" factorization. A
modified minimum-degree-like algorithm which incorporates this constraint is
used, along with a simple algorithm to modify an existing fill-reducing
ordering to respect the constraint. While a stability analysis is lacking,
numerical experiments indicate that this is generally sufficient to avoid the
need for numerical pivoting during factorization, with clear possible benefits
for performance.
Note this is only alpha-quality proof-of-concept code: for example,
out-of-memory errors are not handled gracefully, and the provided Minimum
Degree routine is not yet competitive with other packages.
WWW: http://www.cs.ubc.ca/~rbridson/kktdirect/
- DOCS: on
===>   NOTICE:
The kktdirect port currently does not have a maintainer. As a result, it is
more likely to have unresolved issues, not be up-to-date, or even be removed in
the future. To volunteer to maintain this port, please create an issue at:
More information about port maintainership is available at:


Package Version Architecture Repository
kktdirect-0.5_9.txz 0.5 i386 FreeBSD Ports Latest
kktdirect-0.5_9.txz 0.5 amd64 FreeBSD Ports Latest
kktdirect-0.5_9.txz 0.5 amd64 FreeBSD Ports Quarterly
kktdirect - - -


Name Value
blas = 3.5.0_4
gcc7 = 7.3.0_5
lapack = 3.5.0_5
libblas.so.2 -
libgcc_s.so.1 -
liblapack.so.4 -


Name Value
libkktdirect.so.0 -


Type URL
Mirror pkg.freebsd.org
Binary Package kktdirect-0.5_9.txz
Source Package math/kktdirect

Install Howto

Install kktdirect txz package:

# pkg install kktdirect

See Also

Package Description
klat4-0.6.1_15.txz LaTeX source editor for KDE4
klatexformula-3.2.11_3.txz Convert LaTeX formula to image
klavaro-3.01_1.txz Touchtyping trainer
klayout-0.24.9_3.txz Qt-based GDS2 Viewer
kldap-18.08.1.txz LDAP access API for KDE
kldfind-0.61.txz Find kernel modules by string
kldpatch-20090116.txz Utility to patch modules and kernel
klee- Symbolic virtual machine built on top of LLVM
kleopatra-18.08.1.txz Certificate manager for KDE
klettres-18.08.1.txz Alphabet learning tool for KDE
klettres-kde4-4.14.3_3.txz Alphabet learning tool for KDE 4
klh10-2.0a_1.txz Emulator for DEC PDP-10
klickety-18.08.1.txz Tetris themed solitaire
klickety-kde4-4.14.3_5.txz Tetris themed solitaire
klines-18.08.1.txz Tactical game