nach oben

Calcolo

Erschienen in:

01.03.2015

The palindromic cyclic reduction and related algorithms

verfasst von: Bruno Iannazzo, Beatrice Meini

Erschienen in: Calcolo | Ausgabe 1/2015

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The cyclic reduction algorithm is specialized to palindromic matrix polynomials and a complete analysis of applicability and convergence is provided. The resulting iteration is then related to other algorithms as the evaluation/interpolation at the roots of unity of a certain Laurent matrix polynomial, the trapezoidal rule for a certain integral and an algorithm based on the finite sections of a tridiagonal block Toeplitz matrix.

Vorheriger Artikel Positive blending Hermite rational cubic spline fractal interpolation surfaces

Nächster Artikel Mimetic finite difference approximation of quasilinear elliptic problems

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

Anderson, W.N., Trapp, G.: Operator means and electrical networks. In: Proceedings of 1980 IEEE international symposium on circuits and systems, pp. 523–527 (1980)

Atkinson, K.E.: An introduction to numerical analysis, 2nd edn. Wiley, New York (1989)MATH

Bhatia, R.: Positive definite matrices. Princeton Series in Applied Mathematics, Princeton University Press, Princeton (2007)

Bini, D., Meini, B.: On the solution of a nonlinear matrix equation arising in queueing problems. SIAM J. Matrix Anal. Appl. 17(4), 906–926 (1996)CrossRefMATHMathSciNet

Bini, D.A., Gemignani, L., Meini, B.: Computations with infinite Toeplitz matrices and polynomials. Linear Algebra Appl. 343(344), 21–61 (2002)CrossRefMathSciNet

Bini, D.A., Latouche, G., Meini, B.: Numerical methods for structured Markov chains. Numerical mathematics and scientific computation. Oxford University Press, Oxford Science Publications, New York (2005)CrossRef

Bini, D.A., Meini, B.: Effective methods for solving banded Toeplitz systems. SIAM J. Matrix Anal. Appl. 20(3), 700–719 (1999)

Bini, D.A., Meini, B.: The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub. Numer. Algorithms 51(1), 23–60 (2009)CrossRefMATHMathSciNet

Byers, R.: Solving the algebraic Riccati equation with the matrix sign function. Linear Algebra Appl. 85, 267–279 (1987)CrossRefMATHMathSciNet

10.

Higham, N.J.: Functions of matrices: theory and computation. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)CrossRef

11.

Horn, R.A., Johnson, C.R.: Topics in matrix analysis. Cambridge University Press, Cambridge (1994). (Corrected reprint of the 1991 original)MATH

12.

Iannazzo, B.: The geometric mean of two matrices from a computational viewpoint. arXiv. http://arxiv.org/abs/1201.0101 (2011)

13.

Iannazzo, B.: A note on computing the matrix square root. Calcolo 40(4), 273–283 (2003)CrossRefMATHMathSciNet

14.

Iannazzo, B.: A family of rational iterations and its application to the computation of the matrix \(p\)th root. SIAM J. Matrix Anal. Appl. 30(4), 1445–1462 (2008/2009)CrossRefMathSciNet

15.

Iannazzo, B., Meini, B.: Palindromic matrix polyomials, matrix functions and integral representations. Linear Algebra Appl. 434(1), 174–184 (2011)CrossRefMATHMathSciNet

16.

Kubo, F., Ando, T.: Means of positive linear operators. Math. Ann. 246(3), 205–224 (1979/1980)CrossRefMathSciNet

17.

Lancaster, P., Tismenetsky, M.: The theory of matrices. Computer science and applied mathematics, 2nd edn. Academic Press Inc., Orlando (1985)

Titel: The palindromic cyclic reduction and related algorithms
verfasst von: Bruno Iannazzo
Beatrice Meini
Publikationsdatum: 01.03.2015
Verlag: Springer Milan
Erschienen in: Calcolo / Ausgabe 1/2015
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-014-0106-z

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

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2015

An extension of the MAC scheme to locally refined meshes: convergence analysis for the full tensor time-dependent Navier–Stokes equations

Mimetic finite difference approximation of quasilinear elliptic problems

Lower and upper bounds of Stokes eigenvalue problem based on stabilized finite element methods

Positive blending Hermite rational cubic spline fractal interpolation surfaces