PDF version (NAG web site
, 64-bit version, 64-bit version)
NAG Toolbox: nag_lapack_zspcon (f07qu)
Purpose
nag_lapack_zspcon (f07qu) estimates the condition number of a complex symmetric matrix
, where
has been factorized by
nag_lapack_zsptrf (f07qr), using packed storage.
Syntax
Description
nag_lapack_zspcon (f07qu) estimates the condition number (in the
-norm) of a complex symmetric matrix
:
Since
is symmetric,
.
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_zsptrf (f07qr) 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_zsptrf (f07qr).
- 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_zsptrf (f07qr).
- 4:
– double scalar
-
The
-norm of the
original matrix
.
anorm must be computed either
before calling
nag_lapack_zsptrf (f07qr) 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_zspcon (f07qu) 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_zsptrs (f07qs) 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 symmetric, stored in packed form, and must first be factorized by
nag_lapack_zsptrf (f07qr). The true condition number in the
-norm is
.
Open in the MATLAB editor:
f07qu_example
function f07qu_example
fprintf('f07qu example results\n\n');
n = int64(4);
a = [ -0.39 - 0.71i 5.14 - 0.64i -7.86 - 2.96i 3.80 + 0.92i;
5.14 - 0.64i 8.86 + 1.81i -3.52 + 0.58i 5.32 - 1.59i;
-7.86 - 2.96i -3.52 + 0.58i -2.83 - 0.03i -1.54 - 2.86i;
3.80 + 0.92i 5.32 - 1.59i -1.54 - 2.86i -0.56 + 0.12i];
anorm = norm(a,1);
uplo = 'L';
ap = [];
for j = 1:n
ap = [ap; a(j:n,j)];
end
[apf, ipiv, info] = f07qr( ...
uplo, n, ap);
[rcond, info] = f07qu( ...
uplo, apf, ipiv, anorm);
fprintf('Estimate of condition number = %9.2e\n', 1/rcond);
f07qu example results
Estimate of condition number = 2.06e+01
PDF version (NAG web site
, 64-bit version, 64-bit version)
© The Numerical Algorithms Group Ltd, Oxford, UK. 2009–2015