Global and local refinement techniques yielding nonobtuse tetrahedral partitions

Computers and Mathematics with Applications

Volumn 50, Issue 7, 2005, Pages 1105-1113

  Korotov, S ^a   Krizek M ^b  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^b MATHEMATICAL INSTITUTE   (Czech Republic)

Author keywords

Discrete maximum principle; Elliptic equations; Finite element method; Global and local refinements; Linear tetrahedral finite elements; Nonobtuse tetrahedra; Parabolic equations

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; LINEAR EQUATIONS; PROBLEM SOLVING;

DISCRETE MAXIMUM PRINCIPLES; ELLIPTIC EQUATIONS; GLOBAL AND LOCAL REFINEMENTS; LINEAR TETRAHEDRAL FINITE ELEMENTS; NONOBTUSE TETRAHEDRA; PARABOLIC EQUATIONS;

DIFFERENTIAL EQUATIONS;

EID: 26444536280     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2005.08.012     Document Type: Conference Paper

References (27)

1. I. Faragó, and R. Horváth On the nonnegativity conservation of finite element solutions of parabolic problems P. Neittaanmäki M. Křižek Finite Element Methods: Three-Dimensional Problems, GAKUTO Internat. Series Math. Sci. Appl. Volume 15 2001 Gakk̄tosho New York 78 86
2. S. Korotov, and M. Křižek Acute type refinements of tetrahedral partitions of polyhedral domains SIAM J. Numer. Anal. 39 2001 724 733
3. T. Vejchodský Comparison principle for a nonlinear parabolic problem of a nonmonotone type Appl. Math. 29 2002 65 73
4. P.G. Ciarlet, and P.A. Raviart Maximum principle and uniform convergence for the finite element method Comput. Methods Appl. Mech. Engrg. 2 1973 17 31
5. I. Faragó Qualitative properties of the numerical solution of linear parabolic problems with nonhomogeneous boundary conditions Computers Math. Applic. 31 4/5 1996 143 150
6. M. Feistauer, J. Felcman, M. Rokyta, and Z. Vlášek Finite-element solution of flow problems with trailing conditions J. Comput. Appl. Math. 44 1992 131 165
7. I. Christie, and C. Hall The maximum principle for bilinear elements Internat. J. Numer. Methods Engrg. 20 1984 549 553
8. H. Fujii Some remarks on finite element analysis of time-dependent field problems Theory and Practice in Finite Element Structural Analysis 1973 Univ. Tokyo Press Tokyo 91 106
9. P.G. Ciarlet The Finite Element Method for Elliptic Problems 1978 North-Holland Tokyo
10. E. Bertollazzi Discrete conservation and discrete maximum principle for elliptic PDEs Math. Models Methods Appl. Sci. 8 1998 685 711
11. S. Korotov, M. Křižek, and P. Neittaanmäki Weakened acute type condition for tetrahedral triangulations and the discrete maximum principle Math. Comp. 70 2001 107 119
12. G. Stoyan On a maximum principle for matrices, and on conservation of monotonicity. With applications to discretization methods Z. Angew. Math. Mech. 62 1982 375 381
13. G. Stoyan On maximum principles for monotone matrices Linear Algebra Appl. 78 1986 147 161
14. M. Křižek, and L. Qun On diagonal dominance of stiffness matrices in 3D East-West J. Numer. Math. 3 1995 59 69
15. M. Křižek, and P. Neittaanmäki Finite Element Approximation of Variational Problems and Applications 1990 Longman Scientific & Technical Amsterdam
16. M. Křižek An equilibrium finite element method in three-dimensional elasticity Apt. Mat. 27 1982 46 75
17. S. Zhang Successive subdivisions of tetrahedra and multigrid methods on tetrahedral meshes Houston J. Math. 21 1995 541 556
18. I. Babuška, and T. Strouboulis The Finite Element Method and Its Reliability 2001 Clarendon Press Harlow
19. (Luminy, 1993) B.Q. Guo The h-p version of the finite element method for solving boundary value problems in polyhedral domains M. Costabel M. Dauge C. Nicaise Boundary Value Problems and Integral Equations in Nonsmooth Domains Lecture Notes in Pure and Appl. Math. Volume 167 1995 Marcel Dekker Oxford 101 120
20. E. Bänsch Local mesh refinement in 2 and 3 dimensions Impact Comput. Sci. Engrg. 3 1991 181 191
21. M. Křižek, and T. Strouboulis How to generate local refinements of unstructured tetrahedral meshes satisfying a regularity ball condition Numer. Methods Partial Differential Equations 13 1997 201 214
22. N.A. Golias, and T.D. Tsiboukis An approach to refining three-dimensional tetrahedral meshes based on Delaunay transformations Internat. J. Numer. Methods Engrg. 37 1994 793 812
23. M. Křižek, and J. Pradlová Nonobtuse tetrahedral partitions Numer. Methods Partial Differential Equations 16 2000 327 334
24. S. Korotov, and M. Křižek Local nonobtuse tetrahedral refinements of a cube Appl. Math. Lett. 16 7 2003 1101 1104
25. M. Gardner Mathematical games Scient. Amer. 202 1960 172 186
26. J.L. Gerver The dissection of a polygon into nearly equilateral triangles Geom. Dedicata 16 1984 93 106
27. W. Manheimer, and P.J. Federico Dissecting an obtuse triangle into acute triangles Amer. Math. Monthly 67 1960 923