NAG Library Routine Document

F12ASF

Note: this routine uses optional parameters to define choices in the problem specification. If you wish to use default settings for all of the optional parameters, then the option setting routine F12ARF need not be called. If, however, you wish to reset some or all of the settings please refer to Section 10 in F12ARF for a detailed description of the specification of the optional parameters.

+− Contents

1 Purpose

2 Specification

3 Description

4 References

5 Parameters

6 Error Indicators and Warnings

7 Accuracy

8 Further Comments

+− 9 Example

9.1 Program Text

9.2 Program Data

9.3 Program Results

1 Purpose

F12ASF can be used to return additional monitoring information during computation. It is in a suite of routines consisting of F12ANF, F12APF, F12AQF, F12ARF and F12ASF.

2 Specification

SUBROUTINE F12ASF (

NITER, NCONV, RITZ, RZEST, ICOMM, COMM)

INTEGER	NITER, NCONV, ICOMM(*)
COMPLEX (KIND=nag_wp)	RITZ(), RZEST(), COMM(*)

3 Description

The suite of routines is designed to calculate some of the eigenvalues,

λ

, (and optionally the corresponding eigenvectors,

x

) of a standard complex eigenvalue problem

A x = λ x

, or of a generalized complex eigenvalue problem

A x = λ B x

of order

n

, where

n

is large and the coefficient matrices

A

and

B

are sparse and complex. The suite can also be used to find selected eigenvalues/eigenvectors of smaller scale dense complex problems.

On an intermediate exit from F12APF with

IREVCM = 4

, F12ASF may be called to return monitoring information on the progress of the Arnoldi iterative process. The information returned by F12ASF is:

–	the number of the current Arnoldi iteration;
–	the number of converged eigenvalues at this point;
–	the converged eigenvalues;
–	the error bounds on the converged eigenvalues.

F12ASF does not have an equivalent routine from the ARPACK package which prints various levels of detail of monitoring information through an output channel controlled via a parameter value (see Lehoucq et al. (1998) for details of ARPACK routines). F12ASF should not be called at any time other than immediately following an

IREVCM = 4

return from F12APF.

4 References

Lehoucq R B (2001) Implicitly restarted Arnoldi methods and subspace iteration SIAM Journal on Matrix Analysis and Applications 23 551–562

Lehoucq R B and Scott J A (1996) An evaluation of software for computing eigenvalues of sparse nonsymmetric matrices Preprint MCS-P547-1195 Argonne National Laboratory

Lehoucq R B and Sorensen D C (1996) Deflation techniques for an implicitly restarted Arnoldi iteration SIAM Journal on Matrix Analysis and Applications 17 789–821

Lehoucq R B, Sorensen D C and Yang C (1998) ARPACK Users' Guide: Solution of Large-scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods SIAM, Philidelphia

5 Parameters

1: NITER – INTEGEROutput: On exit: the number of the current Arnoldi iteration.
2: NCONV – INTEGEROutput: On exit: the number of converged eigenvalues so far.
3: RITZ( $*$ ) – COMPLEX (KIND=nag_wp) arrayOutput: Note: the dimension of the array RITZ must be at least $NCV$ (see F12ANF).
On exit: the first NCONV locations of the array RITZ contain the converged approximate eigenvalues.
4: RZEST( $*$ ) – COMPLEX (KIND=nag_wp) arrayOutput: Note: the dimension of the array RZEST must be at least $NCV$ (see F12ANF).
On exit: the first NCONV locations of the array RZEST contain the complex Ritz estimates on the converged approximate eigenvalues.
5: ICOMM( $*$ ) – INTEGER arrayCommunication Array: Note: the dimension of the array ICOMM must be at least $\max (1, LICOMM)$ , where LICOMM is passed to the setup routine (see F12ANF).
On entry: the array ICOMM output by the preceding call to F12APF.
6: COMM( $*$ ) – COMPLEX (KIND=nag_wp) arrayCommunication Array: Note: the dimension of the array COMM must be at least $\max (1, LCOMM)$ , where LCOMM is passed to the setup routine (see F12ANF).
On entry: the array COMM output by the preceding call to F12APF.

6 Error Indicators and Warnings

None.

7 Accuracy

A Ritz value,

λ

, is deemed to have converged if the magnitude of its Ritz estimate

\leq Tolerance \times |λ|

. The default Tolerance used is the machine precision given by X02AJF.

8 Further Comments

None.

9 Example

This example solves

A x = λ B x

in shifted-inverse mode, where

A

and

B

are obtained from the standard central difference discretization of the one-dimensional convection-diffusion operator

\frac{d^{2} u}{d x^{2}} + ρ \frac{d u}{d x}

[0, 1]

, with zero Dirichlet boundary conditions. The shift,

σ

, is a complex number, and the operator used in the shifted-inverse iterative process is

OP = inv (A - σ B) \times B

NAG Library Routine DocumentF12ASF