{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:28:27Z","timestamp":1787228907557,"version":"build-2736575974"},"reference-count":54,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1601229"],"award-info":[{"award-number":["DMS-1601229"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"publisher","award":["W81XWH-17-2-0012"],"award-info":[{"award-number":["W81XWH-17-2-0012"]}],"id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Algebra Geometry"],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We study the Pareto frontier for two competing norms $\\|\\cdot\\|_X$ \\nomenclature[X]$\\lVert\\cdot\\rVert_X,\\lVert\\cdot\\rVert_Y$norms and $\\|\\cdot\\|_Y$ on a vector space. For a given vector $c$, the Pareto frontier describes the possible values of $(\\|a\\|_X,\\|b\\|_Y)$ for a decomposition $c=a+b$. The singular value decomposition of a matrix is closely related to the Pareto frontier for the spectral and nuclear norm. We will develop a general theory that extends the notion of singular values of a matrix to arbitrary finite dimensional Euclidean vector spaces equipped with dual norms. This also generalizes the diagonal singular value decompositions (DSVDs) for tensors introduced by the author in previous work. We can apply the results to denoising, where $c$ is a noisy signal, $a$ is a sparse signal, and $b$ is noise. Applications include 1D total variation denoising, 2D total variation Rudin--Osher--Fatemi image denoising, LASSO, basis pursuit denoising, and tensor decompositions.<\/jats:p>","DOI":"10.1137\/17m1156149","type":"journal-article","created":{"date-parts":[[2018,10,23]],"date-time":"2018-10-23T13:45:02Z","timestamp":1540302302000},"page":"535-596","source":"Crossref","is-referenced-by-count":1,"title":["A General Theory of Singular Values with Applications to Signal Denoising"],"prefix":"10.1137","volume":"2","author":[{"given":"Harm","family":"Derksen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,10,23]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"M. S. Asif and J. Romberg,\n                      On the LASSO and Dantzig selector equivalence\n                      , in the 44th Conference on Information Sciences and Systems (CISS) (Princeton, NJ, 2010), IEEE, Washington, DC, 2010.","DOI":"10.1109\/CISS.2010.5464890"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.4064\/sm-7-1-36-44"},{"key":"atypb3","unstructured":"R. Barlow, D. Bartholomew, J. Bremner, and H. Brunk,\n                      Statistical Inference under Order Restrictions\n                      , Wiley, New York, 1972."},{"key":"atypb4","doi-asserted-by":"crossref","unstructured":"A. Barvinok,\n                      A Course in Convexity\n                      , Grad. Stud. Math. 54, AMS, Providence, RI, 2002.","DOI":"10.1090\/gsm\/054"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0148544"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/080714488"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/S0885-064X(02)00007-9"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02310791"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450037906X"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMIV.0000011321.19549.88"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2013.2278339"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001523"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20042"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/996986501"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-015-9264-x"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/18.382009"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1214\/009053604000000067"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-012-0262-x"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3239"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/080725891"},{"key":"atypb25","first-page":"16","volume":"1955","author":"Grothendieck A.","year":"1955","journal-title":"Mem. Amer. Math. Soc."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-012-9668-5"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/1034115"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/0914086"},{"key":"atypb29","first-page":"1","volume":"16","author":"Harshman R. A.","year":"1970","journal-title":"UCLA Working Papers in Phonetics"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90014-6"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1002\/sapm192761164"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/2512329"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/070690274"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1029\/2009JB006550"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1976-13988-2"},{"key":"atypb36","doi-asserted-by":"crossref","unstructured":"C. L. Lawson and R. J. Hanson,\n                      Solving Least Squares Problems\n                      , Classics Appl. Math. 15, SIAM, Philadelphia, 1995,https:\/\/doi.org\/10.1137\/1.9781611971217; first published by Prentice-Hall, 1974.","DOI":"10.1137\/1.9781611971217"},{"key":"atypb37","first-page":"311","volume":"338","author":"Lim L.-H.","year":"2010","journal-title":"C. R. Acad. Sci. Paris Ser. IIB Mech."},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2291876"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1034276635"},{"key":"atypb40","first-page":"26","volume":"62","author":"Najarian K.","year":"2015","journal-title":"U.S. Provisional Patent Ser."},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.08.063"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/20.3.389"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2000.10474883"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321114"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"atypb47","unstructured":"R. Schatten,\n                      A Theory of Cross-Spaces\n                      , Princeton University Press, Princeton, NJ, 1950."},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2011.07.055"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"atypb50","first-page":"1035","volume":"4","author":"Tikhonov A. N.","year":"1963","journal-title":"Soviet Math. Dokl."},{"key":"atypb51","first-page":"40","author":"Wunsch C.","year":"2010","journal-title":"J. Physical Oceanography"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1007\/s00181-012-0625-x"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1016\/j.jimonfin.2013.08.011"},{"key":"atypb54","unstructured":"M. Zhu and T. Chan,\n                      An Efficient Primal-Dual Hybrid Gradient Algorithm for Total Variation Image Restoration\n                      , UCLA CAM Report 08-34, UCLA, Los Angeles, CA, 2008."}],"container-title":["SIAM Journal on Applied Algebra and Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1156149","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:04:59Z","timestamp":1787227499000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1156149"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1156149"],"URL":"https:\/\/doi.org\/10.1137\/17m1156149","relation":{},"ISSN":["2470-6566"],"issn-type":[{"value":"2470-6566","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}