Skip to Main Content
ASME Press Select Proceedings

International Conference on Advanced Computer Theory and Engineering (ICACTE 2009)

Xie Yi
Xie Yi
Search for other works by this author on:
No. of Pages:
ASME Press
Publication date:

A hybrid algorithm for global optimization of multivariate polynomial with bound constraints was proposed. The algorithm combines numerical, interval and symbolic methods. Interval methods can obtain small intervals and are guaranteed to contain the global optimum in the presence of rounding errors. Almost all interval-based global optimization methods use interval Newton method to verify existence and uniqueness of a solution to the problem. However, existence and uniqueness verification of a solution to a problem will not succeed when the Jacobi matrix is singular at some point in the region. To overcome the interval methods' shortcomings, we propose to use the symbolic method proposed by Pedersen et al. to improve the system's efficiency and to guarantee the interval methods' integrity. The hybrid method can solve problems that separately none of traditional methods is unable to solve. Furthermore, all the methods in our algorithm have nice properties for parallelization. So the performance of the system can be improved further.

You do not currently have access to this chapter.
Close Modal
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close Modal
Close Modal