CSpace  > 计算数学与科学工程计算研究所
A framework of constraint preserving update schemes for optimization on Stiefel manifold
Jiang, Bo; Dai, Yu-Hong
2015-11-01
Source PublicationMATHEMATICAL PROGRAMMING
ISSN0025-5610
Volume153Issue:2Pages:535-575
AbstractThis paper considers optimization problems on the Stiefel manifold (XX)-X-T = I-p, where X is an element of R-nxp is the variable and I-p is the p-by-p identity matrix. A framework of constraint preserving update schemes is proposed by decomposing each feasible point into the range space of X and the null space of X-T. While this general framework can unify many existing schemes, a new update scheme with low complexity cost is also discovered. Then we study a feasible Barzilai-Borwein-like method under the new update scheme. The global convergence of the method is established with an adaptive nonmonotone line search. The numerical tests on the nearest low-rank correlation matrix problem, the Kohn-Sham total energy minimization and a specific problem from statistics demonstrate the efficiency of the new method. In particular, the new method performs remarkably well for the nearest low-rank correlation matrix problem in terms of speed and solution quality and is considerably competitive with the widely used SCF iteration for the Kohn-Sham total energy minimization.
KeywordStiefel manifold Orthogonality constraint Sphere constraint Range space Null space Barzilai-Borwein-like method Feasible Adaptive nonmonotone line search Low-rank correlation matrix Kohn-Sham total energy minimization Heterogeneous quadratic functions
DOI10.1007/s10107-014-0816-7
Language英语
Funding ProjectNational Key Basic Research Program of China[2015CB856000] ; China National Funds for Distinguished Young Scientists[11125107] ; Chinese NSF[10831106] ; Chinese NSF[81211130105] ; CAS grant[kjcx-yw-s7-03]
WOS Research AreaComputer Science ; Operations Research & Management Science ; Mathematics
WOS SubjectComputer Science, Software Engineering ; Operations Research & Management Science ; Mathematics, Applied
WOS IDWOS:000364330300010
PublisherSPRINGER HEIDELBERG
Citation statistics
Cited Times:22[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/21157
Collection计算数学与科学工程计算研究所
AffiliationChinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Jiang, Bo,Dai, Yu-Hong. A framework of constraint preserving update schemes for optimization on Stiefel manifold[J]. MATHEMATICAL PROGRAMMING,2015,153(2):535-575.
APA Jiang, Bo,&Dai, Yu-Hong.(2015).A framework of constraint preserving update schemes for optimization on Stiefel manifold.MATHEMATICAL PROGRAMMING,153(2),535-575.
MLA Jiang, Bo,et al."A framework of constraint preserving update schemes for optimization on Stiefel manifold".MATHEMATICAL PROGRAMMING 153.2(2015):535-575.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Jiang, Bo]'s Articles
[Dai, Yu-Hong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jiang, Bo]'s Articles
[Dai, Yu-Hong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jiang, Bo]'s Articles
[Dai, Yu-Hong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.