{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:36:31Z","timestamp":1776785791474,"version":"3.51.2"},"reference-count":26,"publisher":"American Mathematical Society (AMS)","issue":"255","license":[{"start":{"date-parts":[[2007,2,27]],"date-time":"2007-02-27T00:00:00Z","timestamp":1172534400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>The notion of a low rank update arises in many important applications. This paper deals with the inverse problem of updating a rectangular matrix by additive low rank matrices so as to reposition the associated singular values. The setting is analogous to the classical pole assignment problem where eigenvalues of a square matrix are relocated. Precise and easy-to-check necessary and sufficient conditions under which the problem is solvable are completely characterized, generalizing some traditional Weyl inequalities for singular values. The constructive proof makes it possible to compute such a solution numerically. A pseudo algorithm is outlined.<\/p>","DOI":"10.1090\/s0025-5718-06-01825-4","type":"journal-article","created":{"date-parts":[[2006,5,24]],"date-time":"2006-05-24T14:43:01Z","timestamp":1148481781000},"page":"1351-1366","source":"Crossref","is-referenced-by-count":11,"title":["Low rank update of singular values"],"prefix":"10.1090","volume":"75","author":[{"given":"Delin","family":"Chu","sequence":"first","affiliation":[]},{"given":"Moody","family":"Chu","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2006,2,27]]},"reference":[{"key":"1","first-page":"463","article-title":"Extreme properties of eigenvalues of a hermitian transformation and singular values of the sum and product of linear transformations","volume":"23","author":"Amir-Mo\u00e9z, Ali R.","year":"1956","journal-title":"Duke Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-7094","issn-type":"print"},{"issue":"4","key":"2","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1088\/0266-5611\/3\/4\/010","article-title":"A survey of matrix inverse eigenvalue problems","volume":"3","author":"Boley, Daniel","year":"1987","journal-title":"Inverse Problems","ISSN":"https:\/\/id.crossref.org\/issn\/0266-5611","issn-type":"print"},{"key":"3","isbn-type":"print","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/BFb0008458","article-title":"Pole assignment by output feedback","author":"Byrnes, C. I.","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/3540516050"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1137\/0729054","article-title":"Numerical methods for inverse singular value problems","volume":"29","author":"Chu, Moody T.","year":"1992","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1-3","key":"5","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0024-3795(98)10124-6","article-title":"On constructing matrices with prescribed singular values and diagonal elements","volume":"288","author":"Chu, Moody T.","year":"1999","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1137\/S0036142998339301","article-title":"A fast recursive algorithm for constructing matrices with prescribed eigenvalues and singular values","volume":"37","author":"Chu, Moody T.","year":"2000","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492902000016","article-title":"Structured inverse eigenvalue problems","volume":"11","author":"Chu, Moody T.","year":"2002","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"key":"8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/S0024-3795(02)00505-0","article-title":"Structured low rank approximation","volume":"366","author":"Chu, Moody T.","year":"2003","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3","key":"9","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0024-3795(78)90086-1","article-title":"The numerically stable reconstruction of a Jacobi matrix from spectral data","volume":"21","author":"de Boor, C.","year":"1978","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"10","doi-asserted-by":"publisher","first-page":"247","DOI":"10.4153\/CMB-1971-043-4","article-title":"Matrices with prescribed principal elements and singular values","volume":"14","author":"de Oliveira, Graciano N.","year":"1971","journal-title":"Canad. Math. Bull.","ISSN":"https:\/\/id.crossref.org\/issn\/0008-4395","issn-type":"print"},{"key":"11","series-title":"Operator Theory: Advances and Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-9100-4","volume-title":"Partially specified matrices and operators: classification, completion, applications","volume":"79","author":"Gohberg, Israel","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/3764352590"},{"key":"12","series-title":"Johns Hopkins Studies in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","author":"Golub, Gene H.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/080185413X","edition":"3"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/BF01405565","article-title":"The numerically stable reconstruction of Jacobi matrices from spectral data","volume":"44","author":"Gragg, William B.","year":"1984","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1137\/0911028","article-title":"Truncated singular value decomposition solutions to discrete ill-posed problems with ill-determined numerical rank","volume":"11","author":"Hansen, Per Christian","year":"1990","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"key":"15","doi-asserted-by":"publisher","first-page":"4","DOI":"10.2307\/2032094","article-title":"On the eigenvalues of a matrix with prescribed singular values","volume":"5","author":"Horn, Alfred","year":"1954","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"key":"16","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in matrix analysis","author":"Horn, Roger A.","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/052130587X"},{"key":"17","unstructured":"A. Frieze, R. Kannaa and S. Vempala, Fast Monte-Carlo algorithm for finding low rank approximations, Proceedings of the Foundations of Computer Science, 1998. 378-390, available at \\url{http:\/\/www.cs.yale.edu\/ kannan}."},{"issue":"5","key":"18","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1080\/0020718508961188","article-title":"Robust pole assignment in linear state feedback","volume":"41","author":"Kautsky, J.","year":"1985","journal-title":"Internat. J. Control","ISSN":"https:\/\/id.crossref.org\/issn\/0020-7179","issn-type":"print"},{"key":"19","series-title":"Mathematics in Science and Engineering","isbn-type":"print","volume-title":"Inequalities: theory of majorization and its applications","volume":"143","author":"Marshall, Albert W.","year":"1979","ISBN":"https:\/\/id.crossref.org\/isbn\/0124737501"},{"issue":"6","key":"20","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1137\/S1064827597327309","article-title":"Low-rank matrix approximation using the Lanczos bidiagonalization process with applications","volume":"21","author":"Simon, Horst D.","year":"2000","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"89","DOI":"10.4153\/CMB-1976-012-5","article-title":"Some results on matrices with prescribed diagonal elements and singular values","volume":"19","author":"Sing, Fuk Yum","year":"1976","journal-title":"Canad. Math. Bull.","ISSN":"https:\/\/id.crossref.org\/issn\/0008-4395","issn-type":"print"},{"issue":"2","key":"22","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/S0895479894276771","article-title":"Perturbation analysis of the pole assignment problem","volume":"17","author":"Sun, Ji-Guang","year":"1996","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"23","series-title":"Computer Science and Scientific Computing","isbn-type":"print","volume-title":"Matrix perturbation theory","author":"Stewart, G. W.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0126702306"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1137\/0132003","article-title":"Singular values, diagonal elements, and convexity","volume":"32","author":"Thompson, R. C.","year":"1977","journal-title":"SIAM J. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1399","issn-type":"print"},{"key":"25","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1073\/pnas.35.7.408","article-title":"Inequalities between the two kinds of eigenvalues of a linear transformation","volume":"35","author":"Weyl, Hermann","year":"1949","journal-title":"Proc. Nat. Acad. Sci. U.S.A.","ISSN":"https:\/\/id.crossref.org\/issn\/0027-8424","issn-type":"print"},{"key":"26","series-title":"Applications of Mathematics (New York)","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1082-5","volume-title":"Linear multivariable control","volume":"10","author":"Wonham, W. Murray","year":"1985","ISBN":"https:\/\/id.crossref.org\/isbn\/0387960716","edition":"3"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01825-4\/S0025-5718-06-01825-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01825-4\/S0025-5718-06-01825-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:36:28Z","timestamp":1776782188000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-255\/S0025-5718-06-01825-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,27]]},"references-count":26,"journal-issue":{"issue":"255","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["S0025-5718-06-01825-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-06-01825-4","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2006,2,27]]}}}