Note on a method of conjugate subgradients for minimizing nondifferentiable functions

Philip Wolfe

Type: Article

Publication Date: 1974-12-01

Citations: 19

DOI: https://doi.org/10.1007/bf01585533

View Publication

Locations

Mathematical Programming - View

Similar Works

Action	Title	Year	Authors
+	A method of conjugate subgradients for minimization of functionals	1989	I. V. Konnov
+	Subgradient Method with Entropic Projections for Convex Nondifferentiable Minimization	1998	Krzysztof C. Kiwiel
+	Conjugate gradient type methods for the nondifferentiable convex minimization	2012	Qiong Li
+	Method of conjugate subgradients with constrained memory	2014	E. A. Nurminskii D. Tien
+ PDF Chat	A Non-monotone Conjugate Subgradient Type Method for Minimization of Convex Functions	2019	I. V. Konnov
+	A descent method with linear programming subproblems for nondifferentiable convex optimization	1995	Se Hoon Kim Kun‐Nyeong Chang Jun-Yeon Lee
+	A Non-Monotone Conjugate Subgradient Type Method for Minimization of Convex Functions	2019	I. V. Konnov
+	A Non-Monotone Conjugate Subgradient Type Method for Minimization of Convex Functions	2019	I. V. Konnov
+	(An) aggregate subgradient-nondescent algorithm for nondifferentiable convex minimization = 旣存의 서브그래디언트 方法의 수렴률 改善을 위한 알고리즘에 關한 硏究	1987	Hyunsil Ahn 안현실
+	?-Subgradient method for the solution of nonlinear extremal problems	1988	A. I. Korablev
+	Convergence of a generalized subgradient method for nondifferentiable convex optimization	1991	Se Hoon Kim Hyunsil Ahn
+	Subgradient relaxation method for minimization of strictly convex functions	1990	I. Ya. Zabotin M. I. Kreinin
+	A general method of finding the direction of descent in ε-subgradient methods	1995	A. I. Korablev V. V. Eisman
+	A modified conjugate gradient method for general convex functions	2022	Fahimeh Abdollahi Masoud Fatemi
+	Applications of Subgradient Optimization and an Extension	1991	Ann‐Brith Strömberg
+	An improved subgradient method for constrained nondifferentiable optimization	1993	Se Hoon Kim Bong-Sik Um
+	On ɛ-subgradient methods of non-differentiable optimization	2005	E. A. Nurminskii
+	An augmented subgradient method for minimizing nonsmooth DC functions	2021	Adil Bagirov N. Hoseini Monjezi Sona Taheri
+ PDF Chat	Two-direction subgradient method for non-differentiable optimization problems	1987	Se Hoon Kim Seok-Ha Koh Hyunsil Ahn
+	Subgradient method to find the saddle point of a convex-concave function	1992	I. Ya. Zabotin

Works That Cite This (11)

Action	Title	Year	Authors
+	Method of conjugate subgradients with constrained memory	2014	E. A. Nurminskii D. Tien
+	On convergence rates of subgradient optimization methods	1977	J. L. Goffin
+ PDF Chat	A new spectral conjugate subgradient method with application in computed tomography image reconstruction	2024	Milagros Loreto Thomas Humphries Chitra Raghavan Kai Wu Seongbeom Kwak
+ PDF Chat	Newtonian Property of Subgradient Method with Optimization of Metric Matrix Parameter Correction	2024	Elena Tovbis V. N. Krutikov Lev Kazakovtsev
+	On the Properties of the Method of Minimization for Convex Functions with Relaxation on the Distance to Extremum	2019	V. N. Krutikov Nikita S. Samoilenko Владимир Викторович Мешечкин
+	Nonlocal minimization algorithms of nondifferentiable functions	1978	V. I. Norkin
+ PDF Chat	A Family of Multi-Step Subgradient Minimization Methods	2023	Elena Tovbis V. N. Krutikov Predrag S. Stanimirović Владимир Викторович Мешечкин Aleksey Popov Lev Kazakovtsev
+ PDF Chat	Properties of the Quadratic Transformation of Dual Variables	2023	V. N. Krutikov Elena Tovbis Anatoly Bykov Predrag S. Stanimirović E S Chernova Lev Kazakovtsev
+	Optimization of Subgradient Method Parameters Based on Rank-Two Correction of Metric Matrices	2022	V. N. Krutikov Predrag S. Stanimirović Oksana N. Indenko Elena Tovbis Lev Kazakovtsev
+	Dual Methods in Convex Control Problems	1976	Claus Peter Ortlieb

Works Cited by This (5)

Action	Title	Year	Authors
+	A method of conjugate subgradients for minimizing nondifferentiable functions	1975	Philip Wolfe
+	Large scale optimization and the relaxation method	1972	Michael Held Richard M. Karp Philip Wolfe
+	A Descent Numerical Method for Optimization Problems with Nondifferentiable Cost Functionals	1973	Dimitri P. Bertsekas Sanjoy K. Mitter
+	Methods of conjugate gradients for solving linear systems	1952	Magnus R. Hestenes Eduard Stiefel
+	Integer and Nonlinear Programming	1971	B. V. Shah J. Abadie