arrow
Volume 18, Issue 4
Direct Iterative Methods for Rank Deficient Generalized Least Squares Problems

Jin-Yun Yuan & Xiao-Qing Jin

J. Comp. Math., 18 (2000), pp. 439-448.

Published online: 2000-08

Export citation
  • Abstract

The generalized least squares (LS) problem  $$\min_{x\in R^n} (Ax-b)^T W^{-1} (Ax-b)$$ appears in many application areas. Here $W$ is an $m \times m$ symmetric positive definite matrix and $A$ is an $m \times n$ matrix with $m ≥ n$. Since the problem has many solutions in rank deficient case, some special preconditioned techniques are adapted to obtain the minimum 2-norm solution. A block SOR method and the preconditioned conjugate gradient (PCG) method are proposed here. Convergence and optimal relaxation parameter for the block SOR method are studied. An error bound for the PCG method is given. The comparison of these methods is investigated. Some remarks on the implementation of the methods and the operation cost are given as well.  

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-18-439, author = {Yuan , Jin-Yun and , Xiao-Qing Jin}, title = {Direct Iterative Methods for Rank Deficient Generalized Least Squares Problems}, journal = {Journal of Computational Mathematics}, year = {2000}, volume = {18}, number = {4}, pages = {439--448}, abstract = {

The generalized least squares (LS) problem  $$\min_{x\in R^n} (Ax-b)^T W^{-1} (Ax-b)$$ appears in many application areas. Here $W$ is an $m \times m$ symmetric positive definite matrix and $A$ is an $m \times n$ matrix with $m ≥ n$. Since the problem has many solutions in rank deficient case, some special preconditioned techniques are adapted to obtain the minimum 2-norm solution. A block SOR method and the preconditioned conjugate gradient (PCG) method are proposed here. Convergence and optimal relaxation parameter for the block SOR method are studied. An error bound for the PCG method is given. The comparison of these methods is investigated. Some remarks on the implementation of the methods and the operation cost are given as well.  

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/9056.html} }
TY - JOUR T1 - Direct Iterative Methods for Rank Deficient Generalized Least Squares Problems AU - Yuan , Jin-Yun AU - , Xiao-Qing Jin JO - Journal of Computational Mathematics VL - 4 SP - 439 EP - 448 PY - 2000 DA - 2000/08 SN - 18 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/9056.html KW - Rank deficient generalized LS problem, block SOR method, PCG method, convergence, optimal parameter. AB -

The generalized least squares (LS) problem  $$\min_{x\in R^n} (Ax-b)^T W^{-1} (Ax-b)$$ appears in many application areas. Here $W$ is an $m \times m$ symmetric positive definite matrix and $A$ is an $m \times n$ matrix with $m ≥ n$. Since the problem has many solutions in rank deficient case, some special preconditioned techniques are adapted to obtain the minimum 2-norm solution. A block SOR method and the preconditioned conjugate gradient (PCG) method are proposed here. Convergence and optimal relaxation parameter for the block SOR method are studied. An error bound for the PCG method is given. The comparison of these methods is investigated. Some remarks on the implementation of the methods and the operation cost are given as well.  

Yuan , Jin-Yun and , Xiao-Qing Jin. (2000). Direct Iterative Methods for Rank Deficient Generalized Least Squares Problems. Journal of Computational Mathematics. 18 (4). 439-448. doi:
Copy to clipboard
The citation has been copied to your clipboard