Composite grid finite element method: Implementation and iterative solution with inexact subproblems

Radim Blaheta; P. Byczanski; Roman Kohut

Applications of Mathematics (2002)

  • Volume: 47, Issue: 2, page 83-100
  • ISSN: 0862-7940

Abstract

top
This paper concerns the composite grid finite element (FE) method for solving boundary value problems in the cases which require local grid refinement for enhancing the approximating properties of the corresponding FE space. A special interest is given to iterative methods based on natural decomposition of the space of unknowns and to the implementation of both the composite grid FEM and the iterative procedures for its solution. The implementation is important for gaining all benefits of the described methods. We also discuss the case of inexact subproblems, which can frequently arise in the course of hierarchical modelling.

How to cite

top

Blaheta, Radim, Byczanski, P., and Kohut, Roman. "Composite grid finite element method: Implementation and iterative solution with inexact subproblems." Applications of Mathematics 47.2 (2002): 83-100. <http://eudml.org/doc/33105>.

@article{Blaheta2002,
abstract = {This paper concerns the composite grid finite element (FE) method for solving boundary value problems in the cases which require local grid refinement for enhancing the approximating properties of the corresponding FE space. A special interest is given to iterative methods based on natural decomposition of the space of unknowns and to the implementation of both the composite grid FEM and the iterative procedures for its solution. The implementation is important for gaining all benefits of the described methods. We also discuss the case of inexact subproblems, which can frequently arise in the course of hierarchical modelling.},
author = {Blaheta, Radim, Byczanski, P., Kohut, Roman},
journal = {Applications of Mathematics},
keywords = {finite element method; composite grids; iterative solution; computer implementation; inexact subproblems; numerical experiments; finite element method; composite grids; iterative solution; computer implementation; inexact subproblems; numerical experiments},
language = {eng},
number = {2},
pages = {83-100},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Composite grid finite element method: Implementation and iterative solution with inexact subproblems},
url = {http://eudml.org/doc/33105},
volume = {47},
year = {2002},
}

TY - JOUR
AU - Blaheta, Radim
AU - Byczanski, P.
AU - Kohut, Roman
TI - Composite grid finite element method: Implementation and iterative solution with inexact subproblems
JO - Applications of Mathematics
PY - 2002
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 47
IS - 2
SP - 83
EP - 100
AB - This paper concerns the composite grid finite element (FE) method for solving boundary value problems in the cases which require local grid refinement for enhancing the approximating properties of the corresponding FE space. A special interest is given to iterative methods based on natural decomposition of the space of unknowns and to the implementation of both the composite grid FEM and the iterative procedures for its solution. The implementation is important for gaining all benefits of the described methods. We also discuss the case of inexact subproblems, which can frequently arise in the course of hierarchical modelling.
LA - eng
KW - finite element method; composite grids; iterative solution; computer implementation; inexact subproblems; numerical experiments; finite element method; composite grids; iterative solution; computer implementation; inexact subproblems; numerical experiments
UR - http://eudml.org/doc/33105
ER -

References

top
  1. Finite Element Solution of Boundary Value Problems, Academic Press, Orlando, Florida, 1984. (1984) MR0758437
  2. Iterative local refinement methods for nonlinear problems. HIPERGEOS report, IGAS Ostrava, 1998. 
  3. 10.1016/S0378-4754(99)00064-6, Math. Comput. Simulation 50 (1999), 123–134. (1999) MR1717646DOI10.1016/S0378-4754(99)00064-6
  4. Space decomposition methods: displacement decomposition, composite grid finite elements and overlapping domain decomposition, In: Proceedings of the Conference Contemporary Mathematical Methods in Engineering, J. Doležalová (ed.), TU Ostrava, 2000, pp. 7–16. (2000) 
  5. GPCG: CG method with general preconditioning and its applications, In: Proceedings of the Conference PRISM’01, O. Axelsson, B. Polman, M. Neytcheva (eds.), KUN Nijmegen, The Netherlands, 2001, pp. 9–15. (2001) 
  6. Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics, Cambridge University Press, Cambridge UK, 1997. (1997) Zbl0894.65054MR1463151
  7. 10.1016/0045-7825(88)90122-3, Comput. Meth. Appl. Mech. Engrg. 67 (1988), 149–159. (1988) DOI10.1016/0045-7825(88)90122-3
  8. Finite Element Modeling for Stress Analysis, J. Wiley, New York, 1995. (1995) Zbl0837.73001
  9. 10.1017/S0962492900002427, Acta Numerica 3 (1994), 61–143. (1994) MR1288096DOI10.1017/S0962492900002427
  10. 10.1016/0167-8191(89)90048-3, Parallel Comput. 12 (1989), 131–144. (1989) MR1026394DOI10.1016/0167-8191(89)90048-3
  11. Iterative solution of elliptic equations with refinement: the two-level case, In: Domain Decomposition Methods, T. F. Chan, R. Glowinski, J. Periaux and O. B. Widlund (eds.), SIAM, Philadelphia, 1989, pp. 81–92. (1989) MR0992005
  12. Iterative solution of elliptic equations with refinement: the model multi-level case, In: Domain Decomposition Methods, T. F. Chan, R. Glowinski, J. Periaux and O. B. Widlund (eds.), SIAM, Philadelphia, 1989, pp. 93–102. (1989) MR0992006
  13. Fast adaptive grid (FAC) methods: theory for variational case, In: Defect Correction Methods: Theory and Applications, K. Böhmer, H. J. Stetter (eds.), Computing Supplementum, 5, Springer-Verlag, Wien, 1984, pp. 115–122. (1984) MR0782693
  14. Multilevel Adaptive Methods for Partial Differential Equations, SIAM, Philadelphia, 1989. (1989) Zbl0707.65080MR1056696
  15. 10.1016/0167-8191(89)90049-5, Parallel Comput. 12 (1989), 145–156. (1989) MR1026395DOI10.1016/0167-8191(89)90049-5
  16. Local refinement solution of 3D elasticity equations. Project Report, COPERNICUS CP94-00820, 1995, . 
  17. Optimal iterative refinement methods, In: Domain Decomposition Methods, T. F. Chan, R.  Glowinski, J.  Periaux and O. B.  Widlund (eds.), SIAM, Philadelphia, 1989, pp. 114–125. (1989) Zbl0682.65066MR0992008

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.