scientific article; zbMATH DE number 1534435

MaRDI QIDQ4517232zbMATH OpenFDO

Authors L. V. Gileva, Vladimir V. Shaidurov

Publication date 21 November 2000

zbMATH Keywords

algorithmasymptotic stabilitydomain compositionmesh refinementtriangulation algorithm

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The authors develop and generalize, to the three-dimensional case, the results by \textit{V.~V.~Shajdurov} [Multigrid methods for finite elements (Russian), Nauka, Moscow (1989; Zbl 0682.65065)] on constructing the so-called domain decomposition. The aim is, first, to translate the results to the case of a three-dimensional bounded domain with smooth curvilinear boundary and, then, to prove asymptotic stability of the triangulation algorithm. The algorithm starts with a given coarse triangulation. The subsequent triangulations are recurrently constructed using the tetrahedral refinement of the previous level into eight parts with correction of the location vertices near the original boundary to approximate this boundary. To evaluate the quality of the triangulation constructed, the authors expose a quantitative criterion and prove that a successful (in the sense of this criterion) initial triangulation guarantees a good quality of the subsequent finer triangulations under an arbitrary number of recurrent implementations of the tetrahedral refinement.

Recommendations

• Publication:3470086
• Variational method of triangulating surfaces and domains in three- dimensional space
• A Triangulation Algorithm for Fast Elliptic Solvers Based on Domain Imbedding
• scientific article; zbMATH DE number 4157827
• A 3-D refinement algorithm suitable for adaptive and multi-grid techniques

Cited in

(2)

• Detecting tri‐stability of 3D models with complex attractors via meshfree reconstruction of invariant manifolds of saddle points
• On the existence of approximate solutions of variational problems in nonlinear elasticity theory

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4517232)