CENG 375 Numerical Computations
Fall 2009

Most recent announcement: Jan26

Announcements

Watch this space for the latest updates (If the characters do not show properly, please try viewing this page with Unicode (UTF-8) encoding). Last updated:

January 26, 2010 17:24 Distribution of the grades is given.

January 24, 2010 13:47 The evaluation of final exam papers is completed. Your final exam grades are available, check your sql server.

January 22, 2010 14:07 There will be a make-up exam on Jan 25, 2010 Monday at 14:00 (the exam time is subject to change due to conflicts with other exams). The list of the students that I have Doctor's written excuse;

• Özgür Şahin – Midterm

• Yavuz Yılmaz – Midterm

• Onur Erecek – Midterm

• Ş. Fuat Özergil -Final (not be valid until i received a valid report)

If your name does not appear in the list at the moment although you have doctor's written excuse, you should either see me and/or just take the exam. But the result will not be valid until i received a valid report.

January 20, 2010 11:47 Assignment3 grades are available, see Course Schedule section.

January 14, 2010 17:52 Assignment4 grades are available, see Course Schedule section. Assignment3 grades will be available soon.

January 12, 201017:08 Quiz5 grades is available, see Course Schedule section.

January 11, 2010 14:19 The MATLAB solutions of midterm exam is available.

January 6, 2010 15:08 Quiz3&4 grades are available, see Course Schedule section.

January 2, 2010 23:11 The fourth assignment is given, see Course Schedule section. It is due to January 10, 2010. Read the following lines very carefully;

1. Compress all files to one file. Name this file as “yourstudentID.zip(/tar/rar/tgz/gz)” otherwise your assignment will not be evaluated.

2. When this file decompressed, all files should reside in a directory named with “yourstudentID”. otherwise your assignment will not be evaluated.

3. You should submit your code and results (tables, plots, comments,...) via e-mail to me and to TA. otherwise your assignment will not be evaluated.

4. You should also submit your code and results (tables, plots, comments,...) in paper to TA. otherwise your assignment will not be evaluated.

Submission deadline for the assignment is at 24.00 o'clock. There will be no extension. You should send your E-mails until this time. But, you may submit your reports on paper next day.

January 2, 2010 17:24 The lecture notes and lab. studies for fifteenth week is published, see Course Schedule section

December 27, 2009 12:24 The lecture notes and lab. studies for fourteenth week is published, see Course Schedule section

December 24, 2009 00:34 Assignment2 grades are available, see Course Schedule section.

December 21, 2009 09:02 The lecture notes and lab. studies for thirteenth week is published, see Course Schedule section

December 18, 2009 15:11 The third assignment is given, see Course Schedule section. It is due to December 28, 2009.

December 15, 2009 15:58 Quiz2 grades are available, see Course Schedule section.

December 13, 2009 16:54 The lecture notes and lab. studies for twelfth week is published, see Course Schedule section.

December 6, 2009 23:38 The lecture notes and lab. studies for eleventh week is published, see Course Schedule section.

December 2, 2009 17:15 Assignment1 grades are available, see Course Schedule section.

November 25, 2009 17:13 There will be NO lecture at thursday November 26 and monday November 30. But, there will be lecture at thursday December 3.

November 22, 2009 19:46 The lecture notes and lab. studies for nineth week is published, see Course Schedule section.

November 20, 2009 00:32 The second assignment is given, see Course Schedule section. It is due to December 7, 2009.

November 15, 2009 18:40 The lecture notes and lab. studies for eigtht week is published, see Course Schedule section. Lab. studies for sixth week is modified. Midterm questions are available, see Course Schedule section.

November 5, 2009 17:01 You should bring your calculators to the exam hall (preferably a scientific one). Submission deadline for the first assignment is at 24.00 o'clock on November 6, 2009. There will be no extension. You should send your E-mails until this time. But, you may submit your reports on paper on Monday. It is better you focus on your midterm exams at weekend.

November 4, 2009 16:26 Quiz1 grades are available, see Course Schedule section. We have a password protection mechanism (username: cankaya password: cankaya).

