Professional Documents
Culture Documents
הרצאה 1 - הקדמה ורקע מתמטי
הרצאה 1 - הקדמה ורקע מתמטי
למהנדסים
ד " ר ש אול סלומון
המחל קה ל ה נ דסת מכו נות
מ כללת או ר ט ב ר או דה
הרצאה מס' – 1מבוא לקורס
מה מצפה לנו היום?
• מושגי יסוד
• בסיס מתמטי
48 ערי בירה
נסו בעצמכם!
Symmetric matrix is positive definite iff all its eigenvalues are positive and positive
semidefinite if all its eigenvalues are non-negative and at least one eigenvalue is 0.
Symmetric matrix is positive definite iff all its principal minors are positive.
Example:
Convex Sets
סט 𝑆 נקרא "קמור" ( )convexאם ורק אם עבור כל שתי נקודות 𝑆 ∈ 𝐲, 𝐱,
כל נקודה על המקטע 𝒚𝒙 גם כן שייכת לסט 𝑆.
𝑓
𝑓 𝑥
𝜆𝑓 𝑥 + 1 − 𝜆 𝑓 𝑦
𝑓 𝑦
𝑓 𝑧
𝑆
𝑥 𝑧 = 𝜆𝑥 + 1 − 𝜆 𝑦 𝑦
𝑓
𝑓 𝑥
𝜆𝑓 𝑥 + 1 − 𝜆 𝑓 𝑦
𝑓 𝑧 𝑓 𝑦
𝑆
𝑥 𝑧 𝑦
convex non-convex
𝑓 𝑦
𝑇
𝑓 𝑥 + 𝛻𝑓 𝑥 𝑦−𝑥
𝑓 𝑥
𝑆
𝑥 𝑦
: דוגמה
:)convex( קבע האם הפונקציה הבאה היא קמורה
𝑓 𝒙 = 𝑥1 2 + 𝑥2 2 + 𝑥1 𝑥2 + 2𝑥1 − 4𝑥2 + 4
𝑓𝑑
𝑓≅ 𝑥 𝑓 ∗𝑥 + ቤ ∗𝑥 𝑥 −
∗𝑥=𝑥 𝑥𝑑
𝑓𝑑 𝑓 1 𝑑2
𝑓≅ 𝑥 𝑓 ∗𝑥 + ቤ ∗
𝑥−𝑥 + 2
อ ∗𝑥 𝑥 − 2
∗𝑥=𝑥 𝑥𝑑 𝑥𝑑 !2
∗ 𝑥=𝑥
דוגמה:
:𝒙∗ = 1 1 𝑇
יש לכתוב קירוב לינארי וקירוב ריבועי לפונקציה הבאה בסביבת הנקודה
𝑓 𝒙 = 𝑥1 2 + 𝑥2 2 + 𝑥1 𝑥2 + 2𝑥1 − 4𝑥2 + 4
דוגמה:
יש למצוא את הנקודות הנייחות של הפונקציה:
𝑓 𝒙 = 𝑥1 2 + 𝑥2 2 + 𝑥1 𝑥2 + 2𝑥1 − 4𝑥2 + 4
מקסימום מקומי
מינימום מקומי
מקסימום
גלובלי
𝑓
𝑓 מינימום של ∗𝒙 𝑓
∗𝑥
𝑥
מקסימום של ∗𝒙 𝑓−