Projected nonmonotone search methods for optimization with orthogonality constraints

被引:0
|
作者
Oscar Susano Dalmau Cedeño
Harry Fernando Oviedo Leon
机构
[1] CIMAT A.C.,Mathematics Research Center
来源
Computational and Applied Mathematics | 2018年 / 37卷
关键词
Constrained optimization; Orthogonality constraints; Non-monotone algorithm; Stiefel manifold; Optimization on manifolds; 65K05; 93B40; 90C30; 58E50;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose two feasible methods based on projections using a curvilinear search for solving optimization problems with orthogonality constraints. In one of them we apply a projected Adams–Moulton-like update scheme. All our algorithms compute the SVD decomposition in each iteration to preserve feasibility. Additionally, we present some convergence results. Finally, we perform numerical experiments with simulated problems; and analyze the performance of the proposed methods compared with state-of-the-art algorithms.
引用
收藏
页码:3118 / 3144
页数:26
相关论文
共 50 条
  • [1] Projected nonmonotone search methods for optimization with orthogonality constraints
    Dalmau Cedeno, Oscar Susano
    Oviedo Leon, Harry Fernando
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 3118 - 3144
  • [2] NONMONOTONE CURVED SEARCH METHODS FOR UNCONSTRAINED OPTIMIZATION
    邓乃扬
    肖奕
    周方俊
    NumericalMathematicsAJournalofChineseUniversities(EnglishSeries), 1992, (01) : 34 - 48
  • [3] Lie group methods for optimization with orthogonality constraints
    Plumbley, MD
    INDEPENDENT COMPONENT ANALYSIS AND BLIND SIGNAL SEPARATION, 2004, 3195 : 1245 - 1252
  • [4] Nonmonotone inexact restoration approach for minimization with orthogonality constraints
    Francisco, Juliano B.
    Goncalves, Douglas S.
    Bazan, Fermin S. V.
    Paredes, Lila L. T.
    NUMERICAL ALGORITHMS, 2021, 86 (04) : 1651 - 1684
  • [5] Nonmonotone inexact restoration approach for minimization with orthogonality constraints
    Juliano B. Francisco
    Douglas S. Gonçalves
    Fermín S. V. Bazán
    Lila L. T. Paredes
    Numerical Algorithms, 2021, 86 : 1651 - 1684
  • [6] Nonmonotone curvilinear line search methods for unconstrained optimization
    Univ of Wisconsin, Madison, United States
    Comput Optim Appl, 2 (117-136):
  • [7] Quadratic Optimization with Orthogonality Constraints: Explicit Lojasiewicz Exponent and Linear Convergence of Line-Search Methods
    Liu, Huikang
    Wu, Weijie
    So, Anthony Man-Cho
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [9] STRUCTURED QUASI-NEWTON METHODS FOR OPTIMIZATION WITH ORTHOGONALITY CONSTRAINTS
    Hu, Jiang
    Jiang, Bo
    Lin, Lin
    Wen, Zaiwen
    Yuan, Ya-Xiang
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (04): : A2239 - A2269
  • [10] ACCELERATED OPTIMIZATION WITH ORTHOGONALITY CONSTRAINTS
    Siegel, Jonathan W.
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2021, 39 (02): : 207 - 226