東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Semidefinite Relaxations Approach to...

Wang, Li.

Linked to FindBook

Google Book

Amazon

博客來

Semidefinite Relaxations Approach to Polynomial Optimization and Its Extensions.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Semidefinite Relaxations Approach to Polynomial Optimization and Its Extensions./
Author:	Wang, Li.
Description:	132 p.
Notes:	Source: Dissertation Abstracts International, Volume: 75-11(E), Section: B.
Contained By:	Dissertation Abstracts International75-11B(E).
Subject:	Operations research. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3630465
ISBN:	9781321084412

Semidefinite Relaxations Approach to Polynomial Optimization and Its Extensions.
Wang, Li.

Semidefinite Relaxations Approach to Polynomial Optimization and Its Extensions. - 132 p.

Source: Dissertation Abstracts International, Volume: 75-11(E), Section: B.

Thesis (Ph.D.)--University of California, San Diego, 2014.

The goal of this thesis is to study a special nonlinear programming, namely, polynomial optimization in which both the objective and constraints are polynomials. This kind of problem is always NP-hard even if the objective is nonconvex quadratic and all constraints are linear. The semidefinite (SDP) relaxations approach, based on sum of squares representations, provides us with strong tools to solve polynomial optimization problems with finitely many constraints globally.

ISBN: 9781321084412Subjects--Topical Terms:

547123
Operations research.

Semidefinite Relaxations Approach to Polynomial Optimization and Its Extensions.
LDR:03426nmm a2200325 4500 001 2076087
005 20161101084236.5
008 170521s2014 ||||||||||||||||| ||eng d
020 $a 9781321084412
035 $a (MiAaPQ)AAI3630465
035 $a AAI3630465
040 $a MiAaPQ $c MiAaPQ
100 1 $a Wang, Li. $3 1278373
245 1 0 $a Semidefinite Relaxations Approach to Polynomial Optimization and Its Extensions.
300 $a 132 p.
500 $a Source: Dissertation Abstracts International, Volume: 75-11(E), Section: B.
500 $a Adviser: Jiawang Nie; J. William Helton.
502 $a Thesis (Ph.D.)--University of California, San Diego, 2014.
520 $a The goal of this thesis is to study a special nonlinear programming, namely, polynomial optimization in which both the objective and constraints are polynomials. This kind of problem is always NP-hard even if the objective is nonconvex quadratic and all constraints are linear. The semidefinite (SDP) relaxations approach, based on sum of squares representations, provides us with strong tools to solve polynomial optimization problems with finitely many constraints globally.
520 $a We first review two SDP relaxation methods for solving polynomial optimization problems with finitely many constraints: the classic Lasserre's SDP relaxation and Jacobian SDP relaxation. In general, these methods relax the polynomial optimization problem as a sequence of SDPs whose optima are the lower bounds of the global minimum and converge to the global minimum under certain assumptions. We also prove that the assumption of nonsingularity in Jacobian SDP relaxation method can be weakened to have finite singularities.
520 $a Then, we study the problem of minimizing a rational function. We reformulate the problem by the technique of homogenization, the original problem and the reformulated problem are shown to be equivalent under some generic conditions. The constraint set of the reformulated problem may not be compact, and Lasserre's SDP relaxation may not have finite convergence, so we apply Jacobian SDP relaxation to solve the reformulated polynomial optimization problem. Some numerical examples are presented to show the efficiency of this method.
520 $a Next, we consider the problem of minimizing semi-infinite polynomial programming (SIPP). We propose an exchange algorithm with SDP relaxations to solve SIPP problems with a compact index set globally. And we extend the proposed method to SIPP problems with noncompact index set via homogenization. The reformulated problem is equivalent to original SIPP problem under some generic conditions.
520 $a At last, we study the problem of finding best rank-1 approximations for both symmetric and nonsymmetric tensor. For symmetric tensors, this is equivalent to optimizing homogeneous polynomials over unit spheres; for nonsymmetric tensors, this is equivalent to optimizing multi-quadratic forms over multi-spheres. We use semidefinite relaxations approach to solve these polynomial optimization problems. Extensive numerical experiments are presented to show that this approach is practical in getting best rank-1 approximations.
590 $a School code: 0033.
650 4 $a Operations research. $3 547123
650 4 $a Mathematics. $3 515831
690 $a 0405
690 $a 0796
710 2 $a University of California, San Diego. $b Mathematics. $3 1022364
773 0 $t Dissertation Abstracts International $g 75-11B(E).
790 $a 0033
791 $a Ph.D.
792 $a 2014
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3630465