Optimal finite element mesh for elliptic equation of divergence form (Q1765839)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal finite element mesh for elliptic equation of divergence form
scientific article

    Statements

    Optimal finite element mesh for elliptic equation of divergence form (English)
    0 references
    0 references
    0 references
    23 February 2005
    0 references
    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.
    0 references
    optimal mesh
    0 references
    optimal condition number
    0 references
    linear finite elements
    0 references
    triangular meshes
    0 references
    stiffness matrix
    0 references
    Dirichlet problem
    0 references
    Poisson equation
    0 references
    coercive elliptic equation
    0 references
    mesh generation
    0 references
    numerical examples
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references