Details

Autor(en) / Beteiligte

• Stoer, J
• Bulirsch, R

Titel

Introduction to Numerical Analysis [Elektronische Ressource]

Ort / Verlag

New York, NY : Springer New York

Erscheinungsjahr

1980

Link zum Volltext

• Volltext

Link zu anderen Inhalten

• Volltext

Beschreibungen/Notizen

• This book is based on a one-year introductory course on numerical analysis given by the authors at several universities in Germany and the United States. The authors concentrate on methods which can be worked out on a digital computer. For important topics, algorithmic descriptions (given more or less formally in ALGOL 60), as well as thorough but concise treatments of their theoretical foundations, are provided. Where several methods for solving a problem are presented, comparisons of their applicability and limitations are offered. Each comparison is based on operation counts, theoretical properties such as convergence rates, and, more importantly, the intrinsic numerical properties that account for the reliability or unreliability of an algorithm. Within this context, the introductory chapter on error analysis plays a special role because it precisely describes basic concepts, such as the numerical stability of algorithms, that are indispensable in the thorough treatment of numerical questions. The remaining seven chapters are devoted to describing numerical methods in various contexts. In addition to covering standard topics, these chapters encompass some special subjects not usually found in introductions to numerical analysis. Chapter 2, which discusses interpolation, gives an account of modem fast Fourier transform methods. In Chapter 3, extrapolation techniques for spe~ding up the convergence of discretization methods in connection with Romberg integration are explained at length