Vector extrapolation enhanced TSVD for linear discrete ill-posed problems

Numerical Algorithms

Volumn 51, Issue 2, 2009, Pages 195-208

  Jbilou, K ^a   Reichel, L ^b   Sadok, H ^a  

^a Maison de la Recherche Blaise Pascal   (France)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Ill posed problem; Truncated singular value decomposition; Truncation criterion; Vector extrapolation

Indexed keywords

EID: 67349146358     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-008-9229-0     Document Type: Article

References (25)

1. M.L. Baart 1982 The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned least-squares problems IMA J. Numer. Anal. 2 241 247
2. A.B. Bakushinskii 1984 Remarks on choosing a regularization parameter using quasi-optimality and ratio criterion U.S.S.R. Comput. Math. Math. Phys. 24 4 181 182
3. C. Brezinski 1975 Généralisation de la transformation de Shanks, de la table de Padé et de l'epsilon-algorithm Calcolo 12 317 360
4. Brezinski, C., Redivo Zaglia, M.: Extrapolation Methods: Theory and Practice. North-Holland, Amsterdam (1991)
5. C. Brezinski M. Redivo Zaglia G. Rodriguez S. Seatzu 1998 Extrapolation techniques for ill-conditioned linear systems Numer. Math. 81 1 29 (Pubitemid 128382063)
6. Brezinski, C., Rodriguez, G., Seatzu, S.: Error estimates for linear systems with applications to regularization. Numer. Algorithms (in press)
7. S. Cabay L.W. Jackson 1976 A polynomial extrapolation method for finding limits and antilimits for vector sequences SIAM J. Numer. Anal. 13 734 752
8. Eddy, R.P.: Extrapolation to the limit of a vector sequence. In: Wang, P.C.C. (ed.) Information Linkage Between Applied Mathematics and Industry, pp. 387-396. Academic Press, New York (1979)
9. W.D. Ford A. Sidi 1988 Recursive algorithms for vector extrapolation methods Appl. Numer. Math. 4 477 489
10. Gander, W., Golub, G.H., Gruntz, D.: Solving linear equations by extrapolation. In: Kovalic, J.S. (ed.) Supercomputing, Nato ASI Series F: Computer and Systems Sciences, vol. 62, pp. 279-293. Springer, Berlin (1989)
11. G.H. Golub W. Kahan 1965 Calculating the singular values and pseudoinverse of a matrix SIAM J. Numer. Anal. 2 205 224
12. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
13. P.C. Hansen 1994 Regularization tools: A MATLAB package for analysis and solution of discrete ill-posed problems Numer. Algorithms 6 1 35 Software is available in Netlib at http://www.netlib.org
14. Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems. SIAM, Philadelphia (1998)
15. K. Jbilou H. Sadok 1991 Some results about vector extrapolation methods and related fixed point iterations J. Comput. Appl. Math. 36 385 398
16. K. Jbilou H. Sadok 1995 Analysis of some vector extrapolation methods for linear systems Numer. Math. 70 73 89
17. K. Jbilou H. Sadok 1999 LU-implementation of the modified minimal polynomial extrapolation method IMA J. Numer. Anal. 19 549 561
18. K. Jbilou H. Sadok 2000 Vector extrapolation methods Applications and numerical comparison. J. Comp. Appl. Math. 122 149 165
19. M. Mesina 1977 Convergence acceleration for the iterative solution of x∈=∈Ax∈+∈f Comput. Meth. Appl. Mech. Eng. 10 165 173
20. B.P. Pugatchev 1978 Acceleration of the convergence of iterative processes and a method for solving systems of nonlinear equations U.S.S.R. Comput. Math. Math. Phys. 17 199 207
21. A. Sidi 1986 Convergence and stability of minimal polynomial and reduced rank extrapolation algorithms SIAM J. Numer. Anal. 23 197 209 (Pubitemid 16474849)
22. A. Sidi 1988 Extrapolation vs. projection methods for linear systems of equations J. Comput. Appl. Math. 22 71 88 (Pubitemid 18620804)
23. A. Sidi J. Bridger 1988 Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices J. Comput. Appl. Math. 22 35 61 (Pubitemid 18620803)
24. A. Sidi W.F. Ford D.A. Smith 1986 Acceleration of convergence of vector sequences SIAM J. Numer. Anal. 23 178 196 (Pubitemid 16474848)
25. D.A. Smith W.F. Ford A. Sidi 1987 Extrapolation methods for vector sequences SIAM Rev. 29 199 233 correction, SIAM Rev. 30, 623-624 (1988) (Pubitemid 17582924)