A Difference Algorithm to Find Global Minimizers of a Polynomial

Abstract:

This paper presents a differential flow concerning the global optimization with polynomials. Along the flow which leads to a global minimizer there is posed a mixed difference algorithm with Newton method. An error analysis of the algorithm is given with a numerical example to demonstrate the mixed difference method.

Key words:global optimization with polynomial; backward differential flow; mixed difference algorithm with Newton method