Buchumschlag

A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rubbens, Anne, Hendrickx, Julien M.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control 90C25, 90C20, 68Q25, 90C22, 49M29
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2024)

Accelerating preconditioned ADMM via degenerate proximal point mappings
von: Sun, Defeng, et al.
Veröffentlicht: (2024)

Dual certificates of primal cone membership
von: Lee, Joonyeob, et al.
Veröffentlicht: (2025)

Dimension-free estimators of gradients of functions with(out) non-independent variables
von: Lamboni, Matieyendou
Veröffentlicht: (2025)

On the resolution of $\ell_1$-norm minimization via a two-metric adaptive projection method
von: Wu, Hanju, et al.
Veröffentlicht: (2025)

Improved global performance guarantees of second-order methods in convex minimization
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2024)

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
von: Nesterov, Yurii
Veröffentlicht: (2025)

Kurdyka-Łojasiewicz exponent via Hadamard parametrization
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2024)

Kurdyka-Łojasiewicz exponent via square transformation
von: Ouyang, Wenqing
Veröffentlicht: (2025)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
von: Zhang, Liwei, et al.
Veröffentlicht: (2025)

Solving Regularized Multifacility Location Problems with Unknown Number of Centers via Difference-of-Convex Optimization
von: Geremew, W., et al.
Veröffentlicht: (2026)

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
von: Arima, Naohiko, et al.
Veröffentlicht: (2024)

An efficient second-order cone programming approach for dynamic optimal transport on staggered grid discretization
von: Chen, Liang, et al.
Veröffentlicht: (2025)

Solving Sparsity Constrained PCA, Regression, and QCQP via the Spartrahedron
von: Cifuentes, Diego, et al.
Veröffentlicht: (2026)

On the Wasserstein alignment problem
von: Pal, Soumik, et al.
Veröffentlicht: (2025)

Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
von: Arima, Naohiko, et al.
Veröffentlicht: (2023)

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

Separable QCQPs and Their Exact SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2026)

Constructing QCQP Instances Equivalent to Their SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

Linesearch-free adaptive Bregman proximal gradient for convex minimization without relative smoothness
von: Ou, Hongjia, et al.
Veröffentlicht: (2025)

Analysis of Kernel Mirror Prox for Measure Optimization
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2024)

A Newton Augmented Lagrangian Method for Symmetric Cone Programming with Complexity Analysis
von: Zhang, Rui-Jin, et al.
Veröffentlicht: (2025)

Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
von: Hua, Zheng, et al.
Veröffentlicht: (2021)

Bilevel Optimization of the Kantorovich Problem and its Quadratic Regularization Part III: The Finite-Dimensional Case
von: Hillbrecht, Sebastian
Veröffentlicht: (2024)

A Two-Phase Adaptive Balanced Penalty Method for Controllable Pareto Front Learning under Split Feasibility Conditions
von: Hoang, Nguyen Viet, et al.
Veröffentlicht: (2026)

First and Second Order Necessary and Sufficient Optimality Conditions of Fritz John Type for Vector Problems over Cones
von: Ivanov, Vsevolod I.
Veröffentlicht: (2024)

Gaussian smoothing gradient descent for minimizing functions (GSmoothGD)
von: Starnes, Andrew, et al.
Veröffentlicht: (2023)

A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
von: Dörfler, Daniel, et al.
Veröffentlicht: (2020)

Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2024)

A Set-Valued Lagrange Theorem based on a Process for Convex Vector Programming
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2024)

Connections between Bressan's Mixing Conjecture, the Branched Optimal Transport and Combinatorial Optimization
von: Zhou, Bohan
Veröffentlicht: (2024)

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
von: Gao, Yan, et al.
Veröffentlicht: (2026)

Exact Solution to Data-Driven Inverse Optimization of MILPs in Finite Time via Gradient-Based Methods
von: Kitaoka, Akira
Veröffentlicht: (2024)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
von: Hou, Di, et al.
Veröffentlicht: (2025)

A squared smoothing Newton method for semidefinite programming
von: Liang, Ling, et al.
Veröffentlicht: (2023)

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
von: Tang, Tianyun, et al.
Veröffentlicht: (2024)

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)