Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2024 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

An algorithm for nonsmooth convex minimization with errors
HTML articles powered by AMS MathViewer

by Krzysztof C. Kiwiel PDF
Math. Comp. 45 (1985), 173-180 Request permission

Abstract:

A readily implementable algorithm is given for minimizing any convex, not necessarily differentiable, function f of several variables. At each iteration the method requires only one approximate evaluation of f and its $\varepsilon$-subgradient, and finds a search direction by solving a small quadratic programming problem. The algorithm generates a minimizing sequence of points, which converges to a solution whenever f has any minimizers.
References
    A. Auslender, Programmation Convexe avec Erreurs: Methodes $d’\varepsilon$-sous Gradients, IX International Symposium on Mathematical Programming (Abstracts), Budapest, 1976.
  • V. F. Dem′yanov and L. V. Vasil′ev, Nedifferentsiruemaya optimizatsiya, Optimizatsiya i Issledovanie Operatsiĭ. [Optimization and Operations Research], “Nauka”, Moscow, 1981 (Russian). MR 673171
  • R. Gabasov & F. M. Kirilova, Methods of Linear Programming, Part 3, Special Problems, Izdatel’stvo BGU, Minsk, 1980. (Russian) K. C. Kiwiel, Efficient Algorithms for Nonsmooth Optimization and Their Applications, Ph.D. Thesis, Technical University of Warsaw, Warsaw, Poland, 1983. (Polish)
  • Krzysztof Czesław Kiwiel, An aggregate subgradient method for nonsmooth convex minimization, Math. Programming 27 (1983), no. 3, 320–341. MR 725625, DOI 10.1007/BF02591907
  • Krzysztof Czesław Kiwiel, A linearization algorithm for nonsmooth minimization, Math. Oper. Res. 10 (1985), no. 2, 185–194. MR 793877, DOI 10.1287/moor.10.2.185
  • Claude Lemarechal and Robert Mifflin (eds.), Nonsmooth optimization, IIASA Proceedings Series, vol. 3, Pergamon Press, Oxford-New York, 1978. MR 537890
  • Robert Mifflin, A modification and extension of Lemarechal’s algorithm for nonsmooth minimization, Math. Programming Stud. 17 (1982), 77–90. MR 654692, DOI 10.1007/bfb0120960
  • B. T. Poljak, A general method for solving extremal problems, Dokl. Akad. Nauk SSSR 174 (1967), 33–36 (Russian). MR 0217997
  • N. Z. Šor, Metody minimizatsii nedifferentsiruemykh funktsiĭ i ikh prilozheniya, “Naukova Dumka”, Kiev, 1979 (Russian). MR 538081
  • Philip Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, Math. Programming Stud. 3 (1975), 145–173. Nondifferentiable optimization. MR 448896, DOI 10.1007/bfb0120703
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 90C25, 65K05
  • Retrieve articles in all journals with MSC: 90C25, 65K05
Additional Information
  • © Copyright 1985 American Mathematical Society
  • Journal: Math. Comp. 45 (1985), 173-180
  • MSC: Primary 90C25; Secondary 65K05
  • DOI: https://doi.org/10.1090/S0025-5718-1985-0790650-5
  • MathSciNet review: 790650