Inexact proximal Newton methods in Hilbert spaces

Titelangaben

Pötzl, Bastian ; Schiela, Anton ; Jaap, Patrick:
Inexact proximal Newton methods in Hilbert spaces.
In: Computational Optimization and Applications. Bd. 87 (16 August 2023) Heft 1 . - S. 1-37.
ISSN 0926-6003
DOI der Verlagsversion: https://doi.org/10.1007/s10589-023-00515-x

Volltext

	Format: PDF Name: s10589-023-00515-x.pdf Version: Veröffentlichte Version Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
	Download (909kB)

Abstract

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.