Multigrid multidimensional scaling

  title={Multigrid multidimensional scaling},
  author={Michael M. Bronstein and Alexander M. Bronstein and Ron Kimmel and Irad Yavneh},
  journal={Numerical Lin. Alg. with Applic.},
Multidimensional scaling (MDS) is a generic name for a family of algorithms that construct a conguration of points in a target metric space from information about inter-point distances measured in some other metric space. Large-scale MDS problems often occur in data analysis, representation and visualization. Solving such problems e ciently is of key importance in many applications. In this paper we present a multigrid framework for MDS problems. We demonstrate the performance of our algorithm… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 74 extracted citations

Fully Convolutional Network with Polarimetric Manifold for SAR Imagery Classification

IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium • 2018
View 3 Excerpts


Publications referenced by this paper.
Showing 1-10 of 37 references

Iterative Methods for Optimization

View 4 Excerpts
Highly Influenced

Modern Multidimensional Scaling—Theory and Applications

I Borg, P. Groenen
View 6 Excerpts
Highly Influenced

Multigrid techniques: 1984 guide with applications to uid dynamics

A. Brandt
GMD-Studie, • 1985
View 4 Excerpts
Highly Influenced

Computational surface attening: a voxel-based approach

R Grossman, N Kiryati, R. Kimmel
IEEE Transactions on PAMI • 2002
View 4 Excerpts
Highly Influenced

A multigrid approach to discretized optimization problems

S. Nash
Journal of Optimization Methods and Software • 2000
View 13 Excerpts
Highly Influenced

A general nonmetric technique for nding the smallest coordinate space for a con guration of points

L. Guttman
View 12 Excerpts
Highly Influenced


DuPont Pharmaceuticals Research Laboratories thrombin dataset. Online. http:==www.cs.wisc. edu=∼dpage=kddcup2001= Copyright ? 2006 John Wiley & Sons, Ltd. Numer. Linear Algebra Appl. • 2006
View 1 Excerpt

A multigrid approach for multidimensional scaling

MM Bronstein, AM Bronstein, R Kimmel, R. Yavneh
Proceedings of the Copper Mountain Conference on Multigrid Methods, • 2005
View 3 Excerpts

Similar Papers

Loading similar papers…