nach oben

BIT Numerical Mathematics

Erschienen in:

04.10.2018

A further analysis of backward error in polynomial deflation

verfasst von: Min Wang, Yangfeng Su

Erschienen in: BIT Numerical Mathematics | Ausgabe 1/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

When polynomial roots vary widely in order of magnitude, severe numerical instability problem may occur due to deflation schemes. Peters and Wilkinson (IMA J Appl Math 8(1):16–35, 1971) have proposed deflation schemes to prevent the numerical stability of the remaining approximate roots from being severely worse than the one of the deflated root. In this paper, from the viewpoint of backward error of approximate roots, we show that this root distribution can be utilized to help improve the backward stability of some remaining approximate roots when using the deflation schemes proposed by Peters and Wilkinson.

Vorheriger Artikel Pricing multi-asset option problems: a Chebyshev pseudo-spectral method

Nächster Artikel Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems

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

Nur mit Berechtigung zugänglich

Akian, M., Bapat, R., Gaubert, S.: Max-Plus Algebra. Handbook of Linear Algebra. Chapman and Hall, London (2006)MATH

Bini, D.A., Fiorentino, G.: Design, analysis, and implementation of a multiprecision polynomial rootfinder. Numer. Algorithms 23(2–3), 127–173 (2000)MathSciNetCrossRefMATH

Broyden, C.G.: Error propagation in numerical processes. IMA J. Appl. Math. 14(2), 131–140 (1974)MathSciNetCrossRefMATH

Broyden, C.G., Ford, J.A.: A new method of polynomial deflation. IMA J. Appl. Math. 16(3), 271–281 (1975)MathSciNetCrossRefMATH

Cohen, A.M.: Is the polynomial so perfidious? Numerische Mathematik 68(2), 225–238 (1994)MathSciNetCrossRefMATH

Dumitrescu, B., Tabus, I.: How to deflate polynomials in LSP computation. In: 1999 IEEE Workshop on Speech Coding Proceedings, pp. 52–54. IEEE (1999)

Flannery, B.P., Press, W.H., Teukolsky, S.A., Vetterling, W.: Numerical Recipes in C, p. 24. Press Syndicate of the University of Cambridge, New York (1992)

Ford, J.A.: Weighted least-squares polynomial deflation. IMA J. Appl. Math. 16(3), 263–269 (1975)MathSciNetCrossRefMATH

Ford, W.T.: Polynomial deflation using regression analysis. SIAM J. Numer. Anal. 15(2), 219–223 (1978)MathSciNetCrossRefMATH

10.

Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, University City (2002)CrossRefMATH

11.

Kahan, W.: To solve a real cubic equation. Technical Report PAM-352, Center for Pure and Applied Mathmatics, University of California, Berkeley, CA, USA, November 1986 (1986)

12.

Li, R.-C.: Relative perturbation theory: I. Eigenvalue and singular value variations. SIAM J. Matrix Anal. Appl. 19(4), 956–982 (1998)MathSciNetCrossRefMATH

13.

McNamee, J.M.: A 2002 update of the supplementary bibliography on roots of polynomials. J. Comput. Appl. Math. 142(2), 433–434 (2002)MathSciNetCrossRefMATH

14.

McNamee, J.M.: Numerical Methods for Roots of Polynomials. Part I. Studies in Computational Mathematics, vol. 15. Elsevier, Cambridge (2005)

15.

McNamee, J.M., Pan, V.Y.: Numerical Methods for Roots of Polynomials. Part II. Studies in Computational Mathematics, vol. 16. Elsevier, Cambridge (2013)

16.

O’Neill, C.J., Downs, T.: A numerical accuracy consideration in polynomial deflation. Math. Comput. 32(144), 1144–1146 (1978)MathSciNetCrossRefMATH

17.

Peters, G., Wilkinson, J.H.: Practical problems arising in the solution of polynomial equations. IMA J. Appl. Math. 8(1), 16–35 (1971)MathSciNetCrossRefMATH

18.

Sharify, V.Y.: Scaling Algorithms and Tropical Methods in Numerical Matrix Analysis: Application to the Optimal Assignment Problem and to the Accurate Computation of Eigenvalues. Ph.D. thesis, Ecole Polytechnique X (2011)

19.

Tisseur, F.: Backward error and condition of polynomial eigenvalue problems. Linear Algebra Appl. 309(1), 339–361 (2000)MathSciNetCrossRefMATH

20.

Wilkinson, J.H.: Rounding Errors in Algebraic Processes, Notes on Applied Sciences No. 32. Her Majesty’s Stationery Office, London (1963)

Titel: A further analysis of backward error in polynomial deflation
verfasst von: Min Wang
Yangfeng Su
Publikationsdatum: 04.10.2018
Verlag: Springer Netherlands
Erschienen in: BIT Numerical Mathematics / Ausgabe 1/2019
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI: https://doi.org/10.1007/s10543-018-0724-y

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 1/2019

Multivariate data fitting with error control

On banded M-splitting iteration methods for solving discretized spatial fractional diffusion equations

Krylov integrators for Hamiltonian systems

Razumikhin-type technique on stability of exact and numerical solutions for the nonlinear stochastic pantograph differential equations

A stabilised finite element method for the plate obstacle problem

Optimal quotients for solving large eigenvalue problems