Sparse polynomial optimization : theory and practice /

"For the first time, a detailed account of the theory of sparse polynomial optimization along with numerous illustrations of the theory in explicit examples are shown A practical section is dedicated to the use of available open-source software libraries to help people tackle their own problems...

Full description

Saved in:
Bibliographic Details
Main Authors: Magron, Victor (Author)
Group Author: Wang, Jie (Mathematician)
Published: World Scientific Publishing Europe Ltd.,
Publisher Address: London :
Publication Dates: [2023]
Literature type: Book
Language: English
Series: Series on optimization and its applications, volume 5
Subjects:
Summary: "For the first time, a detailed account of the theory of sparse polynomial optimization along with numerous illustrations of the theory in explicit examples are shown A practical section is dedicated to the use of available open-source software libraries to help people tackle their own problems. Suited for graduate students, engineers and researchers in optimization, applied mathematics, quantum physics, deep learning, power systems, etc. This book is complementary to The Moment-SOS Hierarchy by Henrion, Korda and Lasserre, in the sense that it does focus on theoretical and practical tools to solve large-scale polynomial optimization problems in an efficient way"--
Carrier Form: xix, 202 pages : illustrations (some color), forms ; 24 cm.
Bibliography: Includes bibliographical references (pages 201-202).
ISBN: 9781800612945
180061294X
Index Number: QA402
CLC: O174.14
O224
Call Number: O224/M212
Contents: Semidefinite programming and sparse matrices -- Polynomial optimization and the moment-SOS hierarchy -- The moment-SOS hierarchy based on correlative sparsity -- Application in computer arithmetic -- Application in deep networks -- Noncommutative optimization and quantum information -- The moment-SOS hierarchy based on term sparsity -- Exploiting both correlative and term sparsity -- Application in optimal power flow -- Exploiting term sparsity in noncommutative polynomial optimization -- Application in stability of control systems -- Miscellaneous.