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

@@ Property / DOI @@
-.1007/s10107-016-1091-6
@@ Property / DOI: 10.1007/s10107-016-1091-6 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.08234
@@ Property / arXiv ID: 1510.08234 / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence of the Iterates of Descent Methods for Analytic Cost Functions
+Normal rank
@@ Property / cites work @@
+On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
+Normal rank
@@ Property / cites work @@
+Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
+Normal rank
@@ Property / cites work @@
+Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
+Normal rank
@@ Property / cites work @@
+Global Regularity Theorems
@@ Property / cites work: Global Regularity Theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5615031
@@ Property / cites work: Q5615031 / rank @@
+Normal rank
@@ Property / cites work @@
+On Projection Algorithms for Solving Convex Feasibility Problems
+Normal rank
@@ Property / cites work @@
+Convex analysis and monotone operator theory in Hilbert spaces
+Normal rank
@@ Property / cites work @@
+There is no variational characterization of the cycles in the method of periodic projections
+Normal rank
@@ Property / cites work @@
+Linearly convergent away-step conditional gradient for non-strongly convex functions
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems
+Normal rank
@@ Property / cites work @@
+On damped second-order gradient systems
@@ Property / cites work: On damped second-order gradient systems / rank @@
+Normal rank
@@ Property / cites work @@
+A Frank--Wolfe type theorem for convex polynomial programs
+Normal rank
@@ Property / cites work @@
+Q4210476
@@ Property / cites work: Q4210476 / rank @@
+Normal rank
@@ Property / cites work @@
+The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
+Normal rank
@@ Property / cites work @@
+Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
+Normal rank
@@ Property / cites work @@
+Clarke Subgradients of Stratifiable Functions
@@ Property / cites work: Clarke Subgradients of Stratifiable Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs
+Normal rank
@@ Property / cites work @@
+Proximal alternating linearized minimization for nonconvex and nonsmooth problems
+Normal rank
@@ Property / cites work @@
+Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
+Normal rank
@@ Property / cites work @@
+Q5665783
@@ Property / cites work: Q5665783 / rank @@
+Normal rank
@@ Property / cites work @@
+Weak Sharp Minima in Mathematical Programming
@@ Property / cites work: Weak Sharp Minima in Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Proximal Splitting Methods in Signal Processing
@@ Property / cites work: Proximal Splitting Methods in Signal Processing / rank @@
+Normal rank
@@ Property / cites work @@
+Signal Recovery by Proximal Forward-Backward Splitting
+Normal rank
@@ Property / cites work @@
+Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems
+Normal rank
@@ Property / cites work @@
+Nonlinear error bounds for lower semicontinuous functions on metric spaces
+Normal rank
@@ Property / cites work @@
+An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
+Normal rank
@@ Property / cites work @@
+Penalty functions in subanalytic optimization
@@ Property / cites work: Penalty functions in subanalytic optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A Condition Number for Differentiable Convex Inequalities
+Normal rank
@@ Property / cites work @@
+Finite termination of the proximal point algorithm
+Normal rank
@@ Property / cites work @@
+Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
+Normal rank
@@ Property / cites work @@
+Q5332416
@@ Property / cites work: Q5332416 / rank @@
+Normal rank
@@ Property / cites work @@
+On gradients of functions definable in o-minimal structures
+Normal rank
@@ Property / cites work @@
+Global error bounds for piecewise convex polynomials
+Normal rank
@@ Property / cites work @@
+Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates
+Normal rank
@@ Property / cites work @@
+New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors
+Normal rank
@@ Property / cites work @@
+Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
+Normal rank
@@ Property / cites work @@
+Q5643297
@@ Property / cites work: Q5643297 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5723425
@@ Property / cites work: Q5723425 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le problème de la division
@@ Property / cites work: Sur le problème de la division / rank @@
+Normal rank
@@ Property / cites work @@
+On semi- and subanalytic geometry
@@ Property / cites work: On semi- and subanalytic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Extension of Hoffman’s Error Bound to Polynomial Systems
+Normal rank
@@ Property / cites work @@
+Error bounds for analytic systems and their applications
+Normal rank
@@ Property / cites work @@
+Q4496024
@@ Property / cites work: Q4496024 / rank @@
+Normal rank
@@ Property / cites work @@
+Error bounds and convergence analysis of feasible descent methods: A general approach
+Normal rank
@@ Property / cites work @@
+Global error bounds with fractional exponents
@@ Property / cites work: Global error bounds with fractional exponents / rank @@
+Normal rank
@@ Property / cites work @@
+The value function approach to convergence analysis in composite optimization
+Normal rank
@@ Property / cites work @@
+Error bounds in mathematical programming
@@ Property / cites work: Error bounds in mathematical programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5325682
@@ Property / cites work: Q5325682 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Optimization in Normed Spaces
@@ Property / cites work: Convex Optimization in Normed Spaces / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Error Bounds for Convex Programming in a Linear Space
+Normal rank
@@ Property / cites work @@
+State Constraints in Convex Control Problems of Bolza
+Normal rank
@@ Property / cites work @@
+Monotone Operators and the Proximal Point Algorithm
+Normal rank
@@ Property / cites work @@
+Global Hölderian Error Bound for Nondegenerate Polynomials
+Normal rank
@@ Property / cites work @@
+Sharp Estimates for Hoffman's Constant for Systems of Linear Inequalities and Equalities
+Normal rank
@@ Property / DOI @@
+.1007/S10107-016-1091-6
@@ Property / DOI: 10.1007/S10107-016-1091-6 / rank @@
+Normal rank