Iterative method for the least squares problem of a matrix equation with tridiagonal matrix constraint

Electronic Journal of Linear Algebra

Volumn 23, Issue , 2012, Pages 1001-1022

  Pan, Huawei ^a   Lei, Yuan ^b  

^a HUNAN UNIVERSITY   (China)

^b College of Mathematics and Economics ^*  (China)

Author keywords

Least squares tridiagonal solution; Matrix iterative method; Matrix Krylov subspace; Preconditioner

Indexed keywords

EID: 84908258750     PISSN: 15379582     EISSN: 10813810     Source Type: Journal    
DOI: 10.13001/1081-3810.1571     Document Type: Article

References (21)

1. Å. Björck. Numerical Methods for Least Squares Problems. SIAM, Philadelphia, 1996.
2. S.H. Chen. Matrix Perturbation Theory in Structural Dynamical Design. Science Press, Beijing, 2007.
3. K.E. Chu. Symmetric solution of linear matrix equations by matrix decomposition. Linear Algebra Appl., 119:35–50, 1989.
4. Y.B. Deng, X.Y. Hu, and L. Zhang. Least squares solution of BXAT = T over symmetric, skew-symmetric, and positive semidefinite X*. SIAM J. Matrix Anal. Appl., 25:486–494, 2003.
5. M.I. Friswell and J.E. Mottershead. Finite Element Model Updating in Structural Dynamics. Kluwer Academic Publication, Boston, 1995.
6. M. Heyouni and A. Essai. Matrix Krylov subspace methods for linear systems with multiple right-hand sides. Numer. Algorithms, 40:137–156, 2005.
7. N.J. Higham. Matrix nearness problems and applications. In M.J.C. Gover and S. Barnett (editors), Applications of Matrix Theory. Oxford University Press, 1–27, 1989.
8. J.J. Hou, Z.Y. Peng, and X.L. Zhang. An iterative method for the least squares symmetric solution of matrix equation AXB = C. Numer. Algorithms, 42:181–192, 2006.
9. K. Jbilou, A. Messaoudi, and H. Sadok. Global FOM and GMRES algorithms for matrix equations. Appl. Numer. Math., 31:49–63, 1999.
10. A. Jennings and M.A. Ajiz. Incomplete methods for solving ATAx = b. SIAM J. Sci. Comput., 5:978–987, 1984.
11. C.F. Kong and H. Dai. Updating of the viscous damping matrix from incomplete modal experimental data. J. Vib. Eng., 18(1):85–90, 2005 (in Chinese).
12. Y. Lei and A.P. Liao. A minimal residual algorithm for the inconsistent matrix equation AXB = C over symmetric matrices. Appl. Math. Comput., 188:499–513, 2007.
13. A.P. Liao and Z.Z. Bai. Least-squares solution of AXB = D over symmetric positive semidefinite matrices X. J. Comput. Math., 21:175–182, 2003.
14. A.P. Liao and Y. Lei. Optimal approximate solution of the matrix equation AXB = C over symmetric matrices. J. Comput. Math., 25:543–552, 2007.
15. J.R. Magnus. L-structured matrices and linear matrix equations. Linear Multilinear Algebra, 14:67–88, 1983.
16. C.C. Paige and A. Saunders. LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software, 8(1):43–71, 1982.
17. Y.Y. Qiu, Z.Y. Zhang, and J.F. Lu. Matrix iterative solutions to the least squares problem of BXAT = F with some linear constraints. Appl. Math. Comput., 185:284–300, 2007.
18. R.C. Wang. Functional Analysis and Optimization Theory. Beijing University of Aeronautics and Astronautics Press, Beijing, 2003 (in Chinese).
19. X. Wang, K.A. Gallivan, and R. Bramley. CIMGS: An incomplete orhtogonal factorization preconditionier. SIAM J. Sci. Comput., 18:516–536, 1997.
20. Y.X. Yuan. The optimal solution of linear matrix equation by using matrix decompositions. Math. Numer. Sin., 24:165–176, 2002 (in Chinese).
21. J.H. Zhang. Modeling of Dynamical Systems. National Defence and Industry Press, Beijing, 2000 (in Chinese).