Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms (Q1653320): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2964333704 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q59607314 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1610.00911 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator / rank
 
Normal rank
Property / cites work
 
Property / cites work: Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamical system associated with Newton's method for parametric approximations of convex minimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4495116 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4889631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic approach to a proximal-Newton method for monotone inclusions in Hilbert spaces, with complexity O(1/n^2) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5478978 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic behavior of coupled dynamical systems with multiscale aspects / rank
 
Normal rank
Property / cites work
 
Property / cites work: 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 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2885125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast convex optimization via inertial dynamics with Hessian driven damping / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2761421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A forward-backward-forward differential equation and its asymptotic properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex analysis and monotone operator theory in Hilbert spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuous gradient projection method in Hilbert spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clarke Subgradients of Stratifiable Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: From error bounds to the complexity of first-order descent methods for convex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximal alternating linearized minimization for nonconvex and nonsmooth problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Techniques of variational analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5665783 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging / rank
 
Normal rank
Property / cites work
 
Property / cites work: On gradients of functions definable in o-minimal structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5643297 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variational Analysis and Generalized Differentiation I / rank
 
Normal rank
Property / cites work
 
Property / cites work: iPiano: Inertial Proximal Algorithm for Nonconvex Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variational Analysis / rank
 
Normal rank

Latest revision as of 06:48, 16 July 2024

scientific article
Language Label Description Also known as
English
Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms
scientific article

    Statements

    Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms (English)
    0 references
    0 references
    0 references
    3 August 2018
    0 references
    In this paper the authors carry out an asymptotic analysis of the proximal-gradient dynamical system \[ \begin{cases} \dot x(t)+x(t)=prox_{\gamma f}[x(t)-\gamma\nabla \phi(x(t))-ax(t)-by(t)],\\ \dot y(t)+ax(t)+by(t)=0 \end{cases} \] where \(f\) is a proper, convex and lower semicontinuous function, \(\phi\) a possibly nonconvex smooth function and \(\gamma\), \(a\) and \(b\) are positive real numbers. They show that the generated trajectories approach the set of critical points of \(f+\phi\), here understood as zeros of its limiting subdifferential, under the premise that a regularization of this sum function satisfies the Kurdyka-Łojasiewicz property. The authors also establish convergence rates for the trajectories, formulated in terms of the Łojasiewicz exponent of the considered regularization function.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    dynamical systems
    0 references
    Lyapunov analysis
    0 references
    nonsmooth optimization
    0 references
    limiting subdifferential
    0 references
    Kurdyka-Łojasiewicz property
    0 references
    regularization function
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references