A convex optimization approach for solving large scale linear systems
Journal: Bulletin of Computational Applied Mathematics (Bull CompAMa) (Vol.5, No. 1)Publication Date: 2017-06-30
Authors : Debora Cores; Johanna Figueroa;
Page : 53-76
Keywords : Nonlinear convex optimization; spectral gradient method; large-scale linear systems;
Abstract
The well-known Conjugate Gradient (CG) method minimizes a strictly convex quadratic function for solving large-scale linear system of equations when the coefficient matrix is symmetric and positive definite. In this work we present and analyze a non-quadratic convex function for solving any large-scale linear system of equations regardless of the characteristics of the coefficient matrix. For finding the global minimizers, of this new convex function, any low-cost iterative optimization technique could be applied. In particular, we propose to use the low-cost globally convergent Spectral Projected Gradient (SPG) method, which allow us to extend this optimization approach for solving consistent square and rectangular linear system, as well as linear feasibility problem, with and without convex constraints and with and without preconditioning strategies. Our numerical results indicate that the new scheme outperforms state-of-the-art iterative techniques for solving linear systems when the symmetric part of the coefficient matrix is indefinite, and also for solving linear feasibility problems.
Other Latest Articles
- Legendre collocation method and its convergence analysis for the numerical solutions of the conductor-like screening model for real solvents integral equation
- Linear programming model for solution of matrix game with payoffs trapezoidal intuitionistic fuzzy number
- COGNITIVE STYLES COULD BE IMPLICITLY ASSESSED IN THE INTERNET ENVIRONMENT: REFLECTION-IMPULSIVITY IS MANIFESTED IN INDIVIDUAL MANNER OF SEARCHING FOR INFORMATION
- PUPILS’ EARLY EXPLORATIONS OF THERMOIMAGING TO INTERPRET HEAT AND TEMPERATURE
- PROSPECTIVE TEACHERS’ MISCONCEPTIONS ABOUT CLASSIFICATION OF PLANTS AND CHANGES IN THEIR MISCONCEPTIONS DURING PRE-SERVICE EDUCATION
Last modified: 2018-08-05 09:36:47