{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T18:36:14Z","timestamp":1791484574480,"version":"4.3.4"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"Hong Kong Research Council","award":["N PolyU504\/14"],"award-info":[{"award-number":["N PolyU504\/14"]}]},{"DOI":"10.13039\/501100002367","name":"Chinese Academy of Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002367","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005151","name":"Chinese Academy of Sciences Key Project","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005151","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471325"],"award-info":[{"award-number":["11471325"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91530204"],"award-info":[{"award-number":["91530204"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11622112"],"award-info":[{"award-number":["11622112"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11331012"],"award-info":[{"award-number":["11331012"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11461161005"],"award-info":[{"award-number":["11461161005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>In this paper, we consider a class of optimization problems with orthogonality constraints, the feasible region of which is called the Stiefel manifold. Our new framework combines a function value reduction step with a correction step. Different from the existing approaches, the function value reduction step of our algorithmic framework searches along the standard Euclidean descent directions instead of the vectors in the tangent space of the Stiefel manifold, and the correction step further reduces the function value and guarantees a symmetric dual variable at the same time. We construct two types of algorithms based on this new framework. The first type is based on gradient reduction including the gradient reflection (GR) and the gradient projection (GP) algorithms. The other one adopts a columnwise block coordinate descent (CBCD) scheme with a novel idea for solving the corresponding CBCD subproblem inexactly. We prove that both GR\/GP with a fixed step size and CBCD belong to our algorithmic framework, and any clustering point of the iterates generated by the proposed framework is a first-order stationary point. Preliminary experiments illustrate that our new framework is of great potential.<\/jats:p>","DOI":"10.1137\/16m1098759","type":"journal-article","created":{"date-parts":[[2018,2,1]],"date-time":"2018-02-01T12:29:50Z","timestamp":1517488190000},"page":"302-332","source":"Crossref","is-referenced-by-count":77,"title":["A New First-Order Algorithmic Framework for Optimization Problems with Orthogonality Constraints"],"prefix":"10.1137","volume":"28","author":[{"given":"Bin","family":"Gao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojun","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ya-xiang","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.908999"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2009.03.015"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"P.A. Absil, R. Mahony, and R. Sepulchre,\n                      Optimization Algorithms on Matrix Manifolds\n                      , Princeton University Press, Princeton, NJ, 2009.","DOI":"10.1515\/9781400830244"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/100802529"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/8.1.141"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1515\/JNUM.2009.002"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-004-0569-y"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/050645506"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s101070100263"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895290954"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050432"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.10.015"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/080726926"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2006.11.024"},{"key":"atypb15","first-page":"627","author":"Huang W.","year":"2016","journal-title":"Switzerland"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/140955483"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0816-7"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.140.A1133"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-013-9740-x"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/130911032"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/120871328"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/140971464"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/78.984753"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2004.11.035"},{"key":"atypb25","unstructured":"J. Nocedal and S. Wright,\n                      Numerical Optimization\n                      , Springer, Berlin, 2006."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/090763172"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289451"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199559"},{"key":"atypb29","unstructured":"W. Sun and Y.X. Yuan,\n                      Optimization Theory and Methods: Nonlinear Programming\n                      , Vol. 1, Springer, New York, 2006."},{"key":"atypb30","doi-asserted-by":"crossref","unstructured":"L. N. Trefethen and D. Bau,\n                      Numerical Linear Algebra\n                      , SIAM, Philadelphia, 1997.","DOI":"10.1137\/1.9780898719574"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/14098973X"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-015-0061-0"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0584-1"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/1499096.1499099"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.01.030"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/060661442"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623403428208"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/130932934"},{"key":"atypb39","first-page":"265","volume":"15","author":"Zou H.","year":"2006","journal-title":"Statist."}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1098759","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:15:11Z","timestamp":1787336111000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1098759"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1098759"],"URL":"https:\/\/doi.org\/10.1137\/16m1098759","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}