dlacon (l) - Linux Manuals

dlacon: estimates the 1-norm of a square, real matrix A

NAME

DLACON - estimates the 1-norm of a square, real matrix A

SYNOPSIS

SUBROUTINE DLACON(
N, V, X, ISGN, EST, KASE )

    
INTEGER KASE, N

    
DOUBLE PRECISION EST

    
INTEGER ISGN( * )

    
DOUBLE PRECISION V( * ), X( * )

PURPOSE

DLACON estimates the 1-norm of a square, real matrix A. Reverse communication is used for evaluating matrix-vector products.

ARGUMENTS

N (input) INTEGER
The order of the matrix. N >= 1.
V (workspace) DOUBLE PRECISION array, dimension (N)
On the final return, V = A*W, where EST = norm(V)/norm(W) (W is not returned).
X (input/output) DOUBLE PRECISION array, dimension (N)
On an intermediate return, X should be overwritten by A * X, if KASE=1, Aaq * X, if KASE=2, and DLACON must be re-called with all the other parameters unchanged.
ISGN (workspace) INTEGER array, dimension (N)
EST (input/output) DOUBLE PRECISION
On entry with KASE = 1 or 2 and JUMP = 3, EST should be unchanged from the previous call to DLACON. On exit, EST is an estimate (a lower bound) for norm(A).
KASE (input/output) INTEGER
On the initial call to DLACON, KASE should be 0. On an intermediate return, KASE will be 1 or 2, indicating whether X should be overwritten by A * X or Aaq * X. On the final return from DLACON, KASE will again be 0.

FURTHER DETAILS

Contributed by Nick Higham, University of Manchester.
Originally named SONEST, dated March 16, 1988.
Reference: N.J. Higham, "FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation", ACM Trans. Math. Soft., vol. 14, no. 4, pp. 381-396, December 1988.

Pages related to dlacon

  • dlacon (3)
  • dlacn2 (l) - estimates the 1-norm of a square, real matrix A
  • dlacpy (l) - copies all or part of a two-dimensional matrix A to another matrix B
  • dla_gbamv (l) - performs one of the matrix-vector operations y := alpha*abs(A)*abs(x) + beta*abs(y),
  • dla_gbrcond (l) - DLA_GERCOND Estimate the Skeel condition number of op(A) * op2(C) where op2 is determined by CMODE as follows CMODE = 1 op2(C) = C CMODE = 0 op2(C) = I CMODE = -1 op2(C) = inv(C) The Skeel condition number cond(A) = norminf( |inv(A)||A| ) is computed by computing scaling factors R such that diag(R)*A*op2(C) is row equilibrated and computing the standard infinity-norm condition number
  • dla_gbrfsx_extended (l) - computes ..
  • dla_geamv (l) - performs one of the matrix-vector operations y := alpha*abs(A)*abs(x) + beta*abs(y),
  • dla_gercond (l) - DLA_GERCOND estimate the Skeel condition number of op(A) * op2(C) where op2 is determined by CMODE as follows CMODE = 1 op2(C) = C CMODE = 0 op2(C) = I CMODE = -1 op2(C) = inv(C) The Skeel condition number cond(A) = norminf( |inv(A)||A| ) is computed by computing scaling factors R such that diag(R)*A*op2(C) is row equilibrated and computing the standard infinity-norm condition number