nag_dptcon (f07jgc) computes the reciprocal condition number of a real
by
symmetric positive definite tridiagonal matrix
, using the
factorization returned by
nag_dpttrf (f07jdc).
nag_dptcon (f07jgc) should be preceded by a call to
nag_dpttrf (f07jdc), which computes a modified Cholesky factorization of the matrix
as
where
is a unit lower bidiagonal matrix and
is a diagonal matrix, with positive diagonal elements. nag_dptcon (f07jgc) then utilizes the factorization to compute
by a direct method, from which the reciprocal of the condition number of
,
is computed as
is returned, rather than
, since when
is singular
is infinite.
The computed condition number will be the exact condition number for a closely neighbouring matrix.
nag_dptcon (f07jgc) is not threaded in any implementation.
See Section 15.6 of
Higham (2002) for further details on computing the condition number of tridiagonal matrices.
The complex analogue of this function is
nag_zptcon (f07juc).
This example computes the condition number of the symmetric positive definite tridiagonal matrix
given by