Nonlinear optimization and parallel computing

A. Migdalas, G. Toraldo, V. Kumar

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

The new computational technologies are having a very strong influence on numerical optimization, in several different ways. Many researchers have been stimulated by the need to either conform the existing numerical techniques to the new parallel architectures or to devise completely new parallel solution approaches. A mini-symposium on Parallel Computing in Nonlinear Optimization was held in Naples, Italy, September 2001, during the International Conference ParCo2001, in order to bring together researchers active in this field and to discuss and share their findings. Some of the papers presented during the mini-symposium, as well as additional contributions from other researchers are collected in this special issue. Clearly, two different trends, well representative for most of the current research activities, can be identified. Firstly, there is an attempt to encapsulate parallel linear algebra software and algorithms into optimization codes, particularly codes implementing interior point strategies for which the linear algebra issues are very critical, and secondly, there is an effort to devise new parallel solution strategies in global optimization, either for specific or general purpose problems, motivated by the large size and the combinatorial nature of them. In the present paper we review the literature on these trends and classify the contributed papers within this framework.

Original languageEnglish (US)
Pages (from-to)375-391
Number of pages17
JournalParallel Computing
Volume29
Issue number4 SPEC.
DOIs
StatePublished - Apr 2003

Keywords

  • Global optimization
  • Heuristics
  • Interior point methods
  • Parallel computing
  • Quadratic programming

Fingerprint Dive into the research topics of 'Nonlinear optimization and parallel computing'. Together they form a unique fingerprint.

Cite this