Skip to main content

2017 | OriginalPaper | Buchkapitel

On the Behavior of the Error in Numerical Iterative Method for PDE

verfasst von : Toshiyuki Kohno

Erschienen in: Advances in Difference Equations and Discrete Dynamical Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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 [48]. 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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)CrossRefMATH Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)CrossRefMATH
2.
Zurück zum Zitat Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Elsevier, Amsterdam (1994)CrossRefMATH Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Elsevier, Amsterdam (1994)CrossRefMATH
3.
4.
Zurück zum Zitat Gunawardena, A.D., Jain, S.K., Snyder, L.: Modified iterative methods for consistent linear systems. Linear Algebra Appl. 154–156, 123–143 (1991)CrossRefMATHMathSciNet Gunawardena, A.D., Jain, S.K., Snyder, L.: Modified iterative methods for consistent linear systems. Linear Algebra Appl. 154–156, 123–143 (1991)CrossRefMATHMathSciNet
5.
Zurück zum Zitat Kohno, T., Kotakemori, H., Niki, H., Usui, M.: Improving modified Gauss–Seidel method for Z-matrices. Linear Algebra Appl. 267, 113–123 (1997)CrossRefMATHMathSciNet Kohno, T., Kotakemori, H., Niki, H., Usui, M.: Improving modified Gauss–Seidel method for Z-matrices. Linear Algebra Appl. 267, 113–123 (1997)CrossRefMATHMathSciNet
6.
Zurück zum Zitat Kotakemori, H., Niki, H., Okamoto, N.: Accelerated iteration method for \(Z\)-matrices. J. Comput. Appl. Math. 75, 87–97 (1996)CrossRefMATHMathSciNet Kotakemori, H., Niki, H., Okamoto, N.: Accelerated iteration method for \(Z\)-matrices. J. Comput. Appl. Math. 75, 87–97 (1996)CrossRefMATHMathSciNet
7.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
8.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
9.
Zurück zum Zitat Usui, M., Kohno, T., Niki, H.: Adaptive Gauss-Seidel method for linear systems. Int. J. Comput. Math. 51, 119–125 (1994)CrossRefMATH Usui, M., Kohno, T., Niki, H.: Adaptive Gauss-Seidel method for linear systems. Int. J. Comput. Math. 51, 119–125 (1994)CrossRefMATH
10.
Zurück zum Zitat 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) 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)
Metadaten
Titel
On the Behavior of the Error in Numerical Iterative Method for PDE
verfasst von
Toshiyuki Kohno
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6409-8_8