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:
DRBEM Solution of MHD Flow and Electric Potential in a Rectangular Pipe with a Moving Lid Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Block Variants of the COCG and COCR Methods for Solving Complex Symmetric Linear Systems with Multiple Right-Hand Sides

verfasst von : Xian-Ming Gu, Bruno Carpentieri, Ting-Zhu Huang, Jing Meng

Erschienen in: Numerical Mathematics and Advanced Applications ENUMATH 2015

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In the present study, we establish two new block variants of the Conjugate Orthogonal Conjugate Gradient (COCG) and the Conjugate A-Orthogonal Conjugate Residual (COCR) Krylov subspace methods for solving complex symmetric linear systems with multiple right hand sides. The proposed Block iterative solvers can fully exploit the complex symmetry property of coefficient matrix of the linear system. We report on extensive numerical experiments to show the favourable convergence properties of our newly developed Block algorithms for solving realistic electromagnetic simulations.

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 The Induced Dimension Reduction Method Applied to Convection-Diffusion-Reaction Problems
Nächstes Kapitel Model Reduction for Multiscale Lithium-Ion Battery Simulation
Fußnoten
1
For our practical implementation, we use MATLAB qr-function “qr(W,0)” for a given matrix \(W \in \mathbb{C}^{n\times p}\).
 
Literatur
1.
I.S. Duff, L. Giraud, J. Langou, E. Martin, Using spectral low rank preconditioners for large electromagnetic calculations. Int. J. Numer. Methods Eng. 62, 416–434 (2005)CrossRefMATH
2.
B. Carpentieri, I.S. Duff, L. Giraud, G. Sylvand, Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations. SIAM J. Sci. Comput. 27, 774–792 (2005)MathSciNetCrossRefMATH
3.
J. Zhang, J. Zhao, A novel class of block methods based on the block AA T -Lanczos bi-orthogonalization process for matrix equations. Int. J. Comput. Math. 90, 341–359 (2013)MathSciNetCrossRefMATH
4.
M.H. Gutknecht, Block Krylov space methods for linear systems with multiple right-hand sides: an introduction. in Modern Mathematical Models, Methods and Algorithms for Real World Systems ed. by A. H. Siddiqi, I. S. Duff, O. Christensen, (Anamaya Publishers, New Delhi, 2006), pp. 420–447
5.
6.
A. el Guennouni, K. Jbilou, H. Sadok, A block version of BiCGSTAB for linear systems with multiple right-hand sides. Electron. Trans. Numer. Anal. 16, 129–142 (2003)MathSciNetMATH
7.
R.W. Freund, M. Malhotra, A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides. Linear Algebra Appl. 254, 119–157 (1997)MathSciNetCrossRefMATH
8.
L. Du, T. Sogabe, B. Yu, Y. Yamamoto, S.-L. Zhang, A block IDR(s) method for nonsymmetric linear systems with multiple right-hand sides. J. Comput. Appl. Math. 235, 4095–4106 (2011)MathSciNetCrossRefMATH
9.
B. Vital, Etude de quelques méthodes de résolution de problémes linéaires de grande taille sur multiprocesseur, Ph.D. Thesis, Université de Rennes I, Rennes, 1990
10.
H. Tadano, T. Sakurai, A block Krylov subspace method for the contour integral method and its application to molecular orbital computations. IPSJ Trans. Adv. Comput. Syst. 2, 10–18 (2009, in Japanese)
11.
H.A. Van der Vorst, J.B.M. Melissen, A Petrov-Galerkin type method for solving \(A\boldsymbol{x} = \boldsymbol{b}\), where A is symmetric complex. IEEE Trans. Mag. 26, 706–708 (1990)CrossRef
12.
T. Sogabe, S.-L. Zhang, A COCR method for solving complex symmetric linear systems. J. Comput. Appl. Math. 199, 297–303 (2007)MathSciNetCrossRefMATH
13.
A.A. Dubrulle, Retooling the method of block conjugate gradients. Electron. Trans. Numer. Anal. 12, 216–233 (2001)MathSciNetMATH
14.
X.-M. Gu, M. Clemens, T.-Z. Huang, L. Li, The SCBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problems. Comput. Phys. Commun. 191, 52–64 (2015)CrossRefMATH
15.
H.-X. Zhong, G. Wu, G. Chen, A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides. J. Comput. Appl. Math. 282, 139–156 (2015)MathSciNetCrossRefMATH
16.
B. Carpentieri, M. Bollhöfer, Symmetric inverse-based multilevel ILU preconditioning for solving dense complex non-Hermitian systems in electromagnetics. Prog. Electromagn. Res. (PIER) 128, 55–74 (2012)CrossRef
17.
P.L. Rui, R.S. Chen, Z.H. Fan, D.Z. Ding, Multi-step spectral preconditioner for fast monostatic radar cross-section calculation. Electron. Lett. 43, 422–423 (2007)CrossRef
18.
B. Carpentieri, I.S. Duff, L. Giraud, M. Magolu monga Made, Sparse symmetric preconditioners for dense linear systems in electromagnetism. Numer. Linear Algebra Appl. 11, 753–771 (2004)
Metadaten
Titel
Block Variants of the COCG and COCR Methods for Solving Complex Symmetric Linear Systems with Multiple Right-Hand Sides
verfasst von
Xian-Ming Gu
Bruno Carpentieri
Ting-Zhu Huang
Jing Meng
Copyright-Jahr
2016
Buch
Numerical Mathematics and Advanced Applications ENUMATH 2015

Print ISBN: 978-3-319-39927-0

Electronic ISBN: 978-3-319-39929-4

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-39929-4_30