Gradient-type penalty method with inertial effects for solving constrained convex optimization problems with smooth data

DOI10.1007/s11590-017-1158-1zbMath1391.90469OpenAlexW2626867912WikidataQ93052823 ScholiaQ93052823MaRDI QIDQ683917

Nimit Nimana, Ernö Robert Csetnek, Radu Ioan Boţ

Publication date: 9 February 2018

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-017-1158-1

zbMATH Keywords

penalizationgradient methodFenchel conjugateinertial algorithm

Mathematics Subject Classification ID

Convex programming (90C25) Methods of reduced gradient type (90C52)

Related Items

Generalized forward-backward splitting with penalization for monotone inclusion problems, Accelerated hybrid and shrinking projection methods for variational inequality problems, An inertial proximal-gradient penalization scheme for constrained convex optimization problems, A forward–backward penalty scheme with inertial effects for monotone inclusions. Applications to convex bilevel programming, Inertial subgradient projection algorithms extended to equilibrium problems, Inertial extragradient algorithms for solving equilibrium problems, Incremental proximal gradient scheme with penalization for constrained composite convex optimization problems, Splitting proximal with penalization schemes for additive convex hierarchical minimization problems

Uses Software

• iPiano

Cites Work

• Unnamed Item
• Unnamed Item
• An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• Inertial Douglas-Rachford splitting for monotone inclusion problems
• An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
• Forward-backward penalty scheme for constrained convex minimization without inf-compactness
• Coupling the gradient method with a general exterior penalization scheme for convex minimization
• A Tseng's type penalty scheme for solving inclusion problems involving linearly composed and parallel-sum type monotone operators
• Backward penalty schemes for monotone inclusion problems
• Asymptotics for some proximal-like method involving inertia and memory aspects
• Asymptotic behavior of gradient-like dynamical systems involving inertia and multiscale aspects
• Forward-backward and Tseng's type penalty schemes for monotone inclusion problems
• Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems
• Convergence theorems for inertial KM-type algorithms
• Levenberg-Marquardt dynamics associated to variational inequalities
• Convergence of a splitting inertial proximal method for monotone operators
• Asymptotic behavior of coupled dynamical systems with multiscale aspects
• An inertial alternating direction method of multipliers
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Prox-Penalization and Splitting Methods for Constrained Variational Problems
• Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities
• A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem
• A Hybrid Proximal-Extragradient Algorithm with Inertial Effects
• Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
• Convergence of New Inertial Proximal Methods for DC Programming
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• Asymptotic behavior of nonautonomous monotone and subgradient evolution equations
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
• A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
• Second-order dynamical systems associated to variational inequalities
• Penalty schemes with inertial effects for monotone inclusion problems
• Convex analysis and monotone operator theory in Hilbert spaces
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping