NAG Library Routine Document

f11gff (real_symm_basic_diag)

1
Purpose

f11gff is the third in a suite of three routines for the iterative solution of a symmetric system of simultaneous linear equations (see Golub and Van Loan (1996)). f11gff returns information about the computations during an iteration and/or after this has been completed. The first routine of the suite, f11gdf, is a setup routine, the second routine, f11gef is the proper iterative solver.
These three routines are suitable for the solution of large sparse symmetric systems of equations.

2
Specification

Fortran Interface
Subroutine f11gff ( itn, stplhs, stprhs, anorm, sigmax, its, sigerr, work, lwork, ifail)
Integer, Intent (In):: lwork
Integer, Intent (Inout):: ifail
Integer, Intent (Out):: itn, its
Real (Kind=nag_wp), Intent (In):: work(lwork)
Real (Kind=nag_wp), Intent (Out):: stplhs, stprhs, anorm, sigmax, sigerr
C Header Interface
#include <nagmk26.h>
void  f11gff_ (Integer *itn, double *stplhs, double *stprhs, double *anorm, double *sigmax, Integer *its, double *sigerr, const double work[], const Integer *lwork, Integer *ifail)

3
Description

f11gff returns information about the solution process. It can be called both during a monitoring step of the solver f11gef, or after this solver has completed its tasks. Calling f11gff at any other time will result in an error condition being raised.
For further information you should read the documentation for f11gdf and f11gef.

4
References

Golub G H and Van Loan C F (1996) Matrix Computations (3rd Edition) Johns Hopkins University Press, Baltimore

5
Arguments

1:     itn – IntegerOutput
On exit: the number of iterations carried out by f11gef.
2:     stplhs – Real (Kind=nag_wp)Output
On exit: the current value of the left-hand side of the termination criterion used by f11gef.
3:     stprhs – Real (Kind=nag_wp)Output
On exit: the current value of the right-hand side of the termination criterion used by f11gef.
4:     anorm – Real (Kind=nag_wp)Output
On exit: for CG and SYMMLQ methods, the norm A1=A when either it has been supplied to f11gdf or it has been estimated by f11gef (see also Sections 3 and 5 in f11gdf). Otherwise, anorm=0.0 is returned.
For MINRES method, an estimate of the infinity norm of the preconditioned matrix operator.
5:     sigmax – Real (Kind=nag_wp)Output
On exit: for CG and SYMMLQ methods, the current estimate of the largest singular value σ1A- of the preconditioned iteration matrix A-=E-1AE-T, when either it has been supplied to f11gdf or it has been estimated by f11gef (see also Sections 3 and 5 in f11gdf). Note that if its<itn then sigmax contains the final estimate. If, on final exit from f11gef, its=itn, the estimation of σ1A- may have not converged; in this case you should look at the value returned in sigerr. Otherwise, sigmax=0.0 is returned.
For MINRES method, an estimate of the final transformed residual.
6:     its – IntegerOutput
On exit: for CG and SYMMLQ methods, the number of iterations employed so far in the computation of the estimate of σ1A-, the largest singular value of the preconditioned matrix A-=E-1AE-T, when σ1A- has been estimated by f11gef using the bisection method (see also Sections 3, 5 and 9 in f11gdf). Otherwise, its=0 is returned.
7:     sigerr – Real (Kind=nag_wp)Output
On exit: for CG and SYMMLQ methods, if σ1A- has been estimated by f11gef using bisection,
sigerr=maxσ1k-σ1k-1σ1k,σ1k-σ1k-2σ1k ,  
where k=its denotes the iteration number. The estimation has converged if sigerrsigtol where sigtol is an input argument to f11gdf. Otherwise, sigerr=0.0 is returned.
For MINRES method, an estimate of the condition number of the preconditioned matrix.
8:     worklwork – Real (Kind=nag_wp) arrayCommunication Array
On entry: the array work as returned by f11gef (see also Section 3 in f11gef).
9:     lwork – IntegerInput
On entry: the dimension of the array work as declared in the (sub)program from which f11gff is called (see also Section 5 in f11gdf).
Constraint: lwork120.
Note:  although the minimum value of lwork ensures the correct functioning of f11gff, a larger value is required by the iterative solver f11gef (see also Section 5 in f11gdf).
10:   ifail – IntegerInput/Output
On entry: ifail must be set to 0, -1 or 1. If you are unfamiliar with this argument you should refer to Section 3.4 in How to Use the NAG Library and its Documentation for details.
For environments where it might be inappropriate to halt program execution when an error is detected, the value -1 or 1 is recommended. If the output of error messages is undesirable, then the value 1 is recommended. Otherwise, if you are not familiar with this argument, the recommended value is 0. When the value -1 or 1 is used it is essential to test the value of ifail on exit.
On exit: ifail=0 unless the routine detects an error or a warning has been flagged (see Section 6).

6
Error Indicators and Warnings

If on entry ifail=0 or -1, explanatory error messages are output on the current error message unit (as defined by x04aaf).
Errors or warnings detected by the routine:
ifail=1
f11gff has been called out of sequence.
ifail=-9
On entry, lwork=value.
Constraint: lwork120.
ifail=-99
An unexpected error has been triggered by this routine. Please contact NAG.
See Section 3.9 in How to Use the NAG Library and its Documentation for further information.
ifail=-399
Your licence key may have expired or may not have been installed correctly.
See Section 3.8 in How to Use the NAG Library and its Documentation for further information.
ifail=-999
Dynamic memory allocation failed.
See Section 3.7 in How to Use the NAG Library and its Documentation for further information.

7
Accuracy

Not applicable.

8
Parallelism and Performance

f11gff is not threaded in any implementation.

9
Further Comments

None.

10
Example

See Section 10 in f11gdf.