nach oben

BIT Numerical Mathematics

Erschienen in:

01.06.2012

A new look at CMRH and its relation to GMRES

verfasst von: Hassane Sadok, Daniel B. Szyld

Erschienen in: BIT Numerical Mathematics | Ausgabe 2/2012

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

CMRH is a Krylov subspace method which uses the Hessenberg process to produce a basis of a Krylov method, and minimizes a quasiresidual. This method produces convergence curves which are very close to those of GMRES, but using fewer operations and storage. In this paper we present new analysis which explains why CMRH has this good convergence behavior. Numerical examples illustrate the new bounds.

Vorheriger Artikel Computation of connection coefficients and measure modifications for orthogonal polynomials

Nächster Artikel Numerical aspects of computing the Moore-Penrose inverse of full column rank matrices

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

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

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+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

Freund, R.W., Nachtigal, N.M.: QMR: A quasi-minimal residual method for non-Hermitian linear systems. Numer. Math. 60, 315–339 (1991) MathSciNetMATHCrossRef

Freund, R.W., Golub, G.H., Nachtigal, N.M.: Iterative solution of linear systems. Acta Numer. 1, 57–100 (1992) MathSciNetCrossRef

Hansen, P.C.: Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6, 1–35 (1994). Software is available in Netlib at http://www.netlib.org MathSciNetMATHCrossRef

Helsing, J.: Approximate inverse preconditioners for some large dense random electrostatic interaction matrices. BIT Numer. Math. 46, 307–323 (2006) MathSciNetMATHCrossRef

Heyouni, M., Sadok, H.: A new implementation of the CMRH method for solving dense linear systems. J. Comput. Appl. Math. 213, 387–399 (2008) MathSciNetMATHCrossRef

Higham, N.J.: The matrix computation toolbox. Available online at http://www.ma.man.ac.uk/~higham/mctoolbox

Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing, Boston (1996), 2nd edn. SIAM, Philadelphia (2003) MATH

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) MathSciNetMATHCrossRef

Sadok, H.: CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm. Numer. Algorithms 20, 303–321 (1999) MathSciNetMATHCrossRef

10.

Simoncini, V., Szyld, D.B.: The effect of non-optimal bases on the convergence of Krylov subspace methods. Numer. Math. 100, 711–733 (2005) MathSciNetMATH

11.

Simoncini, V., Szyld, D.B.: Recent computational developments in Krylov subspace methods for linear systems. Numer. Linear Algebra Appl. 14, 1–59 (2007) MathSciNetMATHCrossRef

12.

Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965) MATH

Titel: A new look at CMRH and its relation to GMRES
verfasst von: Hassane Sadok
Daniel B. Szyld
Publikationsdatum: 01.06.2012
Verlag: Springer Netherlands
Erschienen in: BIT Numerical Mathematics / Ausgabe 2/2012
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI: https://doi.org/10.1007/s10543-011-0365-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 2/2012

Multigrid methods for Toeplitz linear systems with different size reduction

Order bounds for second derivative approximations

A boundary preserving numerical algorithm for the Wright-Fisher model with mutation

Computation of connection coefficients and measure modifications for orthogonal polynomials

Implementation of an optimal first-order method for strongly convex total variation regularization

Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels

Premium Partner