Description
Book SynopsisDeveloped during ten years of teaching experience, this book serves as a set of lecture notes for an introductory course on numerical computation, at the senior undergraduate level. These notes contain the material that can be covered in a semester, together with a few optional sections for additional reading. Rather than surveying a large number of algorithms, the book presents the most important computational methods and emphasizes the underlying mathematical ideas. In most chapters, graphs and drawings are relied on, to build up intuition. The notes are written in a rather colloquial style, presenting the subject matter in the same form as it can be explained in a classroom. For instructors, this will minimize the amount of effort required to prepare their blackboard presentations.As prerequisites, the book only relies on standard calculus, an introductory course on matrices, and some basic computer programming skills. As a new feature, these notes are supplemented by two sets of videos from the author's Youtube channel. These videos contain a complete set of live lectures given in Spring 2015, together with a complete set of short tutorials, from 5 to 15 minutes each.A set of homework problems is included at the end of each chapter. Homework projects cover a variety of applications, in connection with population dynamics, engineering, mechanics, image reconstruction, etc. A complete set of solutions is available for instructors, upon request.
Table of ContentsComputer Arithmetic; Polynomial Interpolation; Piecewise Polynomial Interpolation: Splines; Numerical Integration; Numerical Solution of Nonlinear Equations; Direct Methods for Systems of Linear Equations; Fixed Point Iterative Solvers for Linear Systems; The Method of Least Squares; Numerical Methods for ODEs; Two-Point Boundary Value Problems; FDM for Partial Differential Equations;
