Technion - Israel Institute of Technology  
234107 - Numerical Analysis 1
  Spring 2014 EnglishRussianHebrewArabic  
Announcements

Moed A grades available
Dear Students,

Moed A grades are available online. ExamA are your raw exam grades. We increased the exam grades by additional 5%.
FinalA grades, that include the addition for the exam and the home assignments (15% "takef"), are also available.
Those of you who failed the exam did not receive the homework addition, according our course's policy.
The Final_A grades have an average of 72.6. Histogram under course material.

Appeals can be submitted only within the next two weeks, but please try to send them earlier. Under 'course material' you can find an appeal form in word.
You may fill this form and send it to my email (eran@cs) together with your exam scan ATTACHED.
Please be clear and concise with your arguments. Note that if you appeal, the whole question will be rechecked.

Regarding home assignments - all the HWs were graded and returned. There were some problems with the HWs this semester, mainly because the course is almost double the size compared to previous semesters.
Please verify that your HW_AVG includes all your grades. If there is a problem, contact me ASAP. I will not address such problems beyond the next two weeks.

Those of you who think about improving the moed A grades - note that the course is changing next semester and you won't be able to transfer your grades further to next semester. You also won't be able to have another exam in the existing format, except from the next moed B. There will be no exceptions. If you decide to improve your grade - study hard and make sure you are ready.

On behalf of the course staff, I hope that you enjoyed our course, and wish you good luck in the rest of your studies. Enjoy the summer, and let's hope that this war will end soon.

Eran.
Last updated on 22/7/2014, 13:35:26  
Moed A tomorrow at FISHBACH
Dear Students,

The moed A exam will be held tomorrow at 09:00 at FISHBACH building on floors 4-5.
Do NOT come to Tuab.

Eran.
Last updated on 13/7/2014, 12:38:44  
Faten's Reception Hour Today
Dear Students,

Please send your questions via mail prior to the reception hour today
with the subject "reception hour questions", in order to make the reception hour more efficient

Thanks,
Faten
Last updated on 13/7/2014, 10:39:57  
Yehonathan's reception hour - change of time.
Dear Students,

Yehonathan's reception hour will be held on Thursday at 12:00 and not at 14:00 as previously advertised.

Eran
Last updated on 8/7/2014, 21:22:34  
Reception hours on Sunday before the exam
Dear Students,

I will hold a reception hour on Sunday 13/7 at 09:30.
Faten will hold a reception hour on Sunday 13/7 at 16:00.

You are all welcome to come.

Eran.
Created on 7/7/2014, 13:21:21  
Home assignments status + solutions to HW8 and HW9
Dear Students,

Some of the HWs were not completely checked yet. We are working on this.
HW5 and HW7 will hopefully be returned this week.
HW8 and HW9 will be returned soon, but probably not enough time before the exam. Therefore, we added solutions to these HWs on the web.
For HW9 only Q2 was solved ans Q1 is very standard and very similar to what's in the tutorial.
If you have questions regarding these solutions - please send them to the TA in charge of the assignment (Yehonathan for 8 and Yanir for 9).

Eran
Created on 7/7/2014, 13:18:47  
Reception hours before the exam
Dear Student,

We will hold the following reception hours before the exam:
Yanir: Wednesday at 11:00.
Yehonathan: Thursday at 14:00.

Two additional hours, by me and Faten, will be held on Sunday (a day before the exam). We will announce the details later.

Eran
Created on 6/7/2014, 15:14:53  
Moed A - time and place
Dear Students,

The moed A exam will be held on Monday, 14/7/14, at 09:00 At Fishbach building on floors 4-5.
You're allowed (and should) bring two 2-sided formula pages and a simple calculator.
The material includes everything we've studied in the Lectures and Tutorials (up to and including numerical integration).
It is very important to review the lectures, tutorials and HWs and not only solve exams from previous years.

Eran.
Created on 6/7/2014, 15:11:47  
Tutorial 13 summary uploaded
Dear students,

The summary file which Faten used in her last tutorial can be found under tutorial 13 in course material.

Course staff
Created on 29/6/2014, 20:53:24  
Tutorial tomorrow starts at 9:30 instead of 8:30
Dear Students,

Because there is no much left to finish the tutorial material for Tuesday group, tomorrow's (24.6) tutorial will start at 9:30 and last an hour.

Course staff
Created on 23/6/2014, 15:32:49  
Eran's reception hour tomorrow - cancelled
Dear Students,
My reception hour tomorrow is cancelled. You may ask your questions by email.
Eran.
Created on 22/6/2014, 20:19:30  
A few important updates - complementary tutorial on Sunday and HW9
Dear Students,

