Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
An Error Resilience Strategy of a Complex Moment-Based Eigensolver Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

The Flexible ILU Preconditioning for Solving Large Nonsymmetric Linear Systems of Equations

verfasst von : Takatoshi Nakamura, Takashi Nodera

Erschienen in: Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

The ILU factorization is one of the most popular preconditioners for the Krylov subspace method, alongside the GMRES. Properties of the preconditioner derived from the ILU factorization are relayed onto the dropping rules. Recently, Zhang et al. (Numer Linear Algebra Appl 19:555–569, 2011) proposed a Flexible incomplete Cholesky (IC) factorization for symmetric linear systems. This paper is a study of the extension of the IC factorization to the nonsymmetric case. The new algorithm is called the Crout version of the flexible ILU factorization, and attempts to reduce the number of nonzero elements in the preconditioner and computation time during the GMRES iterations. Numerical results show that our approach is effective and useful.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel A Parallel Bisection and Inverse Iteration Solver for a Subset of Eigenpairs of Symmetric Band Matrices
Nächstes Kapitel Improved Coefficients for Polynomial Filtering in ESSEX
Literatur
1.
2.
3.
Joubert, W.: Lanczos methods for the solution of nonsymmetric systems of linear equations. SIAM J. Matrix Anal. Appl. 13, 926–943 (1992)MathSciNetCrossRefMATH
4.
Li, N, Saad, Y., Chow, E.: Crout version of ILUT for sparse matrix. SIAM J. Sci. Comp. 25, 716–728 (2003)CrossRefMATH
5.
Mayer, J.: Alternating weighted dropping strategies for ILUTP. SIAM J. Sci. Comp. 4, 1424–1437 (2006)CrossRefMATH
6.
Moriya, K., Nodera, T.: Parallelization of IUL decomposition for elliptic boundary value problem of PDE on AP3000. In: ISHPC’99 Proceedings of the Second International Symposium on High Performance Computing. Lecture Notes in Computer Science, vol. 1615, pp. 344–353. Springer, London (1999)
7.
Nodera, T., Tsuno, N.: The parallelization of incomplete LU factorization on AP1000. In: European Conference on Parallel Processing. Lecture Notes in Computer Science, vol. 1470, pp. 788–792. Springer, London (1998)
8.
9.
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)CrossRefMATH
10.
11.
Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)MathSciNetCrossRefMATH
12.
Sonneveld, P., Van Gijzen, M.B.: IDR(s): a family of simple and fast algorithms for solving large nonsymmetric systems of linear equations. SIAM J. Sci. Comput. 31, 1035–1062 (2008)MathSciNetCrossRefMATH
13.
Van Gijzen, M.B., Sonneveld, P.: Algorithm 913: an elegant IDR(s) variant that efficiently exploits biorthogonality properties. ACM Trans. Math. Softw. 38, 5:1–5:19 (2011)
14.
Zhang, Y., Huang, T.Z., Jing, Y.F., Li, L.: Flexible incomplete Cholesky factorization with multi-parameters to control the number of nonzero elements in preconditioners. Numer. Linear Algebra Appl. 19, 555–569 (2011)MathSciNetCrossRefMATH
Metadaten
Titel
The Flexible ILU Preconditioning for Solving Large Nonsymmetric Linear Systems of Equations
verfasst von
Takatoshi Nakamura
Takashi Nodera
Copyright-Jahr
2017
Buch
Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing

Print ISBN: 978-3-319-62424-2

Electronic ISBN: 978-3-319-62426-6

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-62426-6_4