Stabilité numérique de l'algorithme de Levinson
ESAIM: Modélisation mathématique et analyse numérique, Tome 29 (1995) no. 2, pp. 123-170.
@article{M2AN_1995__29_2_123_0,
     author = {Kazamarande, Evariste and Comon, Pierre},
     title = {Stabilit\'e num\'erique de l'algorithme de {Levinson}},
     journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique},
     pages = {123--170},
     publisher = {AFCET - Gauthier-Villars},
     address = {Paris},
     volume = {29},
     number = {2},
     year = {1995},
     mrnumber = {1332479},
     zbl = {0829.65030},
     language = {fr},
     url = {http://archive.numdam.org/item/M2AN_1995__29_2_123_0/}
}
TY  - JOUR
AU  - Kazamarande, Evariste
AU  - Comon, Pierre
TI  - Stabilité numérique de l'algorithme de Levinson
JO  - ESAIM: Modélisation mathématique et analyse numérique
PY  - 1995
SP  - 123
EP  - 170
VL  - 29
IS  - 2
PB  - AFCET - Gauthier-Villars
PP  - Paris
UR  - http://archive.numdam.org/item/M2AN_1995__29_2_123_0/
LA  - fr
ID  - M2AN_1995__29_2_123_0
ER  - 
%0 Journal Article
%A Kazamarande, Evariste
%A Comon, Pierre
%T Stabilité numérique de l'algorithme de Levinson
%J ESAIM: Modélisation mathématique et analyse numérique
%D 1995
%P 123-170
%V 29
%N 2
%I AFCET - Gauthier-Villars
%C Paris
%U http://archive.numdam.org/item/M2AN_1995__29_2_123_0/
%G fr
%F M2AN_1995__29_2_123_0
Kazamarande, Evariste; Comon, Pierre. Stabilité numérique de l'algorithme de Levinson. ESAIM: Modélisation mathématique et analyse numérique, Tome 29 (1995) no. 2, pp. 123-170. http://archive.numdam.org/item/M2AN_1995__29_2_123_0/

[1] S. T. Alexander & Zong M. Rhee, 1987, Analytical Finite Precision Results for Burg's Algorithm and the Autocorrelation Method for Linear Prediction, IEEE Trans. on ASSP, 35, n° 5, pp. 626-634.

[2] R. R. Bitmead & B. D. O. Anderson, 1980, Asymptotically Fast Solution of Toeplitz and Related Systems of Linear Equations, Linear Algebra & Its Applications, 34, pp. 103-116. | MR | Zbl

[3] A. Björck, 1991, « Errors Analysis of Least Squares Algorithms », NATO ASI Series, vol. F 70, Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, Edited by G. H, Golub and P. Van Dooren, Springer-Verlag Berlin Heidelberg, pp. 41-73. | MR | Zbl

[4] F. L. Bauer, 1974, « Computational Graphs and Rounding Error », SIAM J. Numer. Anal, vol. 11,p. 87-96. | MR | Zbl

[5] J. R. Bunch, 1985, « Stability of Methods for Solving Toeplitz Systems of Equations », SIAM J. Sci. Stat. Comput., vol. 6, n° 2, pp.349-364. | MR | Zbl

[6] J. R. Bunch, 1987, « The Weak and Strong Stability of Algorithms in Numerieal Linear Algebra », Linear Algebra & Its Applications, 88/89, pp.49-66. | MR | Zbl

[7] J. R. Bunch, 1991, « The weak Stability of Algorithms of Matrix Computations », NATO ASI Séries, vol. F 70, Numerical Linear Algebra Digital Signal Processing and Parallel Algorithms, Edited by G. H. Golub and P. Van Dooren, Springer-Verlag Berlin Heidelberg, pp. 429-433. | MR | Zbl

[8a] J. R. Bunch, W. Demmel & C. F. Van Loan, 1989, « The Strong Stability of Algorithms for solving Symmetric Linear Systems », SIAM J. Matr. Anal. Appl., vol. 10, n° 4, pp. 494-499. | MR | Zbl

[8b] F. Chatelin, V. Frayssé & T. Braconnier. 1993, « Qualitative Computing: elements of a theory for finite precision computation », Tech. report CERFACS TR/PA/93/12. Lecture Notes for the Workshop on Reliability of Computations, March 30-April 1, Toulouse.

