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

DOI10.1137/S0363012902410861zbMath1051.49010MaRDI QIDQ4443039

Publication date: 8 January 2004

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

zbMATH Keywords

global convergence; dynamical systems; Lyapunov functionals; asymptotic analysis; viability; constrained convex minimization; interior proximal algorithms; Lotka-Volterra differential equations; continuous gradient-like systems; elliptic barrier operators; explicit and implicit discrete schemes; Riemannian gradient methods

Mathematics Subject Classification ID

90C25: Convex programming

34G20: Nonlinear differential equations in abstract spaces

34D05: Asymptotic properties of solutions to ordinary differential equations

49K15: Optimality conditions for problems involving ordinary differential equations

90C52: Methods of reduced gradient type

Related Items

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