Effective condition number for finite difference method

DOI10.1016/j.cam.2005.11.037zbMath1104.65043OpenAlexW2108038293MaRDI QIDQ2433793

Cheng-Sheng Chien, Zi Cai Li, Hung-Tsai Huang

Publication date: 30 October 2006

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2005.11.037

zbMATH Keywords

Poisson equationpositive definite symmetric matrixoverdetermined systemsinverse power method

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (38)

Ill-conditioning of the truncated singular value decomposition, Tikhonov regularization and their applications to numerical partial differential equations ⋮ Perturbation and stability analysis of strong form collocation with reproducing kernel approximation ⋮ Models of corner and crack singularity of linear elastostatics and their numerical solutions ⋮ Combined Trefftz methods of particular and fundamental solutions for corner and crack singularity of linear elastostatics ⋮ A new finite difference representation for Poisson's equation on \(\mathbb R^3\) from a contour integral ⋮ Local boundary element based a new finite difference representation for Poisson equations ⋮ 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 ⋮ Mixed types of boundary conditions at corners of linear elastostatics and their numerical solutions ⋮ Effective condition number for weighted linear least squares problems and applications to the Trefftz method ⋮ Comparisons of fundamental solutions and particular solutions for Trefftz methods ⋮ Study on effective condition number for collocation methods ⋮ Combinations of method of fundamental solutions for Laplace's equation with singularities ⋮ Stability analysis of Trefftz methods for the stick-slip problem ⋮ Applicability of the method of fundamental solutions ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ The method of fundamental solutions and its combinations for exterior problems ⋮ The null-field method of Dirichlet problems of Laplace's equation on circular domains with circular holes ⋮ Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation ⋮ New series expansions for fundamental solutions of linear elastostatics in 2D ⋮ Algorithm singularity of the null-field method for Dirichlet problems of Laplace's equation in annular and circular domains ⋮ Error analysis of the method of fundamental solutions for linear elastostatics ⋮ Effective condition number of the Hermite finite element methods for biharmonic equations ⋮ On the simulation of image-based cellular materials in a meshless style ⋮ 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 ⋮ Collocation Trefftz methods for the stokes equations with singularity ⋮ Effective Condition Number of Finite Difference Method for Poisson's Equation Involving Boundary Singularities ⋮ Radial basis functions for solving differential equations: ill-conditioned matrices and numerical stability ⋮ The Trefftz method using fundamental solutions for biharmonic equations ⋮ Stability analysis of method of fundamental solutions for mixed boundary value problems of Laplace's equation ⋮ Effective condition number for numerical partial differential equations ⋮ Effective condition number and its applications ⋮ Corner and crack singularity of different boundary conditions for linear elastostatics and their numerical solutions ⋮ Tikhonov Regularization and Randomized GSVD ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ Effective condition number for the finite element method using local mesh refinements ⋮ On accurate error estimates for the quaternion least squares and weighted least squares problems

Cites Work

• On a global superconvergence of the gradient of linear triangular elements
• The effective condition number applied to error analysis of certain boundary collocation methods
• Superconvergence of solution derivatives for the Shortley--Weller difference approximation of Poisson's equation. I: Smoothness problems
• The conditioning of some numerical methods for first kind boundary integral equations
• Theoretical Numerical Analysis
• SUPERCONVERGENCE AND NONSUPERCONVERGENCE OF THE SHORTLEY-WELLER APPROXIMATIONS FOR DIRICHLET PROBLEMS
• Effectively Well-Conditioned Linear Systems
• Superconvergence of Solution Derivatives for the Shortley–Weller Difference Approximation of Poisson's Equation. II. Singularity Problems
• Perturbation theory for generalized and constrained linear least squares
• Minimization of the norm, the norm of the inverse and the condition number of a matrix by completion
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Effective condition number for finite difference method