Symmetry groups, semidefinite programs, and sums of squares

Journal of Pure and Applied Algebra

Volumn 192, Issue 1-3, 2004, Pages 95-128

  Gatermann, Karin ^a,b   Parrilo, Pablo A ^c  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

^c ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2942659750     PISSN: 00224049     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpaa.2003.12.011     Document Type: Article

References (35)

1. Choi M.D. Positive semidefinite biquadratic forms Linear Algebra Appl. 12 1975 95-100
2. Choi M.D. Lam T.Y. Extremal positive semidefinite forms Math. Ann. 231 1977 1-18
3. Choi M.D. Lam T.Y. Reznick B. Real zeros of positive semidefinite forms I Math. Z. 171 1 1980 1-26
4. Choi M.D. Lam T.Y. Reznick B. Even symmetric sextics Math. Z. 195 4 1987 559-580
5. C.F. Cid, W. Plesken, Invariants of finite groups and involutive division, in: V.G. Ganzha (Ed.), Computer Algebra in Scientific Computing, CASC 2001. Proceedings of the Fourth International Workshop, Springer, Berlin, 2001, pp. 123-135.
6. H. Derksen, G. Kemper, Computational Invariant Theory, Encyclopaedia of Mathematical Sciences, Vol. 130, Springer, Berlin, 2002.
7. Fässler A. Stiefel E. Group Theoretical Methods and Their Applications 1992 Birkhäuser Basel
8. The GAP Group, GAP-Groups, Algorithms, and Programming, Version 4.2, 2000, available at http://www.gap-system.org
9. Gatermann K. Semi-invariants, equivariants and algorithms Appl. Algebra Engrg. Comm. Comput. 7 1996 105-124
10. K. Gatermann, Computer Algebra Methods for Equivariant Dynamical Systems, Lecture Notes in Mathematics, Vol. 1728, Springer, Berlin, 2000.
11. K. Gatermann, F. Guyard, The symmetry package in Maple, 1998-2000, available at http://www.zib.de/gatermann/symmetry.html
12. M. Golubitsky, I. Stewart, D.G. Schaeffer, Singularities and Groups in Bifurcation Theory II, Applied Mathematical Sciences, Vol. 69, Springer, New York, 1988.
13. D.R. Grayson, M.E. Stillman, Macaulay 2, a software system for research in algebraic geometry, available at http://www.math.uiuc.edu/Macaulay2
14. G.D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics, Vol. 682, Springer, Berlin, 1978.
15. Kanno Y. Ohsaki M. Murota K. Katoh N. Group symmetry in interior-point methods for semidefinite programming Optim. Engrg. 2 2001 293-320
16. G. Kemper, Invar, a maple package for invariant theory of finite groups, see http://www.iwr.uni-heidelberg.de/groups/compalg/kemper/invar.html
17. Lasserre J.B. Global optimization with polynomials and the problem of moments SIAM J. Optim. 11 3 2001 796-817
18. J.E. Marsden, T. Ratiu, Introduction to Mechanics and Symmetry, Texts in Applied Mathematics, Vol. 17, 2nd Edition, Springer, Berlin, 1999.
19. Nesterov Y. Squared functional systems and optimization problems Frenk J.B.G. Roos C. Terlaky T. Zhang S. High Performance Optimization 2000 405 440 Kluwer Academic Publishers Dordrecht
20. P.A. Parrilo, Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization, Ph.D. Thesis, California Institute of Technology, May 2000, available at http://www.cds.caltech.edu/~pablo/
21. Parrilo P.A. Semidefinite programming relaxations for semialgebraic problems Math. Programming 96 2, Ser. B 2003 293-320
22. P.A. Parrilo, B. Sturmfels, Minimizing polynomial functions in: S. Basu, L. González-Vega (Eds.), Algorithmic and Quantitative Real Algebraic Geometry, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 60, American Mathematical Society, Providence, RI, 2003, available from arXiv:math.OC/0103170
23. Powers V. Wörmann T. An algorithm for sums of squares of real polynomials J. Pure Appl. Algebra 127 1998 99-104
24. S. Prajna, A. Papachristodoulou, P.A. Parrilo, SOSTOOLS: Sum of squares optimization toolbox for MATLAB, 2002, available from http://www.cds.caltech.edu/sostools http://control.ee.ethz.ch/~{}parrilo/sostools
25. Procesi C. Positive symmetric functions Adv. Math. 29 1978 219-225
26. B. Reznick, Some concrete aspects of Hilbert's 17th problem, Contemporary Mathematics, Vol. 253, American Mathematical Society, Providence, RI, 2000, pp. 251-272.
27. Serre J.-P. Linear Representations of Finite Groups 1977 Springer Berlin
28. Shor N.Z. Class of global minimum bounds of polynomial functions Cybernetics 23 6 1987 731-734 (Russian orig.: Kibernetika 6 (1987) (9-11)
29. Sottile F. Real Schubert calculus: polynomial systems and a conjecture of Shapiro and Shapiro Exp. Math. 9 2 2000 161-182
30. Stanley R.P. Invariants of finite groups and their applications to combinatorics Bull. Amer. Math. Soc. 1 1979 475-511
31. B. Sturmfels, Algorithms in Invariant Theory, Texts and Monographs in Symbolic Computation, Vol. 1, Springer, Wien, 1993.
32. B. Sturmfels, Gröbner Bases and Convex Polytopes, University Lectures, Vol. 8, American Mathematical Society, Providence, RI, 1995.
33. Sturmfels B. Solving Systems of Polynomial Equations 2002 American Mathematical Society Providence, RI
34. H. Wolkowicz, R. Saigal, L. Vandenberghe (Eds.), Handbook of Semidefinite Programming, Kluwer, Dordrecht, 2000.
35. Worfolk P. Zeros of equivariant vector fields: algorithms for an invariant approach J. Symbolic Comput. 17 1994 487-511