The Lack of Influence of the Right-Hand Side on the Accuracy of Linear System Solution

DOI10.1137/S106482759630526XzbMath0914.65047OpenAlexW1996488362MaRDI QIDQ4210411

Nan-Chieh Chiu, J. M. Banoczi, Grace E. Cho, Ilse C. F. Ipsen

Publication date: 21 September 1998

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

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

zbMATH Keywords

sensitivity linear system error estimates condition number Gaussian elimination QR factorization stopping criterion backward error right-hand side

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (21)

Accurate solutions of product linear systems associated with rank-structured matrices ⋮ Effective condition number for the selection of the RBF shape parameter with the fictitious point method ⋮ Conditioning of linear systems arising from penalty methods ⋮ Stability analysis via condition number and effective condition number for the first kind boundary integral equations by advanced quadrature methods, a comparison ⋮ Effective condition number for weighted linear least squares problems and applications to the Trefftz method ⋮ A new investigation into regularization techniques for the method of fundamental solutions ⋮ Study on effective condition number for collocation methods ⋮ Applicability of the method of fundamental solutions ⋮ On the selection of a better radial basis function and its shape parameter in interpolation problems ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ An overview of the method of fundamental solutions -- solvability, uniqueness, convergence, and stability ⋮ Stability analysis for the penalty plus hybrid and the direct Trefftz methods for singularity problems ⋮ Analysis of the boundary knot method for 3D Helmholtz-type equation ⋮ Accurate solutions of diagonally dominant tridiagonal linear systems ⋮ Effective Condition Number of Finite Difference Method for Poisson's Equation Involving Boundary Singularities ⋮ An efficient algorithm for regularization of Laplace transform inversion in real case ⋮ Stability analysis for singularly perturbed differential equations by the upwind difference scheme ⋮ Accurate solutions of weighted least squares problems associated with rank-structured matrices ⋮ Accurate solutions of structured generalized Kronecker product linear systems ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ On the determination of locating the source points of the MFS using effective condition number

Uses Software

This page was built for publication: The Lack of Influence of the Right-Hand Side on the Accuracy of Linear System Solution