THE CATHOLIC UNIVERSITY OF AMERICA SCHOOL OF ENGINEERING DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

CSC 380 - 01 Numerical Analysis and Optimization Spring 2011 Credit Hours: 3 Classroom: Pangborn G003 Days and hours of class meetings: Mon, Wed, Fri 10:10AM - 11:00AM Instructor contact information:
Name: Office Location: Phone: E-mail: Office Hours: Prof. Esam El-Araby Pangborn Hall, Room 314A (202) 319-5299 aly@cua.edu Mon, Wed, Fri 3:00PM - 4:00PM

Course Description
Numerical Analysis and Optimization methods to solve practical problems in computer science, business, engineering and science. Practical problem solving based on analyzing empirical, experimental or measured data where the precise mathematical model is approximated or not necessarily known. Limitations, trade-offs and margins of error are evaluated for various practical examples such as network traffic, engineering, science and business applications. MATLAB and/or C++ are used for computational problem solving. Suitable for computer science, mathematics, engineering, and business majors.

Prerequisites
Math 122; Recommended: Background in computer programming such as Visual Basic, C++ and/or MATLAB.

Recommended Text
Title: Authors: Publisher: ISBN-10: ISBN-13: Numerical Methods for Engineers, 6th Edition Steven C. Chapra, Raymond P. Canale McGraw-Hill, 6th Edition, 2010 0073401064 978-0073401065

Topics to be covered
1. Importance of computers and the role of approximations and errors in the implementation and development of numerical methods. 2. Roots of equations and their usage in a wide variety of engineering problems. 3. Linear algebraic equations and their application in many fields of engineering. 4. A wide variety of engineering problems dealing with optimization. 5. Curve-Fitting and regression analysis. 6. Numerical integration and differentiation and their application for engineering problem solving. 7. Ordinary differential equations and eigenvalue problems. [TBD*] 8. Partial differential equations. [TBD*]

Course Schedule - *Tentative*

Week # 1 Day Mon Wed Fri Mon 2 Wed Fri Mon 3 Wed Fri Mon 4 Wed Fri Mon 5 Wed Fri Mon 6 Wed Fri Mon 7 Wed Fri Mon 8 Wed Fri Mon 9 Wed Fri Mon 10 Wed Fri Mon 11 Wed Fri Mon 12 Wed Fri Mon 13 Wed Fri Mon 14 Wed Fri Date 10-Jan 12-Jan 14-Jan 17-Jan 19-Jan 21-Jan 24-Jan 26-Jan 28-Jan 31-Jan 02-Feb 04-Feb 07-Feb 09-Feb 11-Feb 14-Feb 16-Feb 18-Feb 21-Feb 23-Feb 25-Feb 28-Feb 02-March 04-March 07-March 09-March 11-March 14-March 16-March 18-March 21-March 23-March 25-March 28-March 30-March 01-April 04-April 06-April 08-April 11-April 13-April 15-April Ch19 - Fourier Approximation Ch20 - Case Studies: Curve Fitting Part 6 - Numerical Differentiation and Integration Ch21 - Newton-Cotes Integration Formulas Ch22 - Integration of Equations Ch23 - Numerical Differentiation Ch24 - Case Studies: Numerical Integration and Differentiation Part 7 - Ordinary Differential Equations [TBD*] Ch25 - Runge-Kutta Methods) [TBD*] Ch26 - Stiffness and Multistep Methods [TBD*] Ch27 - Boundary-Value and Eigenvalue Problems [TBD*] Ch28 - Case Studies: Ordinary Differential Equations [TBD*] Part 8 - Partial Differential Equations [TBD*] Ch29 - Finite Difference: Elliptic Equations [TBD*] Ch30 - Finite Difference: Parabolic Equations [TBD*] Assignment 7* Assignment 6 Assignment 5 Spring Recess Topic Covered Course Objectives and Introduction Ch1 - Mathematical Modeling and Engineering Problem Solving Ch2 - Programming and Software Rev. Martin Luther King, Jr., Day (Holiday) Ch3 - Approximations and Round-Off Errors Ch4 - Truncation Errors and the Taylor Series Part 2 & Ch5 - Roots of Equations (Bracketing Methods) Ch6 - Open Methods Ch7 - Roots of Polynomials Ch8 - Case Studies: Roots of Equations Part 3 - Linear Algebraic Equations Ch9 - Gauss Elimination Ch10 - LU Decomposition and Matrix Inversion Ch11 - Special Matrices and Gauss-Seidel Ch12 - Case Studies: Linear Algebraic Equations Part 4 - Optimization Ch13 - One-Dimensional Unconstrained Optimization Ch14 - Multidimensional Unconstrained Optimization Ch15 - Constrained Optimization Ch16 - Case Studies: Optimization Mid-term Exam Part 5 - Curve Fitting Ch17 - Least Squares Regression Ch18 - Interpolation Assignment 4 Assignment 3 Assignment 2 Assignment 1 Due Dates

