April  2009, 5(2): 175-191. doi: 10.3934/jimo.2009.5.175

Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems

1. 

Dto. de Computación, Fac. de Ciencias Exactas y Naturales. UBA, Pabellón 1, Ciudad Universitaria, Buenos Aires, C1428EGA, Argentina

2. 

Departamento de Matemática, Fac. de Ciencias Exactas. UNLP, P.O. Box 172. La Plata,1900, Argentina

3. 

Departamento de C. Básicas, Fac. de Ingeniería. UNLP, La Plata, 1900, Argentina

Received  April 2007 Revised  February 2009 Published  April 2009

The aim of this paper is to extend the applicability of an algorithm for solving inconsistent linear systems to the rank-deficient case, by employing incomplete projections onto the set of solutions of the augmented system $ Ax-r=b$. The extended algorithm converges to the unique minimal norm solution of the least squares solutions. For that purpose, incomplete oblique projections are used, defined by means of matrices that penalize the norm of the residuals. The theoretical properties of the new algorithm are analyzed, and numerical experiences are presented comparing its performance with some well-known projection methods.
Citation: H. D. Scolnik, N. E. Echebest, M. T. Guardarucci. Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems. Journal of Industrial & Management Optimization, 2009, 5 (2) : 175-191. doi: 10.3934/jimo.2009.5.175
[1]

Hassan Mohammad, Mohammed Yusuf Waziri, Sandra Augusta Santos. A brief survey of methods for solving nonlinear least-squares problems. Numerical Algebra, Control & Optimization, 2019, 9 (1) : 1-13. doi: 10.3934/naco.2019001

[2]

JaEun Ku. Maximum norm error estimates for Div least-squares method for Darcy flows. Discrete & Continuous Dynamical Systems - A, 2010, 26 (4) : 1305-1318. doi: 10.3934/dcds.2010.26.1305

[3]

Mila Nikolova. Analytical bounds on the minimizers of (nonconvex) regularized least-squares. Inverse Problems & Imaging, 2008, 2 (1) : 133-149. doi: 10.3934/ipi.2008.2.133

[4]

Runchang Lin, Huiqing Zhu. A discontinuous Galerkin least-squares finite element method for solving Fisher's equation. Conference Publications, 2013, 2013 (special) : 489-497. doi: 10.3934/proc.2013.2013.489

[5]

Yun Cai, Song Li. Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery. Inverse Problems & Imaging, 2017, 11 (4) : 643-661. doi: 10.3934/ipi.2017030

[6]

Yunhai Xiao, Soon-Yi Wu, Bing-Sheng He. A proximal alternating direction method for $\ell_{2,1}$-norm least squares problem in multi-task feature learning. Journal of Industrial & Management Optimization, 2012, 8 (4) : 1057-1069. doi: 10.3934/jimo.2012.8.1057

[7]

Zhou Sheng, Gonglin Yuan, Zengru Cui, Xiabin Duan, Xiaoliang Wang. An adaptive trust region algorithm for large-residual nonsmooth least squares problems. Journal of Industrial & Management Optimization, 2018, 14 (2) : 707-718. doi: 10.3934/jimo.2017070

[8]

Sihem Guerarra. Positive and negative definite submatrices in an Hermitian least rank solution of the matrix equation AXA*=B. Numerical Algebra, Control & Optimization, 2019, 9 (1) : 15-22. doi: 10.3934/naco.2019002

[9]

Li-Fang Dai, Mao-Lin Liang, Wei-Yuan Ma. Optimization problems on the rank of the solution to left and right inverse eigenvalue problem. Journal of Industrial & Management Optimization, 2015, 11 (1) : 171-183. doi: 10.3934/jimo.2015.11.171

[10]

Ya-Xiang Yuan. Recent advances in numerical methods for nonlinear equations and nonlinear least squares. Numerical Algebra, Control & Optimization, 2011, 1 (1) : 15-34. doi: 10.3934/naco.2011.1.15

[11]

Shun Kodama. A concentration phenomenon of the least energy solution to non-autonomous elliptic problems with a totally degenerate potential. Communications on Pure & Applied Analysis, 2017, 16 (2) : 671-698. doi: 10.3934/cpaa.2017033

[12]

Gary Lieberman. Oblique derivative problems for elliptic and parabolic equations. Communications on Pure & Applied Analysis, 2013, 12 (6) : 2409-2444. doi: 10.3934/cpaa.2013.12.2409

[13]

Frank Blume. Minimal rates of entropy convergence for rank one systems. Discrete & Continuous Dynamical Systems - A, 2000, 6 (4) : 773-796. doi: 10.3934/dcds.2000.6.773

[14]

Frank Natterer. Incomplete data problems in wave equation imaging. Inverse Problems & Imaging, 2010, 4 (4) : 685-691. doi: 10.3934/ipi.2010.4.685

[15]

Karl Peter Hadeler. Michaelis-Menten kinetics, the operator-repressor system, and least squares approaches. Mathematical Biosciences & Engineering, 2013, 10 (5&6) : 1541-1560. doi: 10.3934/mbe.2013.10.1541

[16]

Yanfei Lu, Qingfei Yin, Hongyi Li, Hongli Sun, Yunlei Yang, Muzhou Hou. Solving higher order nonlinear ordinary differential equations with least squares support vector machines. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-22. doi: 10.3934/jimo.2019012

[17]

Enrique Fernández-Cara, Arnaud Münch. Numerical null controllability of semi-linear 1-D heat equations: Fixed point, least squares and Newton methods. Mathematical Control & Related Fields, 2012, 2 (3) : 217-246. doi: 10.3934/mcrf.2012.2.217

[18]

Jaeyoung Byeon, Sungwon Cho, Junsang Park. On the location of a peak point of a least energy solution for Hénon equation. Discrete & Continuous Dynamical Systems - A, 2011, 30 (4) : 1055-1081. doi: 10.3934/dcds.2011.30.1055

[19]

Saeed Ketabchi, Hossein Moosaei, M. Parandegan, Hamidreza Navidi. Computing minimum norm solution of linear systems of equations by the generalized Newton method. Numerical Algebra, Control & Optimization, 2017, 7 (2) : 113-119. doi: 10.3934/naco.2017008

[20]

Luigi Montoro. On the shape of the least-energy solutions to some singularly perturbed mixed problems. Communications on Pure & Applied Analysis, 2010, 9 (6) : 1731-1752. doi: 10.3934/cpaa.2010.9.1731

2018 Impact Factor: 1.025

Metrics

  • PDF downloads (13)
  • HTML views (0)
  • Cited by (1)

[Back to Top]