Pham Dinh Tao; El Bernoussi, Souad Numerical methods for solving a class of global nonconvex optimization problems. (English) Zbl 0683.90077 New methods in optimization and their industrial uses, Proc. Symp., Pau/Fr. and Paris/Fr. 1987, ISNM, Int. Ser. Numer. Math. 87, 97-132 (1989). Summary: [For the entire collection see Zbl 0679.00019.] We present a numerical algorithm for solving global optimization problems of the form: \[ (P)\quad Min\{cx:\quad x\in C,\quad g(x)\geq 0\} \] where g and C are convex. It is based on well-known characterizations of optimal solutions for (P) in the case where C is a polytope, and on the well-known principles of outer approximation and of cutting plane. Applying this method to the following classes of global (nonconvex) optimization problems: (1) Min\(\{\) f(x): \(x\in C\}\) where -f and C are convex, (2) Min\(\{\) f(x)-g(x): \(x\in C\}\) where f, g and C are convex, (3) Min\(\{\) f(x): \(x\in C\), g(x)\(\geq 0\}\) where f, g and C are convex, we obtain new interesting algorithms for solving these problems. Numerical solutions to a fuel mixture nonconvex optimization problem are presented. Cited in 5 Documents MSC: 90C30 Nonlinear programming 65K05 Numerical mathematical programming methods Keywords:global nonconvex optimization; outer approximation; cutting plane Citations:Zbl 0679.00019 × Cite Format Result Cite Review PDF