Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software

DOI10.1080/10556788.2021.2022146OpenAlexW3107535351MaRDI QIDQ5058403FDOQ5058403

Authors: Daniel Brosch, E. de Klerk 

Publication date: 20 December 2022

Published in: Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.11348

Recommendations

• Jordan-algebraic aspects of nonconvex optimization over symmetric cones
• Jacobian nonsingularity in nonlinear symmetric conic programming problems and its application
• Towards non-symmetric conic optimization
• Non-differentiable symmetric duality for multiobjective programming with cone constraints
• scientific article; zbMATH DE number 7352423
• Equivalent conditions for Jacobian nonsingularity in linear symmetric cone programming
• A primal-dual symmetric relaxation for homogeneous conic systems
• Nondifferentiable multiobjective symmetric dual programs over cones
• Higher-order symmetric duality in nondifferentiable multiobjective optimization over cones
• Generalised convexity and symmetric duality in nonlinear programming

zbMATH Keywords

quadratic assignment problemsemidefinite programmingsymmetry reductionmaximum stable set

Mathematics Subject Classification ID

Semidefinite programming (90C22) Discrete location and assignment (90B80) Polynomial optimization (90C23)

Cites Work

• QAPLIB - a quadratic assignment problem library
• Title not available (Why is that?)
• Eigenvalue bounds for independent sets
• Copositive and semidefinite relaxations of the quadratic assignment problem
• Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
• Pre- and Post-Processing Sum-of-Squares Programs in Practice
• Semidefinite programming relaxations for the quadratic assignment problem
• A comparison of the Delsarte and Lovász bounds
• Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
• Title not available (Why is that?)
• Numerical block diagonalization of matrix \(\ast\)-algebras with application to semidefinite programming
• Invariant Semidefinite Programs
• Title not available (Why is that?)
• On the Lovász \(\vartheta\)-number of almost regular graphs with application to Erdős-Rényi graphs
• A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with application to semidefinite programming
• A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with general irreducible components
• Jordan schemes
• Dimension reduction for semidefinite programs via Jordan algebras
• Minimum energy configurations on a toric lattice as a quadratic assignment problem

Cited In (4)

• Construction of Multivariate Polynomial Approximation Kernels via Semidefinite Programming
• Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs
• Jordan-algebraic aspects of nonconvex optimization over symmetric cones
• SDPSymmetryReduction.jl

Uses Software

• QAPLIB
• Julia

This page was built for publication: Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5058403)