Abstract
Making use of convex analysis a property possessed by almost all Davidon methods is exhibited. This property—although true only in the quadratic case—does not depend on the quadratic nature of the objective function. An algorithm is given which is shown to coincide with the conjugate gradient algorithm in the quadratic case. The convergence is proven when applied to uniformly convex functions. Numerical aspects are considered.
Preview
Unable to display preview. Download preview PDF.
References
N. Adachi, “On the uniqueness of search directions in variable-metric algorithms,” Journal of Optimization Theory and Applications 11 (6) (1973) 590–604.
D.P. Bertsekas and S.K. Mitter, “A descent numerical method for optimization problems with nondifferentiable cost functionals”, SIAM Journal on Control 11 (4) (1973) 637–652.
W.C. Davidson, “Variable-metric algorithms for minimization”, A.E.C. Research and Development Report ANL 5990 (1959).
V.F. Demjanov, “Algorithms for some minimax problems”, Journal of Computer and Systems Science 2 (1968) 342–380.
P.J. Laurent, Approximation et optimisation (Hermann, Paris, 1972).
C. Lemarechal, “An Algorithm for minimizing convex functions”, in: J.L. Rosenfeld, ed., Information processing ’74 (North-Holland, Amsterdam, 1972) pp. 552–556.
G.P. McCormick and K. Ritter, “Projection method for unconstrained optimization”, Journal of Optimization Theory and Applications 10 (2) (1972) 57–66.
R.T. Rockafellar, Convex analysis (Princeton University Press, Princeton, N.J., 1970).
P. Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, Mathematical Programming Study 3 (1975) 145–173 (this volume).
G. Zoutendijk, “Some algorithms based on the principle of feasible directions”, in: J.B. Rosen, O.L. Mangasarian and K. Ritter, eds., Nonlinear Programming (Academic Press, New York, 1970).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 The Mathematical Programming Society
About this chapter
Cite this chapter
Lemarechal, C. (1975). An extension of davidon methods to non differentiable problems. In: Balinski, M.L., Wolfe, P. (eds) Nondifferentiable Optimization. Mathematical Programming Studies, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120700
Download citation
DOI: https://doi.org/10.1007/BFb0120700
Received:
Revised:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00763-7
Online ISBN: 978-3-642-00764-4
eBook Packages: Springer Book Archive