Search Results - subject:"Semidefinite Programming"

Matrix convex functions with applications to weighted centers for semidefinite programming

Brinkhuis, J.; Luo, Z-Q.; Zhang, S. - Erasmus University Rotterdam, Econometric Institute - 2005

convex function -log X to study a new notion of weighted convex centers for semidefinite programming (SDP) and show that …

Persistent link: https://www.econbiz.de/10004969823

Matrix convex functions with applications to weighted centers for semidefinite programming

Brinkhuis, Brinkhuis, J.; Luo, Z-Q.; Zhang, Zhang, S. - Faculteit der Economische Wetenschappen, Erasmus … - 2005

convex function -log X to study a new notion of weighted convex centers for semidefinite programming (SDP) and show that …

Persistent link: https://www.econbiz.de/10010731925

Discrete Least-norm Approximation by Nonnegative (Trigonomtric) Polynomials and Rational Functions

de Klerk, Etienne; Den Hertog, Dick; Siem, A.Y.D. - Tilburg University, Center for Economic Research - 2005

some methodology (using semidefinite programming and results from real algebraic geometry) for least-norm approximation by …

Persistent link: https://www.econbiz.de/10011090673

On the Complexity of Optimization over the Standard Simplex

de Klerk, Etienne; Den Hertog, Dick; Elfadul, G.E.E. - Tilburg University, Center for Economic Research - 2005

We review complexity results for minimizing polynomials over the standard simplex and unit hypercube.In addition, we show that there exists a polynomial time approximation scheme (PTAS) for minimizing Lipschitz continuous functions and functions with uniformly bounded Hessians over the standard...

Persistent link: https://www.econbiz.de/10011091363

Solving SDP's in Non-commutative Algebras Part I : The Dual-Scaling Algorithm

de Klerk, Etienne; Pasechnik, D.V. - Tilburg University, Center for Economic Research - 2005

Semidefinite programming (SDP) may be viewed as an extension of linear programming (LP), and most interior point …

Persistent link: https://www.econbiz.de/10011092270

Handbook on Semidefinite, Conic and Polynomial Optimization

Anjos, Miguel F. - 2012

Symmetric Conics: A Survey of Recent Developments in Several Aspects -- Convexity and Semidefinite Programming in Dimension … Descent Methods for Semidefinite Programming -- Projection Methods in Conic Optimization -- SDP Relaxations for Non …-Commutative Polynomial Optimization -- Semidefinite Programming and Constraint Programming -- The State-of-the-Art in Conic Optimization …

Persistent link: https://www.econbiz.de/10014552559

Handbook on semidefinite, conic and polynomial optimization

Anjos, Miguel F. (contributor); … - 2012

Semidefinite, Conic and Polynomial Optimization -- 1.1 Semidefinite Programming -- 1.2 Positive Semidefinite Matrices -- 1 …

Persistent link: https://www.econbiz.de/10014021919

Handbook on semidefinite, conic and polynomial optimization

Anjos, Miguel F. (contributor); … - 2012

Annotation, This book offers the reader a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization and polynomial optimization. It covers theory, algorithms, software and applications

Persistent link: https://www.econbiz.de/10014275319

Edge-based semidefinite programming relaxation of sensor network localization with lower bound constraints

Pong, Ting - In: Computational Optimization and Applications 53 (2012) 1, pp. 23-44

In this paper, we strengthen the edge-based semidefinite programming relaxation (ESDP) recently proposed by Wang, Zheng …

Persistent link: https://www.econbiz.de/10010998374

A new second-order corrector interior-point algorithm for semidefinite programming

Liu, Changhe; Liu, Hongwei - In: Mathematical Methods of Operations Research 75 (2012) 2, pp. 165-183

In this paper, we propose a second-order corrector interior-point algorithm for semidefinite programming (SDP). This …

Persistent link: https://www.econbiz.de/10011000007