Summary
By local mode analysis an infinite domain we can assess the smoothing efficiency of iterative methods based on incomplete factorizations. Our analysis consists of an analytic and numerical study of a simple two-dimensional problem: -εuxx - uyy = f discretized by finite differences. This analysis is done for pointwise and blockwise incomplete factorizations. This study show how this analysis is helpful to obtain simple expressions for the smoothing factors and to introduce new smoothers.
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
APPLEYARD, J.R., CHESHIRE, I.M. and POLLARD, R.K.: “Special techniques for fully implicit Simulators”, Proc. European Symposium on Enhanced Oil Recovery, Bournemouth, England (1981) pp. 395–408.
AXELSSON, O., BRINKKEMPER, S. and IL’IN, V.P.: “On some versions of incomplete block-matrix factorization iterative methods”, Linear Algebra and Application, 59 (1984) pp. 3–15.
BJÖRCK, Ä and DAHLQUIST, G.: “Numerical Methods”, Prentice-Hall, Inc., Engle-woodCliffs, N.J., 1974.
BRANDT, A.: “Multilevel adaptive Solutions to boundary value Problems”, Math. Comp., 31 (1977) pp. 333–390.
CHAN, T. and ELMAN, H.: “Fourier analysis of iterative methods for elliptic Problems”, Technical Report 1763, January 1987, Yale University, New Haven.
HEMKER, P.: “The incomplete LV decomposition as a relaxation method in multigrid method algorithms”, Proc. BAILI Conference. In: JJ.H. Miller (ed), Dublin, June 1980.
KETTLER, R.: “Analysis and computation of relaxation schemes in robust multigrid and preconditioned conjugate gradient”. In: W. Hackbusch, U. Trottenberg (eds), Multigrid Methods, Letter Notes in Mathematics 960, Springer-Verlag, Berlin, 1982.
KETTLER, R.: “Linear multigrid methods for numerical reservoir Simulation”, Ph.D. Thesis, Delft University of Technology, Dept. of Math. and Inf., December 1987.
MEIJERINK, J.A. and VAN DER VORST, H.A.: “An iterative method for linear Systems of which the coefficient matric is a Symmetrie matrix”, Math. Comp., 31 (1977) pp. 148–162.
WESSELING, P.: “A robust and efficient multigrid method”, Proc. of Conf. on Multigrid Method (1981), Letter Notes in Mathematics 960, Springer-Verlag, Berlin, 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Khalil, M. (1989). Local Mode Smoothing Analysis of Various Incomplete Factorization Iterative Methods. In: Hackbusch, W. (eds) Robust Multi-Grid Methods. Notes on Numerical Fluid Mechanics, vol 23. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-86200-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-322-86200-6_14
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-08097-6
Online ISBN: 978-3-322-86200-6
eBook Packages: Springer Book Archive