| Chapter | Title | Key Topics | | :--- | :--- | :--- | | 1 | Computer Arithmetic | Floating-point representation, rounding errors, and catastrophic cancellation—the often-overlooked foundation of reliable computation. | | 2 | Polynomial Interpolation | Lagrange and Newton forms, Runge's phenomenon, and the dangers of high-degree polynomials. | | 3 | Piecewise Polynomial Interpolation: Splines | Linear, quadratic, and cubic splines; the natural and clamped boundary conditions that make them so useful in graphics and CAD. | | 4 | Numerical Integration | Newton-Cotes formulas (Trapezoidal Rule, Simpson's Rule), Gaussian quadrature, and error analysis. | | 5 | Numerical Solutions of Nonlinear Equations | The Bisection Method, Newton's Method (and its limitations), Secant Method, and Fixed-Point Iteration. | | 6 | Direct Methods for Linear Systems | Gaussian Elimination, LU Decomposition, pivoting strategies, and operation counts. | | 7 | Fixed-Point Iterative Solvers for Linear Systems | Jacobi and Gauss-Seidel methods, convergence criteria, and the concepts behind iterative versus direct solvers. | | 8 | The Method of Least Squares | Fitting models to data, normal equations, and solving overdetermined systems, with applications in data science and regression. | | 9 | Numerical Solutions of ODEs (IVPs) | Euler's Method, Runge-Kutta methods (including RK4), and multi-step methods for initial value problems. | | 10 | Two-Point Boundary Value Problems | The "Shooting Method" and finite difference approaches for solving ODEs with boundary conditions. | | 11 | Finite Difference Methods for PDEs | Discretization of partial differential equations, including the heat equation, wave equation, and Laplace's equation. |
How do you draw a smooth curve through random data points? Shen cheats data scientists’ tools: an introduction to numerical computation wen shen pdf
| Feature | First Edition (2016) | Second Edition (2020) | | :--- | :--- | :--- | | Total Pages | xii, 255 pages | xv, 322 pages | | Core Content | 11 chapters | 12 chapters (new Ch.12) | | New Topics (Highlights) | — | Hermite interpolation, integrals over infinite intervals, LU/Cholesky factorization, continuation method | | Major Added Chapter | — | : Trigonometric Interpolation, FFT (Fast Fourier Transform), Power/Inverse Power Method, QR Algorithm for eigenvalues | | Chapter | Title | Key Topics |
In today's digital age, numerical computation has become an essential tool for solving complex problems in various fields, including engineering, physics, economics, and computer science. The ability to analyze and solve problems using numerical methods is crucial for making informed decisions and predictions. "An Introduction to Numerical Computation" by Wen Shen is a comprehensive textbook that provides a solid foundation in numerical computation, covering the fundamental concepts, techniques, and applications of numerical methods. | | 4 | Numerical Integration | Newton-Cotes
Her digital footprint—specifically her lecture notes and YouTube playlists—reveals a teaching style that prioritizes intuition before implementation . She does not simply present the Newton-Raphson formula; she first asks: "Why does the tangent line approximate the root?"
Numerical computation is the backbone of modern scientific computing, bridging the gap between theoretical mathematics and practical application. An Introduction to Numerical Computation by Wen Shen serves as an accessible yet rigorous entry point for students and practitioners in mathematics, engineering, and computer science. This paper provides an informative overview of the text, analyzing its pedagogical structure, core content, and its utility in the broader field of numerical analysis. Special attention is paid to the book’s balance between mathematical theory, algorithm development, and practical programming implementation.
The book moves systematically through the fundamental "building blocks" of modern scientific computing: