Abstract
We describe a multigrid method with optimal computational work per cycle on locally refined grids. The method can be interpreted as a multiplicative variant of the BPX preconditioner but it is motivated from the viewpoint of the classical multigrid method. This has several advantages: In the case of quasi-uniform refinement the method is equivalent to the classical multigrid method. All well known smoothing algorithms can be used, including incomplete decompositions. In the nonlinear case the nonlinear multigrid method can be directly transferred to locally refined grids. Since no outer CG iteration is needed the method can also be applied directly to unsymmetric problems. Results will be presented for scalar, linear and nonlinear convection-diffusion equations.
This work has been supported by the Deutsche Forschungsgemeinschaft (DFG).
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
R. Bank, T. F. Dupont, H. Yserentant, The Hierarchical Basis Multigrid Method ,Numer. Math., 52, 427–458 (1988).
R. Bank, PLTMG User’s Guide Version 6.0 ,SIAM, Philadelphia, 1990.
P. Bastian, ug 2.0 Short Manual ,Interdisziplinäres Zentrum für Wissenschaftliches Rechnen, Univ. Heidelberg, 1992.
C. Becker, J.H. Ferziger, M. Peric, and G. Scheuerer, Finite Volume Multigrid Solution of the Twodimensional, Incompressible Navier-Stokes Equations , in Robust Multigrid Methods, Proceedings of the Fourth GAMM Seminar, Notes on Numerical Fluid Mechanics, Vieweg Verlag, Braunschweig, 23 (1988).
F. A. Bornemann, A Sharpened Condition Number Estimate for the BPX Preconditioner of Elleptic Finite Element Problems on Highly Nonuniform Triangulations ,Preprint SC 91, Konrad-Zuse-Zentrum, Berlin, 1991.
F.A. Bornemann, H. Yserentant, A Basic Norm Equivalence for the Theory of Multilevel Methods ,Preprint SC 92–1, Konrad-Zuse-Zentrum, Berlin, 1992
J. H. Bramble, J. E. Pasciak, and J. Xu, Parallel Multilevel Preconditioners ,Math. Com-put, 55, 1–22 (1990).
J. H. Bramble, J. E. Pasciak, New Estimates for Multilevel Algorithms Including the V Cycle ,Technical Report Brookhaven National Laboratory, BNL-46730, 1991.
A. Brandt, Multi-level Adaptive Solutions to Boundary Value Problems, Mathematics of Computation ,31, 333–390 (1977).
W. Hackbusch, Multigrid Methods and Applications ,Springer Verlag, Berlin, Heidelberg, 1985.
W. Hackbusch, Iterative Lösung groer schwachbesetzter Gleichungssysteme ,Teubner Verlag, Stuttgart, 1991.
W. Hackbusch, On First and Second Order Box Schemes ,Computing, 41, 277–296(1989).
M. Hortmann, M. Peric, and G. Scheuerer, Finite Volume Multigrid Prediction of Lami nar Natural Convection: Bench-Mark Solutions ,International Journal for Numerical Methods in Fluids, 11, 189–207 (1990).
J. A. Meijerink, H. A. van der Vorst, An Iterative Solution Method for Linear Systems of which the Coefficient Matrix is a Symmetric M-Matrix ,Mathematics of Computation, 31, 148–162 (1977).
P. Oswald, On Discrete Norm Estimates Related to Multilevel Preconditioners in the Fi nite Element Method ,Proc. Int. Conf. Constr. Theory of Functions, Varna, 1991, to appear.
G. E. Schneider, M. J. Raw, Control Volume Finite-Element Method for Heat Transfer and Fluid Flow Using Colocated Variables—L Computational Procedure ,Numerical Heat Transfer, 11, 363–390 (1987).
P. Wesseling, An Introduction to Multigrid Methods ,John Wiley &Sons, Chichester, 1992.
G. Wittum, Multigrid Methods for Stokes and Navier-Stokes Equations ,Numer. Math., 54 (1989).
G. Wittum, On the Robustness of ILU Smoothing ,SIAM J. Sci. Statist. Comput, 10, 699–717 (1989).
J. Xu, Iterative Methods by Space Decomposition and Subspace Correction: A Unifying Approach ,Report No. AM 67, Dep. of Math., Pennsylvania State University, 1990.
H. Yserentant, On the Multi-Level Splitting of Finite Element Spaces ,Numer. Math., 49, 379–412 (1986).
H. Yserentant, Two Preconditioners Based on Multi-Level Splitting of Finite Element Spaces ,Numer. Math., 58, 163–184 (1990).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Bastian, P. (1993). Locally Refined Solution of Unsymmetric and Nonlinear Problems. In: Hackbusch, W., Wittum, G. (eds) Incomplete Decomposition (ILU) — Algorithms, Theory, and Applications. Notes on Numerical Fluid Mechanics (NNFM), vol 29. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-85732-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-322-85732-3_2
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07641-2
Online ISBN: 978-3-322-85732-3
eBook Packages: Springer Book Archive