Part 1 Examples of optimization problems
Part 1
Examples of optimization
problems
49
Wolfgang Bangerth
What is an optimization problem?
Mathematically speaking:
Let X be a Banach space; let
f : X¡úR??{+?}
g: X¡úRne
h: X¡úRni
be functions on X, find x ¡Ê X so that
f ( x) ¡ú min!
g ( x) = 0
h ( x) ¡Ý 0
Questions: Under what conditions on X, f, g, h can we
guarantee that (i) there is a solution; (ii) the solution is unique;
(iii) the solution is stable.
50
Wolfgang Bangerth
What is an optimization problem?
In practice:
¡ñ
x={u,y} is a set of design and auxiliary variables that
completely describe a physical, chemical,
economical model;
¡ñ
¡ñ
¡ñ
f(x) is an objective function with which we measure how
good a design is;
g(x) describes relationships that have to be met exactly
(for example the relationship between y and u)
h(x) describes conditions that must not be exceeded
Then find me that x for which
f ( x) ¡ú min!
g ( x) = 0
h( x) ¡Ý 0
Question: How do I find this x?
51
Wolfgang Bangerth
What is an optimization problem?
Optimization problems are often subdivided into classes:
Linear
Convex
Unconstrained
Smooth
With derivatives
Continuous
Algebraic
vs.
vs.
vs.
vs.
vs.
vs.
vs.
Nonlinear
Nonconvex
Constrained
Nonsmooth
Derivativefree
Discrete
ODE/PDE
Depending on which class an actual problem falls into, there are
different classes of algorithms.
52
Wolfgang Bangerth
Examples
Linear and nonlinear functions f(x)
on a domain bounded by linear inequalities
53
Wolfgang Bangerth
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- 92 131 calculus 1 optimization problems
- ap calculus optimization problems practice
- optimization methods in economics 1
- calculus ws 3 7 optimization problems
- problems and solutions in optimization
- calc worksheet on optimization
- optimization what is the minimum or maximum
- pre calculus optimization problems
- math 1a calculus worksheets
- part 1 examples of optimization problems
Related searches
- examples of social problems today
- examples of problems in life
- examples of social problems sociology
- optimization problems pdf
- optimization problems with solutions
- optimization problems calculus examples
- calculus optimization problems pdf
- optimization problems calculus worksheet
- examples of optimization problems
- examples of problems to solve
- examples of problems at work
- examples of social problems perspective