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)

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

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)