Optimal finite element mesh for elliptic equation of divergence form
type: Item
instance of: scholarly article
title: Optimal finite element mesh for elliptic equation of divergence form
zbMATH Open document ID: 1069.65134
author: Seungtaik Oh
author: Jin-Whan Yim
published in: Applied Mathematics and Computation
publication date: 2005-02-23T00:00:00Z
review text: The authors discuss the generation of triangular meshes for elliptic partial differential equations that result in stiffness matrices with minimal condition numbers. The condition number \(\mathcal K\) of the stiffness matrix for the Dirichlet problem is estimated in terms of the elemental quantities \({\mathcal K}_e\), defined as the ratio of the largest eigenvalue of the elemental stiffness matrix divided by the smallest eigenvalue of the elemental mass matrix. Only linear finite elements on triangles are considered. A direct calculation for the Poisson equation shows that the quantity \({\mathcal K}_e\) is minimized for equilateral triangles. For right triangles, it is minimized for isosceles right triangles. For a general coercive elliptic equation with coefficient matrix \(A\), the authors show that the metric induced by the matrix \(A^{-1/2}\) should be used. When the coefficient matrix varies with position, optimality can be approximated using the value of \(A\) at each element's centroid. These results give rise to a mesh generation algorithm based on generating equal-legged triangles in the \(A^{-1/2}\) metric. Although no proof is presented that this mesh strategy results in the minimal condition number \(\mathcal K\), a direct calculation for the case of a uniform isosceles right triangular mesh for the Poisson equation shows that \(\mathcal K\) agrees with each \({\mathcal K}_e\), supporting the likelihood that the strategy does minimize \(\mathcal K\). In addition, several numerical examples are presented.
Mathematics Subject Classification ID: 65N50
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 35J05
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 2137729
zbMATH Keywords: optimal mesh
zbMATH Keywords: optimal condition number
zbMATH Keywords: linear finite elements
zbMATH Keywords: triangular meshes
zbMATH Keywords: stiffness matrix
zbMATH Keywords: Dirichlet problem
zbMATH Keywords: Poisson equation
zbMATH Keywords: coercive elliptic equation
zbMATH Keywords: mesh generation
zbMATH Keywords: numerical examples
reviewed by: Myron Sussman
MaRDI profile type: Publication
full work available at URL: j.amc.2004.01.009
OpenAlex ID: W2034869634
cites work: Q3323187
cites work: Efficient Preconditioning for thep-Version Finite Element Method in Two Dimensions
cites work: On the Conditioning of Finite Element Equations with Highly Refined Meshes
cites work: Q4385918
cites work: Q3890207
cites work: Condition of finite element matrices generated from nonuniform meshes.
cites work: Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices
cites work: Q5185900
cites work: Bounds for eigenvalues and condition numbers in the 𝑝-version of the finite element method
cites work: Q4839161
cites work: Condition number and diagonal preconditioning: Comparison of the \(p\)-version and the spectral element methods
cites work: Bounds on spectral condition numbers of matrices arising in the \(p\)- version of the finite element method
cites work: On Preconditioning for Finite Element Equations on Irregular Grids
cites work: An adaptive algorithm for quasioptimal mesh generation
cites work: Q5604166
DOI: 10.1016/J.AMC.2004.01.009
Recommended article: Optimal meshes for finite elements of arbitrary order
Recommended article: Optimal least-squares finite element method for elliptic problems
Recommended article: Optimal Finite Element Methods for Interface Problems
Recommended article: On the characterization of finite differences ''optimal'' meshes
Recommended article: Q4251937
Recommended article: Q4277570
Recommended article: Q3026464
Recommended article: Q3759793
Recommended article: A variational approach to optimal meshes
Recommended article: Optimal \(h\)-\(p\) finite element methods
description: scientific article; zbMATH DE number 2137729