Buchumschlag

Global and local approaches for the minimization of a sum of pointwise minima of convex functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Van Dessel, Guillaume, Glineur, François
Format:	Preprint
Veröffentlicht:	2025
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

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

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

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

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)

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

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

Tight Analysis of Difference-of-Convex Algorithm (DCA) Improves Convergence Rates for Proximal Gradient Descent
von: Rotaru, Teodor, 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)

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

On the Set of Possible Minimizers of a Sum of Convex Functions
von: Zamani, Moslem, et al.
Veröffentlicht: (2024)

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

Higher-order tensor methods for minimizing difference of convex functions
von: Necoara, Ion
Veröffentlicht: (2024)

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

Approximation analysis for the minimization problem of difference-of-convex functions with Moreau envelopes
von: Tang, Yan, et al.
Veröffentlicht: (2024)

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

Closest univariate convex linear-quadratic function approximation with minimal number of Pieces
von: Kundu, Namrata, et al.
Veröffentlicht: (2025)

The Method of Ellipcenters for strongly convex minimization
von: Behling, Roger, et al.
Veröffentlicht: (2026)

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

Snacks: a fast large-scale kernel SVM solver
von: Tanji, Sofiane, et al.
Veröffentlicht: (2023)

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

A systematic approach to general higher-order majorization-minimization algorithms for (non)convex optimization
von: Necoara, Ion, et al.
Veröffentlicht: (2020)

A superposition approach for the ISS Lyapunov-Krasovskii theorem with pointwise dissipation
von: Mironchenko, Andrii, et al.
Veröffentlicht: (2026)

On the Multi-Commodity Flow with convex objective function: Column-Generation approaches
von: Beraud-Sudreau, Guillaume, et al.
Veröffentlicht: (2026)

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

Hypodifferentials of nonsmooth convex functions and their applications to nonsmooth convex optimization
von: Dolgopolik, M. V.
Veröffentlicht: (2023)

Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
von: Hermant, Julien, et al.
Veröffentlicht: (2024)

On extending the class of convex functions
von: Mohan, Shravan
Veröffentlicht: (2025)

Convergence rate for linear minimizer-estimators in the moment-sum-of-squares hierarchy
von: Schlosser, Corbinian
Veröffentlicht: (2025)

CMA Light: a novel Minibatch Algorithm for large-scale non convex finite sum optimization
von: Coppola, Corrado, et al.
Veröffentlicht: (2023)

A stochastic perturbed augmented Lagrangian method for smooth convex constrained minimization
von: Singh, Nitesh Kumar, et al.
Veröffentlicht: (2025)

A stochastic moving ball approximation method for smooth convex constrained minimization
von: Singh, Nitesh Kumar, et al.
Veröffentlicht: (2024)

Conditions for representation of a function of many arguments as the difference of convex functions
von: Proudnikov, Igor
Veröffentlicht: (2017)

Subdifferentials of convex matrix-valued functions
von: Dolgopolik, M. V.
Veröffentlicht: (2023)

A pointwise tracking optimal control problem for a fractional, semilinear PDE
von: Otarola, Enrique, et al.
Veröffentlicht: (2026)

The generalized Lax conjecture is true for topological reasons related to compactness, convexity and determinantal deformations of increasing products of pointwise approximating linear forms
von: Nevado, Alejandro González
Veröffentlicht: (2026)

On the Moreau envelope properties of weakly convex functions
von: Renaud, Marien, et al.
Veröffentlicht: (2025)

Frank-Wolfe algorithm for star-convex functions
von: Millan, R. Diaz, et al.
Veröffentlicht: (2025)

Optimal and parameter-free gradient minimization methods for convex and nonconvex optimization
von: Lan, Guanghui, et al.
Veröffentlicht: (2023)

A method to determine the minimal null control time of 1D linear hyperbolic balance laws
von: Hu, Long, et al.
Veröffentlicht: (2025)