A new finite element approach for problems containing small geometric details

Wolfgang Hackbusch; Stefan A. Sauter

Archivum Mathematicum (1998)

  • Volume: 034, Issue: 1, page 105-117
  • ISSN: 0044-8753

Abstract

top
In this paper a new finite element approach is presented which allows the discretization of PDEs on domains containing small micro-structures with extremely few degrees of freedom. The applications of these so-called Composite Finite Elements are two-fold. They allow the efficient use of multi-grid methods to problems on complicated domains where, otherwise, it is not possible to obtain very coarse discretizations with standard finite elements. Furthermore, they provide a tool for discrete homogenization of PDEs without requiring periodicity of the data.

How to cite

top

Hackbusch, Wolfgang, and Sauter, Stefan A.. "A new finite element approach for problems containing small geometric details." Archivum Mathematicum 034.1 (1998): 105-117. <http://eudml.org/doc/248183>.

@article{Hackbusch1998,
abstract = {In this paper a new finite element approach is presented which allows the discretization of PDEs on domains containing small micro-structures with extremely few degrees of freedom. The applications of these so-called Composite Finite Elements are two-fold. They allow the efficient use of multi-grid methods to problems on complicated domains where, otherwise, it is not possible to obtain very coarse discretizations with standard finite elements. Furthermore, they provide a tool for discrete homogenization of PDEs without requiring periodicity of the data.},
author = {Hackbusch, Wolfgang, Sauter, Stefan A.},
journal = {Archivum Mathematicum},
keywords = {Finite Elements; Shortley-Weller discretization; complicated boundary; Shortley-Weller discretization; complicated boundary; micro-structures; composite finite elements; optimal interpolation order; computational complexity; stiffness matrix},
language = {eng},
number = {1},
pages = {105-117},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {A new finite element approach for problems containing small geometric details},
url = {http://eudml.org/doc/248183},
volume = {034},
year = {1998},
}

TY - JOUR
AU - Hackbusch, Wolfgang
AU - Sauter, Stefan A.
TI - A new finite element approach for problems containing small geometric details
JO - Archivum Mathematicum
PY - 1998
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 034
IS - 1
SP - 105
EP - 117
AB - In this paper a new finite element approach is presented which allows the discretization of PDEs on domains containing small micro-structures with extremely few degrees of freedom. The applications of these so-called Composite Finite Elements are two-fold. They allow the efficient use of multi-grid methods to problems on complicated domains where, otherwise, it is not possible to obtain very coarse discretizations with standard finite elements. Furthermore, they provide a tool for discrete homogenization of PDEs without requiring periodicity of the data.
LA - eng
KW - Finite Elements; Shortley-Weller discretization; complicated boundary; Shortley-Weller discretization; complicated boundary; micro-structures; composite finite elements; optimal interpolation order; computational complexity; stiffness matrix
UR - http://eudml.org/doc/248183
ER -

References

top
  1. R. Bank, J. Xu., An Algorithm for Coarsening Unstructured Meshes, Numer. Math., 73(1):1–36, 1996. (1996) Zbl0857.65034MR1379277
  2. R. E. Bank, J. Xu., A Hierarchical Basis Multi-Grid Method for Unstructured Grids, In W. Hackbusch and G. Wittum, editors, Fast Solvers for Flow Problems, Proceedings of the Tenth GAMM-Seminar, Kiel. Verlag Vieweg, 1995. (1995) MR1423810
  3. W. Hackbusch., On the Multi-Grid Method Applied to Difference Equations, Computing, 20:291–306, 1978. (1978) Zbl0391.65045
  4. W. Hackbusch., Multi-Grid Methods and Applications, Springer Verlag, 1985. (1985) Zbl0595.65106
  5. W. Hackbusch., Elliptic Differential Equations, Springer Verlag, 1992. (1992) Zbl0875.35032MR1197118
  6. W. Hackbusch, S. Sauter., Adaptive Composite Finite Elements for the Solution of PDEs Containing non-uniformly distributed Micro-Scales, Matematicheskoe Modelirovanie, 8(9):31–43, 1996. (1996) MR1444870
  7. W. Hackbusch, S. Sauter., Composite Finite Elements for Problems Containing Small Geometric Details. Part II: Implementation and Numerical Results, Computing and Visualization in Science, 1(1):15–25, 1997. (1997) 
  8. W. Hackbusch, S. Sauter., Composite Finite Elements for the Approximation of PDEs on Domains with Complicated Micro-Structures, Numer. Math., 75(4):447–472, 1997. (1997) Zbl0874.65086MR1431211
  9. R. Kornhuber, H. Yserentant., Multilevel Methods for Elliptic Problems on Domains not Resolved by the Coarse Grid, Contemporay Mathematics, 180:49–60, 1994. (1994) Zbl0817.65109MR1312377
  10. V. Mikulinsky., Multigrid Treatment of Boundary and Free-Boundary Conditions, PhD thesis, The Weizmann Institute of Science, Rehovot 76100, Israel, 1992. (1992) 
  11. J. Ruge, K. Stüben., Algebraic multigrid, In S. McCormick, editor, Multigrid Methods, pages 73–130, Pennsylvania, 1987. SIAM Philadelphia. (1987) MR0972756
  12. S. Sauter., Composite finite elements for problems with complicated boundary. Part III: Essential boundary conditions, Technical report, Lehrstuhl Praktische Mathematik, Universität Kiel, 1997. submitted to Computing and Visualization in Sciences. (1997) 
  13. S. Sauter., Vergröberung von Finite-Elemente-Räumen, Technical report, Universität Kiel, Germany, 1997. Habilitationsschrift. (1997) 
  14. G. H. Shortley, R. Weller., Numerical Solution of Laplace’s Equation, J. Appl. Phys., 9:334–348, 1938. (1938) Zbl0019.03801

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.