{"title":"求解多维标度中正交INDSCAL问题的黎曼非精确牛顿法","authors":"Xue-lin Zhou, Chao-qian Li, Jiao-fen Li, Xue-feng Duan","doi":"10.1093/imanum/draf047","DOIUrl":null,"url":null,"abstract":"The well-known individual differences scaling (INDSCAL) model is intended for simultaneous metric multidimensional scaling (MDS) of several doubly centered matrices of squared dissimilarities. In this work the problem of fitting the orthogonal INDSCAL model to the data is reformulated and studied as a matrix optimization problem on the product manifold of orthonormal and diagonal matrices. A Riemannian inexact Newton method is proposed to address the underlying problem, with the global and quadratic convergence of the proposed method established under some mild assumptions. Furthermore, the positive definiteness condition of the Riemannian Hessian of the objective function at a solution is derived. Some numerical experiments are provided to illustrate the efficiency of the proposed method.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"152 1","pages":""},"PeriodicalIF":2.4000,"publicationDate":"2025-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Riemannian inexact Newton method for solving the orthogonal INDSCAL problem in multidimensional scaling\",\"authors\":\"Xue-lin Zhou, Chao-qian Li, Jiao-fen Li, Xue-feng Duan\",\"doi\":\"10.1093/imanum/draf047\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The well-known individual differences scaling (INDSCAL) model is intended for simultaneous metric multidimensional scaling (MDS) of several doubly centered matrices of squared dissimilarities. In this work the problem of fitting the orthogonal INDSCAL model to the data is reformulated and studied as a matrix optimization problem on the product manifold of orthonormal and diagonal matrices. A Riemannian inexact Newton method is proposed to address the underlying problem, with the global and quadratic convergence of the proposed method established under some mild assumptions. Furthermore, the positive definiteness condition of the Riemannian Hessian of the objective function at a solution is derived. Some numerical experiments are provided to illustrate the efficiency of the proposed method.\",\"PeriodicalId\":56295,\"journal\":{\"name\":\"IMA Journal of Numerical Analysis\",\"volume\":\"152 1\",\"pages\":\"\"},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2025-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IMA Journal of Numerical Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1093/imanum/draf047\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IMA Journal of Numerical Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1093/imanum/draf047","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
A Riemannian inexact Newton method for solving the orthogonal INDSCAL problem in multidimensional scaling
The well-known individual differences scaling (INDSCAL) model is intended for simultaneous metric multidimensional scaling (MDS) of several doubly centered matrices of squared dissimilarities. In this work the problem of fitting the orthogonal INDSCAL model to the data is reformulated and studied as a matrix optimization problem on the product manifold of orthonormal and diagonal matrices. A Riemannian inexact Newton method is proposed to address the underlying problem, with the global and quadratic convergence of the proposed method established under some mild assumptions. Furthermore, the positive definiteness condition of the Riemannian Hessian of the objective function at a solution is derived. Some numerical experiments are provided to illustrate the efficiency of the proposed method.
期刊介绍:
The IMA Journal of Numerical Analysis (IMAJNA) publishes original contributions to all fields of numerical analysis; articles will be accepted which treat the theory, development or use of practical algorithms and interactions between these aspects. Occasional survey articles are also published.