November 1, 2009 23:40 The lecture notes and lab. studies for sixth week is published, see Course Schedule section.

October 23, 2009 17:08 CORRECTION!! First assignment due to date is changed to November 6, 2009.

June 15, 2010 19:14 The first assignment is given, see Course Schedule section. It is due to November 2, 2009.

October 18, 2009 13:45 The lecture notes and lab. studies for fourth week is published, see Course Schedule section.

October 14, 2009 17:56 The quality of images of third week's lecture notes are enhanced, see Course Schedule section.

October 11, 2009 10:44 The lecture notes and lab. studies for third week is published, see Course Schedule section.

October 4, 2009 00:29 The lecture notes and lab. studies for second week is published, see Course Schedule section.

September 27, 2009 12:42 All the example m-files (for lecturing and hands-on sessions) will be accessible via the link.

September 27, 2009 12:17 In the first lecture, there will be first meeting. The lecture notes for the second week will be published soon, see Course Schedule section.

Lecture Information

There are two groups for lecturing, you may attend any one of the lecture hours. Please attend your predefined sessions regularly on Friday. You will be expected to do significant programming assignments, as well as run programs we supply and analyse the output. These programs will be written in MATLAB (it will be easiest to learn), a widely used languge for numerical computing (learning MATLAB is part of the course). For programming assignments, other languages will be accepted; but no programming assistance will be given for such languages (e.g. Fortran, C/C++, and Java).

We require single variable calculus and a knowledge of computer programming. A knowledge of linear algebra and differential equations is also helpful. You should review Taylor's theorem, linear algebra, and in particular systems of linear equations. Those of you who do not know how to program will be expected to learn very quickly.

You will have quizzes (10-15 minutes, may be less; but not scheduled as before) for the previous lecture's subjects. There won't be any make-up for these quizzes and they will have weight for the final grading.

Important announcements will be posted to the Announcements section of this web page above, so please check this page frequently. You are responsible for all such announcements, as well as announcements made in lecture.

Overview

Ceng 375 is intended to provide an understanding of the numerical algorithms, an ability to organise problems in a form suitable for such numerical solutions, and an introduction to common computer methods for their implementation. This course is an introduction to numerical analysis. Topics include the analysis of error, the use of computers as numerical computing devices, programming in MATLAB, direct and iterative methods for linear equations, nonlinear equations, interpolation and function approximation, numerical differentiation and integration.

• Students will be able to recognise common types of numerical problems encountered in engineering practice as described in the class schedule.

• Students will be able to set up a numerical solution for these problems.

• Students will be able to select an appropriate method for the solution of these problems.

• Students will be able to use an appropriate method to solve these problems.

• Students will be able to check the reasonableness and validity of their solution.

Course Outline

• Contents

• List of Tables

• List of Figures

• Introduction to MATLAB

• Preliminaries

  • Analysis vs Numerical Analysis

  • Computers and Numerical Analysis

  • An Illustrative Example

  • Some disasters attributable to bad numerical computing

  • Kinds of Errors in Numerical Procedures

  • Parallel and Distributed Computing

  • Speed -up and Efficiency

  • Measuring the Efficiency of Numerical Procedures

  • Taylor Series

  • Polynomials

  • Lab. Study: Preliminaries

• Solving Nonlinear Equations

  • Interval Halving (Bisection)

  • Linear Interpolation Methods

  • The Secant Method

  • Linear Interpolation (False Position)

  • Newton's Method

  • Hands-on-Solving Nonlinear Equations with MATLAB I

  • Muller's Method

  • Fixed-point Iteration; Method

    • Other Rearrangements

    • Order of Convergence

  • Multiple Roots

  • The fzero function

  • Nonlinear Systems

    • Solving a System by Iteration

  • Hands-on-Solving Nonlinear Equations with MATLAB II

  • Assignment 1 - Solving Nonlinear Equations; Due to November 6, 2009

