EPCE2204 Computational Methods

Adama Science and Technology University

School of Electrical Engineering and Computing
Electrical Power and Control Engineering Department

Course Outline

2nd Semester (2023/2024)

 Adama Science and Technology University
1 School: SoEEC Department: EPCE
Course Category Major Mandatory
2 Course Name Computational Method
Course Code: EPCE2204
The course deals with the following major points: - Number system and
numerical error analysis, review of matrices, solution of linear equation,
3 Synopsis
solution of nonlinear equation, approximation and interpolation techniques,
and numerical differentiation and integrations.
Name(s) of Academic Iyuel Endale
4
Staff: [email protected] , 0919284389 , B522 R12
5 Semester/Year offered: Semester: II Year 2
6 Credit Hour: 3 (2hr Lecture, 3hr Laboratory)
7 Prerequisite: Maths1101
8 Program Outcome (PO): Adopted from ABET
An ability to identify, formulate, and solve complex engineering problems by applying
PO1
principles of engineering, science, and mathematics.
An ability to apply engineering design to produce solutions that meet specified needs with
PO2 consideration of public health, safety, and welfare, as well as global, cultural, social,
environmental, and economic factors.
PO3 An ability to communicate effectively with a range of audiences.
An ability to recognize ethical and professional responsibilities in engineering situations
PO4 and make informed judgments, which must consider the impact of engineering solutions in
global, economic, environmental, and societal contexts.
An ability to function effectively on a team whose members together provide leadership,
PO5 create a collaborative and inclusive environment, establish goals, plan tasks, and meet
objectives.
An ability to develop and conduct appropriate experimentation, analyze and interpret data,
PO6
and use engineering judgment to draw conclusions
An ability to acquire and apply new knowledge as needed, using appropriate learning
PO7
strategies.
9 Course Learning Outcome (CLO): At the end of the course the student will be able to:
Discuss different types of error, Significant figures, and number representation &Storage in
CLO1
Computers
CLO2 Discuss basic concepts of matrices
Develop a program that will solve linear equations using direct, matrix, and iterative
CLO3
solution methods.
Identify and analyze different numerical methods for the determination of the roots of an
CLO4
equation and solve nonlinear equations.
Evaluate basic curve fitting using least square regression method and interpolation
CLO5
methods.
Analyze numerical solutions to solve differentiation, integration and ordinary differential
CLO6
equations.
10 Mapping of the course learning outcomes to the program Learning Outcomes, Teaching Methods,
and Assessment:
Program Learning Outcomes (PO)
Course Learning
Outcomes (CLO)

Assessment
Teaching

Assignment

Final exam
Lab report

Mid exam
Methods

Project
PO1
PO2
PO3
PO4
PO5
PO6
PO7

Quiz
Test
L T P O
CLO1 √ - - - √ √ √ √ - √ - - - √ √ √ √
CLO2 √ - - - √ √ √ √ - √ - - - √ √ √ √
CLO3 √ - - - √ √ √ √ - √ - - - √ √ √ √
CLO4 √ - - - √ √ √ √ - √ - - - √ √ - √
CLO5 √ - - - √ √ √ √ - √ - - - √ √ - √
CLO6 √ - - - √ √ √ √ - √ - - - - √ - √
Indicate the relevancy between the CLO and PO by ticking “√” on the appropriate relevant box
10 Transferable Skills; (Skills learned in the course of study which can be useful and utilized in other settings)
1 MATLAB software skill
11 Distribution of Student Learning Time (SLT)
Teaching and Learning Activities
CLO Guided Guided Independent Total (SLT)
Course Content Outline learning Learning Learning
(F2F) (NF2F) (NF2F)
L T P O
Chapter One:
Number system and numerical CLO1 √ √ √ 8hrs.
error analysis
1.1. Introduction
1.2. Significant figures
1.3. Representation of Integers and
Fractions
1.4. Number Representation and
Storage in Computers
1.5. Error problems
1.5.1. Round-off error and
Truncation Error
1.5.2. Numerical errors and
numerical cancellation
1.6. Algorithm for Conversion from
one base to another
1.7. Computational Problems and
Algorithms
1.8. Computational Efficiency
1.9. Computational Methods for
 Error Estimation
Chapter Two:
CLO2 √ √ √ 6hrs.
Review of Matrices
2.1. Elementary Properties of
Matrices;
2.2. Orthogonality and Ortho
normality of Vectors and
Matrices;
2.3. Norm of Vectors and Matrices,
System of Linear Equations
Chapter Three:
CLO3 √ √ √ 18hrs.
Solution of linear Equations
3.1. Introduction
3.2. Existence and Uniqueness of
Solutions
3.3. Methods of Solution of Linear
Equations
3.3.1. Direct method
3.3.1.1. Elimination Method
3.3.1.2. Substitution Method
3.3.1.3. Cross multiplication
Method
3.3.2. Matrix Method
3.3.2.1. Crammer’s Rule
3.3.2.2. Gauss Elimination Method
3.3.2.3. Gauss-Jordan elimination
Method
3.3.2.4. LU decomposition
3.3.3. Iterative methods
3.3.3.1. Jacobi Iterative Method
3.3.3.2. Gauss-Seidel Iterative
Method
Chapter Four:
Solution of Nonlinear CLO4 √ √ √ 21hrs.
Equations
4.1. Introduction
4.2. Root finding methods
4.2.1. Bracketing method
4.2.1.1. Graphical Method
4.2.1.2. Bisection Method
4.2.1.3. False –position Method
4.2.2. Open Methods
4.2.2.1. Simple Fixed-point
Iteration
4.2.2.2. Newton-Raphson Method
 4.2.2.3. Secant Method
