Stability of block LU factorization
DOI10.1002/NLA.1680020208zbMATH Open0834.65010OpenAlexW2104760562WikidataQ56998960 ScholiaQ56998960MaRDI QIDQ4850233FDOQ4850233
Authors: Nicholas J. Higham, Robert Schreiber, James 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
Recommendations
stabilityparallel computationblock algorithmsblock LU factorizationblock Gaussian eliminationwell-conditioned matrix
Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05)
Cites Work
Cited In (34)
- A multiscale flux basis for mortar mixed discretizations of reduced Darcy-Forchheimer fracture models
- Cholesky-like factorization of symmetric indefinite matrices and orthogonalization with respect to bilinear forms
- Componentwise error analysis for the block LU factorization of totally nonnegative matrices
- An alternative full-pivoting algorithm for the factorization of indefinite symmetric matrices
- On modified block SSOR iteration methods for linear systems from steady incompressible viscous flow problems
- Stability of Block $LU$-Decompositions of Matrices Arising from BVP
- A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation
- Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices
- Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods
- Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting
- A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems
- Physics-based preconditioner for iterative algorithms in multi-scatterer and multi-boundary method of moments formulations
- Stability of block LDL\(^T\) factorization of a symmetric tridiagonal matrix
- An efficient LDU algorithm for the minimal least squares solution of linear systems
- The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
- Fast linear algebra is stable
- Perturbation and error analyses of the partitioned \textit{LU} factorization for block tridiagonal linear systems
- Generalizing block LU factorization: a lower-upper-lower block triangular decomposition with minimal off-diagonal ranks
- 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
- Block LU factorization is stable for block matrices whose inverses are block diagonally dominant
- Mixed and componentwise condition numbers for matrix decompositions
- Aggregation of Markov flows I: theory
- A second order ensemble timestepping algorithm for natural convection
- The block WZ factorization
- Title not available (Why is that?)
- A scalable parallel factorization of finite element matrices with distributed Schur complements.
- On computing the symplectic \(LL^T\) factorization
- Mathematics and numerics for balance partial differential-algebraic equations (PDAEs)
- The stability of block variants of classical Gram-Schmidt
- Goal-oriented and modular stability analysis
- Schur complement reduction in the mixed-hybrid approximation of Darcy's law: Rounding error analysis
- Modified ST algorithms and numerical experiments
- The Strong Stability of Algorithms for Solving Symmetric Linear Systems
Uses Software
This page was built for publication: Stability of block LU factorization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4850233)
