Interval Analysis
-
Günter Mayer
About this book
This self-contained text is a step-by-step introduction and a complete overview of interval computation and result verification, a subject whose importance has steadily increased over the past many years. The author, an expert in the field, gently presents the theory of interval analysis through many examples and exercises, and guides the reader from the basics of the theory to current research topics in the mathematics of computation.
Contents
- Preliminaries
- Real intervals
- Interval vectors, interval matrices
- Expressions, P-contraction, ε-inflation
- Linear systems of equations
- Nonlinear systems of equations
- Eigenvalue problems
- Automatic differentiation
- Complex intervals
- A self-contained introduction to the field of interval computation
- Covers automatic result verification and relevant algorithms
- An up-to-date and didactic overview of a subject underlying computer mathematics and scientific computing
Author / Editor information
Reviews
"The exposition is well structured and is written in a mathematically strict and comprehensive manner which contributes to an easy reading. As can be expected, due to volume restrictions, some of the sub-fields of interval analysis are not presented up to their recent state of the art, but this does not decrease the value of the book."
In: Zentralblatt für Mathematik
"The book is an in-depth overview of validated numerics, an emerging branch of scientific computing. Plenty of exercises and examples guide the reader from the very basics to current research topics."
Ferenc Agoston Bartha in: Mathematical Reviews Clippings (2018), MR3726854
Topics
-
Download PDFPublicly Available
Frontmatter
i -
Requires Authentication UnlicensedLicensed
Preface
vii -
Download PDFPublicly Available
Contents
xi -
Requires Authentication UnlicensedLicensed
1. Preliminaries
1 -
Requires Authentication UnlicensedLicensed
2. Real intervals
75 -
Requires Authentication UnlicensedLicensed
3. Interval vectors, interval matrices
109 -
Requires Authentication UnlicensedLicensed
4. Expressions, P-contraction, ε-inflation
125 -
Requires Authentication UnlicensedLicensed
5. Linear systems of equations
159 -
Requires Authentication UnlicensedLicensed
6. Nonlinear systems of equations
289 -
Requires Authentication UnlicensedLicensed
7. Eigenvalue problems and related ones
345 -
Requires Authentication UnlicensedLicensed
8. Automatic differentiation
407 -
Requires Authentication UnlicensedLicensed
9. Complex intervals
417 -
Requires Authentication UnlicensedLicensed
Final Remarks
433 - Appendix
-
Requires Authentication UnlicensedLicensed
A. Proof of the Jordan normal form
437 -
Requires Authentication UnlicensedLicensed
B. Two elementary proofs of Brouwer’s fixed point theorem
439 -
Requires Authentication UnlicensedLicensed
C. Proof of the Newton–Kantorovich Theorem
445 -
Requires Authentication UnlicensedLicensed
D. Convergence proof of the row cyclic Jacobi method
451 -
Requires Authentication UnlicensedLicensed
E. The CORDIC algorithm
457 -
Requires Authentication UnlicensedLicensed
F. The symmetric solution set – a proof of Theorem 5.2.6
463 -
Requires Authentication UnlicensedLicensed
G. A short introduction to INTLAB
469 -
Requires Authentication UnlicensedLicensed
Bibliography
483 -
Requires Authentication UnlicensedLicensed
Symbol Index
499 -
Requires Authentication UnlicensedLicensed
Author Index
505 -
Requires Authentication UnlicensedLicensed
Subject Index
509
-
Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com