An Accelerated Iterative Method with Diagonally Scaled Oblique Projections for Solving Linear Feasibility Problems
- 61 Downloads
The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate xk+1 by projecting the current point x k onto a separating hyperplane generated by a given linear combination of the original hyperplanes or halfspaces. In Scolnik et al. (2001, 2002a) and Echebest et al. (2004) acceleration schemes for solving systems of linear equations and inequalities respectively were introduced, within a PAM like framework. In this paper we apply those schemes in an algorithm based on oblique projections reflecting the sparsity of the matrix of the linear system to be solved. We present the corresponding theoretical convergence results which are a generalization of those given in Echebest et al. (2004). We also present the numerical results obtained applying the new scheme to two algorithms introduced by Garcí a-Palomares and González-Castaño (1998) and also the comparison of its efficiency with that of Censor and Elfving (2002).
Keywordsprojected aggregation methods exact projection incomplete projections oblique projections
Unable to display preview. Download preview PDF.
- Censor, Y. and T. Elfving. (2002). “Block-Iterative Algorithms with Diagonally Scaled Oblique Projections for the Linear Feasibility Problem.” SIAM Journal on Matrix Analysis and Applications 24, 40– 58.Google Scholar
- Saad, Y. (l990). “SPARSKIT: A Basic Tool Kit for Sparse Matrix Computations.” Technical Report 90-20, Research Institute for Avanced Computer Science. NASA Ames Research Center, Moffet Field, CA.Google Scholar
- Scolnik, H., N. Echebest, M.T. Guardarucci, and M.C. Vacchino. (2001). “New Optimized and Accelerated PAM Methods for Solving Large Non-symmetric Linear Systems: Theory and Practice.” In D. Butnariu, Y. Censor, and S. Reich (eds.), Inherently Parallel Algorithms in Feasibility and Optimization and their Applications, Studies in Computational Mathematics. Amsterdam: Elsevier Science, Volume 8, pp. 457–470.Google Scholar