Divergence of FEM: Babuška-Aziz triangulations revisited. (Q499034): Difference between revisions
From MaRDI portal
Created a new Item |
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
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
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