Block elimination with one refinement solves bordered linear systems accurately

DOI10.1007/BF01931663MaRDI QIDQ915359zbMATH OpenOpenAlexFDO

Authors Willy J. F. Govaerts, John D. Pryce

Publication date 1990

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01931663

zbMATH Keywords

approximate inversebackward error analysisiterative refinementblack box solverblock eliminationbordered linear systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• scientific article; zbMATH DE number 17450
• Stable Solvers and Block Elimination for Bordered Systems
• Stability and performance analysis of a block elimination solver for bordered linear systems
• scientific article; zbMATH DE number 1241468
• Mixed block elimination for linear systems with wider borders

Cites work

• scientific article; zbMATH DE number 3854346 (Why is no real title available?)
• scientific article; zbMATH DE number 3872582 (Why is no real title available?)
• scientific article; zbMATH DE number 3932312 (Why is no real title available?)
• scientific article; zbMATH DE number 4064364 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• A New Approach to Error Arithmetic
• A New Measure of Relative Error for Vectors
• A singular value inequality for block matrices
• Deflated Decomposition of Solutions of Nearly Singular Systems
• Deflation Techniques and Block-Elimination Algorithms for Solving Bordered Singular Systems
• Generalized Deflated Block-Elimination
• Iterative Refinement Implies Numerical Stability for Gaussian Elimination
• Iterative refinement implies numerical stability
• Multiplicative Error Analysis of Matrix Transformation Algorithms
• On the Existence and Computation of LU-Factorizations with Small Pivots
• Rank and null space calculations using matrix decomposition without column interchanges
• The Bordering Algorithm and Path Following Near Singular Points of Higher Nullity

Cited in

(16)

• Finite element scheme with Crank-Nicolson method for parabolic nonlocal problems involving the Dirichlet energy
• Semi-discrete finite-element approximation of nonlocal hyperbolic problem
• Finite element analysis of nonlocal coupled parabolic problem using Newton's method
• Mixed precision algorithms in numerical linear algebra
• Bordered augmented linear systems in numerical continuation and bifurcation
• Solving Sparse Linear Systems with Sparse Backward Error
• Finite element approximation of nonlocal parabolic problem
• scientific article; zbMATH DE number 17450 (Why is no real title available?)
• Finite element analysis for coupled time-fractional nonlinear diffusion system
• Mixed block elimination for linear systems with wider borders
• Galerkin finite element schemes with fractional Crank-Nicolson method for the coupled time-fractional nonlinear diffusion system
• Fully discrete finite element scheme for nonlocal parabolic problem involving the Dirichlet energy
• Path-following methods in bifurcation problems
• scientific article; zbMATH DE number 7553749 (Why is no real title available?)
• Full discretization to an hyperbolic equation with nonlocal coefficient
• A singular value inequality for block matrices

Describes a project that uses

Uses Software

• PITCON

This page was built for publication: Block elimination with one refinement solves bordered linear systems accurately

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q915359)