Divergence of FEM: Babuška-Aziz triangulations revisited. (Q499034): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
The author re-examines the arguments and counterexamples presented by \textit{I. Babuška} and \textit{A. K. Aziz} [SIAM J. Numer. Anal. 13, 214--226 (1976; Zbl 0324.65046)] and concerning the well-known maximum angle condition. He shows that the convergence of a finite element method (FEM) solution can be arbitrarily slow or even lost on a sequence of obtuse triangulations. A Poisson problem with a polynomial solution \(u\) is considered on the unit square \(\Omega\). Triangulations \(\mathcal T_{n,m}\), known from the Babuška-Aziz paper, comprise right angle triangles and triangles with an obtuse angle that converges to \(\pi\) if \(m\) goes to infinity faster than \(n\). Continuous piecewise linear functions form \(V_{n,m}\), the finite element space over \(\mathcal T_{n,m}\). It is proved that the best \(H^1(\Omega)\)-approximation error of \(u\) w.r.t. \(V_{n,m}\) is greater than a positive constant if \(m/n^5\geq c>0\) and \(n\to\infty\). The main result states that the FE Galerkin solutions determined by \(\mathcal T_{n,m}\) and \(V_{n,m}\) converge to \(u\) in the energy norm if and only if \(m/n^2=o(1)\). This paper seems to provide the first formal proof of the divergence of the FEM for a standard elliptic problem with a smooth solution. Six remarks also offer valuable contributions to the subject.
Property / review text: The author re-examines the arguments and counterexamples presented by \textit{I. Babuška} and \textit{A. K. Aziz} [SIAM J. Numer. Anal. 13, 214--226 (1976; Zbl 0324.65046)] and concerning the well-known maximum angle condition. He shows that the convergence of a finite element method (FEM) solution can be arbitrarily slow or even lost on a sequence of obtuse triangulations. A Poisson problem with a polynomial solution \(u\) is considered on the unit square \(\Omega\). Triangulations \(\mathcal T_{n,m}\), known from the Babuška-Aziz paper, comprise right angle triangles and triangles with an obtuse angle that converges to \(\pi\) if \(m\) goes to infinity faster than \(n\). Continuous piecewise linear functions form \(V_{n,m}\), the finite element space over \(\mathcal T_{n,m}\). It is proved that the best \(H^1(\Omega)\)-approximation error of \(u\) w.r.t. \(V_{n,m}\) is greater than a positive constant if \(m/n^5\geq c>0\) and \(n\to\infty\). The main result states that the FE Galerkin solutions determined by \(\mathcal T_{n,m}\) and \(V_{n,m}\) converge to \(u\) in the energy norm if and only if \(m/n^2=o(1)\). This paper seems to provide the first formal proof of the divergence of the FEM for a standard elliptic problem with a smooth solution. Six remarks also offer valuable contributions to the subject. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Jan Chleboun / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65N30 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65N12 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65N15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 35J05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6486921 / rank
 
Normal rank
Property / zbMATH Keywords
 
finite elements
Property / zbMATH Keywords: finite elements / rank
 
Normal rank
Property / zbMATH Keywords
 
error bounds
Property / zbMATH Keywords: error bounds / rank
 
Normal rank
Property / zbMATH Keywords
 
divergence
Property / zbMATH Keywords: divergence / rank
 
Normal rank
Property / zbMATH Keywords
 
maximum angle condition
Property / zbMATH Keywords: maximum angle condition / rank
 
Normal rank
Property / zbMATH Keywords
 
triangulation
Property / zbMATH Keywords: triangulation / rank
 
Normal rank
Property / zbMATH Keywords
 
counterexamples
Property / zbMATH Keywords: counterexamples / rank
 
Normal rank
Property / zbMATH Keywords
 
convergence
Property / zbMATH Keywords: convergence / rank
 
Normal rank
Property / zbMATH Keywords
 
Poisson problem
Property / zbMATH Keywords: Poisson problem / rank
 
Normal rank

Revision as of 23:49, 30 June 2023

scientific article
Language Label Description Also known as
English
Divergence of FEM: Babuška-Aziz triangulations revisited.
scientific article

    Statements

    Divergence of FEM: Babuška-Aziz triangulations revisited. (English)
    0 references
    0 references
    29 September 2015
    0 references
    The author re-examines the arguments and counterexamples presented by \textit{I. Babuška} and \textit{A. K. Aziz} [SIAM J. Numer. Anal. 13, 214--226 (1976; Zbl 0324.65046)] and concerning the well-known maximum angle condition. He shows that the convergence of a finite element method (FEM) solution can be arbitrarily slow or even lost on a sequence of obtuse triangulations. A Poisson problem with a polynomial solution \(u\) is considered on the unit square \(\Omega\). Triangulations \(\mathcal T_{n,m}\), known from the Babuška-Aziz paper, comprise right angle triangles and triangles with an obtuse angle that converges to \(\pi\) if \(m\) goes to infinity faster than \(n\). Continuous piecewise linear functions form \(V_{n,m}\), the finite element space over \(\mathcal T_{n,m}\). It is proved that the best \(H^1(\Omega)\)-approximation error of \(u\) w.r.t. \(V_{n,m}\) is greater than a positive constant if \(m/n^5\geq c>0\) and \(n\to\infty\). The main result states that the FE Galerkin solutions determined by \(\mathcal T_{n,m}\) and \(V_{n,m}\) converge to \(u\) in the energy norm if and only if \(m/n^2=o(1)\). This paper seems to provide the first formal proof of the divergence of the FEM for a standard elliptic problem with a smooth solution. Six remarks also offer valuable contributions to the subject.
    0 references
    0 references
    finite elements
    0 references
    error bounds
    0 references
    divergence
    0 references
    maximum angle condition
    0 references
    triangulation
    0 references
    counterexamples
    0 references
    convergence
    0 references
    Poisson problem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references