Buchumschlag

Centering ADMM for the Semidefinite Relaxation of the QAP

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kanoh, Shin-ichi, Yoshise, Akiko
Format:	Preprint
Veröffentlicht:	2020
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

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming
von: Kanoh, Shin-ichi, et al.
Veröffentlicht: (2024)

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations
von: Guedes-Ayala, Monse, et al.
Veröffentlicht: (2024)

Riemannian Interior Point Methods for Constrained Optimization on Manifolds
von: Lai, Zhijian, et al.
Veröffentlicht: (2022)

A Low-Rank ADMM Splitting Approach for Semidefinite Programming
von: Han, Qiushi, et al.
Veröffentlicht: (2024)

Data Collaboration Analysis with Orthonormal Basis Selection and Alignment
von: Nosaka, Keiyu, et al.
Veröffentlicht: (2024)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
von: Chen, Junyu, et al.
Veröffentlicht: (2024)

Semidefinite Relaxations of the Gromov-Wasserstein Distance
von: Chen, Junyu, et al.
Veröffentlicht: (2023)

Towards Scalable Semidefinite Programming: Optimal Metric ADMM with A Worst-case Performance Guarantee
von: Ran, Yifan, et al.
Veröffentlicht: (2024)

On Semidefinite Relaxations for Matrix-Weighted State-Estimation Problems in Robotics
von: Holmes, Connor, et al.
Veröffentlicht: (2023)

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations
von: Kang, Shucheng, et al.
Veröffentlicht: (2025)

Affine FR: an Effective Facial Reduction Algorithm for Semidefinite Relaxations of Combinatorial Problems
von: Hu, Hao, et al.
Veröffentlicht: (2024)

Pricing Discrete and Nonlinear Markets With Semidefinite Relaxations
von: Guo, Cheng, et al.
Veröffentlicht: (2026)

Learning Over-Relaxation Policies for ADMM with Convergence Guarantees
von: Lin, Junan, et al.
Veröffentlicht: (2026)

A New Semidefinite Relaxation for Linear and Piecewise-Affine Optimal Control with Time Scaling
von: Yang, Lujie, et al.
Veröffentlicht: (2025)

A Semidefinite Relaxation for Sums of Heterogeneous Quadratic Forms on the Stiefel Manifold
von: Gilman, Kyle, et al.
Veröffentlicht: (2022)

Dual Conic Proxy for Semidefinite Relaxation of AC Optimal Power Flow
von: Qiu, Guancheng, et al.
Veröffentlicht: (2025)

A Partition-Based Implementation of the Relaxed ADMM for Distributed Convex Optimization over Lossy Networks
von: Bastianello, Nicola, et al.
Veröffentlicht: (2018)

Towards Optimal Branching of Linear and Semidefinite Relaxations for Neural Network Robustness Certification
von: Anderson, Brendon G., et al.
Veröffentlicht: (2021)

Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems
von: Song, Jintao, et al.
Veröffentlicht: (2024)

An Enhanced Semidefinite Relaxation Model Combined with Clique Graph Merging Strategy for Efficient AC Optimal Power Flow Solution
von: Ruan, Zhaojun, et al.
Veröffentlicht: (2024)

Distributed Optimization over Lossy Networks via Relaxed Peaceman-Rachford Splitting: a Robust ADMM Approach
von: Bastianello, Nicola, et al.
Veröffentlicht: (2018)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
von: Au, Yu Hin, et al.
Veröffentlicht: (2020)

Sparse Cuts for the Positive Semidefinite Cone
von: Günlük, Oktay, et al.
Veröffentlicht: (2026)

How does the contraction property fail for convex functions on normed spaces?
von: Ohta, Shin-ichi
Veröffentlicht: (2023)

Discrete-time gradient flows for unbounded convex functions on Gromov hyperbolic spaces
von: Ohta, Shin-ichi
Veröffentlicht: (2025)

Discrete-time gradient flows in Gromov hyperbolic spaces
von: Ohta, Shin-ichi
Veröffentlicht: (2022)

Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions
von: Bellon, Antonio, et al.
Veröffentlicht: (2021)

Postive Semidefinite and Sum of Squares Biquadratic Polynomials
von: Cui, Chunfeng, et al.
Veröffentlicht: (2025)

On Squared-Variable Formulations for Nonlinear Semidefinite programming
von: Ding, Lijun, et al.
Veröffentlicht: (2025)

The Maximum Singularity Degree for Linear and Semidefinite Programming
von: Hu, Hao
Veröffentlicht: (2024)

ALiA: Adaptive Linearized ADMM
von: Jang, Uijeong, et al.
Veröffentlicht: (2026)

Noise Sensitivity of the Semidefinite Programs for Direct Data-Driven LQR
von: Zeng, Xiong, et al.
Veröffentlicht: (2024)

Convergence for nonconvex ADMM, with applications to CT imaging
von: Barber, Rina Foygel, et al.
Veröffentlicht: (2020)

On the (linear) convergence of Generalized Newton Inexact ADMM
von: Frangella, Zachary, et al.
Veröffentlicht: (2023)

Barycenters and a law of large numbers in Gromov hyperbolic spaces
von: Ohta, Shin-ichi
Veröffentlicht: (2022)

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

Complexity of Chordal Conversion for Sparse Semidefinite Programs with Small Treewidth
von: Zhang, Richard Y.
Veröffentlicht: (2023)

Forced Symmetric Formation Control
von: Zelazo, Daniel, et al.
Veröffentlicht: (2024)

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2023)

ADMM for Nonsmooth Composite Optimization under Orthogonality Constraints
von: Yuan, Ganzhao
Veröffentlicht: (2024)