Parallel optimization methods based on direct search

  • Authors:
  • Rafael A. Trujillo Rasúa;Antonio M. Vidal;Víctor M. García

  • Affiliations:
  • Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, España;Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, España;Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, España

  • Venue:
  • ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is focused in the parallelization of Direct Search Optimization methods, which are part of the family of derivative-free methods. These methods are known to be quite slow, but are easily parallelizable, and have the advantage of achieving global convergence in some problems where standard Newton-like methods (based on derivatives) fail. These methods have been tested with the Inverse Additive Singular Value Problem, which is a difficult highly nonlinear problem. The results obtained have been compared with those obtained with derivative methods; the efficiency of the parallel versions has been studied.