Buchumschlag

The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xiong, Zikai, Freund, Robert 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

On the Relation Between LP Sharpness and Limiting Error Ratio and Complexity Implications for Restarted PDHG
von: Xiong, Zikai, et al.
Veröffentlicht: (2023)

Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
von: Xiong, Zikai, et al.
Veröffentlicht: (2023)

Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer
von: Xiong, Zikai
Veröffentlicht: (2024)

High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming
von: Xiong, Zikai
Veröffentlicht: (2025)

Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization
von: Xiong, Zikai, et al.
Veröffentlicht: (2022)

Restarted Halpern PDHG for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2024)

Enhanced PDHG for Linear Programming with Online Preconditioning
von: Lu, Haihao, et al.
Veröffentlicht: (2025)

PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming
von: Li, Bingheng, et al.
Veröffentlicht: (2024)

Concurrent Crossover for PDHG
von: Rothberg, Edward
Veröffentlicht: (2025)

Function-free Optimization via Comparison Oracles
von: Scheinberg, Katya, et al.
Veröffentlicht: (2026)

Backing PDHG into a Corner
von: Rothberg, Edward
Veröffentlicht: (2025)

A Practical GPU-Enhanced Matrix-Free Primal-Dual Method for Large-Scale Conic Programs
von: Lin, Zhenwei, et al.
Veröffentlicht: (2025)

Hybridizing PDHG and Interior-Point Methods
von: Rothberg, Edward
Veröffentlicht: (2026)

An Enhanced ADMM-based Interior Point Method for Linear and Conic Optimization
von: Deng, Qi, et al.
Veröffentlicht: (2022)

Theorem of Alternative for Extended Homogeneous Linear System and its Application in Conic Optimization
von: Nesterov, Yurii
Veröffentlicht: (2026)

On the Convexification of a Class of Mixed-Integer Conic Sets
von: Du, Guxin, et al.
Veröffentlicht: (2025)

A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG
von: Liu, Tianhao, et al.
Veröffentlicht: (2024)

A Lyapunov Analysis of Accelerated PDHG Algorithms
von: Zeng, Xueying, et al.
Veröffentlicht: (2024)

Level Set Teleportation: An Optimization Perspective
von: Mishkin, Aaron, et al.
Veröffentlicht: (2024)

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

QOCO: A Quadratic Objective Conic Optimizer with Custom Solver Generation
von: Chari, Govind M, et al.
Veröffentlicht: (2025)

QOCO-GPU: A Quadratic Objective Conic Optimizer with GPU Acceleration
von: Chari, Govind M., et al.
Veröffentlicht: (2026)

Optimal Mediated Graphs: The role of Combinatorics in Conic Optimization
von: Blanco, Víctor, et al.
Veröffentlicht: (2025)

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2024)

Understanding the PDHG Algorithm via High-Resolution Differential Equations
von: Li, Bowen, et al.
Veröffentlicht: (2024)

Linear-Quadratic Problems in Systems and Controls via Covariance Representations and Linear-Conic Duality: Finite-Horizon Case
von: Bamieh, Bassam
Veröffentlicht: (2024)

CuClarabel: GPU Acceleration for a Conic Optimization Solver
von: Chen, Yuwen, et al.
Veröffentlicht: (2024)

Dual Lagrangian Learning for Conic Optimization
von: Tanneau, Mathieu, et al.
Veröffentlicht: (2024)

Two-Stage Distributionally Robust Conic Linear Programming over 1-Wasserstein Balls
von: Byeon, Geunyeong, et al.
Veröffentlicht: (2022)

Robust Conic Satisficing
von: Ramachandra, Arjun, et al.
Veröffentlicht: (2021)

Sample-Based Consistency in Infinite-Dimensional Conic-Constrained Stochastic Optimization
von: Geiersbach, Caroline, et al.
Veröffentlicht: (2025)

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

A Technical Note on the Implementation and Use of PDCS
von: Lin, Zhenwei, et al.
Veröffentlicht: (2026)

Conic Reformulations for Kullback-Leibler Divergence Constrained Distributionally Robust Optimization and Applications
von: Kocuk, Burak
Veröffentlicht: (2020)

SOC-ICNN: From Polyhedral to Conic Geometry for Learning Convex Surrogate Functions
von: Liu, Kang, et al.
Veröffentlicht: (2026)

Code Generation and Conic Constraints for Model-Predictive Control on Microcontrollers with Conic-TinyMPC
von: Mahajan, Ishaan, et al.
Veröffentlicht: (2024)

Input Matrix Optimization for Desired Reachable Set Warping of Linear Systems
von: Das, Hrishav, et al.
Veröffentlicht: (2026)

Implicit Redundancy and Degeneracy in Conic Program
von: Im, Haesol
Veröffentlicht: (2024)

On the Estimation of Multinomial Logit and Nested Logit Models: A Conic Optimization Approach
von: Pham, Hoang Giang, et al.
Veröffentlicht: (2025)

Quasi-Newton Methods for Topology Optimization Using a Level-Set Method
von: Blauth, Sebastian, et al.
Veröffentlicht: (2023)