
[x − 1 / 2,x + 1 / 2]
i i
and such that v(x ) = 1
i i
.
Minimization problems
A minimization problem can be written as follows:
Problem: LABEL promini Let V a functional space, a J(u) a functional. Find ,
such that:
The solving of minimization problems depends first on the nature of the functional J and
on the space V.
As usually, the functional J(u) is often approximated by a function of several variables
where the u
i
's are the coordinate of u in some base E
i
that approximates
V. The methods to solve minimization problems can be classified into two categories:
One can distinguish problems without constraints Fig. figcontraintesans) and problems
with constraints Fig. figcontrainteavec). Minimization problems without constraints can
be tackled theoretically by the study of the zeros of the differential function dF(u) if
exists. Numerically it can be less expensive to use dedicated methods. There are methods
that don't use derivatives of F (downhill simplex method, direction-set method) and
methods that use derivative of F (conjugate gradient method, quasi-Newton methods).
Details are given in
Problems with constraints reduce the functional space U to a set V of functions that
satisfy some additional conditions. Note that those sets V are not vectorial spaces: a linear
combination of vectors of V are not always in V. Let us give some example of constraints:
Let U a functional space. Consider the space
where φ (v)
i
are n functionals. This is a first example of constraints. It can be solved
theoretically by using Lagrange multipliers ),\index{constraint}. A second example of
constraints is given by
where φ (v)
i
are n functionals. The linear programming example exmplinepro) problem is
an example of minimization problem with such constraints (in fact a mixing of equalities
and inequalities constraints).
Example: