Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
From MaRDI portal
inertial proximal algorithmsLyapunov analysisNesterov accelerated gradient methodnonsmooth convex optimizationtime rescaling
Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Numerical analysis (65-XX) Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Management decision making, including multiple objectives (90B50) Convex programming (90C25)
Cites work
- A dynamical approach to an inertial forward-backward algorithm for convex minimization
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A second-order dynamical approach with variable damping to nonconvex smooth minimization
- A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
- Accelerated and inexact forward-backward algorithms
- Asymptotic for a second-order evolution equation with convex potential and vanishing damping term
- Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
- Combining fast inertial dynamics for convex optimization with Tikhonov regularization
- Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions
- Convergence of damped inertial dynamics governed by regularized maximally monotone operators
- Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
- Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
- Convergence rates of inertial forward-backward algorithms
- Convex analysis and monotone operator theory in Hilbert spaces
- Convex optimization in normed spaces. Theory, methods and examples
- Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- Fast convex optimization via inertial dynamics with Hessian driven damping
- scientific article; zbMATH DE number 3850830 (Why is no real title available?)
- Introductory lectures on convex optimization. A basic course.
- New Proximal Point Algorithms for Convex Minimization
- On damped second-order gradient systems
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- On the Convergence of the Proximal Point Algorithm for Convex Minimization
- Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
- Signal Recovery by Proximal Forward-Backward Splitting
- Some methods of speeding up the convergence of iteration methods
- Stability of over-relaxations for the forward-backward algorithm, application to FISTA
- The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than 1/k^2
- The remarkable effectiveness of time-dependent damping terms for second order evolution equations
Cited in
(50)- A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators
- On the convergence of a class of inertial dynamical systems with Tikhonov regularization
- Continuous Newton-like inertial dynamics for monotone inclusions
- A control-theoretic perspective on optimal high-order optimization
- Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem
- On the effect of perturbations in first-order optimization methods with inertia and Hessian driven damping
- A fast continuous time approach with time scaling for nonsmooth convex optimization
- 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
- Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics
- Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients
- Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping
- An extension of the second order dynamical system that models Nesterov's convex gradient method
- Accelerated proximal point method for maximally monotone operators
- Convergence rates of inertial primal-dual dynamical methods for separable convex optimization problems
- Finite-time stabilization of continuous inertial dynamics combining dry friction with Hessian-driven damping
- Finite convergence of proximal-gradient inertial algorithms combining dry friction with Hessian-driven damping
- Fast convex optimization via a third-order in time evolution equation
- Convergence of iterates for first-order optimization algorithms with inertia and Hessian driven damping
- Nesterov's Method for Convex Optimization
- Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations
- Inertial primal-dual dynamics with damping and scaling for linearly constrained convex optimization problems
- Fast continuous dynamics inside the graph of subdifferentials of nonsmooth convex functions
- Novel projection neurodynamic approaches for constrained convex optimization
- Strong Convergence of Trajectories via Inertial Dynamics Combining Hessian-Driven Damping and Tikhonov Regularization for General Convex Minimizations
- Smoothing accelerated proximal gradient method with fast convergence rate for nonsmooth convex optimization beyond differentiability
- The heavy ball method regularized by Tikhonov term. Simultaneous convergence of values and trajectories
- On a new simple algorithm to compute the resolvents
- Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping
- Fast convex optimization via a third-order in time evolution equation: TOGES-V an improved version of TOGES*
- Complexity analysis based on tuning the viscosity parameter of the Su-Boyd-Candès inertial gradient dynamics
- Second order dynamics featuring Tikhonov regularization and time scaling
- Fast convergence rates and trajectory convergence of a Tikhonov regularized inertial primal-dual dynamical system with time scaling and vanishing damping
- Fast rates and strong convergence towards the minimum norm solution of dynamic trajectories with Tikhonov regularization for convex minimization under linear constraints
- On a class of second-order dynamical systems involving viscous and Hessian-driven damping
- Losing momentum in continuous-time stochastic optimisation
- Gradient-adjusted underdamped Langevin dynamics for sampling
- Exponential convergence rates of a second-order dynamic system and algorithm for a linear equality constrained optimization problem
- Strong and fast convergences for damping, scaling and Tikhonov regularization
- Tikhonov regularization of second-order plus first-order primal-dual dynamical systems for separable convex optimization
- On the convergence of an inertial proximal algorithm with a Tikhonov regularization term
- A fast primal-dual algorithm via dynamical system with variable mass for linearly constrained convex optimization
- Convergence rates of mixed primal-dual dynamical systems with Hessian driven damping
- Fast optimistic gradient descent ascent (OGDA) method in continuous and discrete time
- Faster augmented Lagrangian method with inertial steps for solving convex optimization problems with linear constraints
- Recovering Nesterov accelerated dynamics from heavy ball dynamics via time rescaling
- Fast convergence of primal-dual dynamical systems with implicit Hessian damping and Tikhonov regularization
- Fast continuous-time approach for non-smooth convex minimization combining a constant damping coefficient, time scaling coefficient and Tikhonov regularization
- On the o(1/k^2) convergence rate analysis for general inertial gradient type method
- High-resolution inertial dynamics with time-rescaled gradients for nonsmooth convex optimization
This page was built for publication: Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233105)
