Six lectures from a January 2019 short course in Baltimore, Maryland showcase some recent developments in both the theory and the application of the sum of square polynomials, which have become important in several areas of mathematics during the...Loe edasi...
Grigoriy Blekherman, Pablo A. Parrilo, Rekha R. Thomas
Sari: MOS-SIAM Series on Optimization
(Ilmumisaeg: 30-Dec-2012, Paperback, Kirjastus: Society for Industrial & Applied Mathematics,U.S., ISBN-13: 9781611972283)
The first two chapters in this graduate textbook generalize linear programming to convex optimization problems and introduce semidefinite optimization as the algorithmic engine behind computing sum of squares decompositions of polynomials. The other...Loe edasi...
(Ilmumisaeg: 01-Nov-2010, Hardback, Kirjastus: American Mathematical Society, ISBN-13: 9780821833520)
Providing the background to work with semidefinite optimization techniques, usually by drawing parallels to the development of polyhedral techniques and with a special focus on combinatorial optimization, graph theory and lift-and-project methods, t...Loe edasi...
