Buchumschlag

The Smoothed Duality Gap as a Stopping Criterion

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Walwil, Iyad, Fercoq, Olivier
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

Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
von: Walwil, Iyad, et al.
Veröffentlicht: (2025)

Defining Lyapunov functions as the solution of a performance estimation saddle point problem
von: Fercoq, Olivier
Veröffentlicht: (2024)

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
von: Fercoq, Olivier
Veröffentlicht: (2024)

Proximal gradient descent on the smoothed duality gap to solve saddle point problems
von: Fercoq, Olivier
Veröffentlicht: (2025)

Markov Decision Processes with Value-at-Risk Criterion
von: Xia, Li, et al.
Veröffentlicht: (2025)

DeepMartingale: Duality of the Optimal Stopping Problem with Expressivity and High-Dimensional Hedging
von: Ye, Junyan, et al.
Veröffentlicht: (2025)

Ergodic-risk Criterion for Stochastically Stabilizing Policy Optimization
von: Talebi, Shahriar, et al.
Veröffentlicht: (2024)

Lossless Convexification and Duality
von: Lee, Donghwan
Veröffentlicht: (2021)

Mirror Duality in Convex Optimization
von: Kim, Jaeyeon, et al.
Veröffentlicht: (2023)

Scaled Relative Graph Analysis of Lur'e Systems and the Generalized Circle Criterion
von: Krebbekx, Julius P. J., et al.
Veröffentlicht: (2024)

Learning to Stop: Deep Learning for Mean Field Optimal Stopping
von: Magnino, Lorenzo, et al.
Veröffentlicht: (2024)

Conformal Prediction for Early Stopping in Mixed Integer Optimization
von: Clarke, Stefan, et al.
Veröffentlicht: (2026)

Entropy Regularization in Mean-Field Games of Optimal Stopping
von: Dianetti, Jodi, et al.
Veröffentlicht: (2025)

Density, Determinacy, Duality and a Regularized Moment-SOS Hierarchy
von: Henrion, Didier
Veröffentlicht: (2025)

On the Stationary Duality of Structural Composite Cardinality Optimization
von: Zhang, Penghe, et al.
Veröffentlicht: (2026)

Approximate Solution Methods for the Average Reward Criterion in Optimal Tracking Control of Linear Systems
von: Nguyen, Duc Cuong
Veröffentlicht: (2025)

Robustness and Approximation of Discrete-time Mean-field Games under Discounted Cost Criterion
von: Aydın, Uğur, et al.
Veröffentlicht: (2023)

Duality Theory for Non-Markovian Linear Gaussian Models
von: Kudre, Aditya, et al.
Veröffentlicht: (2026)

Duality bounds for discrete-time Zames-Falb multipliers
von: Zhang, Jingfan, et al.
Veröffentlicht: (2020)

Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns
von: Lauerbach, Antonio, et al.
Veröffentlicht: (2026)

Lagrange Duality in Set Optimization
von: Hamel, Andreas H., et al.
Veröffentlicht: (2012)

Convergence Rate Bounds for the Mirror Descent Method: IQCs, Popov Criterion and Bregman Divergence
von: Li, Mengmou, et al.
Veröffentlicht: (2023)

A Multi-Criterion Approach to Smart EV Charging with CO2 Emissions and Cost Minimization
von: Calafiore, Giuseppe C., et al.
Veröffentlicht: (2025)

Nonlinear Dynamical Unbalanced Optimal Transport: Relaxation and Duality
von: Wu, Dongjun, et al.
Veröffentlicht: (2025)

Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
von: Zheng, Taoli, et al.
Veröffentlicht: (2025)

Major-Minor Mean Field Game of Stopping: An Entropy Regularization Approach
von: Yu, Xiang, et al.
Veröffentlicht: (2025)

Reinforcement Learning for Optimal Stopping in POMDPs with Application to Quickest Change Detection
von: Cooper, Austin, et al.
Veröffentlicht: (2025)

Distributed Optimization with Efficient Communication, Event-Triggered Solution Enhancement, and Operation Stopping
von: Rikos, Apostolos I., et al.
Veröffentlicht: (2025)

Duality-based Dynamical Optimal Transport of Discrete Time Systems
von: Wu, Dongjun, et al.
Veröffentlicht: (2024)

Lagrange Multipliers and Duality with Applications to Constrained Support Vector Machine
von: Nam, Nguyen Mau, et al.
Veröffentlicht: (2025)

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
von: de Meijer, Frank, et al.
Veröffentlicht: (2025)

Duality methods in stochastic optimal control
von: Bank, Peter, et al.
Veröffentlicht: (2026)

A Strong Duality Result for Constrained POMDPs with Multiple Cooperative Agents
von: Khan, Nouman, et al.
Veröffentlicht: (2023)

A New Inexact Manifold Proximal Linear Algorithm with Adaptive Stopping Criteria
von: Zheng, Zhong, et al.
Veröffentlicht: (2025)

Nonlinear Stochastic Optimal Control and Optimal Stopping using the Fokker-Planck Transformation
von: Selim, Akan, et al.
Veröffentlicht: (2026)

Dual Smoothing for Decentralized Optimization
von: Rogozin, Alexander, et al.
Veröffentlicht: (2025)

Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
von: Zhao, Tiantian
Veröffentlicht: (2024)

Duality between polyhedral approximation of value functions and optimal quantization of measures
von: Mehamdi, Abdellah Bulaich, et al.
Veröffentlicht: (2025)

Perturbation Duality for Robust and Distributionally Robust Optimization: Short and General Proofs
von: Chen, Louis L., et al.
Veröffentlicht: (2026)

Semidefinite Programming Duality in Infinite-Horizon Linear Quadratic Differential Games
von: Watanabe, Yuto, et al.
Veröffentlicht: (2025)