Professional Documents
Culture Documents
Lecture Slide 01
Lecture Slide 01
Convex Optimization
#01
2022 Fall
Seongah Jeong
Unicon
Ubiquitous and Intelligent Communication Lab
Logistics
Unicon
Ubiquitous and Intelligent Communication Lab
Instructor and TAs
Unicon 2
Ubiquitous and Intelligent Communication Lab
Prerequisite
• Linear algebra
– Ref: Boyd & Vandenberghe
Unicon 3
Ubiquitous and Intelligent Communication Lab
References
Unicon 4
Ubiquitous and Intelligent Communication Lab
Assignments
Unicon 5
Ubiquitous and Intelligent Communication Lab
Exams
• Midterm:
– Offline 1:30~2:00 hrs
• Final:
– Offline 1:30~2:00 hrs
Unicon 6
Ubiquitous and Intelligent Communication Lab
Grading policy
• Participation 5%
– Attendance, in-class participation, questions & discussion,
any type of interaction with me
• Midterm 40%
• Final 45%
• Assignment 10%
Unicon 7
Ubiquitous and Intelligent Communication Lab
Overview
Unicon
Ubiquitous and Intelligent Communication Lab
Optimization
Unicon 9
Ubiquitous and Intelligent Communication Lab
An astronomy problem in the early 1800s
Unicon 11
Ubiquitous and Intelligent Communication Lab
Gauss’s approach
observation
Sun
Fix two points.
Draw an orbit that crosses the two points.
Unicon 13
Ubiquitous and Intelligent Communication Lab
Gauss’s problem
Unicon 14
Ubiquitous and Intelligent Communication Lab
Gauss’s problem
least square
Reasons:
1. Closed-form solution:
2. Efficient method to compute the solution.
Unicon 15
Ubiquitous and Intelligent Communication Lab
What people tried from that time on
Unicon 16
Ubiquitous and Intelligent Communication Lab
Leonid Kantorovich in 1939
레오니트 칸트로비치
Unicon 19
Ubiquitous and Intelligent Communication Lab
A class of tractable optimization problems
Convex Optimization