Sparse Polynomial Optimization(Series on Optimization and Its Applications)

稀疏多项式优化:理论与实践

运筹学

售   价:
716.00
发货周期:国外库房发货,通常付款后3-5周到货!
作      者
出  版 社
出版时间
2023年04月07日
装      帧
精装
ISBN
9781800612945
复制
页      码
200 pp
语      种
英文
综合评分
暂无评分
我 要 买
- +
库存 39 本
  • 图书详情
  • 目次
  • 买家须知
  • 书评(0)
  • 权威书评(0)
图书简介
Many applications, including computer vision, computer arithmetic, deep learning, entanglement in quantum information, graph theory and energy networks, can be successfully tackled within the framework of polynomial optimization, an emerging field with growing research efforts in the last two decades. One key advantage of these techniques is their ability to model a wide range of problems using optimization formulations. Polynomial optimization heavily relies on the moment-sums of squares (moment-SOS) approach proposed by Lasserre, which provides certificates for positive polynomials. On the practical side, however, there is "no free lunch" and such optimization methods usually encompass severe scalability issues. Fortunately, for many applications, including the ones formerly mentioned, we can look at the problem in the eyes and exploit the inherent data structure arising from the cost and constraints describing the problem.This book presents several research efforts to resolve this scientific challenge with important computational implications. It provides the development of alternative optimization schemes that scale well in terms of computational complexity, at least in some identified class of problems. It also features a unified modeling framework to handle a wide range of applications involving both commutative and noncommutative variables, and solves concretely large-scale instances. Readers will find a practical section dedicated to the use of available open-source software libraries.This interdisciplinary monograph is essential reading for students, researchers and professionals interested in solving optimization problems with polynomial input data.Key Features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
本书暂无推荐
本书暂无推荐
看了又看
  • 上一个
  • 下一个