Numerical Methods Design, Analysis, and Computer Implementation of Algorithms

A rigorous and comprehensive introduction to numerical analysisNumerical Methods provides a clear and concise exploration of standard numerical analysis topics, as well as nontraditional ones, including mathematical modeling, Monte Carlo methods, Markov chains, and fractals. Filled with appealing examples that will motivate students, the textbook considers modern application areas, such as information retrieval and animation, and classical topics from physics and engineering. Exercises use MATLAB and promote understanding of computational results.The book gives instructors the flexibility to emphasize different aspects—design, analysis, or computer implementation—of numerical algorithms, depending on the background and interests of students. Designed for upper-division undergraduates in mathematics or computer science classes, the textbook assumes that students have prior knowledge of linear algebra and calculus, although these topics are reviewed in the text. Short discussions of the history of numerical methods are interspersed throughout the chapters. The book also includes polynomial interpolation at Chebyshev points, use of the MATLAB package Chebfun, and a section on the fast Fourier transform. Supplementary materials are available online.Clear and concise exposition of standard numerical analysis topicsExplores nontraditional topics, such as mathematical modeling and Monte Carlo methodsCovers modern applications, including information retrieval and animation, and classical applications from physics and engineeringPromotes understanding of computational results through MATLAB exercisesProvides flexibility so instructors can emphasize mathematical or applied/computational aspects of numerical methods or a combinationIncludes recent results on polynomial interpolation at Chebyshev points and use of the MATLAB package ChebfunShort discussions of the history of numerical methods interspersed throughoutSupplementary materials available online