Optimization of Polynomials in Non-Commuting Variables

Author:   Sabine Burgdorf ,  Igor Klep ,  Janez Povh
Publisher:   Springer International Publishing AG
Edition:   1st ed. 2016
ISBN:  

9783319333366


Pages:   104
Publication Date:   16 July 2016
Format:   Paperback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $113.82 Quantity:  
Add to Cart

Share |

Optimization of Polynomials in Non-Commuting Variables


Add your own review!

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.

Full Product Details

Author:   Sabine Burgdorf ,  Igor Klep ,  Janez Povh
Publisher:   Springer International Publishing AG
Imprint:   Springer International Publishing AG
Edition:   1st ed. 2016
Dimensions:   Width: 15.50cm , Height: 0.70cm , Length: 23.50cm
Weight:   1.942kg
ISBN:  

9783319333366


ISBN 10:   3319333364
Pages:   104
Publication Date:   16 July 2016
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

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.

Reviews

The book covers the basics of NC polynomial optimization, building on elementary material from algebra and analysis as well as on more advanced concepts such as the Gelfand-Naimark-Segal construction. ... This short yet very accessible book written by three leading experts in the field contains many examples, including explicit reproducible computations with their open source Mat lab toolbox NCSOS tools. It can be recommended to young researchers with an interest in polynomial optimization. (Didier Henrion, Mathematical Reviews, May, 2017)


“The book covers the basics of NC polynomial optimization, building on elementary material from algebra and analysis as well as on more advanced concepts such as the Gelfand-Naimark-Segal construction. … This short yet very accessible book written by three leading experts in the field contains many examples, including explicit reproducible computations with their open source Mat lab toolbox NCSOS tools. It can be recommended to young researchers with an interest in polynomial optimization.” (Didier Henrion, Mathematical Reviews, May, 2017)


Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

Aorrng

Shopping Cart
Your cart is empty
Shopping cart
Mailing List