[9] G. Cybenko, 1980, « The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations», SIAM J. Sci. Stat. Comput., vol. 1, n°3, pp. 303-319. | MR | Zbl

[10] P. François, 1989, Contribution à l'Etude de Méthodes de Contrôle Automatique de l'Erreur d'arrondi, la Méthodologie SCALP ; Thèse de Doctorat de l'INPG, Grenoble.

[11] G. H. Golub & C. F. Van Loan, 1983, Matrix Computations, John Hopkins University Press. | MR

[12] C. Gueguen, 1987, « An Introduction to Displacement Ranks and Related Fast Algorithms», Signal Processing, vol. XLV, Lacoume Durrani Stora Editors, Elsevier, pp. 705-780.

[13] F. G. Gustavson & D. Y. Yun, 1989, « Fast Algorithm of Rational Hermite Approximation and Solution of Toeplitz Systems», IEEE Trans. on Circuits and Systems, vol. CAS-26, n° 9, pp. 750-755. | MR | Zbl

[14] P. Henrici, 1982, Essentials of Numerieal Analysis, Wiley. | MR

[15] F. De Hoog, « A New Algorithm for Solving Toeplitz Systems of Equations», Linear Algebra & Its Applications, 88/89, pp. 123-138. | MR | Zbl

[16] K. Jainandunsing & E. F Deprettere, « A New Class of Parallel Algorithms for Solving Systems of Linear Equations», SIAM J. Sci. Stat. Comput., vol. 10, n°5, pp.880-912. | MR | Zbl

[17] T. Kailath, A. Vieira & M. Morf, 1978, « Inverse of Toeplitz Operators Innovations and Orthogonal Polynomials », SIAM Review, vol.20, n° 1, pp. 106-119. | MR | Zbl

[18] J. Makhoul, 1975, « Linear Prédiction: A Tutorial Review», Proceeding of IEEE, vol.63, n° 4, pp.561-580.

[19] R. E. Moore, 1966, Interval Analysis, Prentice-Hall, Englewood cliffs, NJ. | MR | Zbl

[20] P. H. Sterbenz, 1974, Floating Point Computation, Prentice-Hall, Englewood cliffs, NJ. | MR

[21] G. W. Stewart, 1973, Introduction to Matrix Computations, Academic Press. | MR | Zbl

[22] F. Stummel, « Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions », Math. Comput., vol. 37, n° 156, pp. 435-473. | MR | Zbl

[23] W. F. Trench, 1964, « An Algorithm For the Inverson Finite Toeplitz Matrices», SIAM J. Applied Math., vol. 12, pp. 512-522. | MR | Zbl

[24] J. H. Wllkinson, 1963, Rounding Errors in Algebraic Processes, Prentice-Hall, Englewood Cliffs, NJ. | MR | Zbl

[25] J. H. Wllkinson, 1965, The Algebraic Eigenvalue Problem, Oxford University Press, London | MR | Zbl

[26] S. Zohar, 1969, « Toeplitz Matrix Inversion : The Algorithm of W. F. Trench», Journal of the ACM, vol. 16, n° 4, pp. 592-601. | MR | Zbl

[27] S. Zohar, 1974, « The Solution of a Toeplitz set of Linear Equations », Journal of ACM, vol. 21, n° 1, pp. 272-276. | MR | Zbl

[28]T. F. Chan & P. C. Hansen, 1992, « A Look-ahead Levinson Algorithm for Indefinite Toeplitz Systems », SIAM J. Matrix Anal. Appl., vol. 13, n° 2, pp. 490-506. | MR | Zbl

[29]D. J. Higham & N. J. Higham, 1992, « Backward Error and Condition of Structured Linear Systems », SIAM J. Matrix Anal. Appl., vol. 13, n° 1, pp. 162-175. | MR | Zbl

[30] C. J. Zarowski, 1992, « A Schur Algorithm and Linearly Connected Processor Array for Toeplitz-plus-Hankel Matrices», IEEE Trans. on Signal Processing, vol. 40, n° 8, pp. 2065-2078. | Zbl