Author(s)

Tsutomu Shohdohji, Fumihiko Yano

Department of Computer and Information Engineering, Nippon Institute of Technology, Saitama, Japan.
Division of Integrated Sciences, J. F. Oberlin University, Tokyo, Japan.

Constrained nonlinear optimization problems are well known as very difficult problems. In this paper, we present a new algorithm for solving such problems. Our proposed algorithm combines the Branch-and-Bound algorithm and Lipschitz constant to limit the search area effectively; this is essential for solving constrained nonlinear optimization problems. We obtain a more appropriate Lipschitz constant by applying the formula manipulation system of each divided area. Therefore, we obtain a better approximate solution without using a lot of searching points. The efficiency of our proposed algorithm has been shown by the results of some numerical experiments.

Global Optimization; Lipschitz Constant; Lipschitz Condition; Branch-and-Bound Algorithm; Formula Manipulation

Shohdohji, T. and Yano, F. (2012) An Algorithm for Global Optimization Using Formula Manupulation. Applied Mathematics, 3, 1601-1606. doi: 10.4236/am.2012.311221.