Reduction of symmetric semidefinite programs using the regular representation

Reduction of symmetric semidefinite programs using the regular representation

We consider semidefinite programming problems on which a permutation group is acting.We describe a general technique to reduce the size of such problems, exploiting the symmetry. The technique is based on a low-order matrix ∗-representation of the commutant (centralizer ring) of the matrix algebra g...

Saved in:

書目詳細資料
Main Authors:	Klerk, Etienne de., Pasechnik, Dmitrii V., Schrijver, Alexander.
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2012
主題:	DRNTU::Science::Mathematics
在線閱讀:	https://hdl.handle.net/10356/94065 http://hdl.handle.net/10220/7625
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

On semidefinite programming relaxations of the traveling salesman problem
由: De Klerk, Etienne., et al.
出版: (2009)

Numerical block diagonalization of matrix - algebras with application to semidefinite programming
由: Klerk, Etienne de., et al.
出版: (2012)

On semidefinite programming relaxations of maximum k -section
由: Klerk, Etienne de., et al.
出版: (2013)

Approximation of the stability number of a graph via copositive programming
由: Klerk, Etienne de., et al.
出版: (2011)

A linear programming reformulation of the standard quadratic optimization problem
由: Klerk, Etienne de., et al.
出版: (2013)

Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1)
由: Pasechnik, Dmitrii V.
出版: (2013)

On the Lovász ϑ-number of almost regular graphs with application to Erdős–Rényi graphs
由: Sotirov, R., et al.
出版: (2012)

Improved lower bounds for the 2-page crossing numbers of Km,n and Kn via semidefinite programming
由: Klerk, E. de., et al.
出版: (2013)

Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms
由: Klerk, Etienne de., et al.
出版: (2012)

A note on the stability number of an orthogonality graph
由: Klerk, Etienne de., et al.
出版: (2011)

Improved lower bounds on book crossing numbers of complete graphs
由: Salazar, G., et al.
出版: (2014)

On approximate graph colouring and max-k-cut algorithms based on the θ-function
由: Klerk, Etienne de., et al.
出版: (2013)

Minimal representations of locally projective amalgams
由: Ivanov, A. A., et al.
出版: (2013)

Improved bounds for the crossing numbers of Km,n and Kn
由: Klerk, Etienne de., et al.
出版: (2011)

A new notion of weighted centers for semidefinite programming
由: Chua, Chek Beng.
出版: (2009)

Constraint nondegeneracy, strong regularity, and nonsingularity in semidefinite programming
由: Chan, Z.X., et al.
出版: (2014)

Analyticity of weighted central paths and error bounds for semidefinite programming
由: Chua, Chek Beng.
出版: (2009)

Left regular representation of gyrogroups
由: Teerapong Suksumran
出版: (2020)

Numerical implementation for solving the symmetric regularized long wave equation
由: S. Yimnet, et al.
出版: (2018)

Infeasible potential reduction algorithms for semidefinite programming
由: Zhao, X.-Y., et al.
出版: (2014)

Infeasible potential reduction algorithms for semidefinite programming
由: ZHAO XINYUAN
出版: (2019)

Affine extensions of the Petersen graph and 2-arc-transitive graphs of girth 5
由: Pasechnik, Dmitrii V.
出版: (2013)

On some locally 3-transposition graphs
由: Pasechnik, Dmitrii V.
出版: (2011)

Polynomial-time computing over quadratic maps I : sampling in real algebraic sets
由: Grigoriev, Dima., et al.
出版: (2011)

Computing the nucleolus of weighted voting games
由: Pasechnik, Dmitrii V., et al.
出版: (2011)

Two distance-regular graphs
由: Brouwer, Andries E., et al.
出版: (2013)

A note on the signature representations of the symmetric groups
由: Lim, Kay Jin, et al.
出版: (2022)

On computing Hilbert bases via the Elliot–MacMahon algorithm
由: Pasechnik, Dmitrii V.
出版: (2012)

On NP-hardness of the clique partition : independence number gap recognition and related problems
由: Busygin, Stanislav., et al.
出版: (2012)

On equicut graphs
由: Deza, Michel., et al.
出版: (2011)

Completely positive semidefinite rank
由: Prakash, Anupam, et al.
出版: (2020)

On the irreducibility of a truncated binomial expansion
由: Filaseta, Michael., et al.
出版: (2011)

c-Extensions of the F4(2)-building
由: Ivanov, A. A., et al.
出版: (2012)

The primal-dual second-order cone approximations algorithm for symmetric cone programming
由: Chua, Chek Beng.
出版: (2009)

Convergence analysis of the higher-order global mass-preserving numerical method for the symmetric regularized long wave equation
由: J. Kerdboon, et al.
出版: (2020)

EFFICIENT ALGORITHMS FOR LEAST SQUARES SEMIDEFINITE PROGRAMMING AND SEMIDEFINITE PROGRAMMING WITH A LARGE NUMBER OF CONSTRAINTS
由: YANG LIUQIN
出版: (2015)

A characterization of the Petersen-type geometry of the McLaughlin group
由: Baumeister, Barbara, et al.
出版: (2011)

Subsets close to invariant subsets for group actions
由: Brailovsky, Leonid., et al.
出版: (2011)

Highly symmetric expanders
由: Chee, Yeow Meng, et al.
出版: (2013)

Exploiting group symmetry in truss topology optimization
由: Bai, Yanqin, et al.
出版: (2013)