Optimization of Polynomials in Non-Commuting Variables
This book presents recent results on positivity and optimization of polynomials in non-commuting variables. Researchers in non-commutative algebraic geometry, control theory, system engineering, optimization, quantum physics and information science will find the unified notation and mixture of algebraic geometry and mathematical programming useful. Theoretical results are matched with algorithmic considerations; several examples and information on how to use NCSOStools open source package to obtain the results provided. Results are presented on detecting the eigenvalue and trace positivity of polynomials in non-commuting variables using Newton chip method and Newton cyclic chip method, relaxations for constrained and unconstrained optimization problems, semidefinite programming formulations of the relaxations and finite convergence of the hierarchies of these relaxations, and the practical efficiency of algorithms.

1136503064
Optimization of Polynomials in Non-Commuting Variables
This book presents recent results on positivity and optimization of polynomials in non-commuting variables. Researchers in non-commutative algebraic geometry, control theory, system engineering, optimization, quantum physics and information science will find the unified notation and mixture of algebraic geometry and mathematical programming useful. Theoretical results are matched with algorithmic considerations; several examples and information on how to use NCSOStools open source package to obtain the results provided. Results are presented on detecting the eigenvalue and trace positivity of polynomials in non-commuting variables using Newton chip method and Newton cyclic chip method, relaxations for constrained and unconstrained optimization problems, semidefinite programming formulations of the relaxations and finite convergence of the hierarchies of these relaxations, and the practical efficiency of algorithms.

54.99 In Stock
Optimization of Polynomials in Non-Commuting Variables

Optimization of Polynomials in Non-Commuting Variables

Optimization of Polynomials in Non-Commuting Variables

Optimization of Polynomials in Non-Commuting Variables

Overview

This book presents recent results on positivity and optimization of polynomials in non-commuting variables. Researchers in non-commutative algebraic geometry, control theory, system engineering, optimization, quantum physics and information science will find the unified notation and mixture of algebraic geometry and mathematical programming useful. Theoretical results are matched with algorithmic considerations; several examples and information on how to use NCSOStools open source package to obtain the results provided. Results are presented on detecting the eigenvalue and trace positivity of polynomials in non-commuting variables using Newton chip method and Newton cyclic chip method, relaxations for constrained and unconstrained optimization problems, semidefinite programming formulations of the relaxations and finite convergence of the hierarchies of these relaxations, and the practical efficiency of algorithms.

Product Details

ISBN-13: 9783319333366
Publisher: Springer International Publishing
Publication date: 06/07/2016
Series: SpringerBriefs in Mathematics
Edition description: 1st ed. 2016
Pages: 104
Product dimensions: 6.10(w) x 9.25(h) x (d)

Table of Contents

-1. Selected results from algebra and mathematical optimization. -2. Detecting sums of hermitian squares. -3. Cyclic equivalence to sums of hermitian squares. -4. Eigenvalue optimization of polynomials in non-commuting variables. -5. Trace optimization of polynomials in non-commuting variables. –References. –Index.

From the B&N Reads Blog
Page 1 of

Related Subjects

Science & Technology
Mathematics
Geometry
Geometry - Algebraic
Science & Technology
Mathematics
Geometry
Geometry - Algebraic

Customer Reviews