Proximal Points are on the Fast Track
作者： Jardim Bot , Estrada Dona Castorina , Claudia SagastizÊabal , Robert Mi
DOI:
关键词:
摘要: For a convex function, we consider space decomposition that allows us to identify subspace on which Lagrangian related the function appears be smooth. We study particular trajectory, call fast track, certain second-order expansion of can obtained. show how obtain such tracks for general class functions having primal-dual gradient structure. Finally, point near minimizer its corresponding proximal is track.
参考文章(15)
Robert Mifflin, Claudia Sagastizábal, VU-Decomposition Derivatives for Convex Max-Functions Lecture Notes in Economics and Mathematical Systems. pp. 167- 186 ,(1999) , 10.1007/978-3-642-45780-7_11
Robert Mifflin, Claudia Sagastizábal, Functions with Primal-Dual Gradient Structure and u-Hessians Applied Optimization. pp. 219- 233 ,(2000) , 10.1007/978-1-4757-3226-9_12
Claude Lemaréchal, François Oustry, Claudia Sagastizábal, The -Lagrangian of a convex function Transactions of the American Mathematical Society. ,vol. 352, pp. 711- 729 ,(1999) , 10.1090/S0002-9947-99-02243-6
Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal, Convex analysis and minimization algorithms ,(1993)
J.J. Moreau, Proximité et dualité dans un espace hilbertien Bulletin de la Société mathématique de France. ,vol. 79, pp. 273- 299 ,(1965) , 10.24033/BSMF.1625
François Oustry, The $\U$-Lagrangian of the Maximum Eigenvalue Function Siam Journal on Optimization. ,vol. 9, pp. 526- 549 ,(1999) , 10.1137/S1052623496311776
Robert Mifflin, Claudia Sagastizábal, On $\mathcalVU$-theory for Functions with Primal-Dual Gradient Structure Siam Journal on Optimization. ,vol. 11, pp. 547- 571 ,(2000) , 10.1137/S1052623499350967
Robert Mifflin, A quasi-second-order proximal bundle algorithm. Mathematical Programming. ,vol. 73, pp. 51- 72 ,(1996) , 10.1007/BF02592098
R. Tyrrell Rockafellar, Monotone Operators and the Proximal Point Algorithm SIAM Journal on Control and Optimization. ,vol. 14, pp. 877- 898 ,(1976) , 10.1137/0314056
Michael L. Overton, Robert S. Womersley, Second Derivatives for Optimizing Eigenvalues of Symmetric Matrices SIAM Journal on Matrix Analysis and Applications. ,vol. 16, pp. 697- 718 ,(1995) , 10.1137/S089547989324598X