A dynamic approach to a proximal-Newton method for monotone inclusions in Hilbert spaces, with complexity O(1/n^2)
From MaRDI portal
Publication:2814274
zbMath1348.47053arXiv1502.04286MaRDI QIDQ2814274
Maicon Marques Alves, Hedy Attouch, Benar Fux Svaiter
Publication date: 21 June 2016
Full work available at URL: https://arxiv.org/abs/1502.04286
complexityNewton methodrelative errorconvex minimizationsubdifferential operatorsmonotone inclusionsproximal algorithmsfast convergent methodsweak asymptotic convergencelarge step condition
Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Variational and other types of inclusions (47J22)
Related Items
Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms ⋮ Variants of the A-HPE and large-step A-HPE algorithms for strongly convex problems with applications to accelerated high-order tensor methods ⋮ A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function ⋮ Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms ⋮ Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions ⋮ Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators ⋮ Regularized Newton Method with Global \({\boldsymbol{\mathcal{O}(1/{k}^2)}}\) Convergence ⋮ Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping ⋮ Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ Continuous Newton-like Methods Featuring Inertia and Variable Mass ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ A proximal-Newton method for unconstrained convex optimization in Hilbert spaces ⋮ Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems ⋮ Weak versus strong convergence of a regularized Newton dynamic for maximal monotone operators ⋮ Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems ⋮ Continuous Newton-like inertial dynamics for monotone inclusions ⋮ A forward-backward-forward differential equation and its asymptotic properties ⋮ A control-theoretic perspective on optimal high-order optimization
