A fast continuous time approach with time scaling for nonsmooth convex optimization

DOI10.1186/S13662-022-03744-2OpenAlexW4312067235MaRDI QIDQ2110501

Radu Ioan Boţ, M. A. Karapetyants

Publication date: 21 December 2022

Published in: Advances in Continuous and Discrete Models (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.00711

zbMATH Keywords

time scalingproximal operatorMoreau envelopenonsmooth convex optimizationHessian-driven dampingdamped inertial dynamics

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Dynamical systems in optimization and economics (37N40) Numerical methods in optimal control (49M99)

Related Items (3)

Fast continuous dynamics inside the graph of subdifferentials of nonsmooth convex functions ⋮ A fast continuous time approach for non-smooth convex optimization using Tikhonov regularization technique ⋮ Second order dynamics featuring Tikhonov regularization and time scaling

Cites Work

• Unnamed Item
• Unnamed Item
• Fast convex optimization via inertial dynamics with Hessian driven damping
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Convergence of damped inertial dynamics governed by regularized maximally monotone operators
• Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
• Continuous Newton-like inertial dynamics for monotone inclusions
• Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling
• First-order optimization algorithms via inertial systems with Hessian driven damping
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
• The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
• A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
• On the Long Time Behavior of Second Order Differential Equations with Asymptotically Small Dissipation
• On the long time behavior of second order differential equations with asymptotically small dissipation
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• Asymptotic for a second-order evolution equation with convex potential andvanishing damping term
• Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
• Some methods of speeding up the convergence of iteration methods
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Convex analysis and monotone operator theory in Hilbert spaces
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping

This page was built for publication: A fast continuous time approach with time scaling for nonsmooth convex optimization