Complementary error bounds for foolproof finite element mesh generation (Q1062742)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complementary error bounds for foolproof finite element mesh generation |
scientific article |
Statements
Complementary error bounds for foolproof finite element mesh generation (English)
0 references
1985
0 references
By using the Laplace equation as a basic example, the authors formulate the corresponding complementary variational principles whose solutions are respectively potential function \(\phi\) and stream function \(\psi\). The approximation by finite element methods give approximations of \(\phi\) and \(\psi\) that are still denoted \(\phi\) and \(\psi\) ; from these approximations, compute \(\bar A_ 1=-\nabla \phi\), \(\bar A_ 2=\nabla \times \psi\) and the global error \[ E(\bar A_ 1,\bar A_ 2)=\int_{\Omega}| \bar A_ 1-\bar A_ 2|^ 2dx=\sum^{N}_{i=1}E_ i(\bar A_ 1,\bar A_ 2), \] where it is supposed that the domain \(\Omega\) is partitioned into N finite elements. To accelerate the convergence of the finite element process, the authors propose a selective refinement procedure of the finite element mesh in order to only refine the elements which have led to the largest errors \(E_ i(\bar A_ 1,\bar A_ 2)\). This refinement uses the triangulation algorithm due to Delaunay based on the technique of Voronoï polygons. (In this way, I recommend the excellent book by \textit{F. P. Preparata} and \textit{M. I. Shamos}: Computational Geometry, Springer Verlag (1985)). The results are illustrated on a L-shaped problem. It is worth to note that the computational requirements of the new algorithm are relatively low.
0 references
mesh refinement
0 references
convergence acceleration
0 references
Laplace equation
0 references
complementary variational principles
0 references
finite element methods
0 references
technique of Voronoï polygons
0 references
0 references