Parallel global optimization in multidimensional scaling

Abstract

Multidimensional scaling is a technique for exploratory analysis of multidimensional data, whose essential part is optimization of a function possessing many adverse properties including multidimensionality, multimodality, and non differentiability. In this chapter, global optimization algorithms for multidimensional scaling are reviewed with particular emphasis on parallel computing.