Bolte, Jérôme and Pauwels, Edouard (2020) Curiosities and counterexamples in smooth convex optimization. TSE Working Paper, n. 20-1080, Toulouse

[thumbnail of wp_tse_1080.pdf]
Preview
Text
Download (1MB) | Preview

Abstract

Counterexamples to some old-standing optimization problems in the smooth convex coercive setting are provided. We show that block-coordinate, steepest descent with exact search or Bregman descent methods do not generally converge. Other failures of various desirable features are established: directional convergence of Cauchy's gradient curves, convergence of Newton's flow,finite length of Tikhonov path, convergence of central paths, or smooth Kurdyka- Lojasiewicz inequality. All examples are planar. These examples are based on general smooth convex interpolation results. Given a
decreasing sequence of positively curved Ck convex compact sets in the plane, we provide a level set interpolation of a Ck smooth convex function where k 2 is arbitrary. If the intersection is reduced to one point our interpolant has positive denite Hessian, otherwise it is positive denite out of the solution set. Further-
more, given a sequence of decreasing polygons we provide an interpolant agreeing with the vertices and whose gradients coincide with prescribed normals.

Item Type: Monograph (Working Paper)
Language: English
Date: March 2020
Place of Publication: Toulouse
Subjects: B- ECONOMIE ET FINANCE
Divisions: TSE-R (Toulouse)
Institution: Université Toulouse 1 Capitole
Site: UT1
Date Deposited: 25 Mar 2020 08:42
Last Modified: 27 Oct 2021 13:38
OAI Identifier: oai:tse-fr.eu:124147
URI: https://publications.ut-capitole.fr/id/eprint/34233
View Item

Downloads

Downloads per month over past year