PDF version (NAG web site
, 64-bit version, 64-bit version)
NAG Toolbox: nag_lapack_zhpcon (f07pu)
Purpose
nag_lapack_zhpcon (f07pu) estimates the condition number of a complex Hermitian indefinite matrix
, where
has been factorized by
nag_lapack_zhptrf (f07pr), using packed storage.
Syntax
Description
nag_lapack_zhpcon (f07pu) estimates the condition number (in the
-norm) of a complex Hermitian indefinite matrix
:
Since
is Hermitian,
.
Because is infinite if is singular, the function actually returns an estimate of the reciprocal of .
The function should be preceded by a computation of
and a call to
nag_lapack_zhptrf (f07pr) to compute the Bunch–Kaufman factorization of
. The function then uses Higham's implementation of Hager's method (see
Higham (1988)) to estimate
.
References
Higham N J (1988) FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation ACM Trans. Math. Software 14 381–396
Parameters
Compulsory Input Parameters
- 1:
– string (length ≥ 1)
-
Specifies how
has been factorized.
- , where is upper triangular.
- , where is lower triangular.
Constraint:
or .
- 2:
– complex array
-
The dimension of the array
ap
must be at least
The factorization of
stored in packed form, as returned by
nag_lapack_zhptrf (f07pr).
- 3:
– int64int32nag_int array
-
The dimension of the array
ipiv
must be at least
Details of the interchanges and the block structure of
, as returned by
nag_lapack_zhptrf (f07pr).
- 4:
– double scalar
-
The
-norm of the
original matrix
.
anorm must be computed either
before calling
nag_lapack_zhptrf (f07pr) or else from a
copy of the original matrix
.
Constraint:
.
Optional Input Parameters
- 1:
– int64int32nag_int scalar
-
Default:
the dimension of the array
ipiv.
, the order of the matrix .
Constraint:
.
Output Parameters
- 1:
– double scalar
-
An estimate of the reciprocal of the condition number of
.
rcond is set to zero if exact singularity is detected or the estimate underflows. If
rcond is less than
machine precision,
is singular to working precision.
- 2:
– int64int32nag_int scalar
unless the function detects an error (see
Error Indicators and Warnings).
Error Indicators and Warnings
-
If , argument had an illegal value. An explanatory message is output, and execution of the program is terminated.
Accuracy
The computed estimate
rcond is never less than the true value
, and in practice is nearly always less than
, although examples can be constructed where
rcond is much larger.
Further Comments
A call to
nag_lapack_zhpcon (f07pu) involves solving a number of systems of linear equations of the form
; the number is usually
and never more than
. Each solution involves approximately
real floating-point operations but takes considerably longer than a call to
nag_lapack_zhptrs (f07ps) with one right-hand side, because extra care is taken to avoid overflow when
is approximately singular.
The real analogue of this function is
nag_lapack_dspcon (f07pg).
Example
This example estimates the condition number in the
-norm (or
-norm) of the matrix
, where
Here
is Hermitian indefinite, stored in packed form, and must first be factorized by
nag_lapack_zhptrf (f07pr). The true condition number in the
-norm is
.
Open in the MATLAB editor:
f07pu_example
function f07pu_example
fprintf('f07pu example results\n\n');
n = int64(4);
a = [ -1.36 + 0.00i, 1.58 + 0.90i, 2.21 - 0.21i, 3.91 - 1.50i
1.58 - 0.90i, -8.87 + 0.00i, -1.84 - 0.03i, -1.78 + 1.18i;
2.21 + 0.21i, -1.84 + 0.03i, -4.63 + 0.00i, 0.11 + 0.11i;
3.91 - 1.50i, -1.78 - 1.18i, 0.11 - 0.11i, -1.84 + 0.00i];
anorm = norm(a,1);
uplo = 'L';
ap = [];
for j = 1:n
ap = [ap; a(j:n,j)];
end
[apf, ipiv, info] = f07pr( ...
uplo, n, ap);
[rcond, info] = f07pu( ...
uplo, apf, ipiv, anorm);
fprintf('Estimate of condition number = %9.2e\n', 1/rcond);
f07pu example results
Estimate of condition number = 6.68e+00
PDF version (NAG web site
, 64-bit version, 64-bit version)
© The Numerical Algorithms Group Ltd, Oxford, UK. 2009–2015