Mon 15 Wed Fri Mon 16 Wed Fri Mon 17 Wed Fri

18-April 20-April 22-April 25-April 27-April 29-April 02-May 04-May 06-May

Ch31 - Finite-Element Method [TBD*] Ch32 - Case Studies: Partial Differential Equations [TBD*] Easter Recess Easter Recess Course Summary (Last Day of Classes) No Classes Final Examination Period Assignment 8*

* These topics may be skipped if there are time constraints

Course Format:
Classes will be held on Mondays, Wednesdays, and Fridays. At the end (Case Studies) of each major Part of the textbook, assignments for that Part will be given and assignments from the previous Part will be collected. Unless otherwise stated, the assignments will by default be the odd numbered problems at the end of each chapter.

Course Assessment Plan

The course grade will be based on the assignments, mid-term as well as final exam. The weights assigned to each of these are as follows: 1. Assignments 25 % 2. Mid-term Exam 35 % 3. Final Exam 40 %

Expectations and policies

Academic honesty: Academic honesty is expected of all CUA students. Faculty are required to initiate the imposition of sanctions when they find violations of academic honesty, such as plagiarism, improper use of a students own work, cheating, and fabrication. The following sanctions are presented in the University procedures related to Student Academic Dishonesty (from http://policies.cua.edu/academicundergrad/integrityprocedures.cfm): The presumed sanction for undergraduate students for academic dishonesty will be failure for the course. There may be circumstances, however, where, perhaps because of an undergraduate students past record, a more serious sanction, such as suspension or expulsion, would be appropriate. In the context of graduate studies, the expectations for academic honesty are greater, and therefore the presumed sanction for dishonesty is likely to be more severe, e.g., expulsion. ...In the more unusual case, mitigating circumstances may exist that would warrant a lesser sanction than the presumed sanction. Please review the complete texts of the University policy and procedures regarding Student Academic Dishonesty, including requirements for appeals, at http://policies.cua.edu/academicundergrad/integrity.cfm. Accommodations for students with disabilities: Any student who feels s/he may need an accommodation based on the impact of a disability should contact the instructor privately to discuss specific needs. Please contact Disability Support Services (at 202 319-5211, room 207 Pryzbyla Center) to coordinate reasonable accommodations for students with documented disabilities. To read about the services and policies, please visit the website: http://disabilitysupport.cua.edu.

University grades
The University grading system is available at http://policies.cua.edu/academicundergrad//gradesfull.cfm#II for undergraduates and http://policies.cua.edu/academicgrad//gradesfull.cfm#iii for graduate students. Reports of grades in courses are available at the end of each term on http://cardinalstation.cua.edu.

Relationship of Course to Program Educational Objectives (PEO)

1. Provides a technical foundation for a career in computer science (PEO9). 2. Provides modern tools for professional practice and/or pursuing graduate study (PEO10). 3. Provide the ability to numerically analyze engineering problems and find corresponding optimal solutions (PEO3).

Course Outcomes (CO)

After completion of the course students are expected to: CO1 Understand the importance of computers and the role of approximations and errors in the implementation and development of numerical methods. CO2 Gain sufficient information to successfully approach a wide variety of engineering problems dealing with roots of equations. CO3 Solve problems involving linear algebraic equations and appreciate the application of these equations in many fields of engineering. CO4 Approach a wide variety of engineering problems dealing with optimization. CO5 Enhance their capability to fit curves to data. CO6 Solve many numerical integration and differentiation problems and appreciate their application for engineering problem solving. CO7 Solve ordinary differential equations and eigenvalue problems. CO8 Solve partial differential equations. In general, students would master the different techniques for solving a given problem, learn to assess their reliability, and understand the trade-offs involved in selecting the best method (or methods) for that particular problem.

Relationship of Course Outcomes (CO) to Program Outcomes (PO) and ABET Outcomes (AO)
The Matrix below shows how and how strongly (in the scale of 1 to 5) these Course Outcomes are related to the Program Outcomes and ABET Outcomes for the Computer Science program.
PO1/ AO1 X (5) X (5) X (5) X (5) X (5) X (5) X (5) X (5) PO2/ AO2 X (5) X (5) X (5) X (5) X (5) X (5) X (5) X (5) PO3/ AO3 X (5) X (5) X (5) X (5) X (5) X (5) X (5) X (5) PO4/ AO4 X (4) X (4) X (4) X (4) X (4) X (4) X (4) X (4) PO5/ AO5 X (1) X (1) X (1) X (1) X (1) X (1) X (1) X (1) PO6/ AO6 X (1) X (1) X (1) X (1) X (1) X (1) X (1) X (1) PO7/ AO7 X (1) X (1) X (1) X (1) X (1) X (1) X (1) X (1) PO8/ AO8 X (3) X (3) X (3) X (3) X (3) X (3) X (3) X (3) PO9/ AO9 X (5) X (5) X (5) X (5) X (5) X (5) X (5) X (5) PO10\ AO10 X (5) X (5) X (5) X (5) X (5) X (5) X (5) X (5) PO11/ AO11 X (5) X (5) X (5) X (5) X (5) X (5) X (5) X (5)

CO1 CO2 CO3 CO4 CO5 CO6 CO7 CO8

Process of Improvement
The instructor continuously tries to improve the course as described below: 1. The instructor evaluates student performance through in-class questions, homework, and exams and carefully examines the suggestions made by students during the semester. 2. Student self-evaluation forms are filled out by students at the beginning and the end of semester. This form indicates how well each student thinks he/she faired against the courses learning objectives. The instructor takes proper steps to correct problems. 3. The university conducts a formal course evaluation at the end of each semester. The results of the evaluation are used to assess various aspects of effectiveness of learning in the course. 4. At the end of every semester, the teacher meets with the chairman to discuss improvement plan for the course based on the Student Course Evaluation organized by the University.

CSC ABET Outcomes (AO)

AO1. AO2. AO3. AO4. AO5. AO6. AO7. AO8. AO9. AO10. An ability to apply knowledge of computing and mathematics appropriate to computer science. An ability to analyze a problem, and identify and define the computing requirements appropriate to its solution. An ability to design, implement, and evaluate a computer-based system, process, component or program to meet desired needs. An ability to function effectively on teams to accomplish a common goal. An understanding of professional, ethical, legal, security and social issues and responsibilities. An ability to communicate effectively with a range of audiences. An ability to analyze the local and global impact of computing on individuals, organizations and society. Recognition of the need for and an ability to engage in continuing professional development. An ability to use current techniques, skills, and tools necessary for computing practice. An ability to apply mathematical foundations, algorithmic principles, and computer science theory in the modeling and design of computer-based systems in a way that demonstrates comprehension of the tradeoffs involved in design choices. An ability to apply design and development principles in the construction of software systems of varying complexity.

AO11.

CSC Program Outcomes (PO)

The program enables students to achieve, by the time of graduation: PO1. An ability to apply knowledge of computing and mathematics appropriate to computer science. PO2. An ability to analyze a problem, and identify and define the computing requirements appropriate to its solution. PO3. An ability to design, implement, and evaluate a computer-based system, process, component or program to meet desired needs. PO4. An ability to function effectively on teams to accomplish a common goal. PO5. An understanding of professional, ethical, legal, security and social issues and responsibilities. PO6. An ability to communicate effectively with a range of audiences. PO7. An ability to analyze the local and global impact of computing on individuals, organizations and society. PO8. Recognition of the need for and an ability to engage in continuing professional development. PO9. An ability to use current techniques, skills, and tools necessary for computing practice. PO10. An ability to apply mathematical foundations, algorithmic principles, and computer science theory in the modeling and design of computer-based systems in a way that demonstrates comprehension of the tradeoffs involved in design choices. PO11. An ability to apply design and development principles in the construction of software systems of varying complexity.