A Concise Introduction to Numerical Analysis

 
 
Chapman & Hall/CRC (Verlag)
  • erschienen am 24. Oktober 2018
  • |
  • 308 Seiten
 
E-Book | PDF mit Adobe DRM | Systemvoraussetzungen
978-1-315-36232-8 (ISBN)
 

This textbook provides an accessible and concise introduction to numerical analysis for upper undergraduate and beginning graduate students from various backgrounds. It was developed from the lecture notes of four successful courses on numerical analysis taught within the MPhil of Scientific Computing at the University of Cambridge. The book is easily accessible, even to those with limited knowledge of mathematics.

Students will get a concise, but thorough introduction to numerical analysis. In addition the algorithmic principles are emphasized to encourage a deeper understanding of why an algorithm is suitable, and sometimes unsuitable, for a particular problem.

A Concise Introduction to Numerical Analysis strikes a balance between being mathematically comprehensive, but not overwhelming with mathematical detail. In some places where further detail was felt to be out of scope of the book, the reader is referred to further reading.

The book uses MATLAB® implementations to demonstrate the workings of the method and thus MATLAB's own implementations are avoided, unless they are used as building blocks of an algorithm. In some cases the listings are printed in the book, but all are available online on the book's page at www.crcpress.com.

Most implementations are in the form of functions returning the outcome of the algorithm. Also, examples for the use of the functions are given. Exercises are included in line with the text where appropriate, and each chapter ends with a selection of revision exercises. Solutions to odd-numbered exercises are also provided on the book's page at www.crcpress.com.

This textbook is also an ideal resource for graduate students coming from other subjects who will use numerical techniques extensively in their graduate studies.

  • Englisch
  • London
  • |
  • Großbritannien
Taylor & Francis Ltd
  • Für höhere Schule und Studium
49 schwarz-weiße Abbildungen
978-1-315-36232-8 (9781315362328)

<strong>Fundamentals
</strong>Floating Point Arithmetic
Overflow and Underflow
Absolute, Relative Error, Machine Epsilon
Forward and Backward Error Analysis
Loss of Significance
Robustness
Error Testing and Order of Convergence
Computational Complexity
Condition
Revision Exercises

<strong>Linear Systems
</strong>Simultaneous Linear Equations
Gaussian Elimination and Pivoting
LU Factorization
Cholesky Factorization
QR Factorization
The Gram-Schmidt Algorithm
Givens Rotations
Householder Reflections
Linear Least Squares
Singular Value Decomposition
Iterative Schemes and Splitting
Jacobi and Gauss-Seidel Iterations
Relaxation
Steepest Descent Method
Conjugate Gradients
Krylov Subspaces and Pre-Conditioning
Eigenvalues and Eigenvectors
The Power Method
Inverse Iteration
Deflation
Revision Exercises

<strong>Interpolation and Approximation Theory
</strong>Lagrange Form of Polynomial Interpolation
Newton Form of Polynomial Interpolation
Polynomial Best Approximations
Orthogonal polynomials
Least-Squares Polynomial Fitting
The Peano Kernel Theorem
Splines
B-Spline
Revision Exercises

<strong>Non-Linear Systems
</strong>Bisection, Regula Falsi, and Secant Method
Newton's Method
Broyden's Method
Householder Methods
Muller's Method
Inverse Quadratic Interpolation
Fixed Point Iteration Theory
Mixed Methods
Revision Exercises

<strong>Numerical Integration
</strong>Mid-Point and Trapezium Rule
The Peano Kernel Theorem
Simpson's Rule
Newton-Cotes Rules
Gaussian Quadrature
Composite Rules
Multi-Dimensional Integration
Monte Carlo Methods
Revision Exercises

<strong>ODEs
</strong>One-Step Methods
Multistep Methods, Order, and Consistency
Order Conditions
Stiffness and A-Stability
Adams Methods
Backward Differentiation Formulae
The Milne and Zadunaisky Device
Rational Methods
Runge-Kutta Methods
Revision Exercises

<strong>Numerical Differentiation
</strong>Finite Differences
Differentiation of Incomplete or Inexact Data

<strong>PDEs
</strong>Classification of PDEs
Parabolic PDEs
Elliptic PDEs
Parabolic PDEs in Two Dimensions
Hyperbolic PDEs
Spectral Methods
Finite Element Method
Revision Exercises

"This is a thorough and detailed introduction to the important topic of numerical analysis. It is based upon an existing successful postgraduate course and assumes a significant level of mathematical sophistication. The material is very clearly presented, with lots of end-of-topic questions and examples in MATLAB that really illustrate the key issues involved, such as error propagation. The range of topics is conventional, but the level of detail is not. This is definitely a textbook that should be on the shelf of anyone working in the field who wants a deep understanding of the methods, limitations, and practical issues."
-Dr. Matt Probert, Department of Physics, University of York, UK
 

"This is a thorough and detailed introduction to the important topic of numerical analysis. It is based upon an existing successful postgraduate course and assumes a significant level of mathematical sophistication. The material is very clearly presented, with lots of end-of-topic questions and examples in MATLAB that really illustrate the key issues involved, such as error propagation. The range of topics is conventional, but the level of detail is not. This is definitely a textbook that should be on the shelf of anyone working in the field who wants a deep understanding of the methods, limitations, and practical issues."
-Dr. Matt Probert, Department of Physics, University of York, UK

Dateiformat: PDF
Kopierschutz: Adobe-DRM (Digital Rights Management)

Systemvoraussetzungen:

Computer (Windows; MacOS X; Linux): Installieren Sie bereits vor dem Download die kostenlose Software Adobe Digital Editions (siehe E-Book Hilfe).

Tablet/Smartphone (Android; iOS): Installieren Sie bereits vor dem Download die kostenlose App Adobe Digital Editions (siehe E-Book Hilfe).

E-Book-Reader: Bookeen, Kobo, Pocketbook, Sony, Tolino u.v.a.m. (nicht Kindle)

Das Dateiformat PDF zeigt auf jeder Hardware eine Buchseite stets identisch an. Daher ist eine PDF auch für ein komplexes Layout geeignet, wie es bei Lehr- und Fachbüchern verwendet wird (Bilder, Tabellen, Spalten, Fußnoten). Bei kleinen Displays von E-Readern oder Smartphones sind PDF leider eher nervig, weil zu viel Scrollen notwendig ist. Mit Adobe-DRM wird hier ein "harter" Kopierschutz verwendet. Wenn die notwendigen Voraussetzungen nicht vorliegen, können Sie das E-Book leider nicht öffnen. Daher müssen Sie bereits vor dem Download Ihre Lese-Hardware vorbereiten.

Bitte beachten Sie bei der Verwendung der Lese-Software Adobe Digital Editions: wir empfehlen Ihnen unbedingt nach Installation der Lese-Software diese mit Ihrer persönlichen Adobe-ID zu autorisieren!

Weitere Informationen finden Sie in unserer E-Book Hilfe.


Download (sofort verfügbar)

66,49 €
inkl. 19% MwSt.
Download / Einzel-Lizenz
E-Book bestellen