• Solving Sets of Equations

  • Matrices and Vectors

    • Some Special Matrices and Their Properties

    • Using Computer Algebra Systems

  • Elimination Methods

    • Gaussian Elimination

    • The Gauss-Jordan Method

    • Using the LU Matrix for Multiple Right-Hand Sides

  • Hands-on-Solving Sets of Equations with MATLAB I

  • The Inverse of a Matrix and Matrix Pathology

    • Pathological Systems

    • Redundant Systems

  • Ill-Conditioned Systems

    • Norms

      • Matrix Norms

  • Iterative Methods

    • Jacobi Method

    • Gauss-Seidel Iteration

    • Sparse Matrices and Banded Matrices

  • Parallel Processing

  • Hands-on- Solving Sets of Equations with MATLAB II

  • Assignment 2 - Solving Sets of Linear Equations - Due to December 7, 2009

• Interpolation and Curve Fitting

  • Interpolating Polynomials

    • Interpolation versus Curve Fitting

    • Fitting a Polynomial to Data

    • Lagrangian Polynomials

    • Neville's Method

  • Hands-on-Interpolation and Curve Fitting with MATLAB I

    • Divided Differences

  • Spline Curves

    • The Equation for a Cubic Spline

  • Least-Squares Approximations

  • Hands-on-Interpolation and Curve Fitting with MATLAB II

    • Nonlinear Data (Curve Fitting)

    • Least-Squares Polynomials

    • Use of Orthogonal Polynomials

  • Hands-on-Interpolation and Curve Fitting with MATLAB III

  • Assignment 3 - Interpolation and Curve Fitting; Due to December 28, 2009

• Approximation of Functions

  • Chebyshev Polynomials and Chebyshev Series

    • Chebyshev Polynomials

    • Economizing a Power Series

    • Chebyshev Series

  • Hands-on-Chebyshev Polynomials; Approximation of Functions with MATLAB I

  • Fourier Series

    • Fourier Series for Periods Other Than

    • Fourier Series for Nonperiodic Functions and Half-Range Expansions

    • Summary

  • Hands-on-Fourier Series; Approximation of Functions with MATLAB II

• Numerical Differentiation and Integration

  • Differentiation with a Computer

    • Extrapolation Techniques

  • Numerical Integration - The Trapezoidal Rule

    • The Trapezoidal Rule

    • The Composite Trapezoidal Rule

  • Hands-on-Numerical Differentiation and Integration with MATLAB

  • Assignment 4 - Approximation of Functions; Due to January 10, 2010

• Vita

• About this document ...

Text Book

Required

Readings will be assigned in Numerical Analysis 7th Edition (International Edition) Curtis Gerald, Patrick Wheatley, ISBN: 032119019X Sep 2003.

Recommended

• Numerical Computing with Matlab Cleve B. Moler, ISBN: 0898715601 January 1, 2004.

• Numerical Methods Using Matlab 4th Edition (International Edition) John Mathews, Kurtis Fink, ISBN: 0131911783 Jan 2004.

• "Numerical Recipes in Fortran" or "Numerical Recipes in C", Second Edition, W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Cambridge University Press, 1992.

This texts are only recommended rather than required. This books are useful for reference, for an alternative point of view.

Online References

Some materials are given. Please inform me about the usefullness of the materials. Check this place for updates.

The following references are available online

• MATLAB home site.

• A Matlab tutorial from the University of New Hampshire

• Matlab tutorial - US Naval Academy

• Matlab tutorial - University of British Columbia

• Matlab tutorial - University of Florida

• Matlab Tutorial - University of California at Los Angeles

• Mathtools.net: a technical computing portal for scientific and engineering needs.

Grading Criteria

• There will be a midterm and a final exam, will count 20% and 40% of your grade, respectively.

• Quiz: 15% (worst of the quizzes will be discarded)

• Assignments (or Term Project): 15%

• Attendance is required and constitutes part of your course grade; 10%

Policies

• Attendance is not compulsory, but you are responsible for everything said in class.

• I encourage you to ask questions in class. You are supposed to ask questions. Don't guess, ask a question!

• You may discuss homework problems with classmates (although it is not to your advantage to do so).

• You can use ideas from the literature (with proper citation).

• You can use anything from the textbook/notes.

• The code you submit must be written completely by you.

Course Schedule

The following schedule is tentative; it may be updated later in the semester, so check back here frequently.