A trust-region framework for iteration solution of the direct INDSCAL problem in metric multidimensional scaling

Abstract

The well-known INdividual Differences SCALing (INDSCAL) model is intended for the simultaneous metric multidimensional scaling (MDS) of several doubly centered matrices of squared dissimilarities. An alternative approach, called for short DINDSCAL (direct INDSCAL), is proposed for analyzing directly the input matrices of squared dissimilarities. In the present work, the problem of fitting the DINDSCAL model to the data is formulated as a Riemannian optimization problem on a product matrix manifold comprised of the Stiefel sub-manifold of zero-sum matrices and non-negative diagonal matrices. A practical algorithm, based on the generic Riemannian trust-region method by Absil et al., is presented to address the underlying problem, which is characterized by global convergence and local superlinear convergence rate. Numerical experiments are conducted to illustrate the efficiency of the proposed method. Furthermore, comparisons with the existing projected gradient approach and some classical methods in the MATLAB toolbox Manopt are also provided to demonstrate the merits of the proposed approach.