Effective condition number for the finite element method using local mesh refinements
adaptive mesh refinementsconvergenceeffective condition numberfinite element methodnumerical experimentsPoisson's equationsingularity problem
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)
This paper is a continued study of the effective condition number in [\textit{Z. C. Li, C. S. Chien} and \textit{H. T. Huang}, J. Comput. Appl. Math. 198, No. 1, 208--235 (2007; Zbl 1104.65043); \textit{Z. C. Li} and \textit{H. T. Huang}, Number. Linear Algebra Appl. 15, 575--594 (2008)] for stability analysis. To approximate Poisson's equation with singularity by the finite element method (FEM), the adaptive mesh refinements are an important technique, by which the FEM solutions with optimal convergence rates can be obtained. However, the traditional condition number given by \(\text{Cond}={\mathcal O}(h^{-2}_{\min})\) in [\textit{G. Strang} and \textit{G. J. Fix}, An analysis of the finite element method. Englewood Cliffs, N.J.: Prentice-Hall (1973; Zbl 0356.65096)], where \(h_{\min}\) is the minimal length of elements, is huge. In this paper, the bounds of the simplified effective condition number \(\text{Cond}_{EE}\) are derived as \({\mathcal O}(1), {\mathcal O}(h^{-1.5}), {\mathcal O}(h^{-0.5})\), where \(h (<1)\) is the maximal length of elements. It is clear that \(\text{Cond}_{EE}\) is smaller than Cond. Numerical experiments are carried out, to verify the stability analysis. Small effective condition numbers explain well the satisfactory FEM solutions obtained. This paper improves previous results, and provides a stability justification for the adaptive mesh refinements used in FEM.
- Stability analysis and superconvergence for the penalty Trefftz method coupled with FEM for singularity problems
- An Adaptive Finite Element Method for Linear Elliptic Problems
- Effective condition number of finite difference method for Poisson's equation involving boundary singularities
- Stability analysis for the penalty plus hybrid and the direct Trefftz methods for singularity problems
- On the convergence rate of an adaptive grid pattern for resolving point singularities in elliptic problems
- Efficiency-based h- and hp-refinement strategies for finite element methods.
- Effective condition number of the Hermite finite element methods for biharmonic equations
- An adaptive stabilized conforming finite element method via residual minimization on dual discontinuous Galerkin norms
- A posteriori error estimation and adaptive mesh-refinement techniques
- Adaptively weighted least squares finite element methods for partial differential equations with singularities
- Effective condition number for finite difference method
- Effective condition number for numerical partial differential equations.
- Effectively Well-Conditioned Linear Systems
- Error analysis of the Trefftz method for solving Laplace's eigenvalue problems
- scientific article; zbMATH DE number 996052 (Why is no real title available?)
- scientific article; zbMATH DE number 3154172 (Why is no real title available?)
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 3679327 (Why is no real title available?)
- scientific article; zbMATH DE number 3720248 (Why is no real title available?)
- scientific article; zbMATH DE number 1174041 (Why is no real title available?)
- scientific article; zbMATH DE number 3438337 (Why is no real title available?)
- scientific article; zbMATH DE number 3285608 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Local mesh refinement with finite elements for elliptic problems
- On the Conditioning of Finite Element Equations with Highly Refined Meshes
- Trefftz and collocation methods.
- 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 finite difference method
- Condition numbers for various FEM matrices
- Mesh dependent stability and condition number estimates for finite element approximations of parabolic problems
- Effective condition number of finite difference method for Poisson's equation involving boundary singularities
- Effective condition number for numerical partial differential equations.
- On the Conditioning of Finite Element Equations with Highly Refined Meshes
- Effective condition number for simplified hybrid Trefftz methods
- Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation
- scientific article; zbMATH DE number 800200 (Why is no real title available?)
- Stability analysis for singularly perturbed differential equations by the upwind difference scheme
- Effective condition number of the Hermite finite element methods for biharmonic equations
This page was built for publication: Effective condition number for the finite element method using local mesh refinements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1030666)
