Welcome to MATH 745 - TOPICS IN NUMERICAL ANALYSIS

Fall 2016 Edition
Time & Place: Mondays and Thursdays 2:00-3:30pm in HH/312




Instructor: Dr. Bartosz Protas
Office: HH 326, Ext. 24116
Office hours: Mondays and Thursdays 3:30-4:30pm, or by appointment

Announcements:
  • Solutions to Quiz #2 are already posted -- see links on the left.

  • Course projects are due electronically by midnight on Sunday, December 18. Preparation and submission instructions are available here.

  • Solutions to Homework Assignment #2 are already posted -- see links on the left.

  • Due to time conflict with the CMS Winter Meeting in Niagara Falls, our last class on Monday, December 5, is moved to Thursday, December 8 (same time & place).

  • Homework Assignment #2 is already posted and is due by midnight on November 17.

  • In order to make up for the canceled class on November 21, our Thursday lectures on November 3, 10 and 17 will start 30 minutes earlier, i.e. at 1:30pm.

  • Solutions to Homework Assignment #1 and to Quiz #1 are already posted -- see links on the left.

  • Homework Assignment #1 is already posted and is due by midnight on October 20.

  • There will be no class on Monday, November 21. This class will be rescheduled to a different time.




    Outline of the Course:

     The course will focus on techniques for numerical solution of Partial Differential Equations (PDEs). The objectives of the course are essentially twofold: first, provide students with an understanding of the deeper mathematical foundations for certain classical numerical methods which they should already be familiar with, and, secondly, introduce students to more advanced numerical methods for PDEs. The course will address both theoretical aspects, such as error and stability analysis, as well as certain implementation issues. The presented methods will be illustrated using well-known PDEs from mathematical physics. The specific topics that will be discussed include (optimistic variant):

    1) Critical Review of Finite--Difference Methods
         a) Discretization of differential operators; incorporation of boundary conditions
         b) Accuracy and conditioning of numerical differentiation
         c) Advanced numerical differentiation (complex step derivative, Pade schemes, compact finite differences)
    2) Review of Approximation Theory
         a) Functional analysis background (Hilbert spaces, inner products, orthogonality and orthogonal systems)
         b) Best approximations
         c) Interpolation theory
    3) Spectral methods for PDEs
         a) Differentiation in spectral space
         b) Fourier and Chebyshev methods; fast transforms (FFT)
         c) Application to nonlinear problems (pseudo--spectral methods, dealiasing)
    4) Multiresolution methods for PDEs
         a) Orthogonal wavelets
         b) Discrete wavelet transform (DWT)
         c) Multiresolution representation of functions

    Primary Reference:
         a) L. N. Trefethen, Spectral Methods in Matlab, SIAM, (2000).

    Supplemental References:
         b) K. Atkinson and W. Han, Theoretical Numerical Analysis: A Functional Analysis Framework, Springer (TAM 39), (2001)
         c) J. P. Boyd, Chebyshev and Fourier Spectral Methods, Second Edition (Revised), Dover, (2001).

    In addition to the above references, sets of lecture notes and example MATLAB codes will be made available to students on the course webpage.

    Prerequisites:

     Numerical Analysis at the undergraduate level (including numerical methods for ODEs and PDEs), Partial Differential Equations, basic programming skills in MATLAB

    Grades:

     The final grades will be based on
         a) two 20 min quizzes (2 x 10% = 20%),
         a) two homework assignments (2 x 10% = 20%),
         b) a take-home final project (60%).

    The tentative quiz and homework due dates:
         i) Quiz #1 - Monday, October 24
         ii) Quiz #2 - Monday, November 28
         iii) Homework Assignment #1 - Thursday, October 13 (posted) / Thursday, October 20 (due)
         iv) Homework Assignment #2 - Thursday, November 10 (posted) / Thursday, November 17 (due)

    I reserve the right to alter your final grade, in which case, however, the grade may only be increased.

    Academic Integrity:

     You are expected to exhibit honesty and use ethical behaviour in all aspects of the learning process. Academic credentials you earn are rooted in principles of honesty and academic integrity.

    Academic dishonesty is to knowingly act or fail to act in a way that results or could result in unearned academic credit or advantage. This behaviour can result in serious consequences, e.g., the grade of zero on an assignment, loss of credit with a notation on the transcript (notation reads: "Grade of F assigned for academic dishonesty"), and/or suspension or expulsion from the university.

    It is your responsibility to understand what constitutes academic dishonesty. For information on the various types of academic dishonesty please refer to the Academic Integrity Policy,. The following illustrates only three forms of academic dishonesty:
         1) Plagiarism, e.g., the submission of work that is not one's own or for which other credit has been obtained.
         2) Improper collaboration in group work.
         3) Copying or using unauthorized aids in tests and examinations.

    Important Notice:

     The instructor and university reserve the right to modify elements of the course during the term. The university may change the dates and deadlines for any or all courses in extreme circumstances. If either type of modification becomes necessary, reasonable notice and communication with the students will be given with explanation and the opportunity to comment on changes. It is the responsibility of the student to check their McMaster email and course websites weekly during the term and to note any changes.