Effectively Well-Conditioned Linear Systems
DOI10.1137/0909067zbMATH Open0664.65041OpenAlexW1989242344WikidataQ57397456 ScholiaQ57397456MaRDI QIDQ3814652FDOQ3814652
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
Recommendations
sensitivityerror analysiscondition numberVandermonde matricesfast Poisson solverwell-conditioningfast sine transforms
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)
Cited In (51)
- 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
- Conditioning of linear systems arising from penalty methods
- Effective condition number for the selection of the RBF shape parameter with the fictitious point method
- 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
- Perturbation and stability analysis of strong form collocation with reproducing kernel approximation
- Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation
- 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
- On the determination of locating the source points of the MFS using effective condition number
- Effective condition number for simplified hybrid Trefftz methods
- 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
- Effective condition number and its applications
- Experiments with data perturbations to study condition numbers and numerical stability
- Accurate solutions of weighted least squares problems associated with rank-structured matrices
- Applicability of the method of fundamental solutions
- Effective condition number of the Hermite finite element methods for biharmonic equations
- 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.
- Stability analysis for singularly perturbed differential equations by the upwind difference scheme
- Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method
- 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
- 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
- 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
- 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
- A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
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)