Real Algebraic Geometry and Optimization - Thorsten Theobald

Real Algebraic Geometry and Optimization

Buch | Softcover
271 Seiten
2024
American Mathematical Society (Verlag)
978-1-4704-7636-6 (ISBN)
102,10 inkl. MwSt
A comprehensive and user-friendly exploration of the tremendous recent developments that reveal the connections between real algebraic geometry and optimization, two subjects that were usually taught separately until the beginning of the 21st century. Each chapter contains a collection of exercises, notes on references, and further reading.
This book provides a comprehensive and user-friendly exploration of the tremendous recent developments that reveal the connections between real algebraic geometry and optimization, two subjects that were usually taught separately until the beginning of the 21st century. Real algebraic geometry studies the solutions of polynomial equations and polynomial inequalities over the real numbers. Real algebraic problems arise in many applications, including science and engineering, computer vision, robotics, and game theory. Optimization is concerned with minimizing or maximizing a given objective function over a feasible set. Presenting key ideas from classical and modern concepts in real algebraic geometry, this book develops related convex optimization techniques for polynomial optimization. The connection to optimization invites a computational view on real algebraic geometry and opens doors to applications. Intended as an introduction for students of mathematics or related fields at an advanced undergraduate or graduate level, this book serves as a valuable resource for researchers and practitioners. Each chapter is complemented by a collection of beneficial exercises, notes on references, and further reading. As a prerequisite, only some undergraduate algebra is required.

Thorsten Theobald, Goethe University Frankfurt, Frankfurt am Main, Germany.

Foundations
Univariate real polynomials
From polyhedra to semialgebraic sets
The Tarski-Sidenberg principle and elimination of quantifiers
Cylindrical algebraic decomposition
Linear, semidefinite, and conic optimization
Positive polynomials, sums of suares and convexity
Positive polynomials
Polynomial optimization
Spectrahedra
Outlook
Stable and hyperbolic polynomials
Relative entropy methods in semialgebraic optimzation
Background material
Notation
Bibliography
Index

Erscheinungsdatum
Reihe/Serie Graduate Studies in Mathematics ; 241
Verlagsort Providence
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Geometrie / Topologie
ISBN-10 1-4704-7636-3 / 1470476363
ISBN-13 978-1-4704-7636-6 / 9781470476366
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich