Deflation Techniques and Block-Elimination Algorithms for Solving Bordered Singular Systems

DOI10.1137/0905009zbMath0536.65028OpenAlexW2061011667WikidataQ57397476 ScholiaQ57397476MaRDI QIDQ3321340

Tony F. Chan

Publication date: 1984

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0905009

zbMATH Keywords

numerical resultssingular pointssolution branchcontinuation methodsdeflation techniquesbordered linear systemsbackward rounding error analysisblock elimination technique

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (21)

Solution of bordered singular systems in numerical continuation and bifurcation ⋮ Deflated Krylov subspace methods for nearly singular linear systems ⋮ Analyzing stationary and periodic solutions of systems of parabolic partial differential equations by using singular subspaces as reduced basis ⋮ A bifurcation study of convective heat transfer in porous media ⋮ Path-following methods in bifurcation problems ⋮ Continuation methods in semiconductor device simulation ⋮ Conjugate gradient methods for continuation problems. II ⋮ Adaptive continuation algorithms with application to combustion problems ⋮ Bordered augmented linear systems in numerical continuation and bifurcation ⋮ Block elimination with one refinement solves bordered linear systems accurately ⋮ A hyperplane-constrained continuation method for near singularity in coupled nonlinear Schrödinger equations ⋮ Tracing the buckling of a rectangular plate with the block GMRES method ⋮ Projected nonsymmetric algebraic Riccati equations and refining estimates of invariant and deflating subspaces ⋮ Conjugate gradient type methods for semilinear elliptic problems with symmetry ⋮ A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media ⋮ Adaptive data distribution for concurrent continuation ⋮ TRACING THE SOLUTION SURFACE WITH FOLDS OF A TWO-PARAMETER SYSTEM ⋮ A continuation BSOR-Lanczos--Galerkin method for positive bound states of a multi-component Bose-Einstein condensate ⋮ Numerical computation of nonsimple turning points and cusps ⋮ An algorithm for the computation of Hopf bifurcation points in comparison with other methods ⋮ Multiple bifurcations in a reaction-diffusion problem

This page was built for publication: Deflation Techniques and Block-Elimination Algorithms for Solving Bordered Singular Systems