Finding Symmetry Groups of Some Quadratic Programming Problems

DOI10.4208/NMTMA.OA-2022-0092MaRDI QIDQ6191771zbMATH OpenOpenAlexFDO

Authors 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 groupnon-convex programmingorthogonal transformationsymmetry group

Mathematics Subject Classification ID

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

Recommendations

• On symmetry groups of some quadratic programming problems
• Symmetry in mathematical programming
• Reformulations in mathematical programming: automatic symmetry detection and exploitation
• Algorithms for highly symmetric linear and integer programs
• Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays

Cites work

• A computational comparison of symmetry handling methods for mixed integer programs
• A hybrid LP/NLP paradigm for global optimization relaxations
• Algorithms for highly symmetric linear and integer programs
• Analysis of integer programming algorithms with \(L\)-partition and unimodular transformations
• scientific article; zbMATH DE number 1664963 (Why is no real title available?)
• scientific article; zbMATH DE number 3427646 (Why is no real title available?)
• scientific article; zbMATH DE number 3889718 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 1353803 (Why is no real title available?)
• scientific article; zbMATH DE number 3796235 (Why is no real title available?)
• scientific article; zbMATH DE number 1431745 (Why is no real title available?)
• Non-convex quadratic programming problems in short wave antenna array optimization
• Nondifferentiable optimization and polynomial problems
• On symmetry groups of some quadratic programming problems
• On the impact of symmetry-breaking constraints on spatial branch-and-bound for circle packing in a square
• Reformulations in mathematical programming: automatic symmetry detection and exploitation
• Runtime analysis of evolutionary algorithms via symmetry arguments
• Statistical analysis of local search landscapes
• Symmetry groups, semidefinite programs, and sums of squares
• Symmetry in integer linear programming

This page was built for publication: Finding Symmetry Groups of Some Quadratic Programming Problems

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