From error bounds to the complexity of first-order descent methods for convex functions (Q1675251): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Convergence of the Iterates of Descent Methods for Analytic Cost Functions / 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: 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: Global Regularity Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5615031 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Projection Algorithms for Solving Convex Feasibility Problems / 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: There is no variational characterization of the cycles in the method of periodic projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linearly convergent away-step conditional gradient for non-strongly convex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On damped second-order gradient systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Frank--Wolfe type theorem for convex polynomial programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4210476 / 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: Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clarke Subgradients of Stratifiable Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs / 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: Asymptotic convergence of nonlinear contraction semigroups in Hilbert space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5665783 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak Sharp Minima in Mathematical Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximal Splitting Methods in Signal Processing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signal Recovery by Proximal Forward-Backward Splitting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear error bounds for lower semicontinuous functions on metric spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint / rank
 
Normal rank
Property / cites work
 
Property / cites work: Penalty functions in subanalytic optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Condition Number for Differentiable Convex Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite termination of the proximal point algorithm / 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: Q5332416 / 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: Global error bounds for piecewise convex polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates / rank
 
Normal rank
Property / cites work
 
Property / cites work: New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Activity Identification and Local Linear Convergence of Forward--Backward-type Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5643297 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5723425 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur le problème de la division / rank
 
Normal rank
Property / cites work
 
Property / cites work: On semi- and subanalytic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of Hoffman’s Error Bound to Polynomial Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error bounds for analytic systems and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4496024 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error bounds and convergence analysis of feasible descent methods: A general approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global error bounds with fractional exponents / rank
 
Normal rank
Property / cites work
 
Property / cites work: The value function approach to convergence analysis in composite optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error bounds in mathematical programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5325682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Optimization in Normed Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Application of Error Bounds for Convex Programming in a Linear Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: State Constraints in Convex Control Problems of Bolza / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone Operators and the Proximal Point Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global Hölderian Error Bound for Nondegenerate Polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp Estimates for Hoffman's Constant for Systems of Linear Inequalities and Equalities / rank
 
Normal rank

Revision as of 14:58, 14 July 2024

scientific article
Language Label Description Also known as
English
From error bounds to the complexity of first-order descent methods for convex functions
scientific article

    Statements

    From error bounds to the complexity of first-order descent methods for convex functions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    27 October 2017
    0 references
    error bounds
    0 references
    convex minimization
    0 references
    forward-backward method
    0 references
    KL inequality
    0 references
    complexity of first-order methods
    0 references
    LASSO
    0 references
    compressed sensing
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references