Max Plus at Work: Modeling And Analysis of Synchronized Systems: a Course on Max-plus Algebra And Its Applications

 
9780691117638: Max Plus at Work: Modeling And Analysis of Synchronized Systems: a Course on Max-plus Algebra And Its Applications

Trains pull into a railroad station and must wait for each other before leaving again in order to let passengers change trains. How do mathematicians then calculate a railroad timetable that accurately reflects their comings and goings? One approach is to use max-plus algebra, a framework used to model Discrete Event Systems, which are well suited to describe the ordering and timing of events. This is the first textbook on max-plus algebra, providing a concise and self-contained introduction to the topic. Applications of max-plus algebra abound in the world around us. Traffic systems, computer communication systems, production lines, and flows in networks are all based on discrete even systems, and thus can be conveniently described and analyzed by means of max-plus algebra. The book consists of an introduction and thirteen chapters in three parts. Part One explores the introduction of max-plus algebra and of system descriptions based upon it. Part Two deals with a real application, namely the design of timetables for railway networks. Part Three examines various extensions, such as stochastic systems and min-max-plus systems. The text is suitable for last-year undergraduates in mathematics, and each chapter provides exercises, notes, and a reference section.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti:

Preface ix

Chapter 0. Prolegomenon 1
0.1 Introductory Example 1
0.2 On the Notation 3
0.3 On Eigenvalues and Eigenvectors 6
0.4 Some Modeling Issues 7
0.5 Counter and Dater Descriptions 8
0.6 Exercises 9
0.7 Notes 10

PART I. MAX-PLUS ALGEBRA 11

Chapter 1. Max-Plus Algebra 13
1.1 Basic Concepts and Definitions 13
1.2 Vectors and Matrices 17
1.3 A First Max-Plus Model 20
1.4 The Projective Space 24
1.5 Exercises 25
1.6 Notes 26

Chapter 2. Spectral Theory 28
2.1 Matrices and Graphs 28
2.2 Eigenvalues and Eigenvectors 36
2.3 Solving Linear Equations 42
2.4 Exercises 44
2.5 Notes 45

Chapter 3. Periodic Behavior and the Cycle-Time Vector 47
3.1 Cyclicity and Transient Time 48
3.2 The Cycle-Time Vector: Preliminary Results 56
3.3 The Cycle-Time Vector: General Results 62
3.4 A Sunflower Bouquet 67
3.5 Exercises 69
3.6 Notes 70

Chapter 4. Asymptotic Qualitative Behavior 72
4.1 Periodic Regimes 72
4.2 Characterization of the Eigenspace 74
4.3 Primitive Matrices 79
4.4 Limits in the Projective Space 80
4.5 Higher-Order Recurrence Relations 82
4.6 Exercises 83
4.7 Notes 84

Chapter 5. Numerical Procedures for Eigenvalues of Irreducible Matrices 85
5.1 Karp's Algorithm 85
5.2 The Power Algorithm 91
5.3 Exercises 94
5.4 Notes 94

Chapter 6. A Numerical Procedure for Eigenvalues of Reducible Matrices 95
6.1 Howard's Algorithm 96
6.2 Examples 102
6.3 Howard's Algorithm for Higher-Order Models 108
6.4 Exercises 110
6.5 Notes 111

PART II. TOOLS AND APPLICATIONS 113

Chapter 7. Petri Nets 115
7.1 Petri Nets and Event Graphs 115
7.2 The Autonomous Case 119
7.3 The Nonautonomous Case 122
7.4 Exercises 124
7.5 Notes 125

Chapter 8. The Dutch Railway System Captured in a Max-Plus Model 126
8.1 The Line System 126
8.2 Construction of the Timed Event Graph 130
8.3 State Space Description 132
8.4 Application of Howard's Algorithm 137
8.5 Exercises 138
8.6 Notes 139

Chapter 9. Delays, Stability Measures, and Results for the Whole Network 140
9.1 Propagation of Delays 140
9.2 Results for the Whole Dutch Intercity Network 145
9.3 Other Modeling Issues 148
9.4 Exercises 151
9.5 Notes 152

