Effective condition number for numerical partial differential equations

DOI10.1002/nla.584zbMath1212.65410MaRDI QIDQ3588928

Hung-Tsai Huang, Zi Cai Li

Publication date: 10 September 2010

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.584

zbMATH Keywords

stability analysis; finite difference method; Poisson's equation; condition number; error bounds; Gaussian elimination; QR factorization; effective condition number

Mathematics Subject Classification ID

65N15: Error bounds for boundary value problems involving PDEs

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N06: Finite difference methods for boundary value problems involving PDEs

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

On accurate error estimates for the quaternion least squares and weighted least squares problems, Stability analysis for singularly perturbed differential equations by the upwind difference scheme, Effective condition number and its applications, Conditioning of linear systems arising from penalty methods, Comparisons of fundamental solutions and particular solutions for Trefftz methods, Advanced quadrature methods and splitting extrapolation algorithms for first kind boundary integral equations of Laplace's equation with discontinuity solutions, Stability analysis of Trefftz methods for the stick-slip problem, The method of fundamental solutions and its combinations for exterior problems, Algorithm singularity of the null-field method for Dirichlet problems of Laplace's equation in annular and circular domains, Effective condition number for the finite element method using local mesh refinements, 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, Hybrid and collocation Trefftz methods for traction boundary conditions in linear elastostatics, Effective condition number for weighted linear least squares problems and applications to the Trefftz method, Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation, An overview of the method of fundamental solutions -- solvability, uniqueness, convergence, and stability, Ill-conditioning of the truncated singular value decomposition, Tikhonov regularization and their applications to numerical partial differential equations, Effective condition number of Trefftz methods for biharmonic equations with crack singularities, Effective Condition Number of Finite Difference Method for Poisson's Equation Involving Boundary Singularities

Uses Software

• IPSEN
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The effective condition number applied to error analysis of certain boundary collocation methods
• The conditioning of some numerical methods for first kind boundary integral equations
• Effective condition number for finite difference method
• Effectively Well-Conditioned Linear Systems
• Generalizing the Singular Value Decomposition
• Error Estimates for the Solution of Linear Systems
• Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations
• On the sublinear and superlinear rate of convergence of conjugate gradient methods