现在位置:首页 > 学术报告
 

 

Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:

刘歆 副研究员, 计算数学与科学工程计算研究所

Inviter:  
Title:
Parallelizable Algorithms for Optimization Problems with Orthogonality Constraints
Time & Venue:
2018.12.6 16:00-17:00 思源楼一层报告厅
Abstract:
To construct a parallel approach for solving optimization problems with orthogonality constraints is usually regarded as an extremely difficult mission, due to the low scalability of the orthogonalization procedure. However, such demand is particularly huge in some application domains such as material computation. In this talk, we propose two infeasible algorithms, based on augmented Lagrangian penalty function, for solving optimization problems with orthogonality constraints. Different with the classic augmented Lagrangian method, our algorithms update both the prime variables and the dual variables by new strategies. The orthogonalization procedure is only invoked once as the last step of the above mentioned two algorithms. Consequently, the main parts of these two algorithms can be parallelized naturally. We establish global subsequence convergence results for our proposed algorithms. Worst-case complexity and local convergence rate are also studied under some mild assumptions. Numerical experiments, including tests under parallel environment, illustrate that our new algorithms attain good performances and a high scalability in solving discretized Kohn-Sham total energy minimization problems.
 

 

附件下载:
 
 
【打印本页】【关闭本页】
电子政务平台   |   科技网邮箱   |   ARP系统   |   会议服务平台   |   联系我们   |   友情链接