Journal ArticleA dual basis approach to multidimensional scalingLichtenberg, Samuel; Tasissa, AbiyClassical multidimensional scaling (CMDS) is a technique that embeds a set of objects in a Euclidean space given their pairwise Euclidean distances. The main part of CMDS involves double centering a squared distance matrix and using a truncated eigendecomposition to recover the point coordinates. In this paper, motivated by a study in Euclidean distance geometry, we explore a dual basis approach to CMDS. We give an explicit formula for the dual basis vectors and fully characterize the spectrum of an essential matrix in the dual basis framework. We make connections to a related problem in metric nearness.Linear Algebra and its Application2024-02-0110532111Linear Algebra and its Applications682C86 to 950024-3795https://doi.org/10.1016/j.laa.2023.11.0042208392Multidimensional scalingDistance geometryDual basisMatrix nearnessNational Science Foundation