4.3. Multiple Roots
4.4. Roots of Polynomials
4.4.1. Convectional Method
4.4.2. Muller’s Method
Chapter Five:
CLO5 √ √ √ 21hrs.
Interpolation and Approximation
5.1. Introduction
5.2. Class of Common Approximation
Functions
5.3. Criteria for the Choice of the
Approximate Function
5.4. Piecewise Polynomial
Approximation;
5.5. Curve fitting
5.5.1. Least –Square regression
5.5.1.1. Linear regression
5.5.1.2. Polynomial regression
5.5.1.3. Multiple regression
5.5.2. Interpolation
5.5.2.1. Newton’s Divided –
Difference
5.5.2.2. interpolating polynomial
5.5.2.3. Lagrange interpolating
polynomial
5.5.2.4. Cubic Spline Interpolation
Chapter Six:
Numerical Differentiation and CLO6 √ √ √ 23hrs.
Integration
6.1. Numerical Differentiation and
Integration
6.1.1. Numerical Differentiation
6.1.1.1. High –Accuracy
Differentiation formula
6.1.1.2. Richardson Extrapolation
6.1.2. Newton –Cotes Integration
formulas
6.1.2.1. The Trapezoidal Rule
6.1.2.2. Simpson’s Rules
6.1.2.3. Integration with Unequal
Segment
6.2. Numerical Solutions of
Differential Equations
6.2.1. Ordinary Differential
Equations
 6.2.1.1. Euler ‘s Method
6.2.1.2. Runge-Kutta Methods
6.2.2. Partial Differential Equations
Finite Difference: Elliptic
Equations
6.2.3. Finite difference: Parabolic
Equations
6.2.3.1. Explicit Methods
6.2.3.2. A Simple Implicit Method
6.2.3.3. The Crank-Nicolson
Method
6.2.4. Finite –Element method
6.2.4.1. One -Dimensional Problem
6.2.4.2. Two - Dimensional
Problem
Total 97 hrs.
Assessment
Continuous Assessment Percentage Total-50(%) F2F NF2F SLT
1 Assignments 10 √ √ 8hrs.
2 Lab-report 15 √ √ 8hrs.
3 Mid Exam 25 √ 2hrs.
Total 18 hrs.
Final Exam Percentage 50 (%) F2F NF2F SLT
Final Exam 50 √ 3 hrs.
Grand Total SLT 120hrs.
L = Lecture, T = Tutorial, P = Practical, O = Others, F2F = Face to Face, NF2F = Non-Face to Face
12 Special requirements and resources to deliver the course (e.g. 1 Computer lab
software, computer lab, simulation room …etc.) 2 MATLAB simulation software
13 Chapra C.S. and Canale P.R., “Numerical Methods for Engineers with
Text book 1
Programming and Software Application
1 Recktenwald, Gerald. Numerical Methods with Matlab, Prentice Hall, 2000.
2 Erwin Kreysizg, Advanced Engineering Mathematics, 9 th edition, Wiley,2005
Brown, J. W. & Churchill, R. V, Complex Variables and Applications, 7 th edition,
3
2003
4 Steven C. Chapra , Computational methods for engineers,5 th edition.
Reference:
Ralston A & P. Rabinowitz: A First Course in Numerical Analysis, 2 nd ed,
5
McGraw Hill,
6 Mohammed Abdo, Introduction to Computational Methods.
Jain M.K., S.R.K. Iyenger and R.K. Jain: Numerical Methods for Scientific and
7
Engineering Computation, 2nd ed, Wiley Eastern Ltd., 1985
Policies
Grading Policy
Grading of the course will be according to the university’s rules and regulation.
Academic Integrity
ASTU values academic integrity. Therefore, all students must understand the meaning and
consequences of cheating, plagiarism, and other academic offences under the Code of Student
Conduct and Disciplinary Procedures.
Referencing style
The department of Electrical Power and Control Engineering advises students to use the "IEEE
Referencing Style" for written work and oral presentations. However, students are permitted to
use other recognized styles that appear in the Engineering literature.
Other Requirements
Students must attend at least 80% lecture and 100% tutorial/Labratory sessions except for
some unprecedented mishaps.
This course is a basic course for other upcoming courses. Students are expected to attend all
classes regularly and study from text books once the topic is discussed in classes. Students are
advised to prepare for classes by reading the available materials before coming to classes and
participate actively to enhance better understanding of the course and attain the learning
outcomes.
There have been many reference books proposed for each topic which will be discussed in class.
Students are encouraged to read and prepare based on the additional materials.
Irrespective of continues assessment result, a student must score a minimum of 40% of the final
exam to pass the course. (E.g., if final exam is out of 50 a student must score a minimum of 20