Some remarks on the construction of higher order algorithms in convex optimization |
| |
Authors: | C Lemaréchal J Zowe |
| |
Institution: | 1. INRIA, Le Chesnay, France 2. University of Bayreuth, West Germany
|
| |
Abstract: | Consider the problem of minimizing a real functionalf. A Newton-like method requires first an approximationD(d) off(x + d)?f(x) at the current iteratex, valid for smalld to an order higher than 1, and consists in minimizingD. In this paper, we will introduce a new concept of such an approximation for convex functions without differentiability assumptions. The connections with the classical concept based on the Taylor development of a differentiablef are exhibited. The material is used to study a conceptual (nonimplementable) algorithm. Some hints are given which could lead to an implementable version. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|