Presentation Name: An Efficient Gauss-Newton Algorithm for Symmetric Low-Rank Product Matrix Approximations
Presenter: 刘歆 副研究员
Date👨🏿‍🦳: 2014-06-12
Location: 光华东主楼1801
Abstract👨🏻‍🦽🅰️:
We derive and study a Gauss-Newton method for computing asymmetric low-rank product $XX/zz$, where $X /in/R^{n/times k}$ for $k<n$, that is the closest to a given symmetric matrix $A /in/R^{n/times n}$ in Frobenius norm.   When $A=B/zz B$ (or $BB/zz $), this problem essentially reduces to finding a truncated singular value decomposition of $B$.    Our Gauss-Newton method, which has a particularly simple form, shares the same order of iteration-complexity as a gradient method when $k /ll n$, but can be significantly faster on a wide range of problems.  In this paper, we prove global convergence and a $Q$-linear convergence rate for this algorithm, and perform numerical experiments on various test problems, including those from recently active areas of matrix completion and robust principal component analysis.  Numerical results show that the proposed algorithm is capable of providing considerable speed advantages over Krylov subspace methods on suitable application problems. Moreover, the algorithm possesses a higher degree of concurrency than Krylov subspace methods, thus offering better scalability on modern multi/many-core computers.

 

 

Annual Speech Directory: No.76

220 Handan Rd., Yangpu District, Shanghai ( 200433 )| Operator:+86 21 65642222

Copyright © 2016 FUDAN University. All Rights Reserved

杏悦专业提供◼️:杏悦等服务,提供最新官网平台、地址、注册、登陆、登录、入口、全站、网站、网页、网址、娱乐、手机版、app、下载、欧洲杯、欧冠、nba、世界杯、英超等,界面美观优质完美,安全稳定,服务一流,杏悦欢迎您。 杏悦官网xml地图
杏悦 杏悦 杏悦 杏悦 杏悦 杏悦 杏悦 杏悦 杏悦 杏悦