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
From MaRDI portal
Publication:4513335
DOI10.1142/S0219199700000025zbMath0983.37016MaRDI QIDQ4513335
Xavier Goudou, Hedy Attouch, Patrick Redont
Publication date: 14 November 2000
Published in: Communications in Contemporary Mathematics (Search for Journal in Brave)
Nonlinear programming (90C30) Dynamics induced by flows and semiflows (37C10) Qualitative theory for ordinary differential equations (34C99) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Hamiltonian and Lagrangian mechanics (70H99)
Related Items (only showing first 100 items - show all)
Modified accelerated algorithms for solving variational inequalities ⋮ Asymptotic behaviour of a dynamical system governed by non-monotone potential and non-potential operators ⋮ A new self-adaptive algorithm for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems ⋮ Reflected three-operator splitting method for monotone inclusion problem ⋮ Linear Convergence for Quasi-Variational Inequalities with Inertial Projection-Type Method ⋮ Generalized relaxed inertial method with regularization for solving split feasibility problems in real Hilbert spaces ⋮ Potential Function-Based Framework for Minimizing Gradients in Convex and Min-Max Optimization ⋮ Convergence Rates of the Heavy Ball Method for Quasi-strongly Convex Optimization ⋮ From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations ⋮ Unnamed Item ⋮ Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions ⋮ Inertial extrapolation method with regularization for solving a new class of bilevel problem in real Hilbert spaces ⋮ On the second-order asymptotical regularization of linear ill-posed inverse problems ⋮ A self adaptive method for solving a class of bilevel variational inequalities with split variational inequality and composed fixed point problem constraints in Hilbert spaces ⋮ On Proximal Algorithms with Inertial Effects Beyond Monotonicity ⋮ A new projection-type method with nondecreasing adaptive step-sizes for pseudo-monotone variational inequalities ⋮ Uniting Nesterov and heavy ball methods for uniform global asymptotic stability of the set of minimizers ⋮ Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ Double inertial projection method for variational inequalities with quasi-monotonicity ⋮ Relaxed single projection methods for solving bilevel variational inequality problems in Hilbert spaces ⋮ Second order splitting dynamics with vanishing damping for additively structured monotone inclusions ⋮ Finite Convergence of Proximal-Gradient Inertial Algorithms Combining Dry Friction with Hessian-Driven Damping ⋮ The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$ ⋮ Unnamed Item ⋮ Accelerated hybrid and shrinking projection methods for variational inequality problems ⋮ Inertial methods for fixed point problems and zero point problems of the sum of two monotone mappings ⋮ Approximating solutions of split equality of some nonlinear optimization problems using an inertial algorithm ⋮ Convergence and Dynamical Behavior of the ADAM Algorithm for Nonconvex Stochastic Optimization ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Mann-type algorithms for variational inequality problems and fixed point problems ⋮ Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space ⋮ Modified extragradient algorithms for solving equilibrium problems ⋮ Second-Order Dynamics with Hessian-Driven Damping for Linearly Constrained Convex Minimization ⋮ Stabilization of oscillators subject to dry friction: Finite time convergence versus exponential decay results ⋮ Unnamed Item ⋮ Decay estimate for the solution of the evolutionary damped $p$-Laplace equation ⋮ Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications ⋮ Optimal Convergence Rates for Nesterov Acceleration ⋮ Hessian Barrier Algorithms for Linearly Constrained Optimization Problems ⋮ Proximal type algorithms involving linesearch and inertial technique for split variational inclusion problem in hilbert spaces with applications ⋮ On the convergence of the continuous gradient projection method ⋮ Generalized Momentum-Based Methods: A Hamiltonian Perspective ⋮ ACCELERATED PROJECTION-BASED FORWARD-BACKWARD SPLITTING ALGORITHMS FOR MONOTONE INCLUSION PROBLEMS ⋮ A Second Order Dynamical System and Its Discretization for Strongly Pseudo-monotone Variational Inequalities ⋮ A Class of Second-Order Geometric Quasilinear Hyperbolic PDEs and Their Application in Imaging ⋮ Weak convergence for variational inequalities with inertial-type method ⋮ A primal-dual flow for affine constrained convex optimization ⋮ Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling ⋮ Modified Tseng's extragradient algorithms for variational inequality problems ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ New inertial projection methods for solving multivalued variational inequality problems beyond monotonicity ⋮ Inertial projection methods for solving general quasi-variational inequalities ⋮ Asymptotic for a second order evolution equation with damping and regularizing terms ⋮ Some new classes of general quasi variational inequalities ⋮ Steepest descent with momentum for quadratic functions is a version of the conjugate gradient method ⋮ Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects ⋮ Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics ⋮ NUMERICAL APPROACH TO A STATIONARY SOLUTION OF A SECOND ORDER DISSIPATIVE DYNAMICAL SYSTEM ⋮ A multi-layer line search method to improve the initialization of optimization algorithms ⋮ An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces ⋮ Fast convex optimization via inertial dynamics with Hessian driven damping ⋮ A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function ⋮ Global convergence of model function based Bregman proximal minimization algorithms ⋮ Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms ⋮ Optimisation and asymptotic stability ⋮ Inertial Game Dynamics and Applications to Constrained Optimization ⋮ Solving common nonmonotone equilibrium problems using an inertial parallel hybrid algorithm with Armijo line search with applications to image recovery ⋮ Sequential formulae for the normal cone to sublevel sets ⋮ Inertial gradient-like dynamical system controlled by a stabilizing term ⋮ A dynamical regularization algorithm for solving inverse source problems of elliptic partial differential equations ⋮ Image restorations using an inertial parallel hybrid algorithm with Armijo linesearch for nonmonotone equilibrium problems ⋮ Asymptotics for some vibro-impact problems with a linear dissipation term ⋮ Combining fast inertial dynamics for convex optimization with Tikhonov regularization ⋮ Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions ⋮ Asymptotic convergence of solutions to the forest kinematic model ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ An efficient projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Convergence analysis for the proximal split feasibility problem using an inertial extrapolation term method ⋮ A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions ⋮ Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods ⋮ Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators ⋮ Second-order flows for computing the ground states of rotating Bose-Einstein condensates ⋮ Behavior of accelerated gradient methods near critical points of nonconvex functions ⋮ New Tseng-degree gradient method in variational inequality problem ⋮ A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics. ⋮ On the Convergence of Gradient-Like Flows with Noisy Gradient Input ⋮ Local search proximal algorithms as decision dynamics with costs to move ⋮ Convergence and asymptotic stabilization for some damped hyperbolic equations with non-isolated equilibria ⋮ A self-adaptive inertial subgradient extragradient method for pseudomonotone equilibrium and common fixed point problems ⋮ Higher order game dynamics ⋮ An inertial type iterative method with Armijo linesearch for nonmonotone equilibrium problems ⋮ Asymptotics for some semilinear hyperbolic equations with non-autonomous damping ⋮ Regularized and inertial algorithms for common fixed points of nonlinear operators ⋮ Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems
Cites Work
- Asymptotic behavior of solutions to a class of nonlinear evolution equations
- Upper semicontinuity of the attractor for a singularly perturbed hyperbolic equation
- Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
- A convergent process of price adjustment and global Newton methods
- On the asymptotic behavior of generalized processes, with applications to nonlinear evolution equations
- Un exemple concernant le comportement asymptotique de la solution du problème \(du/dt+\partial\varphi(\mu)\ni=0\)
- A dynamical approach to convex minimization coupling approximation with the steepest descent method
- Invariant manifolds, conjugacies and blow-up
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
This page was built for publication: 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
