Projection, Degeneracy, and Singularity Degree for Spectrahedra
Fuente:
arXiv
Salvato in:
| Autori principali: | Im, Haesol, Jung, Woosuk L., Moursi, Walaa M., Torregrosa-Belin, David, Wolkowicz, Henry |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
di: Jung, Woosuk L., et al.
Pubblicazione: (2023)
di: Jung, Woosuk L., et al.
Pubblicazione: (2023)
A Canceling Heuristic for the Directed Traveling Salesman Problem
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026)
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026)
A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
di: Dörfler, Daniel, et al.
Pubblicazione: (2020)
di: Dörfler, Daniel, et al.
Pubblicazione: (2020)
Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
di: Qu, Zheng, et al.
Pubblicazione: (2023)
di: Qu, Zheng, et al.
Pubblicazione: (2023)
A Solution Concept for Convex Vector Optimization Problems based on a User-defined Region of Interest
di: Dörfler, Daniel, et al.
Pubblicazione: (2026)
di: Dörfler, Daniel, et al.
Pubblicazione: (2026)
Metaheuristic algorithms for the induced P-median problem with upgrades
di: Salazar, Sergio, et al.
Pubblicazione: (2026)
di: Salazar, Sergio, et al.
Pubblicazione: (2026)
Computational complexity of sum-of-squares bounds for copositive programs
di: Palomba, Marilena, et al.
Pubblicazione: (2025)
di: Palomba, Marilena, et al.
Pubblicazione: (2025)
Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)
Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
di: Yang, Dominic, et al.
Pubblicazione: (2025)
di: Yang, Dominic, et al.
Pubblicazione: (2025)
Edge expansion of a graph: SDP-based computational strategies
di: Gupte, Akshay, et al.
Pubblicazione: (2024)
di: Gupte, Akshay, et al.
Pubblicazione: (2024)
SDP Approach to Quadratic Vertex-Disjoint Paths Problem
di: Xu, Mingming, et al.
Pubblicazione: (2026)
di: Xu, Mingming, et al.
Pubblicazione: (2026)
On exactness of SDP relaxation for the maximum cut problem
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2025)
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2025)
A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
di: Halbig, Katrin, et al.
Pubblicazione: (2024)
di: Halbig, Katrin, et al.
Pubblicazione: (2024)
A solution procedure for minimizing total completion time in a parallel-batching environment
di: Alfieri, Arianna, et al.
Pubblicazione: (2020)
di: Alfieri, Arianna, et al.
Pubblicazione: (2020)
Applying a Random-Key Optimizer on Mixed Integer Programs
di: Chaves, Antonio A., et al.
Pubblicazione: (2026)
di: Chaves, Antonio A., et al.
Pubblicazione: (2026)
Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
di: Kim, Junyoung, et al.
Pubblicazione: (2024)
di: Kim, Junyoung, et al.
Pubblicazione: (2024)
On generators of $k$-PSD closures of the positive semidefinite cone
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2024)
di: Bhardwaj, Avinash, et al.
Pubblicazione: (2024)
A study of column generation embedded in scalarization methods for the bi-objective cutting stock problem
di: Borges, Jennifer C., et al.
Pubblicazione: (2026)
di: Borges, Jennifer C., et al.
Pubblicazione: (2026)
SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
di: Sinjorgo, Lennart, et al.
Pubblicazione: (2025)
di: Sinjorgo, Lennart, et al.
Pubblicazione: (2025)
Practical Experience with Stable Set and Coloring Relaxations
di: Pucher, Dunja, et al.
Pubblicazione: (2024)
di: Pucher, Dunja, et al.
Pubblicazione: (2024)
A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
di: Hou, Di, et al.
Pubblicazione: (2025)
di: Hou, Di, et al.
Pubblicazione: (2025)
A squared smoothing Newton method for semidefinite programming
di: Liang, Ling, et al.
Pubblicazione: (2023)
di: Liang, Ling, et al.
Pubblicazione: (2023)
Solving Sparsity Constrained PCA, Regression, and QCQP via the Spartrahedron
di: Cifuentes, Diego, et al.
Pubblicazione: (2026)
di: Cifuentes, Diego, et al.
Pubblicazione: (2026)
Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
di: Tang, Tianyun, et al.
Pubblicazione: (2024)
di: Tang, Tianyun, et al.
Pubblicazione: (2024)
A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)
Weighted Geometric Mean, Minimum Mediated Set, and Optimal Simple Second-Order Cone Representation
di: Wang, Jie
Pubblicazione: (2022)
di: Wang, Jie
Pubblicazione: (2022)
On Second-Order Cone Functions
di: Jibrin, Shafiu, et al.
Pubblicazione: (2023)
di: Jibrin, Shafiu, et al.
Pubblicazione: (2023)
T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
di: Marumo, Hiroki, et al.
Pubblicazione: (2024)
di: Marumo, Hiroki, et al.
Pubblicazione: (2024)
Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
di: Arima, Naohiko, et al.
Pubblicazione: (2023)
di: Arima, Naohiko, et al.
Pubblicazione: (2023)
Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
di: Arima, Naohiko, et al.
Pubblicazione: (2024)
di: Arima, Naohiko, et al.
Pubblicazione: (2024)
Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
di: Kojima, Masakazu, et al.
Pubblicazione: (2025)
di: Kojima, Masakazu, et al.
Pubblicazione: (2025)
Separable QCQPs and Their Exact SDP Relaxations
di: Kojima, Masakazu, et al.
Pubblicazione: (2026)
di: Kojima, Masakazu, et al.
Pubblicazione: (2026)
Constructing QCQP Instances Equivalent to Their SDP Relaxations
di: Kojima, Masakazu, et al.
Pubblicazione: (2025)
di: Kojima, Masakazu, et al.
Pubblicazione: (2025)
Single Element Error Correction/ in a Euclidean Distance Matrix
di: Alfakih, Abdo, et al.
Pubblicazione: (2024)
di: Alfakih, Abdo, et al.
Pubblicazione: (2024)
Tractable downfall of basis pursuit in structured sparse optimization
di: Marmary, Maya V., et al.
Pubblicazione: (2025)
di: Marmary, Maya V., et al.
Pubblicazione: (2025)
Non-Attainment of Minima in Non-Polyhedral Conic Optimization: A Robust SOCP Example
di: Nguyen, Vinh
Pubblicazione: (2025)
di: Nguyen, Vinh
Pubblicazione: (2025)
Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
di: Faybusovich, Leonid, et al.
Pubblicazione: (2019)
di: Faybusovich, Leonid, et al.
Pubblicazione: (2019)
MOCVXPY: a CVXPY extension for multiobjective optimization
di: Salomon, Ludovic, et al.
Pubblicazione: (2025)
di: Salomon, Ludovic, et al.
Pubblicazione: (2025)
Perpertual Coupled Simulated Annealing for Continuous Optimization
di: Gonçalves-e-Silva, Kayo, et al.
Pubblicazione: (2018)
di: Gonçalves-e-Silva, Kayo, et al.
Pubblicazione: (2018)
Optimal routing and transmission strategies for UAV reconnaissance missions with detection threats
di: Badenbroek, Riley, et al.
Pubblicazione: (2024)
di: Badenbroek, Riley, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
di: Jung, Woosuk L., et al.
Pubblicazione: (2023) -
A Canceling Heuristic for the Directed Traveling Salesman Problem
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026) -
A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
di: Dörfler, Daniel, et al.
Pubblicazione: (2020) -
Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
di: Qu, Zheng, et al.
Pubblicazione: (2023) -
A Solution Concept for Convex Vector Optimization Problems based on a User-defined Region of Interest
di: Dörfler, Daniel, et al.
Pubblicazione: (2026)