Chapter 10. Capacity Assessment 153
10.1 Capacity Assessment with Different Types of Trains 153
10.2 Capacity Assessment for a Series of Tunnels 154
10.3 Exercises 158
10.4 Notes 159

PART III. EXTENSIONS 161

Chapter 11. Stochastic Max-Plus Systems 163
11.1 Basic Definitions and Examples 164
11.2 The Subadditive Ergodic Theorem 167
11.3 Matrices with Fixed Support 171
11.4 Beyond Fixed Support 174
11.5 Exercises 175
11.6 Notes 176

Chapter 12. Min-Max-Plus Systems and Beyond 177
12.1 Min-Max-Plus Systems 177
12.2 Links to Other Mathematical Areas 187
12.3 Exercises 189
12.4 Notes 190

Chapter 13. Continuous and Synchronized Flows on Networks 191
13.1 Dater and Counter Descriptions 191
13.2 Continuous Flows without Capacity Constraints 192
13.3 Continuous Flows with Capacity Constraints 197
13.4 Exercises 199
13.5 Notes 200

Bibliography 201
List of Symbols 206
Index 209

Dalla seconda/terza di copertina:


"Max Plus at Work is the best English textbook for learning eigenvector eigenvalues and the asymptotic regime of max-plus systems."--J. P. Quadrat, Director of Research, International Research Institute


