Documente Academic
Documente Profesional
Documente Cultură
Lecture 1: Introduction
Asst. Prof. N. Kemal Ure
Istanbul Technical University
ure@itu.edu.tr
Lecture 1
1 / 16
Overview
1
Problem formulation
What is Optimization?
Constrained and Unconstrained Optimization
Examples
Example: Data Fitting
Example: Spacecraft Control
Example: Structural Design
More Examples
Lecture 1
2 / 16
Problem formulation
What is Optimization?
What is Optimization?
Optimization Problem:
minimize
Lecture 1
f (x)
3 / 16
Problem formulation
minimize
f0 (x)
subject to
fi (x) 0, i = 1, . . . , m
Lecture 1
4 / 16
Examples
Data Fitting
xi
Experiment
yi
Lecture 1
5 / 16
Examples
Data Fitting
xi
yi
Experiment
minimize
T
[yi w xi ]
i=1
n 2
w R
subject to w2 =
i
i=1
R is a positive real number that constraints weights from growing too big
Lecture 1
6 / 16
Examples
Spaceraft Control
A satellite is orbiting the earth with
ability to control its orientation with
thrusters. The pitch angle of the
spacecraft is represented by [, ].
Spacecraft dynamics can be modeled as
a linear dynamical system in discrete
time
k+1 = Ak + Buk , k = 0, 1, . . . , tf
Your job is to find a sequence of thruster commands uk such that
spacecraft is steered from init to f inal in t = tf
The fuel usage should be as low as possible. Thrusters can also exert
a limited amount of moment at per step.
Asst. Prof. N. Kemal Ure (ITU)
Lecture 1
7 / 16
Examples
Spaceraft Control
Main idea: Objective function represents fuel usage, constraint
functions represent spacecraft dynamics and thruster limits
minimize
subject to
k=t 1
f
k=0 uk
uk umax , k = 0, . . . , tf 1
0 = init ,
tf = f inal ,
k+1 Ak Buk = 0, k = 0, . . . , tf 1
Note that problem gets interesting when the dynamics are
time-variant A = Ak , B = Bk . We can handle that case too.
We can formulate any optimal open loop linear control problem
similarly.
Asst. Prof. N. Kemal Ure (ITU)
Lecture 1
8 / 16
Examples
Lecture 1
9 / 16
Examples
minimize
l1 A1 + l2 A2
subject to
A1 0
A2 0,
F1
A1 a 0,
F2
A2 a 0
Lecture 1
10 / 16
Examples
More Examples
More Examples
We will be looking at many other examples throughout the class
Lecture 1
11 / 16
f0 (x)
subject to
fi (x) 0, i = 1, . . . , m
If you can formulate your problem as one of the above, you have
basically solved the problem
Otherwise, you might need to focus on development of new
algorithms
Asst. Prof. N. Kemal Ure (ITU)
Lecture 1
12 / 16
Least-Squares Problems
Least-Squares Problems
minimize
Ax b22
AT b
Lecture 1
13 / 16
Linear Programming
Linear Programming
minimize
cT x
subject to
aTi x bi , i = 1, . . . , m
Lecture 1
14 / 16
Convex Optimization
Convex Optimization
The general problem where f and fi are convex functions with
convex domains.
minimize
f0 (x)
subject to
fi (x) 0, i = 1, . . . , m
Let 1 , 2 0, 1 + 2 = 1
Lecture 1
15 / 16
Nonlinear Programming
Nonlinear Programming
Back to the general form. f and fi are arbitrary (i.e. not convex)
minimize
f0 (x)
subject to
fi (x) 0, i = 1, . . . , m
Lecture 1
16 / 16