Inexact proximal Newton methods in Hilbert spaces

被引:0
|
作者
Bastian Pötzl
Anton Schiela
Patrick Jaap
机构
[1] University of Bayreuth,
[2] Chair of Applied Mathematics,undefined
[3] Technische Universität Dresden,undefined
[4] Institut für Numerische Mathematik,undefined
关键词
Non-smooth optimization; Optimization in Hilbert space; Proximal Newton; Inexactness; 49M15; 49M37; 65K10;
D O I
暂无
中图分类号
学科分类号
摘要
We consider proximal Newton methods with an inexact computation of update steps. To this end, we introduce two inexactness criteria which characterize sufficient accuracy of these update step and with the aid of these investigate global convergence and local acceleration of our method. The inexactness criteria are designed to be adequate for the Hilbert space framework we find ourselves in while traditional inexactness criteria from smooth Newton or finite dimensional proximal Newton methods appear to be inefficient in this scenario. The performance of the method and its gain in effectiveness in contrast to the exact case are showcased considering a simple model problem in function space.
引用
收藏
页码:1 / 37
页数:36
相关论文
共 50 条
  • [1] Inexact proximal Newton methods in Hilbert spaces
    Poetzl, Bastian
    Schiela, Anton
    Jaap, Patrick
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 87 (01) : 1 - 37
  • [2] Inexact Newton regularization methods in Hilbert scales
    Qinian Jin
    Ulrich Tautenhahn
    [J]. Numerische Mathematik, 2011, 117 : 555 - 579
  • [3] Inexact Newton regularization methods in Hilbert scales
    Jin, Qinian
    Tautenhahn, Ulrich
    [J]. NUMERISCHE MATHEMATIK, 2011, 117 (03) : 555 - 579
  • [4] Second order semi-smooth Proximal Newton methods in Hilbert spaces
    Poetzl, Bastian
    Schiela, Anton
    Jaap, Patrick
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (02) : 465 - 498
  • [5] Second order semi-smooth Proximal Newton methods in Hilbert spaces
    Bastian Pötzl
    Anton Schiela
    Patrick Jaap
    [J]. Computational Optimization and Applications, 2022, 82 : 465 - 498
  • [6] Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces
    Wang, J. H.
    Li, C.
    Yao, J. -C.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (01) : 188 - 212
  • [7] Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces
    J. H. Wang
    C. Li
    J.-C. Yao
    [J]. Journal of Optimization Theory and Applications, 2015, 166 : 188 - 212
  • [8] Inexact Proximal Point Methods in Metric Spaces
    Alexander J. Zaslavski
    [J]. Set-Valued and Variational Analysis, 2011, 19
  • [9] Inexact Proximal Point Methods in Metric Spaces
    Zaslavski, Alexander J.
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2011, 19 (04) : 589 - 608
  • [10] On the semilocal convergence of inexact Newton methods in Banach spaces
    Argyros, Ioannis K.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 434 - 443