Abstract
We compare the traditional and widely-used Chebyshev acceleration method with an acceleration technique based on residue smoothing. Both acceleration methods can be applied to a variety of function iteration methods and allow therefore a fair comparison. The effect of residue smoothing is that the spectral radius of the Jacobian matrix associated with the system of equations can be reduced substantially, so that the eigenvalues of the iteration matrix of the iteration method used are considerably decreased. Comparitive experiments clearly indicate that residue smoothing is superior to Chebyshev acceleration. For a model problem we show that the rate of convergence of the smoothed Jacobi process is comparable with that of ADI methods.
The smoothing matrices by which the residue smoothing is achieved, allow for a very efficient implementation, thus hardly increasing the computational effort of the iteration process. Another feature of residue smoothing is that it is directly applicable to nonlinear problems without affecting the algorithmic complexity. Moreover, the simplicity of the method offers excellent prospects for execution on vector and parallel computers.
The investigations were supported by the National Research Council (CNR) of Italy.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
HAGEMAN, L.A. & YOUNG, D.M. (1981), Applied iterative methods. Academic Press, New York.
HOUWEN, P.J. VAN DER, BOON, C. & WUBS, F.W. (1988), Analysis of smoothing matrices for the preconditioning of elliptic difference equations. To appear in Z. Angew. Math. Mech. 68.
HOUWEN, P.J. VAN DER & SOMMEIJER, B.P. (1988), A fast algorithm for solving nonlinear elliptic difference equations on vector computers. In preparation.
LYUSTERNIK, L.A. (1947), Trudy Mat. Inst. Steklov 20, pp. 49–64 (Russian).
THIJE BOONKKAMP, J.H.M. ten (1987), Residual smoothing for accelerating the ADI iteration method for elliptic difference equations. Report NM-R8721, CWI, Amsterdam.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag
About this paper
Cite this paper
Van der Houwen, P.J., Sommeijer, B.P., Pontrelli, G. (1989). A comparative study of Chebyshev acceleration and residue smoothing in the solution of nonlinear elliptic difference equations. In: Bellen, A., Gear, C.W., Russo, E. (eds) Numerical Methods for Ordinary Differential Equations. Lecture Notes in Mathematics, vol 1386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0089232
Download citation
DOI: https://doi.org/10.1007/BFb0089232
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51478-7
Online ISBN: 978-3-540-48144-7
eBook Packages: Springer Book Archive
