Extrapolation techniques for ill-conditioned linear systems

Numerische Mathematik

Volumn 81, Issue 1, 1998, Pages 1-29

  Brezinski, C ^a   Redivo Zaglia, M ^b   Rodriguez, G ^c   Seatzu, S ^c  

^a UNIV LILLE   (France)

^b UNIVERSITY OF PADOVA   (Italy)

^c UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039530583     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050382     Document Type: Article

References (33)

1. Brezinski C. (1980): A general extrapolation algorithm, Numer. Math. 35:175-187
2. Brezinski C., Redivo-Zaglia M. (1991): Extrapolation Methods. Theory and Practice, North-Holland, Amsterdam
3. Bulirsch R., Stoer J. (1964): Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus. Numer. Math. 6:413-427
4. Claessens G. (1976): Some Aspects of the Rational Hermite Interpolation Table and its Applications. Ph.D. Thesis, University of Antwerp, Antwerp
5. Claessens G: (1978): A useful identity for the rational Hermite interpolation table. Numer. Math. 29:227-231
6. Cuyt A., Wuytack L. (1987): Nonlinear Methods in Numerical Analysis. North-Holland, Amsterdam
7. Engl H.W., Hanke M., Neubauer A. (1996): Regularization of Inverse Problems. Kluwer, Dordrecht
8. Faddeev D.K., Faddeeva V.N. (1963): Computational Methods of Linear Algebra. Freeman, San Francisco
9. Faddeeva V.N. (1959): Computational Methods of Linear Algebra. Dover, New York
10. Gastinel N. (1968): Conditionnement des problèmes d'approximation (aux moindres carrés) et des problèmes de lissage. In: Programmation en Mathématiques Numériques. Besançon, 7-14 September 1966, Editions du CNRS, Paris, 1968, pp. 111-122
11. Golub G.H., Heath M., Wahba G. (1979): Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21:215-223
12. Guerri L., Seatzu S. (1984): Some properties of the regularized solutions of ill-conditioned linear systems. Boll. Unione Mat. Ital., VI Ser., B, 3:435-450
13. Hansen P.C. (1987): The truncated SVD as a method for regularization. BIT 27:534-553
14. Hansen P.C. (1992): Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev. 34:561-580
15. Hansen P.C. (1994): Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems. Numerical Algorithms 6:1-35
16. Hansen P.C., O'Leary D.P. (1993): The use of the L-curve in the regularization of discrete ill-posed problems, SIAM J. Sci. Stat. Comput. 14:1487-1503
17. Knuth D.E. (1968): The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, Reading
18. Larkin F.M. (1967): Some techniques for rational interpolation. Comput. J. 10:178-187
19. Lawson C.L., Hanson R.J. (1974): Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs
20. Morozov V.A. (1962): The choice of parameter when solving functional equations by regularization. Dokl. Akad. Nauk SSSR 175:1225-1228
21. Paige C.C. (1986): Computing the Generalized Singular Value Decomposition. SIAM J. Sci. Stat. Comput. 7:1126-1146
22. Paige C.C., Saunders M.A. (1981): Towards a Generalized Singular Value Decomposition. SIAM J. Numer. Anal. 18:398-405
23. Redivo-Zaglia M., Rodriguez G.: A Matlab package for regularization of ill-posed problems based on extrapolation techniques, work in progress.
24. Ribière G. (1967): Régularisation d'opérateurs. RIRO 1(5):57-79
25. Riley J.D. (1956): Solving systems of linear equations with a positive definite, symmetric, but possibly ill-conditioned matrix. MTAC 9:96-101
26. Stoer J., Bulirsch R. (1980): Introduction to Numerical Analysis. Springer-Verlag, New York
27. Tikhonov A.N. (1963): Solution of incorrectly formulated problems and the regularization method. Soviet Math. Dokl. 4:1036-1038
28. Tikhonov A.N. (1963): Regularization of incorrectly posed problems. Soviet Math. Dokl. 4:1624-1627
29. Tikhonov A.N., Arsenin V.Y. (1977). Solutions of Ill-Posed Problems. Wiley, New York
30. Tikhonov A.N., Goncharsky A.V, Stepanov V.V., Yagola A.G. (1995): Numerical Methods for the Solution of Ill-Posed Problems. Kluwer, Dordrecht
31. Van Loan C. (1985): Computing the CS and the generalized singular value decomposition. Numer. Math. 46:479-491
32. Vogel C.R. (1996): Non-convergence of the L-curve regularization parameter selection method. Inverse Problems 12:535-547
33. Wynn P. (1956): On a procrustean technique for the numerical transformation of slowly convergent sequences and series. Proc. Cambridge Phil. Soc. 52:663-671