Abstract
The purpose of paper is to analyze the behavior of the error in the iterative method. Especially, we are interested in the classical iterative method such as SOR method and its preconditioning techniques to solve the linear system \(A{u}={q}\). In order to accelerate convergence, many researchers proposed several preconditioners [4,5,6,7,8]. There is also preconditioner available for both classical iterative and Krylov subspace methods. We focus on the behavior of error to find a good preconditioner. We treat difference equation derived from partial differential equation(PDE), because the coefficient matrix given by using difference approximation is easy to investigate. By examining the behavior of the error, we choose an effective preconditioner, and show the numerical results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)
Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Elsevier, Amsterdam (1994)
Frommer, A., Szyldm, D.B.: H-splitting and two-stage iterative methods. Num. Math. 63, 345–356 (1992)
Gunawardena, A.D., Jain, S.K., Snyder, L.: Modified iterative methods for consistent linear systems. Linear Algebra Appl. 154–156, 123–143 (1991)
Kohno, T., Kotakemori, H., Niki, H., Usui, M.: Improving modified Gauss–Seidel method for Z-matrices. Linear Algebra Appl. 267, 113–123 (1997)
Kotakemori, H., Niki, H., Okamoto, N.: Accelerated iteration method for \(Z\)-matrices. J. Comput. Appl. Math. 75, 87–97 (1996)
Kotakemori, H., Harada, K., Morimoto, M., Niki, H.: A comparison theorem for the iterative method with the preconditioner \((I+S_{\max })\). J. Comput. Appl. Math. 145, 375–378 (2002)
Morimoto, M., Harada, K., Sakakihara, M., Sawami, H.: The Gauss–Seidel iterative method with the preconditioning matrix (\(I+S+S_m\)). Jpn J. Ind. Appl. Math. 21, 439–445 (2004)
Usui, M., Kohno, T., Niki, H.: Adaptive Gauss-Seidel method for linear systems. Int. J. Comput. Math. 51, 119–125 (1994)
Usui, M., Niki, H., Kotakemori, H., Kohno, T.: The convergence theorem of \((I+\beta U)\)-type preconditioned Gauss–Seidel iterative method. Jpn. J. Ind. Appl. Math. 6(4), 307–316 (1996)
Varga, R.S.: Matrix Iterative Analysis. Springer, Berlin (2000)
Acknowledgements
The author would like to thank the referees for pointing out some corrections. This study was supported by JSPS KAKENHI Grant Number JP 26400181.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kohno, T. (2017). On the Behavior of the Error in Numerical Iterative Method for PDE. In: Elaydi, S., Hamaya, Y., Matsunaga, H., Pötzsche, C. (eds) Advances in Difference Equations and Discrete Dynamical Systems. ICDEA 2016. Springer Proceedings in Mathematics & Statistics, vol 212. Springer, Singapore. https://doi.org/10.1007/978-981-10-6409-8_8
Download citation
DOI: https://doi.org/10.1007/978-981-10-6409-8_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6408-1
Online ISBN: 978-981-10-6409-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)