Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: semidefinite programming x
Clear All Modify Search

View:

Cones of Hermitian matrices and trigonometric polynomials

Mihály Bakonyi and Hugo J. Woerdeman

in Matrix Completions, Moments, and Sums of Hermitian Squares

Published in print:
2011
Published Online:
October 2017
ISBN:
9780691128894
eISBN:
9781400840595
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691128894.003.0001
Subject:
Mathematics, Computational Mathematics / Optimization

This chapter studies cones in the real Hilbert spaces of Hermitian matrices and real valued trigonometric polynomials. Based on an approach using such cones and their duals, it establishes various ... More


Optimization and Approximation

Cristopher Moore and Stephan Mertens

in The Nature of Computation

Published in print:
2011
Published Online:
December 2013
ISBN:
9780199233212
eISBN:
9780191775079
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199233212.003.0009
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter focuses on the relationships between decision problems and their optimisation versions. It shows that, for most problems, the optimal solution can be realised in polynomial time if and ... More


View: