Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776233 | Journal of Computational and Applied Mathematics | 2017 | 9 Pages |
Abstract
This technical note presents a new iterative procedure for solving systems of m linear equations in n variables under a sufficient condition that is practical. We show how this procedure may utilize elementary row operations to meet its sufficient condition. In this iterative procedure, the approximate solution obtained in each iteration is a convex combination of some lâ-norm projections of the previous approximate solution. Under a regularity condition, this procedure converges quadratically. Application examples are given that show how this procedure can generate desired non-basic solutions and how it can aid Fourier-Motzkin elimination method in solving linear programming problems.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Ira Wheaton, Samuel Awoniyi,