{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T00:17:38Z","timestamp":1718410658970},"reference-count":41,"publisher":"American Mathematical Society (AMS)","issue":"349","license":[{"start":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T00:00:00Z","timestamp":1739664000000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>In this paper, we consider the problem of computing an arbitrary generalized singular value of a Grassman or real matrix pair and a triplet of associated generalized singular vectors. Based on the QR factorization, the problem is reformulated as two novel trace maximization problems, each of which has double variables with unitary constraints or orthogonal constraints. Theoretically, we show that the arbitrarily prescribed extreme generalized singular values and associated triplets of generalized singular vectors can be determined by the global solutions of the constrained trace optimization problems. Then we propose a geometric inexact Newton\u2013conjugate gradient (Newton-CG) method for solving their equivalent trace minimization problems over the Riemannian manifold of all fixed-rank partial isometries. The proposed method can extract not only the prescribed extreme generalized singular values but also associated triplets of generalized singular vectors. Under some mild assumptions, we establish the global and quadratic convergence of the proposed method. Finally, numerical experiments on both synthetic and real data sets show the effectiveness and high accuracy of our method.<\/p>","DOI":"10.1090\/mcom\/3936","type":"journal-article","created":{"date-parts":[[2024,2,16]],"date-time":"2024-02-16T14:28:05Z","timestamp":1708093685000},"page":"2331-2359","source":"Crossref","is-referenced-by-count":0,"title":["Double-variable trace maximization for extreme generalized singular quartets of a matrix pair: A geometric method"],"prefix":"10.1090","volume":"93","author":[{"given":"Wei-Wei","family":"Xu","sequence":"first","affiliation":[]},{"given":"Zheng-Jian","family":"Bai","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2024,2,16]]},"reference":[{"key":"1","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830244","volume-title":"Optimization algorithms on matrix manifolds","author":"Absil, P.-A.","year":"2008","ISBN":"http:\/\/id.crossref.org\/isbn\/9780691132983"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/100802529","article-title":"Projection-like retractions on matrix manifolds","volume":"22","author":"Absil, P.-A.","year":"2012","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"8","key":"3","doi-asserted-by":"publisher","first-page":"1729","DOI":"10.1007\/s11590-016-1090-9","article-title":"A matrix-free implementation of Riemannian Newton\u2019s method on the Stiefel manifold","volume":"11","author":"Aihara, Kensuke","year":"2017","journal-title":"Optim. Lett.","ISSN":"http:\/\/id.crossref.org\/issn\/1862-4472","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"O. Alter, P. O. Brown, and D. Botstein, Generalized singular decomposition for comparative analysis of genome-scale expression data sets of two different organisms, Proc. Natl. Acad. Sci. USA 100 (2003), 3351\u20133356.","DOI":"10.1073\/pnas.0530258100"},{"issue":"6","key":"5","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1137\/0914085","article-title":"Computing the generalized singular value decomposition","volume":"14","author":"Bai, Zhaojun","year":"1993","journal-title":"SIAM J. Sci. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1137\/0914060","article-title":"A new preprocessing algorithm for the computation of the generalized singular value decomposition","volume":"14","author":"Bai, Zhaojun","year":"1993","journal-title":"SIAM J. Sci. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"6","key":"7","doi-asserted-by":"publisher","first-page":"1340","DOI":"10.1137\/0725076","article-title":"Error analysis and implementation aspects of deferred correction for equality constrained least squares problems","volume":"25","author":"Barlow, Jesse L.","year":"1988","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"8","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1017\/9781009166164","volume-title":"An introduction to optimization on smooth manifolds","author":"Boumal, Nicolas","year":"2023","ISBN":"http:\/\/id.crossref.org\/isbn\/9781009166171"},{"key":"9","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-94-007-0602-6_4","article-title":"Comparing two matrices by means of isometric projections","author":"Cason, T. P.","year":"2011"},{"key":"10","doi-asserted-by":"crossref","unstructured":"Z. Chen, Z. Ding, X. Dai, R. Schober, Asymptotic performance analysis of GSVD-NOMA systems with a large-scale antenna array, IEEE Trans. Wireless Commun. 18 (2019), 575\u2013590.","DOI":"10.1109\/TWC.2018.2883102"},{"issue":"5","key":"11","doi-asserted-by":"publisher","first-page":"1804","DOI":"10.1137\/S0036142995289883","article-title":"A tangent algorithm for computing the generalized singular value decomposition","volume":"35","author":"Drma\u010d, Zlatko","year":"1998","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1137\/S0895479804439791","article-title":"A new approach to generalized singular value decomposition","volume":"27","author":"Friedland, Shmuel","year":"2005","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"13","series-title":"Johns Hopkins Studies in the Mathematical Sciences","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix computations","author":"Golub, Gene H.","year":"2013","ISBN":"http:\/\/id.crossref.org\/isbn\/9781421407944","edition":"4"},{"key":"14","doi-asserted-by":"crossref","unstructured":"M. F. Hanif and Z. Ding, Robust power allocation in MIMO-NOMA systems, IEEE Wireless Commun. Lett. 8 (2019), 1541\u20131545.","DOI":"10.1109\/LWC.2019.2926277"},{"key":"15","series-title":"SIAM Monographs on Mathematical Modeling and Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719697","volume-title":"Rank-deficient and discrete ill-posed problems","author":"Hansen, Per Christian","year":"1998","ISBN":"http:\/\/id.crossref.org\/isbn\/0898714036"},{"key":"16","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1109\/TSP.2021.3052040","article-title":"Polynomial GSVD beamforming for two-user frequency-selective MIMO channels","volume":"69","author":"Hassan, Diyari","year":"2021","journal-title":"IEEE Trans. Signal Process.","ISSN":"http:\/\/id.crossref.org\/issn\/1053-587X","issn-type":"print"},{"key":"17","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in matrix analysis","author":"Horn, Roger A.","year":"1991","ISBN":"http:\/\/id.crossref.org\/isbn\/052130587X"},{"key":"18","isbn-type":"print","volume-title":"Matrix analysis","author":"Horn, Roger A.","year":"2013","ISBN":"http:\/\/id.crossref.org\/isbn\/9780521548236","edition":"2"},{"key":"19","doi-asserted-by":"crossref","unstructured":"C. H. Lee, B. O. Alpert, P. Sankaranarayanan, and O. Alter, GSVD comparison of patient-matched normal and tumor aCGH profiles reveals global copy-number alterations predicting glioblastoma multiforme survival, PLoS ONE 7 (2012), e30098.","DOI":"10.1371\/journal.pone.0030098"},{"key":"20","doi-asserted-by":"crossref","unstructured":"L. Lu, G. Y. Li, A. L. Swindlehurst, A. Ashikhmin, and R. Zhang, An overview of massive MIMO: Benefits and challenges, IEEE J. Sel. Topics Signal Process. 8 (2014), 742\u2013758.","DOI":"10.1109\/JSTSP.2014.2317671"},{"issue":"3","key":"21","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1109\/78.984753","article-title":"Optimization algorithms exploiting unitary constraints","volume":"50","author":"Manton, Jonathan H.","year":"2002","journal-title":"IEEE Trans. Signal Process.","ISSN":"http:\/\/id.crossref.org\/issn\/1053-587X","issn-type":"print"},{"issue":"4","key":"22","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF01647331","article-title":"A trace inequality of John von Neumann","volume":"79","author":"Mirsky, L.","year":"1975","journal-title":"Monatsh. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0026-9255","issn-type":"print"},{"key":"23","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0024-3795(85)90059-X","article-title":"The general linear model and the generalized singular value decomposition","volume":"70","author":"Paige, C. C.","year":"1985","journal-title":"Linear Algebra Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"4","key":"24","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1137\/0907077","article-title":"Computing the generalized singular value decomposition","volume":"7","author":"Paige, C. C.","year":"1986","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"issue":"3","key":"25","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1137\/0718026","article-title":"Towards a generalized singular value decomposition","volume":"18","author":"Paige, C. C.","year":"1981","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"26","doi-asserted-by":"crossref","unstructured":"C. Rao, Z. Ding, and X. Dai, GSVD-based MIMO-NOMA security transmission, IEEE Wireless Commun. Lett. 10 (2021), 1484\u20131487.","DOI":"10.1109\/LWC.2021.3071365"},{"issue":"1","key":"27","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1137\/120872887","article-title":"A Riemannian optimization approach to the matrix singular value decomposition","volume":"23","author":"Sato, Hiroyuki","year":"2013","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"28","doi-asserted-by":"crossref","unstructured":"D. Senaratne and C. Tellambura, Generalized singular value decomposition for coordinated beamforming in MIMO systems, IEEE Global Telecommunications Conference GLOBECOM, 2010, pp. 1\u20136.","DOI":"10.1109\/GLOCOM.2010.5684109"},{"key":"29","doi-asserted-by":"crossref","unstructured":"D. Senaratne and C. Tellambura, GSVD beamforming for two-user MIMO downlink channel, IEEE Trans. Veh. Technol. 62 (2013), 2596\u20132606.","DOI":"10.1109\/TVT.2013.2241091"},{"key":"30","doi-asserted-by":"crossref","unstructured":"J. M. Speiser and C. F. Van Loan, Signal processing computations using the generalized singular value decomposition, Proc. SPIE, Vol. 495, Real-Time Signal Processing VII, pp. 47\u201355, 1984.","DOI":"10.1117\/12.944008"},{"issue":"3","key":"31","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF01396447","article-title":"Computing the \ud835\udc36\ud835\udc46 decomposition of a partitioned orthonormal matrix","volume":"40","author":"Stewart, G. W.","year":"1982","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"3","key":"32","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1137\/0720041","article-title":"Perturbation analysis for the generalized singular value problem","volume":"20","author":"Sun, Ji Guang","year":"1983","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"33","doi-asserted-by":"crossref","unstructured":"M. Vaezi, W. Shin, and H. V. Poor, Optimal beamforming for Gaussian MIMO wiretap channels with two transmit antennas, IEEE Trans. Wireless Commun. 16 (2017), 6726\u20136735.","DOI":"10.1109\/TWC.2017.2729541"},{"issue":"3","key":"34","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1137\/0610023","article-title":"Analysis and properties of the generalized total least squares problem \ud835\udc34\ud835\udc4b\u2248\ud835\udc35 when some or all columns in \ud835\udc34 are subject to error","volume":"10","author":"Van Huffel, Sabine","year":"1989","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"1","key":"35","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1137\/0713009","article-title":"Generalizing the singular value decomposition","volume":"13","author":"Van Loan, Charles F.","year":"1976","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"5","key":"36","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1137\/0722051","article-title":"On the method of weighting for equality-constrained least-squares problems","volume":"22","author":"Van Loan, Charles","year":"1985","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"37","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/BF01389653","article-title":"Computing the CS and the generalized singular value decompositions","volume":"46","author":"Van Loan, Charles","year":"1985","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"38","doi-asserted-by":"publisher","first-page":"1657","DOI":"10.1137\/17M1140777","article-title":"The analytic solutions of a class of constrained matrix minimization and maximization problems with applications","volume":"29","author":"Xu, Weiwei","year":"2019","journal-title":"SIAM J. Optim.","ISSN":"http:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"2","key":"39","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1137\/20M1383720","article-title":"Geometric inexact Newton method for generalized singular values of Grassmann matrix pair","volume":"43","author":"Xu, Wei-Wei","year":"2022","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"2","key":"40","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1137\/140967994","article-title":"A Riemannian Newton algorithm for nonlinear eigenvalue problems","volume":"36","author":"Zhao, Zhi","year":"2015","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"41","isbn-type":"print","volume-title":"Rank-constrained optimization: A Riemannian manifold approach","author":"Zhou, Guifang","year":"2015","ISBN":"http:\/\/id.crossref.org\/isbn\/9781339079226"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-349\/S0025-5718-2024-03936-4\/S0025-5718-2024-03936-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T17:58:39Z","timestamp":1718387919000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-349\/S0025-5718-2024-03936-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,16]]},"references-count":41,"journal-issue":{"issue":"349","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["S0025-5718-2024-03936-4"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3936","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,16]]}}}