Link to www.uvic.ca

CSC 540: Numerical Analysis: I
Term Spring 2011
Course Website http://www.csc.uvic.ca/courses/csc449
Instructor Dale Olesky
Email: dolesky at cs.uvic.ca
Office: ECS 558
Phone Number: (250)472-5788
Office Hours: TW 2:30 - 4:00 p.m.
Lecture Schedule 
(A01)   MR    10:00 - 11:15 a.m.    ELL 161
Course Overview To gain an in-depth understanding of the theory and application of algorithms in numerical linear algebra.
Topics
  • Gaussian elimination and its variants
    - triangular systems, positive definite systems, banded systems, sparse positive definite systems, general systems

  • Sensitivity of linear systems
    - norms, condition, stability

  • Orthogonal matrices and least squares

  • Singular value decomposition

  • Eigenvalues and eigenvectors
    -QR algorithm
Course Objectives And Learning Outcomes Matrix computations are at the heart of most numeric algorithms for solving problems in science and engineering. In this course, most of the important algorithms in numerical linear algebra are considered at an advanced level, suitable for upper undergraduate and graduate students. Both the theory and application of these algorithms is considered, as is their application in MATLAB.
Textbooks
Required: Fundamentals of Matrix Computations, Second Edition, 2002
(John Wiley Publisher) by D.S. Watkins

Other Materials
A set of course notes can be printed from the course web site.
Assignments In this course there will be 8-10 assignments, worth a total of 25% of your course grade. Typically, you will have one week to complete an assignment.
Project(s) Each student in CSc 540 must complete a project that is worth 15% of your course grade. The project consists of an oral presentation worth 7%, and a written report worth 8%. Students choose their own topics, which must be related to the course material. The oral presentations will be given near the end of March out of class time, and all CSc 540 students are required to attend all of these presentations. The written part is due in April, at a time to be determined later. You should discuss possible topics with the course instructor and select a topic by the end of February.
Exams There will be one midterm exam and a final exam. The midterm exam, worth 15% is on Thursday March 3, 2011. The final exam, worth 45% will be scheduled by the University.

For courses that have final exams, students are strongly advised not to make final plans for travel or employment during the exam period since special arrangements will not be made for examinations that may conflict with such plans.
Term Schedule This schedule is subject to change.

Assignments/Exams/Other Weight Assigned Date Due Date
Assignment 1 2.5% Jan 10 Jan 17
Assignment 2 2.5% Jan 17 Jan 24
Assignment 3 2.5% Jan 24 Jan 31
Assignment 4 2.5% Jan 31 Feb 7
Assignment 5 2.5% Feb 7 Feb 14
Assignment 6 2.5% Feb 14 Feb 28
Midterm Exam 15% March 3
Assignment 7 2.5% Feb 28 Mar 10
Assignment 8 2.5% Mar 10 Mar 17
Assignment 9 2.5% Mar 17 Mar 24
Assignment 10 2.5% Mar 24 Mar 31
Final Exam 45% To be scheduled by the University
Grading
Coursework Weight (out of 100%)
Assignments 25%
Midterm Exam 15%
Project 15%
Final Exam 45%

Grades Description
A+ Exceptional work. Technically flawless and original work demonstrating insight, understanding and independent application or extension of course expectations; often publishable.
A Outstanding work. Demonstrates a very high level of integration of material demonstrating insight, understanding and independent application or extension of course expectations.
A- Excellent work. Represents a high level of integration, comprehensiveness and complexity, as well as a mastery level of relevant techniques/concepts..
B+ Very good work. Represents a satisfactory level of integration, comprehensiveness and complexity; demonstrates a sound level of analysis with no major weakness.
B Acceptable work that fulfills the expectations of the course. Represents a satisfactory level of integration of key concepts/procedures. However, comprehensiveness or technical skills may be lacking.
B-, C+, C, D Unacceptable work revealing some deficiencies in knowledge, understanding or techniques. Represents an unacceptable level of integration, comprehensiveness and complexity. Mastery of some relevant techniques or concepts lacking.
F Failing grade. Unsatisfactory performance. Wrote final examination and competed course requirements.

Final Grades are obtained by converting the numerical scores using the conversion table below. Dividing lines between letter grades may be adjusted by a maximum of 3% to account for natural breaks in the numeric scores.

F D C C+ B- B B+ A- A A+
0-49 50-54 55-59 60-64 65-69 70-74 75-79 80-84 85-89 90-100

Posting Of Grades Term marks, provisional final grades and final grades will be posted by student number. NO NAME WILL APPEAR. These postings are for your information and for your validation of the data entry. If you do not wish your term marks and grades to be publicly posted in this manner, please notify the course instructor by e-mail no later than January 14, 2011.
Csc Student Groups The Computer Science Course Union (http://cscu.csc.uvic.ca/mediawiki/index.php/) serves all students who are either in a computer science program or taking a class in computer science. Please sign yourself up on their mailing list if you would like to be informed about their social events and services.

Women in Engineering and Computer Science (http://wecs.uvic.ca/) - The purpose of the WECS is to encourage more women and girls to consider Computer Science or Engineering as a career and to support them in their decision once they arrive at UVic.

The Engineering Students' Society (ESS) serves all students registered in an Engineering degree program, including Software Engineering (BSEng). For information on ESS activities, events and services navigate to http://www.engr.uvic.ca/~ess .
Course Policies And Guidelines Late Assignments: No late assignments will be accepted unless prior arrangements have been made with the instructor at least 48 hours before the assignment due date.
Coursework Mark Appeals: All marks must be appealed within 7 days of the mark being posted.
Attendance: We expect students attend all lectures and labs. It is entirely the students' responsibility to recover any information or announcements presented in lectures from which they were absent.
Electronic devices in labs and lectures: No unauthorized audio or video recording of lectures is permitted.
Electronic devices in midterms and exams: Calculators are only permitted for examinations and tests if explicitly authorized and the type of calculator permitted may be restricted. No other electronic devices (e.g. cell phones, pagers, PDA, etc.) may be used during examinations or tests unless explicitly authorized.
Plagiarism: Submitted work may be checked using plagiarism detection software. Cheating, plagiarism and other forms of academic fraud are taken very seriously by both the University and the Department. You should consult http://web.uvic.ca/calendar/FACS/UnIn/UARe/PoAcI.html for the UVic policy on academic integrity. Note that the university policy includes the statement that "A largely or fully plagiarized assignment should result in a grade of F for the course".

The Faculty of Engineering Standards for Professional Behaviour are at http://www.uvic.ca/shared/shared%5fengineering/docs/professional-behaviour.pdf

The department guidelines concerning fraud are at http://www.csc.uvic.ca/courseinfo/policies/fraud.html

Department Policies: A list of department policies regarding all courses may be found at http://www.csc.uvic.ca/courseinfo/policies/index.html

This course aims to provide equal opportunities and access for all students to enjoy the benefits and privileges of the class and its curriculum and to meet the syllabus requirements. Reasonable and appropriate accommodation will be made available to students with documented disabilities (physical, mental, learning) in order to give them the opportunity to successfully meet the essential requirements of the course. The accommodation will not alter academic standards or learning outcomes, although the student may be allowed to demonstrate knowledge and skills in a different way. It is not necessary for you to reveal your disability and/or confidential medical information to the course instructor. If you believe that you may require accommodation, the course instructor can provide you with information about confidential resources on campus that can assist you in arranging for appropriate accommodation. Alternatively, you may want to contact the Resource Centre for Students with a Disability located in the Campus Services Building.

The University of Victoria is committed to promoting, providing, and protecting a positive, and supportive and safe learning and working environment for all its members.