
Re: RE: Complexity of multiminimizer minimization
Posted:
Mar 19, 2011 10:41 AM


Thanks, Ben,
> By "minimizer" do you mean a function, as in l.p.?
No. I mean any point x0 from a feasible region F, such point that:
f(x0) = min { f(x) } , for all x from some
feasible region F.
> Can we assume each iteration is over a bounded set, > again similar to l.p.?
Yes.
>it seems we have n minimization problems, each with >respect to a different function f^i, where "^" >indicates a superscript.
We have one minimization of some function f(x), subject to F, the problem that has several minimizing points x1, ... , xn:
f(x1) = ... = f(xn) = min{ f(x) } , for all x from some feasible region F.

