Complex symmetric matrices whose real and imaginary parts are positive definite are shown to have a growth factor bounded by 2 for LU factorization. This result adds to the classes of matrix for which it is known to be safe not to pivot in LU factorization. Block $\mathrm{LDL^T}$ factorization with the pivoting strategy of Bunch and Kaufman is also considered, and it is shown that for such matrices only $1\times 1$ pivots are used and the same growth factor bound of 2 holds, but that interchanges that destroy band structure may be made. The latter results hold whether the pivoting strategy uses the usual absolute value or the modification employed in LINPACK and LAPACK
In this paper we derive perturbation theorems for the LU and QR factors. Moreover, bounds for $\kapp...
SIGLEAvailable from British Library Document Supply Centre-DSC:6184.6725(298) / BLDSC - British Libr...
AbstractBy a block representation of LU factorization for a general matrix introduced by Amodio and ...
AbstractThe existence of block LU factorization without pivoting for complex symmetric block tridiag...
AbstractThe LDLT factorization of a symmetric indefinite matrix, although efficient computationally,...
SUMMARY The LBL T factorization of Bunch for solving linear systems involving a symmetric indefinite...
We combine the idea of the direct LU factorization with the idea of the pivoting strategy in the usu...
Many of the currently popular ‘block algorithms’ are scalar algorithms in which the operations have ...
AbstractFor symmetric indefinite tridiagonal matrices, block LDLT factorization without interchanges...
We identify a class of random, dense $n\times n$ matrices for which LU factorization with any form ...
LAPACK and LINPACK both solve symmetric indefinite linear systems using the diagonal pivoting method...
AbstractResults are given concerning the LU factorization of H-matrices, and Gaussian elimination wi...
Incomplete LU-factorizations have been very successful as preconditioners for solving sparse linear ...
We present new perturbation analyses, for the Cholesky factorization A = RJR of a symmetric positive...
The growth factor plays an important role in the error analysis of Gaussian elimination. It is well ...
In this paper we derive perturbation theorems for the LU and QR factors. Moreover, bounds for $\kapp...
SIGLEAvailable from British Library Document Supply Centre-DSC:6184.6725(298) / BLDSC - British Libr...
AbstractBy a block representation of LU factorization for a general matrix introduced by Amodio and ...
AbstractThe existence of block LU factorization without pivoting for complex symmetric block tridiag...
AbstractThe LDLT factorization of a symmetric indefinite matrix, although efficient computationally,...
SUMMARY The LBL T factorization of Bunch for solving linear systems involving a symmetric indefinite...
We combine the idea of the direct LU factorization with the idea of the pivoting strategy in the usu...
Many of the currently popular ‘block algorithms’ are scalar algorithms in which the operations have ...
AbstractFor symmetric indefinite tridiagonal matrices, block LDLT factorization without interchanges...
We identify a class of random, dense $n\times n$ matrices for which LU factorization with any form ...
LAPACK and LINPACK both solve symmetric indefinite linear systems using the diagonal pivoting method...
AbstractResults are given concerning the LU factorization of H-matrices, and Gaussian elimination wi...
Incomplete LU-factorizations have been very successful as preconditioners for solving sparse linear ...
We present new perturbation analyses, for the Cholesky factorization A = RJR of a symmetric positive...
The growth factor plays an important role in the error analysis of Gaussian elimination. It is well ...
In this paper we derive perturbation theorems for the LU and QR factors. Moreover, bounds for $\kapp...
SIGLEAvailable from British Library Document Supply Centre-DSC:6184.6725(298) / BLDSC - British Libr...
AbstractBy a block representation of LU factorization for a general matrix introduced by Amodio and ...