https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

קורס מספר:

88-376-01

          

https://dory.os.biu.ac.il/EntireXMartse/images/logo_small.jpg

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

שם הקורס:

שיטות נומריות 1

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

סוג הקורס:

הרצאה

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

שנה / סמסטר :

תשע"ז  סמסטר א

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

היקף שעות:

2 "ס     ניקוד:   1

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

שם המרצה:

ד"ר יעקב קרסנוב

          

פרטי התקשרות עם המרצה

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

תאריך עדכון אחרון:

   31/07/2016

עודכן לאחרונה:  30.4.17

 

הודעות:

 

מטרות הקורס / תוצרי הלמידה*:

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

הקניית שיטות נומריות לביצוע פעולות מתמטיות.

תאור הקורס:

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

תוכנית הוראה מפורטת:

1.      מספרים עם נקודה צפה, בסיס בינארי, תקנון   IEEE 754

2.      ניתוח שגיאות. ה condition  של פונקציה.

3.      מציאת שורש לפונקציה סקלרית: שיטת החצייה, שיטת ניוטון, התכנסות ריבועית לשיטת ניוטון, שיטת המיתר, שיטת false position. מציאת שורש לפונקציה רבת משתנים. תנאי עצירה למציאת שורשים.

4.      שיטות נומריות לאלגברה ליניארית: פירוקי LU ו- Cholesky , אלגוריתם עם pivoting  , פירוק QR (לפי מטריצות Householder ולפי תהליך Gram-Schmidt ), אלגוריתם לפירוק SVD.

5.      ה condition  של הבעיה Ax=b.

6.      שיטות איטרטיביות לפתרון המערכת  Ax=b: שיטת Jacobi, שיטת Gauss-Seidel .שיטת Power method  למציאת ע"ע גדול ביותר.

7.      אינטרפולציה: אינטרפולציה פולינומיאלית ע"י לגרנג', ניוטון. שגיאת האינטרפולציה.

8.      ספליין ליניארי, ריבועי ו-Cubic Spline.

9.      תורת הקירובים: שיטת ריבועים זעירים לקירוב של סדרת נקודות לפולינום, קירוב של פונקציה לפולינום ע"י סדרות של פולינומים אורתוגונליים (לז'נדר, צ'בישב, הרמיט, לגואר).

10.    אינטגרציה נומרית: שיטת הטרפז, שיטת סימפסון, שיטת תרבועי גאוס.

11.    משוואות דיפרנציאליות רגילות: משוואות מסדר ראשון- שיטת אוילר, שיטת רנגה-קוטה. משוואות מסדר גבוה – הבאה למערכת משוואות דיפרנציאליות מסדר ראשון.

כל נושא מלווה בפקודות המתאימות של Matlab

 

דרישות קדם:

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

 אלגברה ליניארית  88-112/3

חשבון אינפיניטסימאלי 88-132/3

שימושי מחשב (88-151)

חובות / דרישות / מטלות**:

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

מבחן מסכם, תרגילי בית. 

מרכיבי הציון הסופי:

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

  מבחן  85% , בוחן  15%  

ביבליוגרפיה:

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

[1].  The Art of Computer Programming (TAOCPby Knuth

[2].  An Introduction to Numerical Analysis by Atkinson

[3].  Numerical computing with MATLAB by Moler

[4].  Numerical Methods by Björck and Dahlquist   

[5].  Introduction to Numerical Analysisby Stoer and Bulirsch

[6].  Numerical Analysis by Faires and Burden

שם הקורס באנגלית:

https://dory.os.biu.ac.il/EntireXMartse/images/bul2.gif

Numerical Methods I


* תוצרי הלמידה (
learning outcomes) הן הצהרות המציינות במפורש מה הלומדים צפויים להשיג בסוף תקופת הלימוד בקורס. תוצרי הלמידה מוגדרים במונחים של הישגי ידע, הבנה, כישורים, יכולות ו/או עמדות שהלומד מצופה להדגים כתוצאה מהתנסותו הלימודית האקדמית בקורס. לפרטים נוספים לחץ כאן .

 

Week

Date

Topic

Reading from

1

7.11.16

Introduction to MATLAB and MAPLE

מטלב ושימושיה

2

14.11.16

Numerical stability and well-posed problems

Error Analysis

3

21.11.16

Root finding

Root finding

4

28.11.16

Linear systems of equations, LU decomposition, Cholesky method

Linear systems

5

5.12.16

Direct and iterative methods for systems of equations

Linear systems

8

26.12.16

Eigenvalue problem, QR factorization, SVD   (MATLAB)

Linear systems

9

2.1.17

Polynomial and Spline Interpolation

Interpolation

10

9.1.17

Least-squares approximation

Approximation

11

16.1.17

Approximation theory

Approximation

12

23.1.17

Numerical integration and differentiations

Integration

13

30.1.17

ODEs. Initial Value problems

Initial Value problem

ODEs. Stability and boundary value problems

Boundary value problem

 

1

2

3

4

5

6

7

8

9

10

11

12

13

7.11

14.11

21.11

28.11

5.12

12.12

19.12

26.12

2.1

9.1

16.1

23.1

30.1

תרגיל1

תרגיל2

תרגיל3

תרגיל4

תרגיל5

תירגול6

תירגול7

תירגול9

תירגול10

תירגול11

 

MAPLE

MATLAB

 

מבחנים לדוגמה: