Row-Action Methods for Huge and Sparse Systems and Their Applications

Research output: Contribution to journalArticlepeer-review


This paper brings together and discusses theory and applications of methods, identified and labelled as row-action methods, for linear feasibility problems (find x ε Rn, such that Ax ≤ b), linearly constrained optimization problems (minimize f(x), subject to Ax ≤ b) and some interval convex programming problems (minimize f(x), subject to c ≤ Ax ≤ b). The main feature of row-action methods is that they are iterative procedures which, without making any changes to the original matrix A, use the rows of A, one row at a time. Such methods are important and have demonstrated effectiveness for problems with large or huge matrices which do not enjoy any detectable or usable structural pattern, apart from a high degree of sparaseness. Fields of application where row-action methods are used in various ways include image reconstruction from projection, operations research and game theory, learning theory, pattern recognition and transportation theory. A row-action method for the nonlinear convex feasibility problem is also presented.
Original languageEnglish
Pages (from-to)444-466
Number of pages23
JournalSIAM Review
Issue number4
StatePublished - 1981


Dive into the research topics of 'Row-Action Methods for Huge and Sparse Systems and Their Applications'. Together they form a unique fingerprint.

Cite this