Buchumschlag

On the Set of Possible Minimizers of a Sum of Convex Functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zamani, Moslem, Glineur, François, Hendrickx, Julien M.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Exact Convergence rate of the subgradient method by using Polyak step size
von: Zamani, Moslem, et al.
Veröffentlicht: (2024)

On the Convex Interpolation for Linear Operators
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2025)

Numerical Design of Optimized First-Order Algorithms
von: Kamri, Yassine, et al.
Veröffentlicht: (2025)

Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2024)

Are Convex Optimization Curves Convex?
von: Barzilai, Guy, et al.
Veröffentlicht: (2025)

On the Worst-Case Analysis of Cyclic Block Coordinate Descent type Algorithms
von: Kamri, Yassine, et al.
Veröffentlicht: (2025)

Improved convergence rates for the Difference-of-Convex algorithm
von: Rotaru, Teodor, et al.
Veröffentlicht: (2024)

Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
von: Chari, Govind M., et al.
Veröffentlicht: (2026)

Tight Analysis of Difference-of-Convex Algorithm (DCA) Improves Convergence Rates for Proximal Gradient Descent
von: Rotaru, Teodor, et al.
Veröffentlicht: (2025)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
von: Rotaru, Teodor, et al.
Veröffentlicht: (2025)

On the convergence rate of the Douglas-Rachford splitting algorithm
von: Abbaszadehpeivasti, Hadi, et al.
Veröffentlicht: (2025)

Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2023)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
von: Vernimmen, Pierre, et al.
Veröffentlicht: (2025)

Global minimization of a minimum of a finite collection of functions
von: Van Dessel, Guillaume, et al.
Veröffentlicht: (2024)

Performance Estimation of second-order optimization methods on classes of univariate functions
von: Rubbens, Anne, et al.
Veröffentlicht: (2025)

Global and local approaches for the minimization of a sum of pointwise minima of convex functions
von: Van Dessel, Guillaume, et al.
Veröffentlicht: (2025)

Presolve techniques for quasi-convex chance constraints with finite-support low-dimensional uncertainty
von: Van Dessel, Guillaume, et al.
Veröffentlicht: (2025)

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
von: Goujaud, Baptiste, et al.
Veröffentlicht: (2022)

Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
von: Rotaru, Teodor, et al.
Veröffentlicht: (2024)

Empirical and computer-aided robustness analysis of long-step and accelerated methods in smooth convex optimization
von: Vernimmen, Pierre, et al.
Veröffentlicht: (2025)

Proximal gradient methods with inexact oracle of degree q for composite optimization
von: Nabou, Yassine, et al.
Veröffentlicht: (2024)

Local Identifiability of Fully-Connected Feed-Forward Networks with Nonlinear Node Dynamics
von: Vanelli, Martina, et al.
Veröffentlicht: (2024)

Nonlinear identifiability of directed acyclic graphs with partial excitation and measurement
von: Vizuete, Renato, et al.
Veröffentlicht: (2024)

Nonlinear Network Identifiability with Full Excitations
von: Vizuete, Renato, et al.
Veröffentlicht: (2024)

Path-Based Conditions for the Identifiability of Non-additive Nonlinear Networks with Full Measurements
von: Vizuete, Renato, et al.
Veröffentlicht: (2025)

Consensus on Open Multi-Agent Systems Over Graphs Sampled from Graphons
von: Vizuete, Renato, et al.
Veröffentlicht: (2025)

Complexity of Minimizing Regularized Convex Quadratic Functions
von: Thomsen, Daniel Berg, et al.
Veröffentlicht: (2024)

Computer-aided analyses of stochastic first-order methods, via interpolation conditions for stochastic optimization
von: Rubbens, Anne, et al.
Veröffentlicht: (2025)

A constructive approach to strengthen algebraic descriptions of function and operator classes
von: Rubbens, Anne, et al.
Veröffentlicht: (2025)

On the Optimal Communication Weights in Distributed Optimization Algorithms
von: Colla, Sebastien, et al.
Veröffentlicht: (2024)

Exploiting Agent Symmetries for Performance Analysis of Distributed Optimization Methods
von: Colla, Sebastien, et al.
Veröffentlicht: (2024)

Conic-Optimization Based Algorithms for Nonnegative Matrix Factorization
von: Leplat, Valentin, et al.
Veröffentlicht: (2021)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2026)

Continuized Nesterov Acceleration for Non-Convex Optimization
von: Hermant, Julien, et al.
Veröffentlicht: (2025)

Identification of Nonlinear Acyclic Networks in Continuous Time from Nonzero Initial Conditions and Full Excitations
von: Anantharaman, Ramachandran, et al.
Veröffentlicht: (2026)

Interpolation Conditions for Data Consistency and Prediction in Noisy Linear Systems
von: Vanelli, Martina, et al.
Veröffentlicht: (2025)

Estimating Sequences with Memory for Minimizing Convex Non-smooth Composite Functions
von: Dosti, Endrit, et al.
Veröffentlicht: (2025)

Over-Approximating Minimizer Sets of Constrained Convex Programs with Parametric Uncertainty via Reachability Analysis
von: Gould, Brendan, et al.
Veröffentlicht: (2026)

Interpolation Constraints for Computing Worst-Case Bounds in Performance Estimation Problems
von: Rubbens, Anne, et al.
Veröffentlicht: (2023)

Dual first-order methods for efficient computation of convex hull prices
von: Tanji, Sofiane, et al.
Veröffentlicht: (2025)