ENGLISH    
 
  中国科学院    
 
 
     
 
首 页  
组织机构
科研成果
研究队伍
研究生培养
国际交流
信息公开
人才招聘
    现在位置:首页 > 学术报告
 

 

Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:

Prof. Houduo Qi, University of Southampton

Inviter:  
Title:
A Fast Matrix Majorization-Projection Method for Constrained Stress Minimization in MDS
Time & Venue:
2017.9.6 15:30-16:30 Z311
Abstract:
Kruskal's stress minimization, though nonconvex and nonsmooth, has been a major computational model for dissimilarity data in multidimensional scaling.

Semidefinite Programming (SDP) relaxation (by dropping the rank constraint) would lead to a high number of SDP cone constraints.

This has rendered the SDP approach computationally challenging even for problems of small size. In this paper, we reformulate the stress as an Euclidean Distance Matrix (EDM) optimization with box constraints.

A key element in our approach is the conditional positive semidefinite cone with rank cut.

Although nonconvex, this geometric object allows a fast computation of the projection onto it and it naturally leads to a majorization-minimization algorithm with the minimization step having a closed-form solution. Moreover, we prove that our EDM optimization follows a continuously differentiable path, which greatly facilitated the analysis of the convergence to a stationary point.

The superior performance of the proposed algorithm is demonstrated against some of the state-of-the-art solvers in the field of sensor network localization.

* This is a joint work with Xiu Naihua and Zhou Shenglong

 

 

附件下载:
 
 
【打印本页】【关闭本页】
 
研究院电子政务平台    中科院邮件系统    图书馆    会议服务平台
 
新闻动态 | 学术期刊 | 创新文化 | 党群园地 | 科学传播 | 校友会 | 网站地图 | 联系我们
版权所有 © 中国科学院数学与系统科学研究院  京ICP备05002806号  京公网安备110402500020号
地址:北京市海淀区中关村东路55号  邮政编码:100190
电话:86-10-82541777  Fax:86-10-82541972  Email:contact@amss.ac.cn