Difference between revisions of "Math 411: Numerical Methods"

From MathWiki
Jump to: navigation, search
(Minimal learning outcomes)
(Minimal learning outcomes)
Line 21: Line 21:
  
 
=== Minimal learning outcomes ===
 
=== Minimal learning outcomes ===
 
[Draft of 12/31/2009]
 
  
 
<div style="-moz-column-count:2; column-count:2;">
 
<div style="-moz-column-count:2; column-count:2;">
Line 36: Line 34:
 
#* Stiff differential equations
 
#* Stiff differential equations
 
# Numerical solution of boundary-value problems
 
# Numerical solution of boundary-value problems
 +
#* Shooting methods
 +
#* Finite-difference methods
 +
#* Rayleigh-Ritz method
 
#  Numerical solution of nonlinear systems of equations
 
#  Numerical solution of nonlinear systems of equations
 +
#* Newton's method
 +
#* Quasi-Newton methods
 +
#* Steepest-descent methods
 
#  Approximation theory
 
#  Approximation theory
 
#* Least-squares approximation
 
#* Least-squares approximation
Line 47: Line 51:
 
#*  Power Method
 
#*  Power Method
 
#  Partial differential equations
 
#  Partial differential equations
 +
#* Finite-difference methods
 +
#** For elliptic equations
 +
#** For parabolic equations
 +
#** For hyperbolic equations
 +
#* Introduction to finite-element methods
  
 
</div>
 
</div>

Revision as of 14:17, 31 December 2009

Catalog Information

Title

Numerical Methods.

(Credit Hours:Lecture Hours:Lab Hours)

(3:3:0)

Offered

W

Prerequisite

Math 334, 410.

Description

Iterative solvers for linear systems, eigenvalue, eigenvector approximations, numerical solutions to nonlinear systems, numerical techniques for initial and boundary value problems, elementary solvers for PDEs.

Desired Learning Outcomes

Prerequisites

Minimal learning outcomes

  1. Numerical solution of initial-value problems
    • Taylor methods
      • Euler's method
    • Runge-Kutta methods
      • Runge-Kutta-Fehlberg method
    • Multi-step methods
    • Extrapolation methods
    • Stability
    • Stiff differential equations
  2. Numerical solution of boundary-value problems
    • Shooting methods
    • Finite-difference methods
    • Rayleigh-Ritz method
  3. Numerical solution of nonlinear systems of equations
    • Newton's method
    • Quasi-Newton methods
    • Steepest-descent methods
  4. Approximation theory
    • Least-squares approximation
    • Orthogonal polynomials
      • Chebyshev polynomials
    • Rational function approximation
    • Trigonometric polynomial approximation
    • Fast Fourier transforms
  5. Numerical computation of eigenvalues and eigenvectors
    • Power Method
  6. Partial differential equations
    • Finite-difference methods
      • For elliptic equations
      • For parabolic equations
      • For hyperbolic equations
    • Introduction to finite-element methods

Additional topics

Courses for which this course is prerequisite