Continuous dynamics related to monotone inclusions and non-smooth optimization problems

DOI10.1007/s11228-020-00548-yzbMath1471.34123arXiv2007.00460OpenAlexW3043520642MaRDI QIDQ829490

Ernö Robert Csetnek

Publication date: 6 May 2021

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.00460

zbMATH Keywords

resolventdynamical systemsLyapunov analysisproximal operatorforward-backward algorithmKrasnosel'skiĭ-Mann algorithmmonotone inclusionsKurdyka-Łojasiewicz propertynon-smooth optimization problem

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Programming in abstract spaces (90C48) Evolution inclusions (34G25) Asymptotic properties of solutions to ordinary differential equations (34D05) Research exposition (monographs, survey articles) pertaining to ordinary differential equations (34-02)

Related Items

First-order frameworks for continuous Newton-like dynamics governed by maximally monotone operators ⋮ Locating Theorems of Differential Inclusions Governed by Maximally Monotone Operators ⋮ A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators ⋮ Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE ⋮ On the convergence of a class of inertial dynamical systems with Tikhonov regularization ⋮ A Dynamical Approach to Two-Block Separable Convex Optimization Problems with Linear Constraints

Uses Software

• iPiano

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• Convergence rates with inexact non-expansive operators
• Fast convex optimization via inertial dynamics with Hessian driven damping
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• A dynamical system associated with the fixed points set of a nonexpansive operator
• Continuous gradient projection method in Hilbert spaces
• Asymptotics for a class of non-linear evolution equations, with applications to geometric problems
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
• On gradients of functions definable in o-minimal structures
• A proximal-based deomposition method for compositions method for convex minimization problems
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Introductory lectures on convex optimization. A basic course.
• Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems
• A primal-dual dynamical approach to structured convex minimization problems
• Backward-forward-reflected-backward splitting for three operator monotone inclusions
• The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces
• Fixing and extending some recent results on the ADMM algorithm
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• The proximal alternating minimization algorithm for two-block separable convex optimization problems with linear constraints
• Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions
• Shadow Douglas-Rachford splitting for monotone inclusions
• On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
• Asymptotic behavior of coupled dynamical systems with multiscale aspects
• Combining fast inertial dynamics for convex optimization with Tikhonov regularization
• Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• From Hahn--Banach to monotonicity
• On the maximal monotonicity of subdifferential mappings
• ADMM for monotone operators: convergence analysis and rates
• Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
• A dynamic approach to a proximal-Newton method for monotone inclusions in Hilbert spaces, with complexity O(1/n^2)
• A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
• Hankel Matrix Rank Minimization with Applications to System Identification and Realization
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
• Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
• Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
• Clarke Subgradients of Stratifiable Functions
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Monotone Operators and the Proximal Point Algorithm
• Variational Analysis
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• 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
• NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
• A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function
• Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
• A forward-backward-forward differential equation and its asymptotic properties
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization
• Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
• A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
• A Generalized Proximal Point Algorithm and Its Convergence Rate
• Convergence Rate Analysis of Several Splitting Schemes
• A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Convex analysis and monotone operator theory in Hilbert spaces