Stability of block LU factorization
From MaRDI portal
Publication:4850233
DOI10.1002/nla.1680020208zbMath0834.65010OpenAlexW2104760562WikidataQ56998960 ScholiaQ56998960MaRDI QIDQ4850233
Robert Schreiber, Nicholas J. Higham, James W. Demmel
Publication date: 31 March 1996
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1680020208
stabilityparallel computationblock algorithmsblock LU factorizationblock Gaussian eliminationwell-conditioned matrix
Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Physics-based preconditioner for iterative algorithms in multi-scatterer and multi-boundary method of moments formulations, Generalizing block LU factorization: a lower-upper-lower block triangular decomposition with minimal off-diagonal ranks, A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems, The block WZ factorization, On modified block SSOR iteration methods for linear systems from steady incompressible viscous flow problems, A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation, An alternative full-pivoting algorithm for the factorization of indefinite symmetric matrices, Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices, A scalable parallel factorization of finite element matrices with distributed Schur complements, On computing the symplectic \(LL^T\) factorization, Modified ST algorithms and numerical experiments, Componentwise error analysis for the block LU factorization of totally nonnegative matrices, Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting, Perturbation and error analyses of the partitioned \textit{LU} factorization for block tridiagonal linear systems, A Second Order Ensemble Timestepping Algorithm for Natural Convection, Fast linear algebra is stable, Aggregation of Markov flows I: theory, A multiscale flux basis for mortar mixed discretizations of reduced Darcy-Forchheimer fracture models, An efficient LDU algorithm for the minimal least squares solution of linear systems, The Stability of Block Variants of Classical Gram--Schmidt, Mixed and componentwise condition numbers for matrix decompositions, The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations, Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods, Computational thermo-hydro-mechanics for multiphase freezing and thawing porous media in the finite deformation range, Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations, Schur complement reduction in the mixed-hybrid approximation of Darcy's law: Rounding error analysis, Block LU factorization is stable for block matrices whose inverses are block diagonally dominant, Mathematics and numerics for balance partial differential-algebraic equations (PDAEs), Stability of block LDL\(^T\) factorization of a symmetric tridiagonal matrix, Cholesky-Like Factorization of Symmetric Indefinite Matrices and Orthogonalization with Respect to Bilinear Forms
Uses Software
Cites Work
