A generalized global Arnoldi method for ill-posed matrix equations

Journal of Computational and Applied Mathematics

Volumn 236, Issue 8, 2012, Pages 2078-2089

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

^a UNIV LILLE   (France)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Global Arnoldi; Kronecker product; Matrix equation; Regularization

Indexed keywords

APPROXIMATE SOLUTION; ARNOLDI; ARNOLDI METHOD; COEFFICIENT MATRIX; ILL POSED; ILL POSED PROBLEM; IMAGE DEBLURRING; KRONECKER PRODUCT; MATRIX EQUATIONS; REGULARIZATION; RIGHT-HAND SIDES; TIKHONOV REGULARIZATION;

PROBLEM SOLVING;

MATRIX ALGEBRA;

EID: 84855564737     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2011.09.031     Document Type: Conference Paper

References (19)

1. R.A. Horn, and C.R. Johnson Topics in Matrix Analysis 1991 Cambridge University Press Cambridge
2. A. Bouhamidi, and K. Jbilou Sylvester Tikhonov-regularization methods in image restoration J. Comput. Appl. Math. 206 2007 86 98 (Pubitemid 46817744)
3. H.W. Engl, M. Hanke, and A. Neubauer Regularization of Inverse Problems 1996 Kluwer Dordrecht
4. G.H. Golub, and U. von Matt Tikhonov regularization for large scale problems G.H. Golub, S.H. Lui, F. Luk, R. Plemmons, Workshop on Scientific Computing 1997 Springer New York 3 26
5. C.W. Groetsch The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind 1984 Pitman Boston
6. A.N. Tikhonov Regularization of incorrectly posed problems Soviet Math. Dokl. 4 1963 1624 1627
7. L. Reichel, and Q. Ye Simple square smoothing regularization operators Electron. Trans. Numer. Anal. 33 2009 63 83
8. K. Jbilou, A. Messaoudi, and H. Sadok Global FOM and GMRES algorithms for matrix equations Appl. Numer. Math. 31 1999 49 63
9. L. Elbouyahyaout, A. Messaoudi, and H. Sadok Algebraic properties of the block GMRES and block Arnoldi methods Electron. Trans. Numer. Anal. 33 2009 207 220
10. R.-C. Li, and Q. Ye A Krylov subspace method for quadratic matrix polynomials with application to constrained least squares problems SIAM J. Matrix Anal. Appl. 25 2003 405 428 (Pubitemid 38491827)
11. L. Reichel, F. Sgallari, Q. Ye, Tikhonov regularization based on generalized Krylov subspace methods, Appl. Numer. Math. (in press).
12. J. Kamm, and J.G. Nagy Kronecker product and SVD approximations in image restoration Linear Algebra Appl. 284 1998 177 192
13. N.P. Pitsianis, The Kronecker product in approximation and fast transform generation, Ph.D. Thesis, Department of Computer Science, Cornell University, 1997.
14. C. Van Loan, and N. Pitsianis Approximation with Kronecker products M.S. Moonen, G.H. Golub, B.L.R. De Moor, Linear Algebra for Large Scale and Real-Time Applications 1993 Kluwer Dordrecht 293 314
15. G.H. Golub, M. Heath, and G. Wahba Generalized cross-validation as a method for choosing a good ridge parameter Technometrics 21 1979 215 223
16. G.H. Golub, and C.F. Van Loan Matrix Computations 3rd ed. 1996 Johns Hopkins University Press Baltimore
17. P.C. Hansen Analysis of discrete ill-posed problems by means of the L-curve SIAM Rev. 34 1992 561 580
18. P.C. Hansen, and D.P. O'Leary The use of the L-curve in the regularization of discrete Ill-posed problems SIAM J. Sci. Comput. 14 1993 1487 1503
19. G. Rodriguez, and D. Theis An algorithm for estimating the optimal regularization parameter by the L-curve Rend. Mat. Appl. 25 2005 69 84