Abstract
In this paper we consider solving ill-conditioned linear systems under nonnegativity constraints with noisy right hand sides. The classical approaches to solve such systems are constrained least square (quadratic programming) and barrier methods. First we present these classical methods. Then a modified version of the GMRES method (NGMRES) is presented. Since we assume that the coefficient matrices are ill-conditioned, then the Tikhonov regularization of the problem is considered. Our computational experiments show that the NGMRES provides us high quality solutions much faster than the other two approaches.
Similar content being viewed by others
References
Andersen, E.D., Andersen, K.D.: The MOSEK interior point optimizer for linear programming: an implementation of the homogeneous algorithm. In: Frenk, H., Roos, K., Terlaky, T., Zhang, S. (eds.) High Performance Optimization, pp. 197–232. Kluwer Academic, Dordrecht (2000)
Bertero, M., Bocacci, P.: Introduction to Inverse Problems in Imaging. Institute of Physics Publishing, Bristol (1998)
Engl, H.W.: Regularization methods for the stable solutions of inverse problems. Surv. Math. Ind. 3, 71–143 (1993)
Hansen, P.C., Oleary, D.P.: The use of L-curve in the regularization of discrete ill-posed problems. SIAM J. Optim. 144, 1487–1503 (1993)
Hansen, P.C.: Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6, 1–35 (1994)
Rojas, M., Steihaug, T.: An interior point trust-region based method for large, non-negative regularization. Inverse Probl. 18, 1291–1307 (2002)
Saad, Y.: Iterative Method for Sparse Linear Systems. PWS Publishing Company, Boston (1996)
Tikhonov, A.N.: Solution of incorrectly formulated problems and regularization method. Sov. Math. Dokl. 4, 1036–1038 (1963)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Salahi, M. Nonnegative ill-conditioned linear systems and GMRES method. J. Appl. Math. Comput. 31, 507–515 (2009). https://doi.org/10.1007/s12190-009-0227-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-009-0227-8