Abstract

NEWUOA es un método diseñado para resolver problemas de optimización irrestrictos basado en los esquemas Trust-region, la direrencia es que NEWUOA no usa derivadas. Los modelos cuadráticos que se generan iteración tras iteración, en NEWUOA se construyen usando interpolación cuadrática. Por lo general, estos modelos de aproximación son no convexos aunque la función objetivo lo sea, luego con el fin de preservar esta propiedad se desarrolla una estrategia para preservar la convexidad usando Programación Semidefinida.