A Convergence Acceleration of the Relaxation Algorithm in Convex Minimization

  • Andrzej Cegielski
Conference paper


Let f:∝n→∝ be a convex function such that M = Argmin{f(x): x∈ℝn≠ø. Denote f*=f(x*) for x*∈M. Suppose that f* is known.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Agmon S (1954) The relaxation method for linear inequalities. Canad. J. Math. 6: 382–392CrossRefGoogle Scholar
  2. Butnariu D, Censor Y (1991) On the behavior of a block iterative projection method for solving convex feasibility problems. Int. J. Compo Math. 34Google Scholar
  3. Cegielski A (1992) On a relaxation algorithm in convex optimization problems (submitted)Google Scholar
  4. Goffin J L (1980) The relaxation method for solving system of linear inequalities. Mathematics of Operations Research 5: 388–414CrossRefGoogle Scholar
  5. Kiwiel K (1985) Methods of descent for nondifferentiable optimization Springer-Verlag, Berlin, Heidelberg, New York, TokyoGoogle Scholar
  6. Maurras J F, Truemper K, Akgül M (1981) Polynomial algorithms for a class of linear programs. Math. Programming 21: 121–136CrossRefGoogle Scholar
  7. Motzkin T, Schoenberg I J (1954) The relaxation method for linear inequalities. Canad. J. Math. 6: 393–404CrossRefGoogle Scholar
  8. Polyak B T (1969) Minimization of nonsmooth functionals. USSR Comp Math and Math. Phys. 9: 14–29CrossRefGoogle Scholar
  9. Schott D (1991) A general iterative scheme with applications to convex optimization and related fields. Optimization 22: 885–902CrossRefGoogle Scholar
  10. Shor N Z (1985) Minimization methods for non-differentiable functions. Springer-Verlag. Berlin Heidelberg New York TokyoCrossRefGoogle Scholar
  11. Zowe J (1985) Nondifferentiable optimization — a motivation and a short introduction into the subgradient-and the bundle concept. ASI Proceedings on Computational Mathematical ProgrammingGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Andrzej Cegielski
    • 1
  1. 1.Institut of MathematicsHigher College of EngineeringZielona GóraPoland

Personalised recommendations