Effectively Well-Conditioned Linear Systems
From MaRDI portal
Publication:3814652
DOI10.1137/0909067zbMath0664.65041OpenAlexW1989242344WikidataQ57397456 ScholiaQ57397456MaRDI QIDQ3814652
David E. Foulser, Tony F. Chan
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
sensitivityerror analysiscondition numberVandermonde matricesfast Poisson solverwell-conditioningfast sine transforms
Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items (50)
Multiplicative perturbation theory of the Moore-Penrose inverse and the least squares problem ⋮ Perturbation and stability analysis of strong form collocation with reproducing kernel approximation ⋮ Accurate solutions of product linear systems associated with rank-structured matrices ⋮ The effective condition number applied to error analysis of certain boundary collocation methods ⋮ Effective condition number for the selection of the RBF shape parameter with the fictitious point method ⋮ Pivoting and backward stability of fast algorithms for solving Cauchy linear equations ⋮ Collocation methods for Poisson's equation ⋮ A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices ⋮ Filon-Clenshaw-Curtis formulas for highly oscillatory integrals in the presence of stationary points ⋮ A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems ⋮ The conditioning of some numerical methods for first kind boundary integral equations ⋮ Conditioning of linear systems arising from penalty methods ⋮ Shape variable radial basis function and its application in dual reciprocity boundary face method ⋮ 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 ⋮ Effective condition number for finite difference method ⋮ Effective condition number for simplified hybrid Trefftz methods ⋮ Applicability of the method of fundamental solutions ⋮ On the selection of a better radial basis function and its shape parameter in interpolation problems ⋮ Recovery guarantees for polynomial coefficients from weakly dependent data with outliers ⋮ 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 ⋮ 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 ⋮ 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 ⋮ Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method ⋮ Stability analysis and superconvergence for the penalty Trefftz method coupled with FEM for singularity problems ⋮ Analysis of the boundary knot method for 3D Helmholtz-type equation ⋮ A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations ⋮ Effective condition number of the Hermite finite element methods for biharmonic equations ⋮ Effective condition number of Trefftz methods for biharmonic equations with crack singularities ⋮ A hybrid method and unified analysis of generalized finite differences and Lagrange finite elements ⋮ A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error ⋮ Effective Condition Number of Finite Difference Method for Poisson's Equation Involving Boundary Singularities ⋮ A comparison of the average case numerical condition of the power and bernstein polynomial bases ⋮ Radial basis functions for solving differential equations: ill-conditioned matrices and numerical stability ⋮ Adaptive refinement scheme for the least-squares approach of the method of fundamental solution for three-dimensional harmonic problems ⋮ Stability analysis for singularly perturbed differential equations by the upwind difference scheme ⋮ Effective condition number for numerical partial differential equations ⋮ Accurate solutions of weighted least squares problems associated with rank-structured matrices ⋮ Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts ⋮ Effective condition number and its applications ⋮ Computing the Bézier Control Points of the Lagrangian Interpolant in Arbitrary Dimension ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ A stability analysis of a Eulerian solution method for moving boundary problems in electrochemical machining ⋮ Effective condition number for the finite element method using local mesh refinements ⋮ Experiments with data perturbations to study condition numbers and numerical stability ⋮ On the determination of locating the source points of the MFS using effective condition number ⋮ On accurate error estimates for the quaternion least squares and weighted least squares problems
This page was built for publication: Effectively Well-Conditioned Linear Systems
