Effectively Well-Conditioned Linear Systems

DOI10.1137/0909067MaRDI QIDQ3814652zbMATH OpenOpenAlexWikidataFDO

Authors Tony F. Chan, David E. Foulser

Publication date 1988

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

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

zbMATH Keywords

sensitivityerror analysiscondition numberVandermonde matricesfast Poisson solverwell-conditioningfast sine transforms

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• Errors and perturbations in Vandermonde systems
• Mixed, Componentwise, and Structured Condition Numbers
• The structured sensitivity of Vandermonde-like systems
• On the Sensitivity of Solution Components in Linear Systems of Equations
• Effective condition number for finite difference method

Cited in

(51)

• A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
• Recovery guarantees for polynomial coefficients from weakly dependent data with outliers
• An overview of the method of fundamental solutions -- solvability, uniqueness, convergence, and stability
• On the selection of a better radial basis function and its shape parameter in interpolation problems
• Computing the Bézier control points of the Lagrangian interpolant in arbitrary dimension
• Radial basis functions for solving differential equations: ill-conditioned matrices and numerical stability
• Effective condition number for the selection of the RBF shape parameter with the fictitious point method
• Conditioning of linear systems arising from penalty methods
• Filon-Clenshaw-Curtis formulas for highly oscillatory integrals in the presence of stationary points
• Effective condition number for finite difference method
• Multiplicative perturbation theory of the Moore-Penrose inverse and the least squares problem
• Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation
• Perturbation and stability analysis of strong form collocation with reproducing kernel approximation
• Accurate solutions of product linear systems associated with rank-structured matrices
• A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems
• Effective condition number of Trefftz methods for biharmonic equations with crack singularities
• Errors and perturbations in Vandermonde systems
• A hybrid method and unified analysis of generalized finite differences and Lagrange finite elements
• Effective condition number for simplified hybrid Trefftz methods
• On the determination of locating the source points of the MFS using effective condition number
• Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
• A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices
• Experiments with data perturbations to study condition numbers and numerical stability
• Applicability of the method of fundamental solutions
• Accurate solutions of weighted least squares problems associated with rank-structured matrices
• Effective condition number of the Hermite finite element methods for biharmonic equations
• Effective condition number and its applications
• On convergent numerical algorithms for unsymmetric collocation
• Effective condition number for the finite element method using local mesh refinements
• A stability analysis of a Eulerian solution method for moving boundary problems in electrochemical machining
• The effective condition number applied to error analysis of certain boundary collocation methods
• Analysis of the boundary knot method for 3D Helmholtz-type equation
• On accurate error estimates for the quaternion least squares and weighted least squares problems
• Effective condition number for numerical partial differential equations.
• Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method
• Stability analysis for singularly perturbed differential equations by the upwind difference scheme
• The conditioning of some numerical methods for first kind boundary integral equations
• Effective condition number for weighted linear least squares problems and applications to the Trefftz method
• Effective condition number and superconvergence of the Trefftz method coupled with high-order FEM for singularity problems
• Stability analysis for the penalty plus hybrid and the direct Trefftz methods for singularity problems
• Stability analysis and superconvergence for the penalty Trefftz method coupled with FEM for singularity problems
• A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
• Stability analysis via condition number and effective condition number for the first kind boundary integral equations by advanced quadrature methods, a comparison
• Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts
• Effective condition number of finite difference method for Poisson's equation involving boundary singularities
• Shape variable radial basis function and its application in dual reciprocity boundary face method
• Adaptive refinement scheme for the least-squares approach of the method of fundamental solution for three-dimensional harmonic problems
• A comparison of the average case numerical condition of the power and bernstein polynomial bases
• Collocation methods for Poisson's equation

This page was built for publication: Effectively Well-Conditioned Linear Systems

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