Ebook: Emerging Applications of Algebraic Geometry
- Tags: Algebraic Geometry, General Algebraic Systems, Applications of Mathematics, Algebra
- Series: The IMA Volumes in Mathematics and its Applications 149
- Year: 2009
- Publisher: Springer-Verlag New York
- Edition: 1
- Language: English
- pdf
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 "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 "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.
Content:
Front Matter....Pages i-xi
Polynomial Optimization on Odd-Dimensional Spheres....Pages 1-15
Engineering Systems and Free Semi-Algebraic Geometry....Pages 17-61
Algebraic Statistics and Contingency Table Problems: Log-Linear Models, Likelihood Estimation, and Disclosure Limitation....Pages 63-88
Using Invariants for Phylogenetic Tree Construction....Pages 89-108
On the Algebraic Geometry of Polynomial Dynamical Systems....Pages 109-123
A Unified Approach to Computing Real and Complex Zeros of Zero-Dimensional Ideals....Pages 125-155
Sums of Squares, Moment Matrices and Optimization Over Polynomials....Pages 157-270
Positivity and Sums of Squares: A Guide to Recent Results....Pages 271-324
Noncommutative Real Algebraic Geometry Some Basic Concepts and First Ideas....Pages 325-350
Open Problems in Algebraic Statistics....Pages 351-363
Back Matter....Pages 365-376
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.
Content:
Front Matter....Pages i-xi
Polynomial Optimization on Odd-Dimensional Spheres....Pages 1-15
Engineering Systems and Free Semi-Algebraic Geometry....Pages 17-61
Algebraic Statistics and Contingency Table Problems: Log-Linear Models, Likelihood Estimation, and Disclosure Limitation....Pages 63-88
Using Invariants for Phylogenetic Tree Construction....Pages 89-108
On the Algebraic Geometry of Polynomial Dynamical Systems....Pages 109-123
A Unified Approach to Computing Real and Complex Zeros of Zero-Dimensional Ideals....Pages 125-155
Sums of Squares, Moment Matrices and Optimization Over Polynomials....Pages 157-270
Positivity and Sums of Squares: A Guide to Recent Results....Pages 271-324
Noncommutative Real Algebraic Geometry Some Basic Concepts and First Ideas....Pages 325-350
Open Problems in Algebraic Statistics....Pages 351-363
Back Matter....Pages 365-376
....