Engineering Analysis (Numerical Methods) Questionnaire

Department of Electrical Engineering

Faculty of Engineering

Assiut University

Temporary website

News

Instructor:

Yasser F. O. Mohammad

TA:

Eng. George and Eng. Mostafa

Google Group

Email: numerical2010@googlegroups.com

Web: http://groups.google.com/group/numerical2010

Office Hours

Thursday: 1:3

Sunday: 11:2

Office location: Electrical Engineering Department. First Floor, Ask about Dr. Yasser's office.

Main Text
MAT: Numerical Methods Using Matlab
        John H. Mathews and Kurtis D. Fink
        More on the mathematics
       
Other References
KIU: Numerical Methods in Engineers with Matlab
        Jaan Kiusalaas
        More on Matlab
DUK: Numerical Methods
        Rao V. Dukkipati
        More compact presentation (some typos exist though!!)
CHA: Mathematical Methods for Engineers
        Steven Chapra and Raymond Canale
        More Details
YAN: Applied Numerical Methods using Matlab
        Won Y. Yang and others
        More advanced but VERY VERY USEFUL
Numerical Recipes
        William Press and Others
        Best numerical methods book ever!!
        Everything in C++

Grading:

Item Degrees
Final Exam 100
Mid-term exam 1 15
Mid Term Exam 2 25
Project Bonus
TA Class Activities 10

Calendar

Mid term exam 1   October 29th 2010

Mid term exam 2   December 10th 2010

Assignments

ID Subject Deadline Remarks
1 Matlab 2/10/2010  
2 Error Analysis and Binary System 9/10/2010  
3 Bracketing Methods and Fixed Point 16/10/2010  
4 Locally Convergent Methods 23/10/2010  
5 Initial Approximation 30/10/2010  
6 Introduction to Matrices 6/11/2010  
7 Upper Triangulation 13/11/2010  
8 Gaussian Elimination 20/11/2010  
9 Triangular Facorization 20/11/2010  
10 Iterative Methods 27/11/2010  
11 Least Squares and Least Norm    
12      

Lectures

ID Day Planned Date Subject Source Delivery Date Remarks
1 Wed 22/9/2010 Number Representation in Computers 1.2 22/9/2010  
2 Thu 23/9/2010 Error Analysis 1.3 23/9/2010  
3 Wed 29/9/2010 Bisection Method 2.2 29/9/2010  
4 Thu 30/9/2010 False Position & Fixed Iteration Methods 2.1,2.2 30/9/2010  
Wed 6/10/2010 ----     Vacation
Thu 7/10/2010 NO LECTURE     No Lecture
Sat 9/10/2010 NO LECTURE     No Lecture
5 Thu 14/10/2010 Locally convergent methods 2.4, 2.5 14/10/2010  
6 Sat 16/10/2010 Initial Approximation +Review 2.3 16/10/2010  
Thu 21/10/2010 Introduction to Matlab   31/10/2010  
Sat 23/10/2010 NO LECTURE     No Lecture
7 Thu 28/10/2010 Introduction to Matrices & Upper Triangular 3.1,3.2, 3.3 28/10/2010 MidTerm Exam
8 Sat 30/10/2010 Gaussian Elimination 3.4 30/10/2010
4/11/2010		  
9 Thu 4/11/2010 Triangular Factorization & Iterative Methods 3.5, 3.6 06/11/2010, 11/11/2010  
10 Sat 6/11/2010 Least Squares and Least Norm+SVD lecture notes 20/11/2010 Matlab testLS
11 Thu 11/11/2010 Taylor Series & Introduction to Interpolation 4.2, 4.2 26/11/2010, 28/11/2010  
12 Sat 13/11/2010 Lagrange Approximation and Newton Polynomials 4.3,4.4 2/12/2010,
  
13 Thu 18/11/2010 Least Squares Line 5.1    
14 Sat 20/11/2010 Methods of Curve Fitting 5.2    
15 Thu 25/11/2010 Interpolation by Spline Functions 5.3    
16 Sat 27/11/2010 Numerical Differentiation 6    
17 Thu 2/12/2010 Quadrature & Trapexoidal & Simpson Rules 7.1, 7.2    
18 Sat 4/12/2010 Recursive Rules and Romberg Integration 7.3    
19 Thu 9/12/2010 Minimization of a Function of one variable 8.1   MidTerm Exam
20 Sat 11/12/2010 Gradient and Newton's Methods 8.3    
21 Thu 16/12/2010 Simulated Annealing and GA* lecture notes   optional
22 Sat 18/12/2010 Linear Constrained Optimization* lecture notes   optional, may be no lecture
23 Thu 23/12/2010 ODE's & Eular's method 9.1, 9.2    
24 Sat 25/12/2010 Runge-Kutta Methods 9.5    
25 Thu 30/12/2010 Boundary Value Problems* 9.8   optional
26 Sat 1/1/2010 Finite Differnece Method* 9.9   optional

Project

Introduction

Even though Matlab is a handy tool for experimenting with numerical methods, lower level languages like C++ can potentially achieve higher performance (with careful implementation) and sometimes are the only available tools for some platforms (e.g. embedded systems). In this project you are required to write a simple C++ library that implements one of the following topics including ALL the algorithms studied to solve them in this course:

  1. Solving a Set of Linear Equations                         (Deadline: 10/12/2010)
  2. Interpolation and Curve Fitting                             (Deadline: 10/12/2010)
  3. Finding the roots of a single Nonlinear Equation    (Deadline: 10/12/2010)
  4. Differentiation and Integration                               (Deadline: 10/12/2010)

Rules

You MUST implement the specified algorithm yourself and using ANY third-party libraries or code within your project will be considered CHEATING.

EVERY student MUST write his own code and substantial similarity between codes will also be considered cheating.

You will be asked to present your project within 5 minutes (Within the second week of December).

Deliverables:

  1. Source code of the library you developed organized as one or more classes.
  2. Source code of a main function to test the operations of the library.
  3. Documentation of your library that can be used to learn how to use it.
  4. 5 minutes presentation about the library.
  5. 5 minutes QA session about the library.