Finding Symmetry Groups of Some Quadratic Programming Problems

DOI10.4208/nmtma.oa-2022-0092OpenAlexW4362736496MaRDI QIDQ6191771

Anton Valentinovich Eremeev, Alexander S. Yurkov

Publication date: 11 March 2024

Published in: Numerical Mathematics: Theory, Methods and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4208/nmtma.oa-2022-0092

zbMATH Keywords

Lie groupsymmetry grouporthogonal transformationnon-convex programming

Mathematics Subject Classification ID

Quadratic programming (90C20) Applications of Lie groups to the sciences; explicit representations (22E70) Linear transformations, semilinear transformations (15A04) Groups as automorphisms of other structures (22F50)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reformulations in mathematical programming: automatic symmetry detection and exploitation
• Nondifferentiable optimization and polynomial problems
• A hybrid LP/NLP paradigm for global optimization relaxations
• A computational comparison of symmetry handling methods for mixed integer programs
• On the impact of symmetry-breaking constraints on spatial branch-and-bound for circle packing in a square
• Symmetry groups, semidefinite programs, and sums of squares
• Algorithms for highly symmetric linear and integer programs
• Non-convex quadratic programming problems in short wave antenna array optimization
• Runtime analysis of evolutionary algorithms via symmetry arguments
• Analysis of integer programming algorithms with \(L\)-partition and unimodular transformations
• On symmetry groups of some quadratic programming problems
• Symmetry in Integer Linear Programming
• Statistical analysis of local search landscapes