An Introduction To Numerical Methods

Praise for the First Edition ". . . outstandingly appealing with regard to its style, contents, considerations of requirements of practice, choice of examples, and exercises." —Zentrablatt Math ". . . carefully structured with many detailed worked examples . . ." —The Mathematical Gazette ". . . an up-to-date and user-friendly account . . ." —Mathematika An Introduction to Numerical Methods and Analysis addresses the mathematics underlying approximation and scientific computing and successfully explains where approximation methods come from, why they sometimes work (or don't work), and when to use one of the many techniques that are available. Written in a style that emphasizes readability and usefulness for the numerical methods novice, the book begins with basic, elementary material and gradually builds up to more advanced topics. A selection of concepts required for the study of computational mathematics is introduced, and simple approximations using Taylor's Theorem are also treated in some depth. The text includes exercises that run the gamut from simple hand computations, to challenging derivations and minor proofs, to programming exercises. A greater emphasis on applied exercises as well as the cause and effect associated with numerical mathematics is featured throughout the book. An Introduction to Numerical Methods and Analysis is the ideal text for students in advanced undergraduate mathematics and engineering courses who are interested in gaining an understanding of numerical methods and numerical analysis.

This Second Edition of a standard numerical analysis text retains organization of the original edition, but all sections have been revised, some extensively, and bibliographies have been updated. New topics covered include optimization, trigonometric interpolation and the fast Fourier transform, numerical differentiation, the method of lines, boundary value problems, the conjugate gradient method, and the least squares solutions of systems of linear equations. Contains many problems, some with solutions.

This book provides an extensive introduction to numerical computing from the viewpoint of backward error analysis. The intended audience includes students and researchers in science, engineering and mathematics. The approach taken is somewhat informal owing to the wide variety of backgrounds of the readers, but the central ideas of backward error and sensitivity (conditioning) are systematically emphasized. The book is divided into four parts: Part I provides the background preliminaries including floating-point arithmetic, polynomials and computer evaluation of functions; Part II covers numerical linear algebra; Part III covers interpolation, the FFT and quadrature; and Part IV covers numerical solutions of differential equations including initial-value problems, boundary-value problems, delay differential equations and a brief chapter on partial differential equations. The book contains detailed illustrations, chapter summaries and a variety of exercises as well some Matlab codes provided online as supplementary material. “I really like the focus on backward error analysis and condition. This is novel in a textbook and a practical approach that will bring welcome attention." Lawrence F. Shampine A Graduate Introduction to Numerical Methods and Backward Error Analysis” has been selected by Computing Reviews as a notable book in computing in 2013. Computing Reviews Best of 2013 list consists of book and article nominations from reviewers, CR category editors, the editors-in-chief of journals, and others in the computing community.

Previous editions of this popular textbook offered an accessible and practical introduction to numerical analysis. An Introduction to Numerical Methods: A MATLAB® Approach, Fourth Edition continues to present a wide range of useful and important algorithms for scientific and engineering applications. The authors use MATLAB to illustrate each numerical method, providing full details of the computed results so that the main steps are easily visualized and interpreted. This edition also includes a new chapter on Dynamical Systems and Chaos. Features Covers the most common numerical methods encountered in science and engineering Illustrates the methods using MATLAB Presents numerous examples and exercises, with selected answers at the back of the book

On the occasion of this new edition, the text was enlarged by several new sections. Two sections on B-splines and their computation were added to the chapter on spline functions: Due to their special properties, their flexibility, and the availability of well-tested programs for their computation, B-splines play an important role in many applications. Also, the authors followed suggestions by many readers to supplement the chapter on elimination methods with a section dealing with the solution of large sparse systems of linear equations. Even though such systems are usually solved by iterative methods, the realm of elimination methods has been widely extended due to powerful techniques for handling sparse matrices. We will explain some of these techniques in connection with the Cholesky algorithm for solving positive definite linear systems. The chapter on eigenvalue problems was enlarged by a section on the Lanczos algorithm; the sections on the LR and QR algorithm were rewritten and now contain a description of implicit shift techniques. In order to some extent take into account the progress in the area of ordinary differential equations, a new section on implicit differential equa tions and differential-algebraic systems was added, and the section on stiff differential equations was updated by describing further methods to solve such equations.

This book shows how to derive, test and analyze numerical methods for solving differential equations, including both ordinary and partial differential equations. The objective is that students learn to solve differential equations numerically and understand the mathematical and computational issues that arise when this is done. Includes an extensive collection of exercises, which develop both the analytical and computational aspects of the material. In addition to more than 100 illustrations, the book includes a large collection of supplemental material: exercise sets, MATLAB computer codes for both student and instructor, lecture slides and movies.

An Introduction to Numerical Methods using MATLAB is designed to be used in any introductory level numerical methods course. It provides excellent coverage of numerical methods while simultaneously demonstrating the general applicability of MATLAB to problem solving. This textbook also provides a reliable source of reference material to practicing engineers, scientists, and students in other junior and senior-level courses where MATLAB can be effectively utilized as a software tool in problem solving. The principal goal of this book is to furnish the background needed to generate numerical solutions to a variety of problems. Specific applications involving root-finding, interpolation, curve-fitting, matrices, derivatives, integrals and differential equations are discussed and the broad applicability of MATLAB demonstrated. This book employs MATLAB as the software and programming environment and provides the user with powerful tools in the solution of numerical problems. Although this book is not meant to be an exhaustive treatise on MATLAB, MATLAB solutions to problems are systematically developed and included throughout the book. MATLAB files and scripts are generated, and examples showing the applicability and use of MATLAB are presented throughout the book. Wherever appropriate, the use of MATLAB functions offering shortcuts and alternatives to otherwise long and tedious numerical solutions is also demonstrated. At the end of every chapter a set of problems is included covering the material presented. A solutions manual to these exercises is available to instructors.