CENG 216

Numerical Computation

Surveys and applications of numerical techniques related to matrix inversion, systems of linear equations and optimization, finite difference expressions, interpolation and approximation, numerical differentiation and integration. The problems of speed, accuracy and applicability of the topics are examined with related algorithms. The applications of these numerical methods and subjects on computers using efficient programming techniques and with necessary programming languages.

Learning Outcomes:

  1. To be able to explain effects of  finite representation of real numbers for a given algorithm.
  2. To be able to find numerical errors in calculations and compare numerical errors of different algorithms for the same problem.
  3. To be able to solve numerical problems that include derivative, integral, interpolation and/or optimization.
  4. To be able to apply recursive solutions to numerical problems.
  5. To be able to implement linear/non-linear systems for the given problem.
  6. To be able to apply appropriate numerical algorithm for given linear/non-linear system.
Topics
Introduction to numerical calculation methods
Numerical calculation errors
Taylor series
Taylor series cont.
Forward and backward differences
Central differences, polynomials
Interpolation & extrapolation
Finding roots of equations, Newton method
Finding roots of equations, Secant method
The solution of simultaneous linear algebraic equations
Matrix inversion
Least-squares curve fitting
Functional integration
Numerical integration

Assistant(s)

Research Assistant Dr.
Research Assistant Dr.