...output
This example program computes the relative machine precision which causes, on some systems, the IEEE floating-point exception flags to be raised. This may result in the printing of a warning message. This is normal.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...output
This example program computes the relative machine precision which causes, on some systems, the IEEE floating-point exception flags to be raised. This may result in the printing of a warning message. This is normal.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...output),
(Local input or local output) means that the argument may be either a local input argument or a local output argument, depending on the values of other arguments; for example, in the PxyySVX driver routines, some arguments are used either as local output arguments to return details of a factorization, or as local input arguments to supply details of a previously computed factorization.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...input),
(local or global input) is used to describe the length of the workspace arguments, e.g., LWORK, where the value can be local input specifying the size of the local WORK array, or global input LWORK=-1 specifying a global query for the amount of workspace required.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...input)
(local or global input) is used to describe the length of the workspace arguments, e.g., LWORK, where the value can be local input specifying the size of the local WORK array, or global input LWORK=-1 specifying a global query for the amount of workspace required.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...size
The block size must be large enough that the local matrix multiply is efficient. A block size of 64 suffices for most computers that have only one processor per node. Computers that have multiple shared-memory processors on each node may require a larger block size.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...(DSSL)
Dakota Scientific Software, Inc., 501 East Saint Joseph Street, Rapid City, SD 57701-3995 USA, (605) 394-2471
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...(DSSL)
Dakota Scientific Software, Inc., 501 East Saint Joseph Street, Rapid City, SD 57701-3995 USA, (605) 394-2471
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...PSLAHQR/PDLAHQR.
Strictly speaking, PSLAHQR/PDLAHQR is an auxiliary routine for computing the eigenvalues and optionally the corresponding eigenvectors of the more general case of nonsymmetric matrices.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...computer.
The ScaLAPACK sample timer page (contained within the ScaLAPACK examples directory on netlib and on the CD-ROM) has a BLACS port of the message-passing program and instructions for building the BLAS timing program.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...PxSYEVX.
See section 3.1.3 for explanation of the naming convention used for ScaLAPACK routines.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...'E'))
ICTXT refers to the BLACS CONTEXT parameter. Refer to section 4.1.2 for further details.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...digit,
This is the case on the Cray C90 and its predecessors and emulators.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...PCs,
Important machines that do not implement the IEEE standard include the CRAY X-MP, CRAY Y-MP, CRAY 2, CRAY C90, IBM 370, DEC Vax, and their emulators.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...[#lawn112##1#].
Running either machine in non-default mode to avoid this problem, either so that the IBM RS/6000 flushes denormalized numbers to zero or so that the DEC Alpha handles denormalized numbers correctly by doing gradual underflow, slows down the machine significantly [42].
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
....
Sometimes our algorithms satisfy only 535#535 where both 532#532 and 536#536 are small. This does not significantly change the following analysis.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...small.
More generally, we need only Lipschitz continuity of f and may use the Lipschitz constant in place of f' in deriving error bounds.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...exist).
This is a different use of the term ill-posed from that used in other contexts. For example, to be well-posed (not ill-posed) in the sense of Hadamard, it is sufficient for f to be continuous, whereas we require Lipschitz continuity.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...described
There are some caveats to this statement. When computing the inverse of a matrix, the backward error E is small, taking the columns of the computed inverse one at a time, with a different E for each column [62]. The same is true when computing the eigenvectors of a nonsymmetric matrix. When computing the eigenvalues and eigenvectors of 550#550, 551#551 or 552#552, with A symmetric and B symmetric and positive definite (using PxSYGVX or PxHEGVX), the method may not be backward normwise stable if      B has a large condition number 553#553, although it has useful error bounds in this case too (see section 6.9). Solving the Sylvester equation  AX+XB=C for the matrix X may not be backward stable, although there are again useful error bounds for X [83].
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...error.
For other algorithms, the answers (and computed error bounds) are as accurate as though the algorithms were componentwise relatively backward stable, even though they are not. These algorithms are called componentwise relatively forward stable.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...bound
As discussed in section 6.3, this approximate error bound may underestimate the true error by a factor p(n), which is a modestly growing function of the problem dimension n. Often 569#569.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...vectors
These bounds are special cases of those in section 6.7 since the singular values and vectors of A are simply related to the eigenvalues and eigenvectors of the Hermitian matrix 700#700 [71, p. 427,].
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...magnitude:
This bound is guaranteed only if the Level 3 BLAS are implemented in a conventional way, not in a fast way.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...large.
Another interpretation of chordal distance is as half the usual Euclidean distance between the projections of 714#714 and 637#637 on the Riemann sphere, i.e., half the length of the chord connecting the projections.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

Susan Blackford
Tue May 13 09:21:01 EDT 1997