NAG Library Routine Document
G02ABF
1 Purpose
G02ABF computes the nearest correlation matrix, in the Frobenius norm or weighted Frobenius norm, and optionally with bounds on the eigenvalues, to a given square, input matrix.
2 Specification
SUBROUTINE G02ABF ( |
G, LDG, N, OPT, ALPHA, W, ERRTOL, MAXITS, MAXIT, X, LDX, ITER, FEVAL, NRMGRD, IFAIL) |
INTEGER |
LDG, N, MAXITS, MAXIT, LDX, ITER, FEVAL, IFAIL |
REAL (KIND=nag_wp) |
G(LDG,N), ALPHA, W(N), ERRTOL, X(LDX,N), NRMGRD |
CHARACTER(1) |
OPT |
|
3 Description
Finds the nearest correlation matrix by minimizing where is an approximate correlation matrix.
The norm can either be the Frobenius norm or the weighted Frobenius norm .
You can optionally specify a lower bound on the eigenvalues, , of the computed correlation matrix, forcing the matrix to be positive definite, .
Note that if the weights vary by several orders of magnitude from one another the algorithm may fail to converge.
4 References
Borsdorf R and Higham N J (2010) A preconditioned (Newton) algorithm for the nearest correlation matrix IMA Journal of Numerical Analysis 30(1) 94–107
Qi H and Sun D (2006) A quadratically convergent Newton method for computing the nearest correlation matrix SIAM J. Matrix AnalAppl 29(2) 360–385
5 Parameters
- 1: – REAL (KIND=nag_wp) arrayInput/Output
-
On entry: , the initial matrix.
On exit: is overwritten.
- 2: – INTEGERInput
-
On entry: the first dimension of the array
G as declared in the (sub)program from which G02ABF is called.
Constraint:
.
- 3: – INTEGERInput
-
On entry: the order of the matrix .
Constraint:
.
- 4: – CHARACTER(1)Input
-
On entry: indicates the problem to be solved.
- The lower bound problem is solved.
- The weighted norm problem is solved.
- Both problems are solved.
Constraint:
, or .
- 5: – REAL (KIND=nag_wp)Input
-
On entry: the value of
.
If
,
ALPHA need not be set.
Constraint:
.
- 6: – REAL (KIND=nag_wp) arrayInput/Output
-
On entry: the square roots of the diagonal elements of
, that is the diagonal of
.
If
,
W is not referenced and need not be set.
On exit: if or , the array is scaled so
, for .
Constraint:
, for .
- 7: – REAL (KIND=nag_wp)Input
-
On entry: the termination tolerance for the Newton iteration. If then is used.
- 8: – INTEGERInput
-
On entry: specifies the maximum number of iterations to be used by the iterative scheme to solve the linear algebraic equations at each Newton step.
If , is used.
- 9: – INTEGERInput
-
On entry: specifies the maximum number of Newton iterations.
If , is used.
- 10: – REAL (KIND=nag_wp) arrayOutput
-
On exit: contains the nearest correlation matrix.
- 11: – INTEGERInput
-
On entry: the first dimension of the array
X as declared in the (sub)program from which G02ABF is called.
Constraint:
.
- 12: – INTEGEROutput
-
On exit: the number of Newton steps taken.
- 13: – INTEGEROutput
-
On exit: the number of function evaluations of the dual problem.
- 14: – REAL (KIND=nag_wp)Output
-
On exit: the norm of the gradient of the last Newton step.
- 15: – INTEGERInput/Output
-
On entry:
IFAIL must be set to
,
. If you are unfamiliar with this parameter you should refer to
Section 3.3 in the Essential Introduction for details.
For environments where it might be inappropriate to halt program execution when an error is detected, the value
is recommended. If the output of error messages is undesirable, then the value
is recommended. Otherwise, if you are not familiar with this parameter, the recommended value is
.
When the value is used it is essential to test the value of IFAIL on exit.
On exit:
unless the routine detects an error or a warning has been flagged (see
Section 6).
6 Error Indicators and Warnings
If on entry
or
, explanatory error messages are output on the current error message unit (as defined by
X04AAF).
Errors or warnings detected by the routine:
-
On entry, all elements of
W were not positive.
On entry, .
Constraint: .
On entry, and .
Constraint: .
On entry, and .
Constraint: .
On entry, .
Constraint: .
On entry, , or .
-
Newton iteration fails to converge in
iterations. Increase
MAXIT or check the call to the routine.
-
The
machine precision is limiting convergence. In this instance the returned value of
X may be useful.
-
An intermediate eigenproblem could not be solved. This should not occur. Please contact
NAG with details of your call.
An unexpected error has been triggered by this routine. Please
contact
NAG.
See
Section 3.8 in the Essential Introduction for further information.
Your licence key may have expired or may not have been installed correctly.
See
Section 3.7 in the Essential Introduction for further information.
Dynamic memory allocation failed.
See
Section 3.6 in the Essential Introduction for further information.
7 Accuracy
The returned accuracy is controlled by
ERRTOL and limited by
machine precision.
8 Parallelism and Performance
G02ABF is threaded by NAG for parallel execution in multithreaded implementations of the NAG Library.
G02ABF makes calls to BLAS and/or LAPACK routines, which may be threaded within the vendor library used by this implementation. Consult the documentation for the vendor library for further information.
Please consult the
X06 Chapter Introduction for information on how to control and interrogate the OpenMP environment used within this routine. Please also consult the
Users' Note for your implementation for any additional implementation-specific information.
Arrays are internally allocated by G02ABF. The total size of these arrays is real elements and integer elements. All allocated memory is freed before return of G02ABF.
10 Example
This example finds the nearest correlation matrix to:
weighted by
with minimum eigenvalue
.
10.1 Program Text
Program Text (g02abfe.f90)
10.2 Program Data
Program Data (g02abfe.d)
10.3 Program Results
Program Results (g02abfe.r)