The gradient and heavy ball with friction dynamical systems: The quasiconvex case

DOI10.1007/S10107-007-0109-5zbMATH Open1151.37326OpenAlexW2072643460MaRDI QIDQ959938FDOQ959938

Authors: J. Munier, Xavier Goudou 

Publication date: 16 December 2008

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-007-0109-5

Recommendations

• 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
• Inertial gradient-like dynamical system controlled by a stabilizing term
• scientific article; zbMATH DE number 1487987
• Convergence rates of the heavy ball method for quasi-strongly convex optimization
• The heavy ball method regularized by Tikhonov term. Simultaneous convergence of values and trajectories

zbMATH Keywords

minimizationasymptotic behaviorproximal algorithmquasiconvex functioncontinuous dynamical system

Mathematics Subject Classification ID

General theory of infinite-dimensional dissipative dynamical systems, nonlinear semigroups, evolution equations (37L05) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Optimality conditions for problems in abstract spaces (49K27) Dynamical systems in classical and celestial mechanics (37N05) Numerical methods based on necessary conditions (49M05) Problems involving a system of particles with friction (70F40)

Cites Work

• Title not available (Why is that?)
• Monotone Operators and the Proximal Point Algorithm
• Title not available (Why is that?)
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• Existence of an Equilibrium for a Competitive Economy
• Direct methods in the calculus of variations
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• Title not available (Why is that?)
• Regularized Lotka-Volterra dynamical system as continuous proximal-like method in optimization.
• The Morse-Smale structure of a generic reaction-diffusion equation in higher space dimension
• Subdifferential properties of quasiconvex and pseudoconvex functions: Unified approach
• 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 convergence of nonlinear contraction semigroups in Hilbert space
• Title not available (Why is that?)
• Convergence of implementable descent algorithms for unconstrained optimization
• Calculus of variations in \(L^ \infty\)
• Non-stabilizing solutions of semilinear hyperbolic and elliptic equations with damping
• Convergence of the steepest descent method for minimizing quasiconvex functions
• Inertia and reactivity in decision making as cognitive variational inequalities
• Title not available (Why is that?)
• Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
• Un exemple concernant le comportement asymptotique de la solution du problème \(du/dt+\partial\varphi(\mu)\ni=0\)
• Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
• On a convolution operation obtained by adding level sets : classical and new results
• Asymptotic behavior of solutions of a gradient-like integrodifferential Volterra inclusion
• Normal characterization of the main classes of quasiconvex functions

Cited In (29)

• Preconditioned accelerated gradient descent methods for locally Lipschitz smooth objectives with applications to the solution of nonlinear PDEs
• Inertial Newton algorithms avoiding strict saddle points
• PDE acceleration: a convergence rate analysis and applications to obstacle problems
• Fast convergence of inertial multiobjective gradient-like systems with asymptotic vanishing damping
• Long time behavior of quasi-convex and pseudo-convex gradient systems on Riemannian manifolds
• Accelerated variational PDEs for efficient solution of regularized inversion problems
• 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
• Dynamical and proximal approaches for approximating fixed points of quasi-nonexpansive mappings
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Asymptotic behavior of solutions to a second-order gradient equation of pseudo-convex type
• An inexact proximal method for quasiconvex minimization
• Continuous gradient projection method in Hilbert spaces
• Inertial gradient-like dynamical system controlled by a stabilizing term
• An extension of proximal methods for quasiconvex minimization on the nonnegative orthant
• A continuous gradient-like dynamical approach to Pareto-optimization in Hilbert spaces
• A dynamic gradient approach to Pareto optimization with nonsmooth convex objective functions
• Local search proximal algorithms as decision dynamics with costs to move
• Proximal point type algorithms with relaxed and inertial effects beyond convexity
• Asymptotic behaviour of a dynamical system governed by non-monotone potential and non-potential operators
• Asymptotic convergence of an inertial proximal method for unconstrained quasiconvex minimization
• Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds
• From differential equation solvers to accelerated first-order methods for convex optimization
• An inexact scalarization proximal point method for multiobjective quasiconvex minimization
• Relaxed-inertial proximal point algorithms for nonconvex equilibrium problems with applications
• Representation formulae for linear hyperbolic curvature flows
• Long-time behavior of a gradient system governed by a quasiconvex function
• Title not available (Why is that?)
• Relaxed-inertial proximal point type algorithms for quasiconvex minimization
• An evolution equation governed by a quasi-nonexpansive mapping on Hadamard manifolds and its backward discretization

This page was built for publication: The gradient and heavy ball with friction dynamical systems: The quasiconvex case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q959938)