This slideshow describes a mathematics topic on quadratic form in English.
I made the slideshow to understand this topic on a deeper way.
I like linear algebra very much!!
6. Quadratic form
𝑓 𝒙𝒙 = 𝒙𝒙 𝑇 𝑺𝑺𝑺
• 𝑺 is symmetric matrix.
where
7. Symmetric matrix
• Symmetric matrix 𝑺 is defined as a matrix that satisfies the
𝑺𝑇 = 𝑺
following formula:
• Symmetric matrix 𝑺 has real eigenvalues 𝜆 𝑖 and
eigenvectors 𝒖 𝑖 that consist of normal orthogonal base.
𝑺𝒖 𝑖 = 𝜆 𝑖 𝒖 𝑖
where
𝜆1 ≥ 𝜆2 ≥ ⋯ ≥ 𝜆 𝑝
𝒖 𝑖 , 𝒖 𝑗 = 𝛿 𝑖𝑖
𝛿 𝑖𝑖 is Kronecker's delta
10. Contour surface
• If we assume 𝑓 𝒛 equals constant 𝑐,
𝑝
𝑓 𝒛 = � 𝜆 𝑖 𝑧 𝑖2 = 𝑐
𝑖=1
• When 𝑝 = 2,
– a locus of 𝒛 illustrates an ellipse if 𝜆1 𝜆2 > 0.
– a locus of 𝒛 illustrates a hyperbola if 𝜆1 𝜆2 < 0.
19. Newton-Raphson method
𝑓𝑓 𝒙 = 𝟎 where 𝑓 𝒙 is 𝑁-th polynomial by
• Newton’s method is an approximate solver of
using a quadratic approximation.
𝑓 𝒙
quadratic approximation of 𝑓 𝒙 in 𝒙
1
𝑓 𝒙 + Δ𝒙 ≈ 𝑓 𝒙 + 𝑱 𝒙 ∙ Δ𝒙 + Δ𝒙 𝑇 𝑯 𝒙 Δ𝒙
2
𝜕𝑓 𝒙 + Δ𝒙
𝑓𝑓 𝒙∗ = 𝟎 𝜕 Δ𝒙
= 𝑱 𝒙 𝑇 + 𝑯 𝒙 Δ𝒙
𝒙∗ 𝒙 + 𝚫𝒙 𝒙
𝒙
20. Algorithm of Newton’s method
Procedure Newton (𝑱 𝒙 , 𝑯 𝒙 )
1. Initialize 𝒙.
2. Calculate 𝑱 𝒙 and 𝑯 𝒙 .
equation and giving ∆𝒙 :
𝑱 𝒙 𝑇 + 𝑯 𝒙 ∆𝒙 = 𝟎
3. Solve the following simultaneous
4. Update 𝒙 as follows:
𝒙 ← 𝒙 + ∆𝒙
5. If ∆𝒙 < 𝛿 then return 𝒙 else go
back to 2.
21. Linear regression
𝑝
𝑦
𝑦 = 𝑓 𝒙 = 𝛽0 + � 𝛽 𝑗 𝑥 𝑗
𝑁 samples
𝒙 𝑖, 𝑦 𝑖
𝑗=1
𝒙 𝑝-th dimensional space
We would like to find 𝜷∗ that minimizes the residual sum of square (RSS).