First, on the third hour of Sunday's tutorial, Yanir will have a complementary tutorial. He will teach the beginning of Tutorial 13 about numerical integration.
This complementary hour is for BOTH Yanir's and Faten's groups. Tutorial 13 will be finished on later on Wed. and Thurs.

Second, we are aware that it is late in the semester and that the material for HW9 was not taught yet for some of you. But it was taught in the lectures and is very important for the exam.
Also - note that the assignment is pretty short, and now we have made it even shorter by setting some of the sections as non-mandatory. See the updated file.

Good luck,
Eran.
Created on 19/6/2014, 22:24:37  
Home Assignment 9
Dear Students,

The 9th home assignment is available online. It is due on June 26th (last day of the semester).
Questions regarding this homework should be sent to me (Yanir).

Good Luck!
Yanir
Created on 19/6/2014, 14:42:52  
Cancellation of today's tutorial
Dear Students,
Due to unexpected reasons, today's tutorial (Faten's) is cancelled.
Generally, you do not require a complementary tutorial for this loss since you (in this group) can finish the material without it.
Regards,
Eran
Last updated on 18/6/2014, 12:51:49  
Complementary tutorial
Dear students,

Next Sunday (22.6), 11:30 (last hour of the lecture), Yanir will be giving a complementary tutorial for his Thursday’s group. Other students may skip this tutorial.

Regards,
Course staff
Created on 16/6/2014, 15:27:17  
Yehonathan's reception hour tomorrow - cancelled.
Dear Sudents,
Yehonathan's reception hour tomorrow at 09:30 is cancelled. You are welcome to attend mine instead (tomorrow at 13:30).
Eran.
Created on 15/6/2014, 14:05:53  
Home Assignment 8
Dear Students,

The 8th home assignment is available online. It is due on the 18th.
Questions regarding this homework should be sent to Yehonathan.
Pay attention that you get only one week this time, but the assignment is very short.

Good Luck!
Eran.
Created on 12/6/2014, 10:27:21  
Clarification to HW 7, Question 2

Dear students,

In sections Alef and Dalet, all x_i are of course the very x_0 himself.
In sections Bet and He, every x_i corresponds to x_0+ih.

An updated version was uploaded (changes in yellow).

Have a pleasant work,
Yanir
Created on 8/6/2014, 17:38:21  
Eran's reception hour tomorrow - change of time
Dear Sudents,
I will hold my reception hour tomorrow from 13:00 to 14:00 instead of the usual time.
Eran.
Created on 8/6/2014, 10:25:15  
Clarification to HW 7
Dear students,

Due to multiple misunderstandings, a clarification was added to question 4 in HW 7. Addition is marked yellow.

Good luck and proper understanding,
Yanir
Created on 2/6/2014, 18:51:34  
Home Assignment 7
Dear Students,

The 7th home assignment is available online. It is due on June 11th.
Questions regarding this homework should be sent to me (Yanir).

Note that there are several non-mandatory sections.

Good Luck!
Yanir
Created on 29/5/2014, 19:50:18  
This week's tutorial, and next week's lecture
Dear students,

In order to compensate lost tutorials (last week and the next), next Sunday's lecture (1.6) will be held as follows:

- First hour will be the regular lecture given by Marius.
- Second hour will be a tutorial on spline (tutorial 10).
- Third hour will be a tutorial on orthogonal polynomials (tutorial 9). Student's that go to Tuesday's tutorial may skip the third hour, as it will cover material already seen there.

Both tutorials will be given by Yanir.

In addition, in this week's tutorials we'll skip to descrete approximations (tutorial 11). As said above, tutorials 9 and 10 will be given Sunday.

Thanks,
The course staff
Created on 26/5/2014, 20:15:39  
Home Assignment 6
Dear Students,

The 6th home assignment is available online. It is due on May 29th.
Questions regarding this homework should be sent to Yehonathan.

Note that there are several non-mandatory sections.

Good Luck!
Eran.
Created on 18/5/2014, 20:07:59  
Eran's reception hour tomorrow - cancelled
Dear Students,
My reception hour tomorrow is cancelled. You may ask your questions by email.
Eran.
Created on 18/5/2014, 15:08:01  
Faten's reception hour - changed to Thursdays
Dear Students,
Please note that my reception hour is moved permanently to Thursdays at 10:30.
Faten.
Last updated on 15/5/2014, 10:33:03  
Extension for HW5
Dear Students,
Because of a midterm in Computability, the submission deadline of HW5 is postponed by 2 days to May 20th.
Note that HW6 will be published on the 18th, as scheduled.
Eran.
Created on 8/5/2014, 13:42:18  
Home Assignment 5
Dear Students,

