Contents
Main
Site map
Links
Site and author
News
Contact

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.h   
C# srcond.cs   
MPFR srcond.h   
Delphi srcond.pas   
FreePascal srcond.pas   
VBA srcond.bas   

This article is intended for personal use only.

Download ALGLIB

C#

C# source.

alglib-2.4.0.csharp.zip

 

C++

C++ source.

alglib-2.4.0.cpp.zip

 

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.

alglib-2.4.0.mpfr.zip

 

FreePascal

FreePascal source.

alglib-2.4.0.freepascal.zip

 

Delphi

Delphi source.

alglib-2.4.0.delphi.zip

 

Visual Basic

VBA source.

alglib-2.4.0.vb6.zip

 


 
 
Sergey Bochkanov, Vladimir Bystritsky
Copyright © 1999-2010