Euclidean Distance Matrices and Their Applications in Rigidity Theory

This book offers a comprehensive and accessible exposition of Euclidean Distance Matrices (EDMs) and rigidity theory of bar-and-joint frameworks. It is based on the one-to-one correspondence between EDMs and projected Gram matrices. Accordingly the machinery of semidefinite programming is a common t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Alfakih, Abdo Y. (VerfasserIn)
Format: Elektronisch E-Book
Sprache:Englisch
Veröffentlicht: Cham : Springer International Publishing, 2018.
Ausgabe:1st ed. 2018.
Schlagworte:
ISBN:9783319978468
Online-Zugang: Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a22000005i 4500
003 SK-BrCVT
005 20220618120018.0
007 cr nn 008mamaa
008 181013s2018 gw | s |||| 0|eng d
020 |a 9783319978468 
024 7 |a 10.1007/978-3-319-97846-8  |2 doi 
035 |a CVTIDW09076 
040 |a Springer-Nature  |b eng  |c CVTISR  |e AACR2 
041 |a eng 
100 1 |a Alfakih, Abdo Y.  |4 aut 
245 1 0 |a Euclidean Distance Matrices and Their Applications in Rigidity Theory  |h [electronic resource] /  |c by Abdo Y. Alfakih. 
250 |a 1st ed. 2018. 
260 1 |a Cham :  |b Springer International Publishing,  |c 2018. 
300 |a XIV, 251 p. 28 illus.  |b online resource. 
500 |a Mathematics and Statistics  
505 0 |a Chapter 1. Mathematical Preliminaries -- Chapter 2. Positive Semidefinite Matrices -- Chapter 3. Euclidean Distance Matrices (EDMs) -- Chapter 4. Classes of EDMs -- Chapter 5. The Geometry of EDMs -- Chapter 6. The Eigenvalues of EDMs -- Chapter 7. The Entries of EDMs -- Chapter 8. EDM Completions and Bar Frameworks -- Chapter 9. Local and Infinitesimal Rigidities -- Chapter 10. Universal and Dimensional Rigidities -- Epilogue. 
516 |a text file PDF 
520 |a This book offers a comprehensive and accessible exposition of Euclidean Distance Matrices (EDMs) and rigidity theory of bar-and-joint frameworks. It is based on the one-to-one correspondence between EDMs and projected Gram matrices. Accordingly the machinery of semidefinite programming is a common thread that runs throughout the book. As a result, two parallel approaches to rigidity theory are presented. The first is traditional and more intuitive approach that is based on a vector representation of point configuration. The second is based on a Gram matrix representation of point configuration. Euclidean Distance Matrices and Their Applications in Rigidity Theory begins by establishing the necessary background needed for the rest of the book. The focus of Chapter 1 is on pertinent results from matrix theory, graph theory and convexity theory, while Chapter 2 is devoted to positive semidefinite (PSD) matrices due to the key role these matrices play in our approach. Chapters 3 to 7 provide detailed studies of EDMs, and in particular their various characterizations, classes, eigenvalues and geometry. Chapter 8 serves as a transitional chapter between EDMs and rigidity theory. Chapters 9 and 10 cover local and universal rigidities of bar-and-joint frameworks. This book is self-contained and should be accessible to a wide audience including students and researchers in statistics, operations research, computational biochemistry, engineering, computer science and mathematics. 
650 0 |a Statistics . 
650 0 |a Convex geometry . 
650 0 |a Discrete geometry. 
650 0 |a Computer science-Mathematics. 
856 4 0 |u http://hanproxy.cvtisr.sk/han/cvti-ebook-springer-eisbn-978-3-319-97846-8  |y Vzdialený prístup pre registrovaných používateľov 
910 |b ZE06356 
919 |a 978-3-319-97846-8 
974 |a andrea.lebedova  |f Elektronické zdroje 
992 |a SUD 
999 |c 274273  |d 274273