Skip to main content
SpringerLink
Log in
Book cover

Optimization of Polynomials in Non-Commuting Variables

  • Book
  • © 2016

Overview

Authors:
  1. Sabine Burgdorf

    1. Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Igor Klep

    1. Dept of Math, Bldg 303, Lvl 4, Rm 405, University of Auckland, Auckland, New Zealand

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Janez Povh

    1. in Novo Mesto, Faculty of Information Studies, Novo mesto, Slovenia

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Focuses on polynomial optimization problems in matrix unknowns
  • Includes fundamental material from algebra, functional analysis and mathematical optimization
  • Provides instructions on using NCSOStools open source package to obtain illustrated results
  • Includes supplementary material: sn.pub/extras

Part of the book series: SpringerBriefs in Mathematics (BRIEFSMATH)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (5 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Selected Results from Algebra and Mathematical Optimization

    • Sabine Burgdorf, Igor Klep, Janez Povh
    Pages 1-34

  3. Detecting Sums of Hermitian Squares

    • Sabine Burgdorf, Igor Klep, Janez Povh
    Pages 35-44

  4. Cyclic Equivalence to Sums of Hermitian Squares

    • Sabine Burgdorf, Igor Klep, Janez Povh
    Pages 45-62

  5. Eigenvalue Optimization of Polynomials in Non-commuting Variables

    • Sabine Burgdorf, Igor Klep, Janez Povh
    Pages 63-85

  6. Trace Optimization of Polynomials in Non-commuting Variables

    • Sabine Burgdorf, Igor Klep, Janez Povh
    Pages 87-99

  7. Back Matter

    Pages 101-104
    Download chapter PDF
Back to top

Keywords

About this book

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.

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)

Authors and Affiliations

  • Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

    Sabine Burgdorf

  • Dept of Math, Bldg 303, Lvl 4, Rm 405, University of Auckland, Auckland, New Zealand

    Igor Klep

  • in Novo Mesto, Faculty of Information Studies, Novo mesto, Slovenia

    Janez Povh

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation