Professional Documents
Culture Documents
Optimization
Course Overview
Nonlinear Optimization
Lecture 1: Introduction
Professor Frank E. Curtis
Lehigh University
Spring 2015
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Outline
Motivating Examples
Optimization
Course Overview
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Outline
Motivating Examples
Optimization
Course Overview
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Data fitting
Suppose we have 10 values of solar spectroscopy data yi taken at wavelengths ti .
Physicists have been studying the solar spectrum since Newton used a prism
to split white light into a spectrum of colors.
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Data fitting
For example, as a function of wavelength, the measurements of interest may
resemble a noisy bell curve.
yi
t0 t1 t2 t3
Nonlinear Optimization
t4
t5
t6
t7
t8
t9
Motivating Examples
Optimization
Course Overview
Data fitting
Suppose we want to find the bell curve that is closest to the data.
I
/x4
with the idea that for some optimal x we have y(x , ti ) y(ti ).
I
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Optics
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Optics
We have two points, y and z, and a curve
c(x) = 0.
If a light source at y reflects off the curve and hits points z, then at what point on
the curve did the reflection occur?
x2
c(x) = 0
x1
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Optics
xR2
I
(Later, we will see from the optimality conditions of this problem that x is
the point at which the angles between the curves normal vector and each
of (y x) and (z x) are equal.)
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Robotics
Suppose we want to minimize the time it takes a robot arm to travel from A to B.
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Robotics
We can optimize over the arm length (t), the horizontal and vertical angles
((t), (t)), the controls (of motion) (u (t), u (t), u (t)), and the final time tf .
(L )3 + 3
(L )3 + 3
sin2 () and I =
3
3
along with appropriate boundary conditions.
I =
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Robotics
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Outline
Motivating Examples
Optimization
Course Overview
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Motivation
Solving models of these forms help us make decisions and understand nature.
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
...
1
Even this axiom falters in the more general context of a curved space, such as the surface
of the earth, where the (locally) shortest path follows a geodesic.
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Classifications
Continuous
Conic
Discrete
Network
Stochastic
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Outline
Motivating Examples
Optimization
Course Overview
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Thats all very nice, but as we have seen, the world is nonlinear.
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Linear approximations
It would be nice to replace nonlinear functions with linear ones, but should we?
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Handling nonlinearity
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Outline
Motivating Examples
Optimization
Course Overview
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
No one studies or knows how to solve the hardest types of optimization problems!
Nonlinear optimization (in this course) means we consider problems that are
I
We focus on algorithms, but also discuss convergence theory for these algorithms.
Nonlinear Optimization
Motivating Examples
Optimization
Course Overview
Derivatives
Gradients
Hessians
Real Analysis:
I
Linear Algebra:
I
Vectors/matrices
Matrix factorizations
Condition numbers
Nonlinear Optimization