NAG Library Routine Document
f07gff (dppequ) computes a diagonal scaling matrix intended to equilibrate a real by symmetric positive definite matrix , stored in packed format, and reduce its condition number.
|Integer, Intent (In)||:: ||
|Integer, Intent (Out)||:: ||
|Real (Kind=nag_wp), Intent (In)||:: ||
|Real (Kind=nag_wp), Intent (Out)||:: ||
|Character (1), Intent (In)||:: ||
The routine may be called by its
computes a diagonal scaling matrix
chosen so that
This means that the matrix
has diagonal elements equal to unity. This in turn means that the condition number of
, is within a factor
of the matrix of smallest possible condition number over all possible choices of diagonal scalings (see Corollary 7.6 of Higham (2002)
Higham N J (2002) Accuracy and Stability of Numerical Algorithms (2nd Edition) SIAM, Philadelphia
- 1: – Character(1)Input
: indicates whether the upper or lower triangular part of
is stored in the array ap
, as follows:
- The upper triangle of is stored.
- The lower triangle of is stored.
- 2: – IntegerInput
On entry: , the order of the matrix .
- 3: – Real (Kind=nag_wp) arrayInput
the dimension of the array ap
must be at least
, packed by columns.
- if , the upper triangle of must be stored with element in for ;
- if , the lower triangle of must be stored with element in for .
Only the elements of ap
corresponding to the diagonal elements
- 4: – Real (Kind=nag_wp) arrayOutput
contains the diagonal elements of the scaling matrix
- 5: – Real (Kind=nag_wp)Output
contains the ratio of the smallest value of s
to the largest value of s
is neither too large nor too small, it is not worth scaling by
- 6: – Real (Kind=nag_wp)Output
. If amax
is very close to overflow or underflow, the matrix
should be scaled.
- 7: – IntegerOutput
unless the routine detects an error (see Section 6
Error Indicators and Warnings
If , argument had an illegal value. An explanatory message is output, and execution of the program is terminated.
The th diagonal element of is not positive
(and hence cannot be positive definite).
The computed scale factors will be close to the exact scale factors.
Parallelism and Performance
f07gff (dppequ) is not threaded in any implementation.
The complex analogue of this routine is f07gtf (zppequ)
This example equilibrates the symmetric positive definite matrix
Details of the scaling factors and the scaled matrix are output.
Program Text (f07gffe.f90)
Program Data (f07gffe.d)
Program Results (f07gffe.r)