- Journal Home
- Volume 42 - 2024
- Volume 41 - 2023
- Volume 40 - 2022
- Volume 39 - 2021
- Volume 38 - 2020
- Volume 37 - 2019
- Volume 36 - 2018
- Volume 35 - 2017
- Volume 34 - 2016
- Volume 33 - 2015
- Volume 32 - 2014
- Volume 31 - 2013
- Volume 30 - 2012
- Volume 29 - 2011
- Volume 28 - 2010
- Volume 27 - 2009
- Volume 26 - 2008
- Volume 25 - 2007
- Volume 24 - 2006
- Volume 23 - 2005
- Volume 22 - 2004
- Volume 21 - 2003
- Volume 20 - 2002
- Volume 19 - 2001
- Volume 18 - 2000
- Volume 17 - 1999
- Volume 16 - 1998
- Volume 15 - 1997
- Volume 14 - 1996
- Volume 13 - 1995
- Volume 12 - 1994
- Volume 11 - 1993
- Volume 10 - 1992
- Volume 9 - 1991
- Volume 8 - 1990
- Volume 7 - 1989
- Volume 6 - 1988
- Volume 5 - 1987
- Volume 4 - 1986
- Volume 3 - 1985
- Volume 2 - 1984
- Volume 1 - 1983
Cited by
- BibTex
- RIS
- TXT
Recently, the authors proposed a low-cost approach, named Optimization Approach for Linear Systems (OPALS) for solving any kind of a consistent linear system regarding the structure, characteristics, and dimension of the coefficient matrix $A.$ The results obtained by this approach for matrices with no structure and with indefinite symmetric part were encouraging when compare with other recent and well-known techniques. In this work, we proposed to extend the OPALS approach for solving the Linear Least-Squares Problem (LLSP) and the Minimum Norm Linear System Problem (MNLSP) using any iterative low-cost gradient-type method, avoiding the construction of the matrices $A^TA$ or $AA^T,$ and taking full advantage of the structure and form of the gradient of the proposed nonlinear objective function in the gradient direction. The combination of those conditions together with the choice of the initial iterate allow us to produce a novel and efficient low-cost numerical scheme for solving both problems. Moreover, the scheme presented in this work can also be used and extended for the weighted minimum norm linear systems and minimum norm linear least-squares problems. We include encouraging numerical results to illustrate the practical behavior of the proposed schemes.
}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.2301-m2021-0313}, url = {http://global-sci.org/intro/article_detail/jcm/23041.html} }Recently, the authors proposed a low-cost approach, named Optimization Approach for Linear Systems (OPALS) for solving any kind of a consistent linear system regarding the structure, characteristics, and dimension of the coefficient matrix $A.$ The results obtained by this approach for matrices with no structure and with indefinite symmetric part were encouraging when compare with other recent and well-known techniques. In this work, we proposed to extend the OPALS approach for solving the Linear Least-Squares Problem (LLSP) and the Minimum Norm Linear System Problem (MNLSP) using any iterative low-cost gradient-type method, avoiding the construction of the matrices $A^TA$ or $AA^T,$ and taking full advantage of the structure and form of the gradient of the proposed nonlinear objective function in the gradient direction. The combination of those conditions together with the choice of the initial iterate allow us to produce a novel and efficient low-cost numerical scheme for solving both problems. Moreover, the scheme presented in this work can also be used and extended for the weighted minimum norm linear systems and minimum norm linear least-squares problems. We include encouraging numerical results to illustrate the practical behavior of the proposed schemes.