The 5th home assignment is available online. It is due on May 18th.
Questions regarding this homework should be sent to Yanir.

Good Luck!
Eran.
Created on 7/5/2014, 13:24:49  
Home Assignment 4
Dear Students,

The 4th home assignment is available online. It is due on May 4th, 10 days after the Passover Vacation.
Questions regarding this homework should be sent to Faten.

Good Luck, and Hag Sameah!
Eran.
Last updated on 11/4/2014, 10:06:00  
Clarification for HW3
Dear Students,
In the last section in question1: it states: "function (1) ", this refers to function (*).
Also, in this section, in order to do a linearization of fl(f), I recommend using the Taylor series.
(for example: see the solution under the first comment in page 3 of tutorial 3).
Faten.
Created on 9/4/2014, 21:05:00  
Reception hour today - start at 14:00
Dear Student,
Due to unexpected reasons - today's reception hour (my) will be only held at 14:00-14:30.
Sorry for the late notice.
Eran.
Created on 7/4/2014, 13:03:02  
Home Assignment 3
Dear Students,

The 3rd home assignment is available online. It is due on April 22nd.
Questions regarding this homework should be sent to Faten.
Please note that the next HW will be published before the Passover vacation.

Good Luck!
Eran.
Created on 3/4/2014, 09:35:09  
Eran's reception hour tomorrow - cancelled
Dear Students,
My reception hour tomorrow is cancelled, and will be held on Tuesday at 10:00-11:00 instead.
This is a one time change.
Eran.
Created on 30/3/2014, 22:55:59  
Update for HW2
Dear Students,
Section Dalet of Question 1 was updated in HW2. The changes are on the web, marked in yellow.
Eran.
Created on 27/3/2014, 14:27:47  
Home Assignment 2
Dear Students,

The 2nd home assignment is available online. It is due on April 2nd.
Questions regarding this homework should be sent to Yehonathan.