"This book is very accessible, providing many examples and a clear road map for learning about max-plus algebra."--Bart De Schutter, Delft University of Technology


Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Quantità: 1
Da
Books-FYI, Inc.
(cadiz, KY, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. May have normal shelf wear. Codice libro della libreria 23MA3600XL4Z

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 45,90
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,71
In U.S.A.
Destinazione, tempi e costi

2.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
Editore: Princeton University Press, United States (2005)
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Rilegato Quantità: 1
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Princeton University Press, United States, 2005. Hardback. Condizione libro: New. 236 x 160 mm. Language: English . Brand New Book. Trains pull into a railroad station and must wait for each other before leaving again in order to let passengers change trains. How do mathematicians then calculate a railroad timetable that accurately reflects their comings and goings? One approach is to use max-plus algebra, a framework used to model Discrete Event Systems, which are well suited to describe the ordering and timing of events. This is the first textbook on max-plus algebra, providing a concise and self-contained introduction to the topic. Applications of max-plus algebra abound in the world around us. Traffic systems, computer communication systems, production lines, and flows in networks are all based on discrete even systems, and thus can be conveniently described and analyzed by means of max-plus algebra. The book consists of an introduction and thirteen chapters in three parts. Part One explores the introduction of max-plus algebra and of system descriptions based upon it. Part Two deals with a real application, namely the design of timetables for railway networks. Part Three examines various extensions, such as stochastic systems and min-max-plus systems. The text is suitable for last-year undergraduates in mathematics, and each chapter provides exercises, notes, and a reference section. Codice libro della libreria AAZ9780691117638

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 60,22
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

3.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
Editore: Princeton University Press, United States (2005)
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Rilegato Quantità: 1
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Princeton University Press, United States, 2005. Hardback. Condizione libro: New. 236 x 160 mm. Language: English . Brand New Book. Trains pull into a railroad station and must wait for each other before leaving again in order to let passengers change trains. How do mathematicians then calculate a railroad timetable that accurately reflects their comings and goings? One approach is to use max-plus algebra, a framework used to model Discrete Event Systems, which are well suited to describe the ordering and timing of events. This is the first textbook on max-plus algebra, providing a concise and self-contained introduction to the topic. Applications of max-plus algebra abound in the world around us. Traffic systems, computer communication systems, production lines, and flows in networks are all based on discrete even systems, and thus can be conveniently described and analyzed by means of max-plus algebra. The book consists of an introduction and thirteen chapters in three parts. Part One explores the introduction of max-plus algebra and of system descriptions based upon it. Part Two deals with a real application, namely the design of timetables for railway networks. Part Three examines various extensions, such as stochastic systems and min-max-plus systems. The text is suitable for last-year undergraduates in mathematics, and each chapter provides exercises, notes, and a reference section. Codice libro della libreria AAZ9780691117638

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 60,63
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

4.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
Editore: Princeton University Press
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Rilegato Quantità: 1
Da
THE SAINT BOOKSTORE
(Southport, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Princeton University Press. Hardback. Condizione libro: new. BRAND NEW, Max Plus at Work: Modeling and Analysis of Synchronized Systems, A Course on Max-Plus Algebra and Its Applications, Bernd Heidergott, Geert Jan Olsder, Jacob van der Woude, Trains pull into a railroad station and must wait for each other before leaving again in order to let passengers change trains. How do mathematicians then calculate a railroad timetable that accurately reflects their comings and goings? One approach is to use max-plus algebra, a framework used to model Discrete Event Systems, which are well suited to describe the ordering and timing of events. This is the first textbook on max-plus algebra, providing a concise and self-contained introduction to the topic. Applications of max-plus algebra abound in the world around us. Traffic systems, computer communication systems, production lines, and flows in networks are all based on discrete even systems, and thus can be conveniently described and analyzed by means of max-plus algebra. The book consists of an introduction and thirteen chapters in three parts. Part One explores the introduction of max-plus algebra and of system descriptions based upon it. Part Two deals with a real application, namely the design of timetables for railway networks. Part Three examines various extensions, such as stochastic systems and min-max-plus systems. The text is suitable for last-year undergraduates in mathematics, and each chapter provides exercises, notes, and a reference section. Codice libro della libreria B9780691117638

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 53,74
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,97
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

5.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Quantità: 1
Da
Speedy Hen LLC
(Sunrise, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. Bookseller Inventory # ST0691117632. Codice libro della libreria ST0691117632

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 61,68
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

6.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
Editore: Princeton University Press (2005)
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Rilegato Quantità: 1
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Princeton University Press, 2005. Hardcover. Condizione libro: New. Codice libro della libreria SONG0691117632

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 59,59
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,71
In U.S.A.
Destinazione, tempi e costi

7.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
Editore: Princeton University Press 2005-11-07, New Jersey (2005)
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Rilegato Quantità: > 20
Da
Blackwell's
(Oxford, OX, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Princeton University Press 2005-11-07, New Jersey, 2005. hardback. Condizione libro: New. Codice libro della libreria 9780691117638

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 58,25
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 5,28
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

8.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
Editore: Princeton University Press (2005)
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Rilegato Quantità: 1
Da
Green Books
(Wicklow, Irlanda)
Valutazione libreria
[?]

Descrizione libro Princeton University Press, 2005. Hardcover. Condizione libro: New. Brand New Book. Shipping: Once your order has been confirmed and payment received, your order will then be processed. The book will be located by our staff, packaged and despatched to you as quickly as possible. From time to time, items get mislaid en route. If your item fails to arrive, please contact us first. We will endeavour to trace the item for you and where necessary, replace or refund the item. Please do not leave negative feedback without contacting us first. All orders will be dispatched within two working days. If you have any quesions please contact us. Codice libro della libreria V9780691117638

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 62,33
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 5,00
Da: Irlanda a: U.S.A.
Destinazione, tempi e costi

9.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
Editore: Princeton University Press (2005)
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Quantità: 7
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Princeton University Press, 2005. HRD. Condizione libro: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Codice libro della libreria WP-9780691117638

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 56,94
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,56
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

10.

Heidergott, Bernd; Olsder, Geert Jan; Woude, Jacob Van Der
Editore: Princeton University Press (2005)
ISBN 10: 0691117632 ISBN 13: 9780691117638
Nuovi Rilegato Quantità: 1
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Princeton University Press, 2005. Hardcover. Condizione libro: New. Codice libro della libreria DADAX0691117632

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 64,23
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,71
In U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro