Abstract
The new iteration line-by-line method with a variable compensation parameter is proposed for solving a system of difference equations that arises from the implicit approximation of two-dimensional elliptic and parabolic differential equations. Calculations have shown that the method’s convergence rate is insensitive to the variation of coefficients at high derivatives in differential equation and weakly depends on a quantity of grid nodes. The use of computational technology is especially effective on detailed grids and allows to reduce a necessary number of iteration steps up to two orders of magnitude as compared with the initial line-by-line method.
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
Samaskii, A.A., Nikolaev, E.S.: Metody resheniya setochnykh uravnenii (Methods for Solving Difference Equations). Nauka, Moscow (1978)
Il’in, V.P.: Incomplete factorization methods. World Sci. Publ. Co., Singapore (1992)
Marchuk, G.I.: Metody vychislitel’noi matematiki (Methods of Computational Mathematics). Nauka, Moscow (1989)
Hageman, L.A., Young, D.M.: Applied Iterative Methods. Academic, New York (1981)
Samaskii, A.A., Gulin, A.V.: Chislennye metody (Numerical Methods). Nauka, Moscow (1989)
Buleev, N.I.: Prosranstvennaya model’ turbulentnogo obmena (A Three-Dimensional Model of Turbulent Transfer). Nauka, Moscow (1989)
Chetverushkin, B.N.: Iterative Algorithm for Solving Difference Equations. Zh. Vychisl. Mat. Mat. Fiz. 16(2), 519–524 (1976)
Patankar, S.V.: Numerical Heat Transfer and Fluid Flow. Hemisphere, Washington (1980)
Zverev, V.G., Zvereva, L.V.: Modifitsirovannyi polineinyi metod reshenija dvumernykh setochnykh uravnenii (A Modified Line-by-Line Method for Two-Dimensional Difference Equations). Available from VINITI (N76-B92), 21 (1992)
Zverev, V.G.: Modified Line-by-Line Method for Difference Elliptic Equations. Comput. Math. Math. Physics. 38(9), 1490–1498 (1998)
Zverev, V.G.: Implicit Block Iterative Method for solving Two-Dimensional Elliptic Equations. Comput. Math. Math. Physics. 40(4), 562–569 (2000)
Il’in, V.P.: Metody konechnykh raznostei i konechnykh ob’emov dlya ellipticheskikh uravnenii. Inst. Matematiki, Novosibirsk (2000)
Stone, H.L.: Iterative solution of implicit approximation of multidimensional partial differential equations. SIAM J. Numer. Analys. 5, 530–538 (1968)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zverev, V.G. (2005). About the Iteration Method for Solving Difference Equations. In: Li, Z., Vulkov, L., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2004. Lecture Notes in Computer Science, vol 3401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31852-1_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-31852-1_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24937-5
Online ISBN: 978-3-540-31852-1
eBook Packages: Computer ScienceComputer Science (R0)