Abstract
We discuss an octree-based approach for the solution of elliptic partial differential equations, especially Poisson’s equation and the convection diffusion equation. The discretization is derived from a starting discretization on a very fine octree grid. For the actual computation a discretization on a much coarser grid is generated by an accumulation process based on hierarchical transformation and partial elimination of unknowns. We also describe an efficient multigrid solver which takes advantage of the underlying octree structure. It is based on recursive substructuring of the domain and is very similar to the accumulation process. By adding additional unknowns to the coarse grids the resulting solver is robust even for the convection diffusion equation
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Griebel, M., Multilevelmethoden als Iterationsverfahren auf Erzeugendensystemen, Teubner Skripten zur Numerik, Stuttgart, (1994)
Bader, M. and Zenger, C., A Fast Solver for Convection Diffusion Equations Based on Nested Dissection with Incomplete Elimination, Euro-Par 2000, Parallel Processing, Arndt Bode et. al., (2000), 795-805
Bader, M., Robuste, parallele Mehrgitterverfahren für die Konvektions-Diffusions-Gleichung, TU München, (2001)
Frank, A. C., Organisationsprinzipien zur Integration von geometrischer Modellierung, numerischer Simulation und Visualisierung, TU München, (2000)
Breitling, P. and Bungartz, H.-J. and Frank, A. C., Hierarchical Concepts for Improved Interfaces between Modelling, Simulation, and Visualization, Vision Modeling and Visualization ‘89, B. Girod et. al., St. Augustin, (1999)3-36
M. J. Aftosmis and M. J. Berger and J. Melton, Robust and Efficient Cartesian Mesh Generation for Component-Based Geometry, AIAA-Paper 97–0196, (1997)
Schroeder, W.J. and Shepard, M.S., A Combined Octree/Delauney Method for Fully Automatic 3D Mesh Generation, Int. J. Numer. Met. Eng29(1990)37–55
Hackbusch, W. and Sauter, S.A., A New Finite Element Approach for Problems Containing Small Geometric Details, Arch. math., 34, (1998), 105–117
Achi Brandt, Multiscale Scientific Computation: Review 2000, Virtual proceedings of the 10th Copper Mountain Conference on Multigrid Methods http://www.mgnet.org/mgnet-cm2001.html/mgnet-cm2001.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bader, M., Frank, A.C., Zenger, C. (2002). An Octree-Based Approach for Fast Elliptic Solvers. In: Breuer, M., Durst, F., Zenger, C. (eds) High Performance Scientific And Engineering Computing. Lecture Notes in Computational Science and Engineering, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55919-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-55919-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42946-3
Online ISBN: 978-3-642-55919-8
eBook Packages: Springer Book Archive