A convergence result for nonautonomous subgradient evolution equations and its application to the steepest descent exponential penalty trajectory in linear programming

DOI10.1006/jfan.2001.3828zbMath0999.34061MaRDI QIDQ5957477

Roberto Cominetti, Jean-Bernard Baillon

Publication date: 26 November 2002

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jfan.2001.3828

zbMATH Keywords

linear programming; evolution equations; exponential penalty

Mathematics Subject Classification ID

90C05: Linear programming

34G25: Evolution inclusions

34H05: Control problems involving ordinary differential equations

Related Items

Asymptotic behavior of nonautonomous monotone and subgradient evolution equations, Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian, Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE's, Asymptotic behavior of gradient-like dynamical systems involving inertia and multiscale aspects, Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization, Damped inertial dynamics with vanishing Tikhonov regularization: strong asymptotic convergence towards the minimum norm solution, Asymptotic behavior of coupled dynamical systems with multiscale aspects, Combining fast inertial dynamics for convex optimization with Tikhonov regularization, Alternating proximal algorithms with asymptotically vanishing coupling. Application to domain decomposition for PDE's, Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic behavior of solutions to a class of nonlinear evolution equations
• Nonlinear evolution equations - global behavior of solutions
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• Un exemple concernant le comportement asymptotique de la solution du problème \(du/dt+\partial\varphi(\mu)\ni=0\)
• Asymptotic analysis of the exponential penalty trajectory in linear programming
• A dynamical approach to convex minimization coupling approximation with the steepest descent method
• Steepest descent evolution equations: asymptotic behavior of solutions and rate of convergence
• Viscosity Solutions of Minimization Problems