Emerging Applications of Algebraic Geometry (eBook)

Mihai Putinar, Seth Sullivant (Herausgeber)

eBook Download: PDF

2008 | 2009
XI, 376 Seiten
Springer New York (Verlag)
978-0-387-09686-5 (ISBN)

Infos

Recent advances in both the theory and implementation of computational algebraic geometry have led to new, striking applications to a variety of fields of research. The articles in this volume highlight a range of these applications and provide introductory material for topics covered in the IMA workshops on 'Optimization and Control' and 'Applications in Biology, Dynamics, and Statistics' held during the IMA year on Applications of Algebraic Geometry. The articles related to optimization and control focus on burgeoning use of semidefinite programming and moment matrix techniques in computational real algebraic geometry. The new direction towards a systematic study of non-commutative real algebraic geometry is well represented in the volume. Other articles provide an overview of the way computational algebra is useful for analysis of contingency tables, reconstruction of phylogenetic trees, and in systems biology. The contributions collected in this volume are accessible to non-experts, self-contained and informative; they quickly move towards cutting edge research in these areas, and provide a wealth of open problems for future research.

---

Recent advances in both the theory and implementation of computational algebraic geometry have led to new, striking applications to a variety of fields of research. The articles in this volume highlight a range of these applications and provide introductory material for topics covered in the IMA workshops on "e;Optimization and Control"e; and "e;Applications in Biology, Dynamics, and Statistics"e; held during the IMA year on Applications of Algebraic Geometry. The articles related to optimization and control focus on burgeoning use of semidefinite programming and moment matrix techniques in computational real algebraic geometry. The new direction towards a systematic study of non-commutative real algebraic geometry is well represented in the volume. Other articles provide an overview of the way computational algebra is useful for analysis of contingency tables, reconstruction of phylogenetic trees, and in systems biology. The contributions collected in this volume are accessible to non-experts, self-contained and informative; they quickly move towards cutting edge research in these areas, and provide a wealth of open problems for future research.

Inhalt

FOREWORD 5
PREFACE 6
Contents 10
Polynomial optimization on odd-dimensional spheres 11
Engineering systems and free semi-algebraic geometry 26
Algebraic statistics and contingency table problems: log-linear models, likelihood estimation, and disclosure limitation 71
Using invariants for phylogenetic tree construction 97
On the algebraic geometry of polynomial dynamical systems 117
A unified approach to computing real and complex zeros of zero-dimensional ideals 132
Sums of squares, moment matrices and optimization over polynomials 163
Positivity and sums of squares: a guide to recent results 277
Noncommutative real algebraic geometry - some basic concepts and first ideas 331
Open problems in algebraic statistics 357
List of workshop participants 370

Produkt-Details

• Erscheint lt. Verlag: 10.12.2008
• Reihe/Serie: The IMA Volumes in Mathematics and its Applications
• Reihe/Serie: The IMA Volumes in Mathematics and its Applications
• Zusatzinfo: XI, 376 p.
• Verlagsort: New York
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
• Themenwelt: Technik
• Schlagworte: Algebra • Algebraic • Applications • Geometry • Optimization • Putinar
• ISBN-10: 0-387-09686-8 / 0387096868
• ISBN-13: 978-0-387-09686-5 / 9780387096865