Error Control and Adaptivity in Scientific Computing

ISBN-13: 9780792358091 / Angielski / Miękka / 1999 / 354 str.

Hayder Bulgak; Haydar Bulgak; Christoph Zenger

Opis

One of the main ways by which we can understand complex processes is to create computerised numerical simulation models of them. Modern simulation tools are not used only by experts, however, and reliability has therefore become an important issue, meaning that it is not sufficient for a simulation package merely to print out some numbers, claiming them to be the desired results. An estimate of the associated error is also needed. The errors may derive from many sources: errors in the model, errors in discretization, rounding errors, etc.
Unfortunately, this situation does not obtain for current packages and there is a great deal of room for improvement. Only if the error can be estimated is it possible to do something to reduce it. The contributions in this book cover many aspects of the subject, the main topics being error estimates and error control in numerical linear algebra algorithms (closely related to the concept of condition numbers), interval arithmetic and adaptivity for continuous models.

Spis treści

Preface. List of contributors. Subject Index. Interval Arithmetic Tools for Range Approximation and Inclusion of Zeros; G. Alefeld. A New Concept of Construction of Adaptive Calculation Models for Hyperbolic Problems; A.M. Blokhin. Error Estimates in Linear Systems; C. Brezinski. Error Estimates in Padé Approximation; C. Brezinski. Error Estimates and Convergence Acceleration; C. Brezinski. Pseudoeigenvalues, Spectral Portrait of a Matrix and their Connections with Different Criteria of Stability; H. Bulgak. Error Control for Adaptive Sparse Grids; H.J. Bungartz, C. Zenger. Orthogonal Matrix Decompositions in Systems and Control; P.M. van Dooren. Model Reduction of Large-Scale Systems, Rational Krylov versus Balancing Techniques; K.A. Gallivan, et al. Adaptive Symplectic and Reversible Integrators; B. Karasözen. Domain Decomposition Methods for Compressible Flows; A. Quarteroni, A. Valli. Error Control in Finite Element Computations. An introduction to Error Estimation and Mesh-Size Adoption; R. Rannacher. Verified Solution of Large Linear and Nonlinear Systems; S.M. Rump. The Accuracy of Numerical Models for Continuum Problems; S. Steinberg. Domain Decomposition Methods for Elliptic Partial Differential Equations; O.B. Widlund.

O autorze

Prof. Dr. Christoph Zenger ist Ordinarius für Ingenieuranwendungen in der Informatik und numerische Programmierung am Institut für Informatik der TU München.