Math 270B: Numerical Analysis (Part B) - Bo Li

Math 270B: Numerical Analysis (Part B)
Winter quarter 2023

Description This is the second part of a series of three parts of an introductory numerical analysis course for graduate students. The entire course series serves as a graduate qualifying exam course. The second part focuses on nonlinear equations, approximation, interpolation, and numerical integration. (More detailed topics are listed below on this web page.)
Prerequisites  Math 270A or consent of instructor.
Lectures 10:00 - 10:50, Mondays, Wednesdays, and Fridays, AP&M 5402.
Instructor Professor Bo Li
Office: AP&M 5723. Office phone: (858) 534-6932. E-mail: bli@math.ucsd.edu
Office hours: 11:00 - 12:00, Mondays and Fridays.
Teaching Assistant  Mr. Zunding Huang
Office: HSS 3084. E-mail: zuhuang@ucsd.edu
Office hours: 10:00 am - 12:00 noon, Thursdays.
Textbook A. Quarteroni, R. Sacco, and F. Saleri, Numerical Mathematics, 2nd ed., Springer, 2007. (UCSD e-version available.) (Some additional references are listed below on this web page.)
Lecture Notes To be distributed in class or posted on this class web page.
Lecture 1, Lecture 2, Lecture 3, Lecture 4, Lecture 5, Lecture 6. Lecture notes for approximation, interpolation, and numerical integration are posted in the course Canvas.
Homework Assigned, collected, and graded regularly. We will use Gradescope.
Exams There will be one midterm exam and one final, close-book and close-note exams. The final exam will be cumulative.
        Midterm exam: 10:00 am - 10:50 am, Friday, February 10, AP&M 5402.
        Final exam: 10:30 am - 12:30 pm, Friday, March 24. (Place to be announced later.)
Note: Neither make-up nor rescheduled exams will be allowed unless a proved written excuse (such as hospitalization, a family emergency, and a major religious activity) is provided sufficiently ahead of time.
Grading The final course grade will be determined based on the homework and exams with the weight: homework - 30%, midterm exam 20%, and final exam - 50%.
Disability Accommodations Students requesting accommodations for this course due to a disability must provide a current Authorization for Accommodation (AFA) letter (paper or electronic) issued by the Office for Students with Disabilities (OSD) Students are required to discuss accommodation arrangements with instructors and OSD liaisons in the department in advance of any exams or assignments.
Academic Integrity All students are expected to conduct themselves with academic integrity. Violations of academic integrity will be treated seriously. See UCSD Academic Integrity page

Topics to be Covered
  • Nonlinear Equations and Optimization
    • Newton iteration
    • Fixed-point iteration
    • The gradient descent method
    • The method of Lagrange multipliers
    • The penalty method
  • Polynomial Approximation
    • The Weierstrass Theorem
    • Best uniform approximations
    • Least-squares approximations
    • Orthogonal polynomials
  • Polynomial Interpolation
    • Lagrange interpolation
    • Hermite interpolation
    • Piecewise polynomial interpolation
  • Numerical Integration
    • Interpolatory quadrature
    • Euler-Maclaurin formula
    • Gaussian quadrature
References
  • P. J. Davis, Interpolation and Approximation, Dover, 1975.
  • P. J. Davis and P. H. Rabinowitz, Methods of Numerical Integration, Academic Press, 1975.
  • F. B. Hildebrand, Introduction to Numerical Analysis, 2nd ed., Dover, 1987.
  • E. Isaacson and H. B. Keller, Analysis of Numerical Methods, Dover, 1994.
  • J. M. Ortega and W. C. Rheinboldt, Iterarive Solution of Nonlinear Equations in Several Variables, Academic Press, 1970.
  • R. Plato, Concise Numerical Mathematics, Amer. Math. Soc., 2003.
  • J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, 3rd ed., Springer, 2004. (UCSD e-version available.)
  • E. Suli and D. F. Mayer, An Introduction to Numerical Analysis, Cambridge University Press, 2003.
  • G. Szgo, Orthogonal Polynomials, 3rd ed., Amer. Math. Soc., 1967.

Last updated by Bo Li on January 15, 2023.