Barrier Operators and Associated Gradient-Like Dynamical Systems for Constrained Minimization Problems

DOI10.1137/S0363012902410861zbMath1051.49010MaRDI QIDQ4443039

Marc Teboulle, Jérôme Bolte

Publication date: 8 January 2004

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

zbMATH Keywords

global convergencedynamical systemsLyapunov functionalsasymptotic analysisviabilityconstrained convex minimizationinterior proximal algorithmsLotka-Volterra differential equationscontinuous gradient-like systemselliptic barrier operatorsexplicit and implicit discrete schemesRiemannian gradient methods

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear differential equations in abstract spaces (34G20) Asymptotic properties of solutions to ordinary differential equations (34D05) Optimality conditions for problems involving ordinary differential equations (49K15) Methods of reduced gradient type (90C52)

Related Items

Riemannian game dynamics ⋮ Stochastic mirror descent dynamics and their convergence in monotone variational inequalities ⋮ Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects ⋮ A simplified view of first order methods for optimization ⋮ Inertial Game Dynamics and Applications to Constrained Optimization ⋮ On the linear convergence of a Bregman proximal point algorithm ⋮ A dynamical system method for solving the split convex feasibility problem ⋮ Time-varying distributed optimization problem with inequality constraints ⋮ No-regret algorithms in on-line learning, games and convex optimization ⋮ Continuous time learning algorithms in optimization and game theory ⋮ First-order methods for convex optimization ⋮ On the Convergence of Gradient-Like Flows with Noisy Gradient Input ⋮ An incremental mirror descent subgradient algorithm with random sweeping and proximal step ⋮ Legendre transform and applications to finite and infinite optimization ⋮ On the dynamics of a differential inclusion built upon a nonconvex constrained minimization problem ⋮ Singular Riemannian barrier methods and gradient-projection dynamical systems for constrained optimization ⋮ Hessian Barrier Algorithms for Linearly Constrained Optimization Problems ⋮ Learning in Games via Reinforcement and Regularization ⋮ On linear convergence of non-Euclidean gradient methods without strong convexity and Lipschitz gradient continuity ⋮ Asymptotic behavior analysis on multivalued evolution inclusion with projection in Hilbert space ⋮ Curiosities and counterexamples in smooth convex optimization