## Math 575 Lecture Notes: Spring, 2012

• Lecture 1: Finite Difference Methods for Elliptic Problems (Approximation of the Dirichlet problem for Poisson's equation; discrete maximum principle.)
• Lecture 2: Stability and Error Estimates (Stability and error estimates for finite difference schemes for Poisson's equation using the discrete maximum principle.)
• Lecture 3: Extensions of the Method (Domains with curved boundaries, Neumann boundary conditions, higher order approximations, more general elliptic operators.)
• Lecture 4: Finite Element Method for Elliptic Equations - Introduction (Preliminaries and variational formulations.)
• Lecture 5: Finite Element Method for Elliptic Equations (Formulation as a minimization problem, Ritz-Galerkin approximation schemes, basic error analysis.)
• Lecture 6: Definition and construction of finite element subspaces (Triangulation of a domain, shape functions, degrees of freedom, and barycentric coordinates.)
• Lecture 7: Global bases and affine families (Global bases for piecewise polynomial spaces; Affine families and properties of the mapping of the reference triangle to a general triangle.) Revised 2/14/2012
• Lecture 8: Other families of finite elements; error estimates for piecewise polynomial interpolation in 1-D (Tensor product and quadrilateral finite elements, C^1 finite elements, derivation of function and derivative error estimates for piecewise linear approximation, generalization to higher order.) Revised 2/21/2012
• Lecture 9: Error estimates in higher dimensions, application to Ritz-Galerkin approximation schemes (Interpolation estimates for piecewise polynomial approximation in 2-D, error estimates for Ritz-Galerkin approximation schemes.)
• Lecture 10: A posteriori error estimates (Derivation and a posteriori error estimates and application to adaptive finite element methods.)
• Lecture 11: Approximation of elliptic variational inequalities (Formulation and abstract approximation; application to the obstacle problem.)
• Lecture 12: Approximation of the stationary Stokes equations (Variational formulation as a saddle point problem; stable finite element schemes.)
• Lecture 13: Efficient solution of the linear systems arising from finite element discretization (Optimization methods: steepest descent, conjugate-gradient method.) Revised 3/29/2012
• Lecture 14: Efficient solution of the linear systems arising from finite element discretization (Multigrid.) Revised 3/28/2012
• Professor Li's lecture on multigrid
• Professor Li's notes on multigrid
• Lecture 15: Finite difference methods for the heat equation (Introduction of some basic methods: forward and backward Euler, Crank-Nicholson, proof of stability and error estimates.)
• Lecture 16: Finite difference methods for the transport equation and the wave equation (Introduction of some basic methods, domain of dependence, CFL condition.)
• Lecture 17: Stability of difference schemes for pure IVP with periodic intial data (Development of algebraic criteria for stability, amplification matrices, von Neumann stability condition.) Revised 4/19/2012
• Lecture 18: Stability of difference schemes -- examples (Applications of the abstract conditions for stability)
• Lecture 19: Qualitative properties of finite difference schemes (Dissipation and dispersion of finite difference schemes.) Revised 4/19/2012
• Lecture 20: Finite element methods for parabolic problems (Formulation and analysis of continuous time Galerkin methods and fully discrete schemes.)
• Lecture 21: A finite element method for the transport equation and a finite volume method for elliptic problems (Formulation of the discontinuous Galerkin method for the transport equation and a simple finite volume method for Poisson's equation.)