Professional Documents
Culture Documents
ISYE6669 LP 10 22 4 - AndySun - FW
ISYE6669 LP 10 22 4 - AndySun - FW
ISYE6669 LP 10 22 4 - AndySun - FW
Optimization
Nonlinear Optimization
Modeling – Approximation
and Fitting
Andy Sun
Assistant Professor
Stewart School of Industrial and Systems Engineering
Theorem: Let 𝐴 = ∑?BIJ 𝜎B 𝑢B 𝑣BE = 𝑈Σ𝑉 E be the SVD of the 𝑚-by-𝑛 matrix 𝐴
with 𝑚 ≥ 𝑛, where 𝑈 = [𝑢J , … . , 𝑢? ], 𝑉 = [𝑣J , … , 𝑣? ], and Σ = 𝑑𝑖𝑎𝑔 𝜎J , … , 𝜎?
with 𝜎J ≥ ⋯ ≥ 𝜎? . Then the rank 𝑟 matrix 𝐴' closest to 𝐴 in || ⋅ ||9 norm is
given by 𝐴' = ∑UBIJ 𝜎B 𝑢B 𝑣BE = 𝑈ΣU 𝑉 E , where ΣV = 𝑑𝑖𝑎𝑔(𝜎J , … , 𝜎U , 0, … , 0).
Furthermore, ||𝐴' − 𝐴||9 = 𝜎UXJ .
• We learned:
– How to formulate image
compression as an
approximation problem
– How to solve this problem by
SVD