Handbook on Semidefinite, Conic and Polynomial Optimization

Handbook on Semidefinite, Conic and Polynomial Optimization
Author: Miguel F. Anjos
Publisher: Springer Science & Business Media
Total Pages: 955
Release: 2011-11-19
Genre: Business & Economics
ISBN: 1461407699

Semidefinite and conic optimization is a major and thriving research area within the optimization community. Although semidefinite optimization has been studied (under different names) since at least the 1940s, its importance grew immensely during the 1990s after polynomial-time interior-point methods for linear optimization were extended to solve semidefinite optimization problems. Since the beginning of the 21st century, not only has research into semidefinite and conic optimization continued unabated, but also a fruitful interaction has developed with algebraic geometry through the close connections between semidefinite matrices and polynomial optimization. This has brought about important new results and led to an even higher level of research activity. This Handbook on Semidefinite, Conic and Polynomial Optimization provides the reader with a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization, and polynomial optimization. It contains a compendium of the recent research activity that has taken place in these thrilling areas, and will appeal to doctoral students, young graduates, and experienced researchers alike. The Handbook’s thirty-one chapters are organized into four parts: Theory, covering significant theoretical developments as well as the interactions between conic optimization and polynomial optimization; Algorithms, documenting the directions of current algorithmic development; Software, providing an overview of the state-of-the-art; Applications, dealing with the application areas where semidefinite and conic optimization has made a significant impact in recent years.

Handbook on Semidefinite, Conic and Polynomial Optimization

Handbook on Semidefinite, Conic and Polynomial Optimization
Author: Jean B Lasserre
Publisher: Springer
Total Pages: 974
Release: 2016-05-01
Genre:
ISBN: 9781489978035

This book offers the reader a snapshot of the state-of-the-art in the growing and mutually enriching areas of semidefinite optimization, conic optimization and polynomial optimization. It covers theory, algorithms, software and applications.

Facility Layout

Facility Layout
Author: Miguel F. Anjos
Publisher: Springer Nature
Total Pages: 121
Release: 2021-04-24
Genre: Business & Economics
ISBN: 3030709906

This book presents a structured approach to develop mathematical optimization formulations for several variants of facility layout. The range of layout problems covered includes row layouts, floor layouts, multi-floor layouts, and dynamic layouts. The optimization techniques used to formulate the problems are primarily mixed-integer linear programming, second-order conic programming, and semidefinite programming. The book also covers important practical considerations for solving the formulations. The breadth of approaches presented help the reader to learn how to formulate a variety of problems using mathematical optimization techniques. The book also illustrates the use of layout formulations in selected engineering applications, including manufacturing, building design, automotive, and hospital layout.

Polynomial Optimization, Moments, and Applications

Polynomial Optimization, Moments, and Applications
Author: Michal Kočvara
Publisher: Springer Nature
Total Pages: 274
Release: 2024-01-28
Genre: Mathematics
ISBN: 3031386590

Polynomial optimization is a fascinating field of study that has revolutionized the way we approach nonlinear problems described by polynomial constraints. The applications of this field range from production planning processes to transportation, energy consumption, and resource control. This introductory book explores the latest research developments in polynomial optimization, presenting the results of cutting-edge interdisciplinary work conducted by the European network POEMA. For the past four years, experts from various fields, including algebraists, geometers, computer scientists, and industrial actors, have collaborated in this network to create new methods that go beyond traditional paradigms of mathematical optimization. By exploiting new advances in algebra and convex geometry, these innovative approaches have resulted in significant scientific and technological advancements. This book aims to make these exciting developments accessible to a wider audience by gathering high-quality chapters on these hot topics. Aimed at both aspiring and established researchers, as well as industry professionals, this book will be an invaluable resource for anyone interested in polynomial optimization and its potential for real-world applications.

Semidefinite Optimization and Convex Algebraic Geometry

Semidefinite Optimization and Convex Algebraic Geometry
Author: Grigoriy Blekherman
Publisher: SIAM
Total Pages: 487
Release: 2013-03-21
Genre: Mathematics
ISBN: 1611972280

An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.

Sparse Polynomial Optimization: Theory And Practice

Sparse Polynomial Optimization: Theory And Practice
Author: Victor Magron
Publisher: World Scientific
Total Pages: 223
Release: 2023-04-25
Genre: Mathematics
ISBN: 1800612966

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 to solve 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.

A Mathematical Approach to Research Problems of Science and Technology

A Mathematical Approach to Research Problems of Science and Technology
Author: Ryuei Nishii
Publisher: Springer
Total Pages: 497
Release: 2014-07-14
Genre: Technology & Engineering
ISBN: 4431550607

This book deals with one of the most novel advances in mathematical modeling for applied scientific technology, including computer graphics, public-key encryption, data visualization, statistical data analysis, symbolic calculation, encryption, error correcting codes, and risk management. It also shows that mathematics can be used to solve problems from nature, e.g., slime mold algorithms. One of the unique features of this book is that it shows readers how to use pure and applied mathematics, especially those mathematical theory/techniques developed in the twentieth century, and developing now, to solve applied problems in several fields of industry. Each chapter includes clues on how to use "mathematics" to solve concrete problems faced in industry as well as practical applications. The target audience is not limited to researchers working in applied mathematics and includes those in engineering, material sciences, economics, and life sciences.

Static Analysis

Static Analysis
Author: Xavier Rival
Publisher: Springer
Total Pages: 518
Release: 2016-09-01
Genre: Computers
ISBN: 3662534134

This book constitutes the refereed proceedings of the 23rd International Static Analysis Symposium, SAS 2016, held in Edinburgh, UK, in September 2016. The 21 papers presented in this volume were carefully reviewed and selected from 55 submissions. The contributions cover a variety of multi-disciplinary topics in abstract domains; abstract interpretation; abstract testing; bug detection; data flow analysis; model checking; new applications; program transformation; program verification; security analysis; theoretical frameworks; and type checking.

Nonlinear Optimization

Nonlinear Optimization
Author: H. A. Eiselt
Publisher: Springer Nature
Total Pages: 374
Release: 2019-11-09
Genre: Mathematics
ISBN: 3030194620

This book provides a comprehensive introduction to nonlinear programming, featuring a broad range of applications and solution methods in the field of continuous optimization. It begins with a summary of classical results on unconstrained optimization, followed by a wealth of applications from a diverse mix of fields, e.g. location analysis, traffic planning, and water quality management, to name but a few. In turn, the book presents a formal description of optimality conditions, followed by an in-depth discussion of the main solution techniques. Each method is formally described, and then fully solved using a numerical example.