Parallel global optimization in multidimensional scaling. (English) Zbl 1156.65310

Žilinskas, Julius

Čiegis, Raimondas (ed.) et al., Parallel scientific computing and optimization. Advances and applications. New York, NY: Springer (ISBN 978-0-387-09706-0/hbk). Springer Optimization and Its Applications 27, 69-82 (2009).

Summary: 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.
For the entire collection see [Zbl 1151.65001].

MSC:

65K05	Numerical mathematical programming methods
65Y05	Parallel numerical computation
90C30	Nonlinear programming
90C06	Large-scale problems in mathematical programming