Condition Estimation for Hermitian Matrices from Triangular Decomposition
DESCRIPTION:
Computes an estimate of the reciprocal condition number for a real symmetric
and complex Hermitian matrix from its symmetric indefinite decomposition.
USAGE:
rcond.lu.Hermitian(x, normx)
REQUIRED ARGUMENTS:
x:
An object of class "rcond.lu.Hermitian" representing the symmetric
indefinite decomposition real symmetric or complex Hermitian matrix.
OPTIONAL ARGUMENTS:
normx:
The one/infinity norm of the matrix for use in condition estimation. By
default, it is assumed that the norm is available as an attribute of a,
since the default for lu.Hermitian is to return one/infinity norm of the
matrix as an attribute.
VALUE:
A numeric value of class "rcond", representing the reciprocal one or infinity
norm condition estimate.
A copy of the call to "rcond" is returned as an attribute.
DETAILS:
Based on the functions dsycon and zhecon from Lapack
(Anderson et al. (1994)).
The condition number of a square matrix is the product of the norm of that
matrix and the norm of its inverse. Its values fall in the range [1, Inf),
where a value of Inf would imply a singular matrix. A matrix is said to
be ill-conditioned if its has a large condition number. Another way to
view a condition number of a matrix is as a factor by which errors for
solutions to systems of equations with that matrix as coefficient matrix
can be multiplied. Condition numbers usually are estimated rather than
computed exactly for reasons of efficiency.
REFERENCES:
Anderson, E., et al. (1994).
LAPACK User's Guide,
2nd edition, SIAM, Philadelphia.
Golub, G., and Van Loan, C. F. (1989).
Matrix Computations,
2nd edition, Johns Hopkins, Baltimore.