Main       Download       Commercial support       FAQ       Forum       About Us

Condition number estimate of a symmetric indefinite matrix

The algorithm which estimates the condition number of a symmetric positive definite matrix is similar to the algorithm which evaluates condition number of a general matrix, the only difference is that, during the evaluation, LDLT-decomposition is used instead of LU-decomposition. Therefore, we will not examine the principles of the algorithm here, since it can be found by following the link above.

This module consists of two subroutines: SMatrixLDLTRCond and SMatrixRCond. The first subroutine estimates the condition number of a matrix given by LDLT-decomposition, and the second one estimates the condition number of a matrix whose LDLT-decomposition hasn't been generated yet. Because 1-norm and ∞-norm of symmetric matrices are equal, there is no individual subroutine for each type of norm.

This algorithm is transferred from the LAPACK library.

Manual entries

C++ srcond subpackage   
C# srcond subpackage   

This article is intended for personal use only.

Download ALGLIB

C#

C# source.

Downloads page

 

C++

C++ source.

Downloads page

 

C++, multiple precision arithmetic

C++ source. MPFR/GMP is used.

GMP source is available from gmplib.org. MPFR source is available from www.mpfr.org.

Downloads page

 

FreePascal

FreePascal version.

Downloads page

 

Delphi

Delphi version.

Downloads page

 

VB.NET

VB.NET version.

Downloads page

 

VBA

VBA version.

Downloads page

 

Python

Python version (CPython and IronPython are supported).

Downloads page

 

 

ALGLIB® - numerical analysis library, 1999-2012.
ALGLIB is a registered trademark of the ALGLIB Project.