{"author":[{"first_name":"M. M.","last_name":"Bronstein","full_name":"Bronstein, M. M."},{"last_name":"Bronstein","orcid":"0000-0001-9699-8730","first_name":"Alexander","id":"58f3726e-7cba-11ef-ad8b-e6e8cb3904e6","full_name":"Bronstein, Alexander"},{"first_name":"R.","last_name":"Kimmel","full_name":"Kimmel, R."},{"full_name":"Yavneh, I.","last_name":"Yavneh","first_name":"I."}],"abstract":[{"text":"Multidimensional scaling (MDS) is a generic name for a family of algorithms that construct a configuration 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 efficiently is of key importance in many applications.\r\nIn this paper we present a multigrid framework for MDS problems. We demonstrate the performance of our algorithm on dimensionality reduction and isometric embedding problems, two classical problems requiring efficient large-scale MDS. Simulation results show that the proposed approach significantly outperforms conventional MDS algorithms.","lang":"eng"}],"oa_version":"None","citation":{"ieee":"M. M. Bronstein, A. M. Bronstein, R. Kimmel, and I. Yavneh, “Multigrid multidimensional scaling,” Numerical Linear Algebra with Applications, vol. 13, no. 2–3. Wiley, pp. 149–171, 2006.","chicago":"Bronstein, M. M., Alex M. Bronstein, R. Kimmel, and I. Yavneh. “Multigrid Multidimensional Scaling.” Numerical Linear Algebra with Applications. Wiley, 2006. https://doi.org/10.1002/nla.475.","apa":"Bronstein, M. M., Bronstein, A. M., Kimmel, R., & Yavneh, I. (2006). Multigrid multidimensional scaling. Numerical Linear Algebra with Applications. Wiley. https://doi.org/10.1002/nla.475","short":"M.M. Bronstein, A.M. Bronstein, R. Kimmel, I. Yavneh, Numerical Linear Algebra with Applications 13 (2006) 149–171.","mla":"Bronstein, M. M., et al. “Multigrid Multidimensional Scaling.” Numerical Linear Algebra with Applications, vol. 13, no. 2–3, Wiley, 2006, pp. 149–71, doi:10.1002/nla.475.","ista":"Bronstein MM, Bronstein AM, Kimmel R, Yavneh I. 2006. Multigrid multidimensional scaling. Numerical Linear Algebra with Applications. 13(2–3), 149–171.","ama":"Bronstein MM, Bronstein AM, Kimmel R, Yavneh I. Multigrid multidimensional scaling. Numerical Linear Algebra with Applications. 2006;13(2-3):149-171. doi:10.1002/nla.475"},"publication":"Numerical Linear Algebra with Applications","publisher":"Wiley","volume":13,"_id":"18318","intvolume":" 13","type":"journal_article","issue":"2-3","article_type":"original","date_published":"2006-03-01T00:00:00Z","extern":"1","title":"Multigrid multidimensional scaling","date_updated":"2024-11-12T08:45:09Z","quality_controlled":"1","day":"01","month":"03","status":"public","year":"2006","scopus_import":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","publication_identifier":{"eissn":["1099-1506"],"issn":["1070-5325"]},"publication_status":"published","language":[{"iso":"eng"}],"doi":"10.1002/nla.475","date_created":"2024-10-15T11:12:06Z","page":"149-171"}