introduction to numerical analysis i
DESCRIPTION
Introduction to Numerical Analysis I. Fall 2011. Instructor: Xiaozhe Hu (Shawn). MATH/CMPSC 455. What is Numerical Analysis?. “It is the study of algorithms that use numerical approximation for the problem of mathematical analysis” ---- Wikipedia. s tudy of algorithms: - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/1.jpg)
Introduction to Numerical Analysis I
MATH/CMPSC 455
Fall 2011
Instructor: Xiaozhe Hu (Shawn)
![Page 2: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/2.jpg)
WHAT IS NUMERICAL ANALYSIS?“It is the study of algorithms that use numerical approximation for the problem of mathematical analysis”
---- Wikipedia study of algorithms: Create, analyze, and implement
algorithms numerical approximation:
Solving problems numerically and approximately mathematical analysis:
Problems of continuous mathematics. Such problems originate generally from real-world applications of algebra, geometry and calculus,
and they involve variables which vary continuously.
![Page 3: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/3.jpg)
A EXAMPLE:
Algorithm:
This is known as the “Babylonian method”, which is about 3600~3800 years old (1800-1600 BC).
Question: Why this algorithm works?
![Page 4: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/4.jpg)
FIELD OF NUMERICAL ANALYSIS Numerical linear and nonlinear algebra:
solution of systems of linear and nonlinear equations, possible with a very large number of variables
Approximation Theory:approximation of functions and methods based
on using such approximations
Solving differential and integral equations:
Effects of computer hardware
![Page 5: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/5.jpg)
This course is an introduction to basic and classical numerical algorithms. We will describe numerical algorithms for floating point computation, rootfinding, solving linear systems, interpolation and quadrature. We will also discuss the underlying mathematical principles and theories of these numerical methods and their implementations.
COURSE BRIEF DESCRIPTION
![Page 6: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/6.jpg)
Fundamentals (Chapter 0)1) Introduction2) Evaluating a Polynomial3) Binary Numbers (0,1)4) Floating Point Representation5) Loss of Significance
TENTATIVE OUTLINE
![Page 7: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/7.jpg)
TENTATIVE OUTLINE
Solving Equations (Chapter 1)1) Bisection Method2) Fix Point Iteration3) Newton's Method4) Secant Method
![Page 8: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/8.jpg)
TENTATIVE OUTLINE
![Page 9: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/9.jpg)
TENTATIVE OUTLINE
System of Equations (Chapter 2)1) Gaussian Elimination2) LU Factorization3) Linear Iterative Methods4) Conjugate Gradient Method5) System of Nonlinear Equations
![Page 10: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/10.jpg)
TENTATIVE OUTLINE
Interpolation (Chapter 3)1) Lagrange Interpolation2) Cubic Splines3) Bezier Curves
![Page 11: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/11.jpg)
TENTATIVE OUTLINE
Numerical Integration (Chapter 5)1) Newton-Cotes Formulas2) Romberg Integration3) Adaptive Quadrature4) Gaussian Quadrature
![Page 12: Introduction to Numerical Analysis I](https://reader036.vdocuments.us/reader036/viewer/2022081417/56816417550346895dd5cc99/html5/thumbnails/12.jpg)
Course Text: Numerical Analysis, Timothy Sauer, Addison
Wesley
Office Hours: Tuesday & Thursday 1:30 – 2:30 pm, or by
appointment
Grading Policy: 1. Homework & Computer assignments (50%)2. Midterm exam (20%)3. Final Exam (30%)