A general iterative scheme with applications to convex optimization and related fields
- 1 January 1991
- journal article
- research article
- Published by Taylor & Francis in Optimization
- Vol. 22 (6) , 885-902
- https://doi.org/10.1080/02331939108843731
Abstract
A general iterative scheme including relaxation and a corresponding problem class are presented. Some global convergence results are given. The acceleration of convergence is discussed, The scheme comprises a lot of known iterative methods such as subgradient methods and methods of successive orthogonal projections with relaxation. Applications to convex optimization, convex feasibility problems, systems of convex inequalities, variational inequalities, operator equations and systems of linear equations are given.Keywords
This publication has 9 references indexed in Scilit:
- Convergence Statements for Projection Type Linear Iterative Methods with RelaxationsZeitschrift für Analysis und ihre Anwendungen, 1990
- Konvergenzsätze für Verallgemeinerungen von PSH‐ und SPA‐VerfahrenMathematische Nachrichten, 1984
- Cyclic subgradient projectionsMathematical Programming, 1982
- Row-Action Methods for Huge and Sparse Systems and Their ApplicationsSIAM Review, 1981
- Reconstructing pictures from projections: On the convergence of the ART algorithm with relaxationComputing, 1981
- Symmetric duality, and a convergent subgradient method for discrete, linear, constrained approximation problems with arbitrary norms appearing in the objective function and in the constraintsJournal of Approximation Theory, 1975
- ART: Mathematics and applicationsJournal of Theoretical Biology, 1973
- The Relaxation Method for Linear InequalitiesCanadian Journal of Mathematics, 1954
- The Relaxation Method for Linear InequalitiesCanadian Journal of Mathematics, 1954