- | ||||
|
![]()
|
Sparsity in Sums of Squares of Polynomials
Masakazu Kojima (kojima Abstract: Representation of a given nonnegative multivariate polynomial in terms of a sum of squares of polynomials has become an essential subject in recent developments of sums of squares optimization and SDP (semidefinite programming) relaxation of polynomial optimization problems. We disscuss effective methods to obtain a simpler representation of a ``sparse'' polynomial as a sum of squares of sparse polynomials by eliminating redundancy. Keywords: Sums of squares of polynomials, polynomial optimization problem, semidefinite program, sparsity Category 1: Linear, Cone and Semidefinite Programming (Other ) Category 2: Combinatorial Optimization (Polyhedra ) Citation: Mathematical Programming Vol. 103 (2005) pp.45-62. Download: Entry Submitted: 09/29/2003 Modify/Update this entry | ||
Visitors | Authors | More about us | Links | |
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository
|
Submit Update Policies |
Coordinator's Board Classification Scheme Credits Give us feedback |
Optimization Journals, Sites, Societies | |
![]() |