Short description:

This introductory book directs the reader to a selection of useful elementary numerical algorithms on a reasonably sound theoretical basis, built up within the text. The primary aim is to develop algorithmic thinking-emphasizing long-living computational concepts over fast changing software issues. The guiding principle is to explain modern numerical analysis concepts applicable in complex scientific computing at much simpler model problems. For example, the two adaptive techniques in numerical quadrature elaborated here carry the germs for either exploration methods or multigrid methods in differential equations, which are not treated here. The presentation draws on geometrical intuition wherever appropriate, supported by large number of illustrations. Numerous exercises are included for further practice and improved understanding.

This text will appeal to undergraduate and graduate students as well as researchers in mathematics, computer science, science, and engineering.At the same time, it is addressed to practical computational scientists who, via self-study, wish to become acquainted with modern concepts of numerical analysis and scientific computing on an elementary level. The sole prerequisite is undergraduate knowledge in linear algebra and calculus.

Long description:

Mathematics is playing an ever more important role in the physical and biological sciences, provoking a blurring of boundaries between scientific disciplines and a resurgence of interest in the modern as well as the clas­ sical techniques of applied mathematics. This renewal of interest, both in research and teaching, has led to the establishment of the series Texts in Applied Mathematics (TAM). The development of new courses is a natural consequence of a high level of excitement on the research frontier as newer techniques, such as numerical and symbolic computer systems, dynamical systems, and chaos, mix with and reinforce the traditional methods of applied mathematics. Thus, the purpose of this textbook series is to meet the current and future needs of these advances and to encourage the teaching of new courses. TAM will publish textbooks suitable for use in advanced undergraduate and beginning graduate courses, and will complement the Applied Mathe­ matical Sciences (AMS) series, which will focus on advanced textbooks and research-level monographs.

Second Edition

P. Deuflhard and A. Hohmann

Numerical Analysis in Modern Scientific Computing

An Introduction

"The book is remarkable for its outstanding didactic style and good readability. It has been printed accurately. Exercises, many examples, pictures, and a list of software help the student. The authors have been very careful to demonstrate efficient algorithms and their implementation. This book is strongly recommended as a textbook for lectures about numerics of differential equations! It is an excellent continuation of Numerical Mathematics."?ZENTRALBLATT MATH

From the reviews of the second edition:

"The title of this textbook characterizes precisely its scope and contents. It can be used as a first course on numerical analysis at an advanced undergraduate or early graduate level. ? The balance between theoretical analysis and basic algorithmic approach is optimal for a broad range of students ? . Practical, enlightening, to the point, and up to date: this is the material I would like to teach to an appropriate group of students and given enough time to cover the whole text." (Adhemar Bultheel, Bulletin of the Belgian Mathematical Society, Vol. 11 (3), 2004)

"As indicated by the title, this is not a treatise merely on the numerical analysis of ordinary differential equations (ODEs). Rather, the scope is broader in several aspects. ? The consideration of all the various components which in their totality constitute the full problem makes for a very informative reading which is further aided by the undogmatic style of presentation. The volume can be recommended to newcomers, but also to instructors in this area." (H. Muthsam, Monatshefte für Mathematik, Vol. 143 (3), 2004)

"This textbook is addressed to students of science, engineering and computer science ? . The aims of the book are ?to develop algorithmic feeling and thinking? and ?to explain and exemplify essential concepts of modern Numerical Analysis for ordinary and partial differential equations using the simplest possible model problems. As befits a textbook, there are plenty of examples and exercises, and clear descriptions of algorithms. Pleasingly, the various definitions, theorems and lemmas are interspersed by effective exposition." (S.C. Russen, The Mathematical Gazette, Vol. 88 (512), 2004)

"This textbook contains nine chapters ? . For many of the topics considered in this book, the authors present pseudo codes, graphical illustrations, exercises and results on the computational complexity of the corresponding algorithms. The considered material is presented in a clear and instructive form and is well suitable as a textbook for courses on numerical analysis." (Robert Plato, Zentralblatt MATH, Vol. 1025, 2003)

"The primary aim of this introductory textbook is to develop an algorithmic thinking. This book is mainly addressed to students of mathematics, computer science, science and engineering, at the level of an advanced undergraduate or a beginning graduate course. ? According to me, this textbook is a requirement for every university library, because it is a complete and well-structured work about numerical analysis, with a detailed reference list enclosed. It is also very useful for every scientist ? ." (Pascal Meurs, Physicalia, Vol. 25 (4), 2003)

Table of Contents:

1 Linear Systems.- 1.1 Solution of Triangular Systems.- 1.2 Gaussian Elimination.- 1.3 Pivoting Strategies and Iterative Refinement.- 1.4 Cholesky Decomposition for Symmetric Positive Definite Matrices.- Exercises.- 2 Error Analysis.- 2.1 Sources of Errors.- 2.2 Condition of Problems.- 2.3 Stability of Algorithms.- 2.4 Application to Linear Systems.- Exercises.- 3 Linear Least-Squares Problems.- 3.1 Least-Squares Method of Gauss.- 3.2 Orthogonalization Methods.- 3.3 Generalized Inverses.- Exercises.- 4 Nonlinear Systems and Least-Squares Problems.- 4.1 Fixed-Point Iterations.- 4.2 Newton Methods for Nonlinear Systems.- 4.3 Gauss-Newton Method for Nonlinear Least-Squares Problems.- 4.4 Nonlinear Systems Depending on Parameters.- Exercises.- 5 Linear Eigenvalue Problems.- 5.1 Condition of General Eigenvalue Problems.- 5.2 Power Method.- 5.3 QR-Algorithm for Symmetric Eigenvalue Problems.- 5.4 Singular Value Decomposition.- 5.5 Stochastic Eigenvalue Problems.- Exercises.- 6 Three-Term Recurrence Relations.- 6.1 Theoretical Background.- 6.2 Numerical Aspects.- 6.3 Adjoint Summation.- Exercises.- 7 Interpolation and Approximation.- 7.1 Classical Polynomial Interpolation.- 7.2 Trigonometric Interpolation.- 7.3 Bézier Techniques.- 7.4 Splines.- Exercises.- 8 Large Symmetric Systems of Equations and Eigenvalue Problems.- 8.1 Classical Iteration Methods.- 8.2 Chebyshev Acceleration.- 8.3 Method of Conjugate Gradients.- 8.4 Preconditioning.- 8.5 Lanczos Methods.- Exercises.- 9 Definite Integrals.- 9.1 Quadrature Formulas.- 9.2 Newton-Cotes Formulas.- 9.3 Gauss-Christoffel Quadrature.- 9.4 Classical Romberg Quadrature.- 9.5 Adaptive Romberg Quadrature.- 9.6 Hard Integration Problems.- 9.7 Adaptive Multigrid Quadrature.- Exercises.- References.- Software.