Abstract
Quasi-elliptic schemes arise from central differencing or finite element discretization of elliptic systems with odd order derivatives on non-staggered grids. They are somewhat unstable and less accurate then corresponding staggered-grid schemes. When usual multigrid solvers are applied to them, the asymptotic algebraic convergence is necessarily slow. Nevertheless, it is shown by mode analyses and numerical experiments that the usual FMG algorithm is very efficient in solving quasi-elliptic equations to the level of truncation errors. Also, a new type of multigrid algorithm is presented, mode analyzed and tested, for which even the asymptotic algebraic convergence is fast. The essence of that algorithm is applicable to other kinds of problems, including highly indefinite ones.
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
A. Brandt, Stages in developing multigrid solutions. Numerical Methods for Engineering (E. Absi, R. Glowinski, P. Lascaux, H. Veysseyre, eds.), Dunod, Paris, 1980, pp. 23–44.
A. Brandt, Multigrid solvers for non-elliptic and singular-perturbation steady-state problems. The Weizmann Institute of Science, 1981.
A. Brandt, Multigrid techniques: 1984 Guide with applications to fluid dynamics Monograph. Available as GMD-Studie No. 85, from GMD-F1T, Postfach 1240, D-5205, St. Augustin 1, W. Germany.
A. Brandt, J.E. Dendy, Jr. and H. Ruppel, The multigrid method for semi-implicit hydrodynamics codes, J. Comp. Phys. 34 (1980), pp. 348–370.
A. Brandt and N. Dinar, Multigrid solutions to elliptic flow problems. Numerical Methods for PDE (S.V. Parter, ed. ), Academic Press, 1979, pp. 53–147.
J.E. Dendy, Jr., Multigrid semi-implicit hydrodynamics revisited. Large Scale Scientific Computation (S.V. Parter, ed.), Academic Press, 1984.
V. Girault, Theory of finite difference methods on irregular networks, SIAM J. Num. Anal. 11 (1974), pp. 260–282.
S. Ta’asan, Multigrid Methods for Highly Oscillatory Problems, Ph.D. Thesis, The Weizmann Institute of Science, Rehovot, Israel, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Birkhäuser Boston, Inc.
About this chapter
Cite this chapter
Brandt, A., Ta’asan, S. (1985). Multigrid Solutions to Quasi-Elliptic Schemes. In: Murman, E.M., Abarbanel, S.S. (eds) Progress and Supercomputing in Computational Fluid Dynamics. Progress in Scientific Computing, vol 6. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-5162-0_12
Download citation
DOI: https://doi.org/10.1007/978-1-4612-5162-0_12
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-9591-4
Online ISBN: 978-1-4612-5162-0
eBook Packages: Springer Book Archive