Carlos Tomei, Guillaume Dubach, Percy Deift, Thomas Trogdon

The Toda Lattice and Universality for the Computation of the Eigenvalues of a Random Matrix

• Broschiertes Buch

Produktbeschreibung

Written by leaders in the field, this text showcases some of the remarkable properties of the finite Toda lattice and applies this theory to establish universality for the associated Toda eigenvalue algorithm for random Hermitian matrices. The authors expand on a 2019 course at the Courant Institute to provide a comprehensive introduction to the area, including previously unpublished results. They begin with a brief overview of Hamiltonian mechanics and symplectic manifolds, then derive the action-angle variables for the Toda lattice on symmetric matrices. This text is one of the first to feature a new perspective on the Toda lattice that does not use the Hamiltonian structure to analyze its dynamics. Finally, portions of the above theory are combined with random matrix theory to establish universality for the runtime of the associated Toda algorithm for eigenvalue computation.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 171
• Erscheinungstermin: 30. November 2025
• Englisch
• Gewicht: 250g
• ISBN-13: 9781009664356
• ISBN-10: 1009664352
• Artikelnr.: 75289506

Autorenporträt

Percy Deift is Silver Professor of Mathematics at New York University. He is a Fellow of the American Mathematical Society, a member of the American Academy of Arts and Sciences, a member of the National Academy of Sciences and a member of the American Academy of Sciences and Letters. He is a winner of the George Pólya Prize, a Guggenheim Fellow and a winner of the Henri Poincare Prize.

Inhaltsangabe

1. Introduction
2. Hamiltonian mechanics and integrable systems
3. The Toda lattice
4. Toda without Hamiltonian structure
5. Random matrix ensembles
6. Universality for the Toda algorithm
References
Notation and Abbreviations
Index.