Prox-regular functions in variational analysis

DOI10.1090/S0002-9947-96-01544-9zbMath0861.49015OpenAlexW1511503348MaRDI QIDQ4889983

R. A. Poliquin, R. Tyrrell Rockafellar

Publication date: 23 April 1997

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9947-96-01544-9

zbMATH Keywords

subdifferentials proto-derivatives prox-regularity Moreau envelope proximal subgradients primal-lower-nice functions epi-derivatives strongly amenable functions

Mathematics Subject Classification ID

Nonlinear programming (90C30) Nonsmooth analysis (49J52) Differentiation theory (Gateaux, Fréchet, etc.) on manifolds (58C20)

Related Items

Spectral (isotropic) manifolds and their dimension, An algorithmic approach to prox-regular variational inequalities, Subgradient methods for sharp weakly convex functions, Optimal control of a nonconvex perturbed sweeping process, A proximal method for identifying active manifolds, Convergence results for a self-dual regularization of convex problems, Local convergence of the heavy-ball method and iPiano for non-convex optimization, Unnamed Item, Generalised-prox-regularity in reflexive smooth Banach spaces with smooth dual norm, Proximal methods avoid active strict saddles of weakly convex functions, Connectedness and other geometric properties of suns and Chebyshev sets, Stochastic Methods for Composite and Weakly Convex Optimization Problems, Sufficient conditions for existence of global minimizers of functions on Hilbert spaces, A proximal alternating linearization method for nonconvex optimization problems, Unnamed Item, Optimality conditions for reflecting boundary control problems, Semi-algebraic functions have small subdifferentials, Fast Moreau envelope computation I: Numerical algorithms, Characterization of Tilt Stability via Subgradient Graphical Derivative with Applications to Nonlinear Programming, Minimizing curves in prox-regular subsets of Riemannian manifolds, The equivalence of three types of error bounds for weakly and approximately convex functions, On partial smoothness, tilt stability and the ${\mathcal {VU}}$-decomposition, Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces, Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms, Primal-lower-nice property of value functions in optimization and control problems, Split nonconvex variational inequality problem, Implications of the constant rank constraint qualification, Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry, A separation theorem for nonconvex sets and its applications, Bregman Itoh-Abe methods for sparse optimisation, Convergence of subdifferentials and normal cones in locally uniformly convex Banach space, Full stability of general parametric variational systems, Subgradient projectors: extensions, theory, and characterizations, Stochastic Model-Based Minimization of Weakly Convex Functions, Optimality, identifiability, and sensitivity, Unnamed Item, The dimension of semialgebraic subdifferential graphs, A study of tilt-stable optimality and sufficient conditions, Metric projection and compatibly parameterized families of prox-regular sets in Hilbert space, Metric subregularity for proximal generalized equations in Hilbert spaces, $V$-prox-regular functions in smooth Banach spaces, Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria, Variational conditions and the proto-differentiation of partial subgradient mappings, Characterization of the strong metric subregularity of the mordukhovich subdifferential on asplund spaces, Differential properties of the Moreau envelope, Solving proximal split feasibility problems without prior knowledge of operator norms, First-order and second-order optimality conditions for nonsmooth constrained problems via convolution smoothing, Prox-regular sets and epigraphs in uniformly convex Banach spaces: Various regularities and other properties, New metric properties for prox-regular sets, Global convergence of ADMM in nonconvex nonsmooth optimization, Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers, Second-order conditions for existence of augmented Lagrange multipliers for eigenvalue composite optimization problems, Moreau envelopes of $s$-lower regular functions, coderivatives of set-valued mappings: Calculus and applications, Forward stability of ResNet and its variants, On the metric projection onto prox-regular subsets of Riemannian manifolds, Nonsmooth steepest descent method by proximal subdifferentials in Hilbert spaces, Computing proximal points of nonconvex functions, Integration of primal lower nice functions in Hilbert spaces, Prox-regular functions in Hilbert spaces, On Chebyshev functions and Klee functions, Uniform subsmoothness and linear regularity for a collection of infinitely many closed sets, The $\theta $-exterior sphere condition, $\varphi $-convexity, and local semiconcavity, Uniform prox-regularity of functions and epigraphs in Hilbert spaces, Unnamed Item, Subsmooth semi-infinite and infinite optimization problems, Weak regularity of functions and sets in Asplund spaces, Preservation of Prox-Regularity of Sets with Applications to Constrained Optimization, Generic Minimizing Behavior in Semialgebraic Optimization, Characterization of Stochastic Viability of Any Nonsmooth Set Involving Its Generalized Contingent Curvature, Second-order characterizations of tilt stability with applications to nonlinear programming, Unnamed Item, Unnamed Item, On the positive definiteness of limiting coderivative for set-valued mappings, Parabolic regularity in geometric variational analysis, Second order variational analysis of disjunctive constraint sets and its applications to optimization problems, Projected Dynamical Systems on Irregular, Non-Euclidean Domains for Nonlinear Optimization, Characterization of solutions of strong-weak convex programming problems, Quadratic growth and critical point stability of semi-algebraic functions, Bregman proximal mappings and Bregman-Moreau envelopes under relative prox-regularity, Equicalmness and epiderivatives that are pointwise limits, Projection methods for a system of nonconvex variational inequalities, Second-order characterization of convex functions and its applications, Sampling from non-smooth distributions through Langevin diffusion, Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence, On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives, Generalized Newton Algorithms for Tilt-Stable Minimizers in Nonsmooth Optimization, Efficiency of minimizing compositions of convex functions and smooth maps, Variational convexity and the local monotonicity of subgradient mappings, Local linear convergence for inexact alternating projections on nonconvex sets, A proximal iterative approach to a non-convex optimization problem, Optimal control of difference, differential, and differential-difference inclusions, Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems, Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms, On the asymptotics of constrained local $M$-estimators., Local differentiability of distance functions, Nonlinear local error bounds via a change of metric, Sufficient conditions for a minimum of a strongly quasiconvex function on a weakly convex set, A note on the characterization of optimal allocations in OLG models with multiple goods, Differentiability properties for a class of non-convex functions, Orientation estimation of cryo-EM images using projected gradient descent method, Penalized Quantile Regression for Distributed Big Data Using the Slack Variable Representation, Graphical Convergence of Subgradients in Nonconvex Optimization and Learning, Variational Analysis of Composite Models with Applications to Continuous Optimization, Local Linear Convergence of Alternating Projections in Metric Spaces with Bounded Curvature, Newton acceleration on manifolds identified by proximal gradient methods, Nonconvex evolution inclusions governed by the difference of two subdifferentials, Learning with risks based on M-location, Direct proofs of intrinsic properties of prox-regular sets in Hilbert spaces, Pathological Subgradient Dynamics, Role of subgradients in variational analysis of polyhedral functions, Local linear convergence of proximal coordinate descent algorithm, A Chain Rule for Strict Twice Epi-Differentiability and Its Applications, Twice Epi-Differentiability of Extended-Real-Valued Functions with Applications in Composite Optimization, Unnamed Item, Unnamed Item, Existence of generalized equilibria, Subdifferential characterization ofs-lower regular functions, On the differentiability properties of the infimal regularisation of a prox-regular function, On a Quantitative Semicontinuity Property of Variational Systems with Applications to Perturbed Quasidifferentiable Optimization, Primal Lower Nice Functions and Their Moreau Envelopes, On various notions of regularity of sets in nonsmooth analysis, Unnamed Item, Generic nondegeneracy in convex optimization, Characterization of quadratic growth of extended-real-valued functions, Unnamed Item, Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods, Approximation and regularization of Lipschitz functions: Convergence of the gradients, Full Stability for a Class of Control Problems of Semilinear Elliptic Partial Differential Equations, Unnamed Item, Full Stability in Finite-Dimensional Optimization, Variational Analysis in Normed Spaces with Applications to Constrained Optimization, A Bregman Forward-Backward Linesearch Algorithm for Nonconvex Composite Optimization: Superlinear Convergence to Nonisolated Local Minima, Clarke Subgradients for Directionally Lipschitzian Stratifiable Functions, Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem, Signal Decomposition Using Masked Proximal Operators, GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS, Stable Minimizers of $\varphi$-Regular Functions

Cites Work