Solving Problems with Projections
From Phase Retrieval to Packing
Seiten
2025
Cambridge University Press (Verlag)
978-1-009-47552-5 (ISBN)
Cambridge University Press (Verlag)
978-1-009-47552-5 (ISBN)
This book presents a novel method for tackling complex problems by framing them in 'bipartisan' terms and realizing the two 'parts' with projections. Written in an engaging, accessible style, it is an invaluable resource for scientists, engineers and applied mathematicians working on reconstruction problems, such as phase-retrieval.
It is a curious fact that even notoriously difficult computational problems can be expressed in the form of a high-dimensional Venn diagram, where solutions lie in the overlap of a pair of remarkably simple sets, A and B. The simplicity of these sets enables operations called projections that locate the nearest point of A, or B, starting anywhere within the high-dimensional space. This book introduces a novel method for tackling complex problems that exploits projections and the two-set structure, offering an effective alternative to traditional, gradient-based approaches. Beginning with phase retrieval, where A and B address the properties of an image and its Fourier transform, it progresses to more diverse challenges, such as sphere packing, origami design, sudoku and tiling puzzles, data dimension reduction, and neural network training. The text presents a detailed description of this powerful and original approach and is essential reading for physicists and applied mathematicians.
It is a curious fact that even notoriously difficult computational problems can be expressed in the form of a high-dimensional Venn diagram, where solutions lie in the overlap of a pair of remarkably simple sets, A and B. The simplicity of these sets enables operations called projections that locate the nearest point of A, or B, starting anywhere within the high-dimensional space. This book introduces a novel method for tackling complex problems that exploits projections and the two-set structure, offering an effective alternative to traditional, gradient-based approaches. Beginning with phase retrieval, where A and B address the properties of an image and its Fourier transform, it progresses to more diverse challenges, such as sphere packing, origami design, sudoku and tiling puzzles, data dimension reduction, and neural network training. The text presents a detailed description of this powerful and original approach and is essential reading for physicists and applied mathematicians.
Veit Elser, a Professor of Physics at Cornell University, is an expert in phase retrieval. His first major professional achievement was recognising that the atomic positions in quasicrystals could be understood as projections of points from a six-dimensional space into three dimensions. Projections continued to play a key role in his career, notably in 2001, when he discovered that the leading algorithm for solving the phase-retrieval problem was based on a pair of competing projections. Elser's work in physics was recognized by the William L. McMillan Prize.
1. Origins; 2. Bipartisanship; 3. Conspiracy theory; 4. Projections; 5. Reflect-reflect-relax; 6. The user's guide; 7. Divide and concur; 8. Your turn; Notes; References; Index.
| Erscheinungsdatum | 10.06.2025 |
|---|---|
| Zusatzinfo | Worked examples or Exercises |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Themenwelt | Informatik ► Theorie / Studium ► Algorithmen |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| Naturwissenschaften ► Physik / Astronomie ► Thermodynamik | |
| ISBN-10 | 1-009-47552-5 / 1009475525 |
| ISBN-13 | 978-1-009-47552-5 / 9781009475525 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2025)
Lehmanns Media (Verlag)
CHF 62,95
die Welt der generativen KI verstehen
Buch | Hardcover (2025)
Hanser (Verlag)
CHF 48,95
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media
Buch | Softcover (2021)
Springer (Verlag)
CHF 46,15