Good Luck!
Eran.
Created on 23/3/2014, 20:55:33  
Cancellation of Faten's next two reception hours.
Dear Students,
Please note that Faten's reception hour in the next two weeks is cancelled.
Eran
Created on 23/3/2014, 16:07:43  
Home Assignment Schedule
Dear Students,
Under course material you can find the HW schedule for this semester.
Best,
Eran.
Last updated on 21/3/2014, 10:15:26  
Submission of HW1
Dear Students,
Following many requests, we will allow late submissions of HW1 with no penalty until the 30th of March (that's 23 days after it was published).
Those who will submit the assignment until the 23/3 will get 5 points bonus - please submit to the course cell (floor 1).
Those who will submit it until the 30/3 will not get the bonus but will not have any penalty either. Please submit the assignment to my cell on the 5th floor.
Note that HW2 will be released around 20/3 and will be due around 1/4. This is the schedule of the course as in any semester and it cannot start a month late because of Moed B's.
Eran.
Created on 11/3/2014, 15:36:24  
Free Alternatives for Matlab
Dear Students,
For those of you who are interested, there are 2 free alternatives for Matlab that we recommend:

The first is Octave and it can be downloaded from http://www.gnu.org/software/octave/.
Its syntax is very Matlab-compatible and it even has an import/export option for Matlab's code. As far as I understand, Octave is mostly recommended for Linux users, but it can also be installed on Windows.

The second option is FreeMat and it can be downloaded at http://freemat.sourceforge.net/.
This one is recommended for Windows users. It looks very nice and its code seems to be very Matlab-compatible.

We do not need sophisticated toolboxes in this course, so the above software will definitely suffice. Our code will be very simple, and we'll write all of our programs from scratch.
Other languages, such as C/C++/JAVA etc. are also possible. In this case you'll need packages for plotting and solving linear systems (your code will be longer too).

Regards,
Eran.
Created on 6/3/2014, 15:48:17  
Home Assignment 1
Dear Students,

The 1st home assignment is available online. It is due on March 23rd.
Questions regarding this homework should be sent to Faten.

Please note that you have a quite convenient "introduction to Matlab" booklet, in Hebrew, under course material.
Good Luck!
Eran.
Created on 6/3/2014, 15:46:31  
סטודנט ששכח מתאם תצוגה בתרגול של יניר
שלום,

...הסטודנט ששכח את המתאם שהשאיל לי בתרגול היום - אנא שלח לי מייל ונתאם את החזרת הציוד

תודה,
יניר
Created on 6/3/2014, 14:52:06  
Course Information and Regulations
Dear Students,
Please read our course regulations in: http://webcourse.cs.technion.ac.il/234107/Spring2014/comp/WCFiles/NumericalAnalysisInfo.pdf
I would like to clarify the policy regarding late submissions:
Late submissions are given without penalty only in cases of reserve duties and illness.
In case that you have studies pressure (moed Bs, moed Cs, seminars, HWs in other courses etc.) you have the late submission penalty. The penalty is pretty small - it is 2^n up to 4 days, where n is the number of days. Friday+Saturday count as one day.
Any requests for a late submission without penalty should be sent to me (eran@cs). In case of a late submission with penalty you only need to notify me by email when you submit the assignment - so I know it is there, and so you have a time-stamp of your submission.
ALL late submissions should be put in MY CELL in the 5th floor (NOT the course's cell).
Eran.
Created on 6/3/2014, 09:50:00  
שינויים בסילבוס הקורס אנליזה נומרית 1 - החל מסמסטר הבא
סטודנטים יקרים,

החל מסמסטר חורף הבא יחול שינוי בסילבוס הקורס הנ"ל, שעיקרו הרחבה והעמקה בנושאים מתחום האלגברה הלינארית הנומרית ושימושיה במדעי המחשב, על חשבון צמצום החומר הקלאסי. הסילבוס החדש מצורף להלן. סטודנטים המעוניינים ללמוד קורס זה על פי הסילבוס הקיים יכולים עדיין לעשות זאת בסמסטר הנוכחי, בתנאי שהם עומדים בתנאי הקדם.

שימו לב: לא תתאפשר העברת ציון שעורי בית מסמסטר לסמסטר בין סמסטרים בהם הקורס ניתן על פי סילבוסים שונים. עבור סמסטרים עם אותו סילבוס הכללים יהיו כנהוג בקורס זה.

שימו לב - הסילבוס החדש מופיע במערכת לימודי הסמכה עבור הסמסטר הנוכחי. זוהי טעות. הסילבוס לסמסטר הנוכחי הוא הסילבוס הרגיל.

בברכה,

צוות הקורס

הסילבוס החדש:

מבוא. אי-יציבות נומרית, שגיאות נומריות, אובדן ספרות משמעותיות (התבטלות). פתרון איטרטיבי למשוואות אי-לינאריות סקלריות: שיטת החציה, שיטת ניוטון-רפסון, שיטת המיתר, חקר התכנסות. קירובי פונקציות: נורמות וסמינורמות, מכפלה פנימית, מערכות אורתוגונליות, ריבועים פחותים, אינטרפולציה פולינומית, פולינומי צ'בישב ושימושם באינטרפולציה. קירובים דיסקרטיים לנגזרות, אקטרפולציית ריצ'רדסון, אינטגרציה נומרית. מערכות משוואות ליניאריות: חילוץ גאוס ופירוק – LU , מטריצות חיוביות מוגדרות, היפוך מוכלל של מטריצה, נורמות של מטריצות, שיטות איטרטיביות בסיסיות למערכות ליניאריות, שיטת ניוטון למערכות אי-לינאריות. אורתוגונליות, פירוק QR, פירוק SVD, משפט גרשגורן, שיטת החזקה. התמרת פורייה ואלגוריתם FFT.

Introduction. Numerical instability, numerical errors, loss of significant digits (cancellation). Iterative solution of scalar nonlinear equations: bisection method, Newton-Raphson method, secant method, convergence analysis. Approximation of functions: norms and seminorms, inner product, orthogonal systems, least squares, polynomial interpolation, Chebyshev polynomials and their use in interpolation. Discrete approximation of derivatives, Richardson extrapolation, numerical integration. Linear systems: Gaussian elimination and LU-decomposition, positive definite matrices, generalized inverse, matrix norms, elementary iterative methods for linear systems, Newton’s method for nonlinear systems. Orthogonality, QR-decomposition, SVD-decomposition, Gershgorin’s theorem, power method. Fourier transform and the FFT algorithm.
Created on 6/3/2014, 09:49:33  
Welcome to Numerical Analysis Course
Dear students,

Welcome to the Numerical Analysis course (234107).
All course announcements will be published on the site and through this mailing list. Please stay updated through this site.

We wish you all a fruitful and enjoyable semester,
The course staff.
Created on 5/3/2014, 22:36:32