Technical Report CIS-2008-01

Title: Fast Multidimensional Scaling using Vector Extrapolation
Authors: Guy Rosman, Alexander M. Bronstein, Michael M. Bronstein, Avram Sidi, Ron Kimmel
Abstract: Multidimensional scaling (MDS) is a class of methods used to find a low-dimensional representation of a set of points given a matrix of pairwise distances between them. Problems of this kind arise in various applications, from dimensionality reduction of image manifolds to psychology and statistics. In many of these applications, efficient and accurate solution of an MDS problem is required. In this paper, we propose using vector extrapolation techniques to accelerate the numerical solution of MDS problems. Vector extrapolation is used to accelerate the convergence of fixed-point iterative algorithms. We review the problem of multidimensional scaling and vector extrapolation techniques, and show several examples of our accelerated solver for multidimensional scaling problems in various applications.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 2008
To the main CS technical reports page

Computer science department, Technion