{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T23:51:15Z","timestamp":1675554675356},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2013,1,8]],"date-time":"2013-01-08T00:00:00Z","timestamp":1357603200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s10107-012-0622-z","type":"journal-article","created":{"date-parts":[[2013,1,7]],"date-time":"2013-01-07T05:36:09Z","timestamp":1357536969000},"page":"181-226","source":"Crossref","is-referenced-by-count":9,"title":["A unified approach for minimizing composite norms"],"prefix":"10.1007","volume":"144","author":[{"given":"N. S.","family":"Aybat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Iyengar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,8]]},"reference":[{"key":"622_CR1","unstructured":"Aybat, N.S., Chakraborty, A.: Fast reconstruction of CT images from parsimonious angular measurements via compressed sensing. Technical report, Siemens Corporate Research (2009)"},{"issue":"1","key":"622_CR2","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1137\/090762294","volume":"21","author":"NS Aybat","year":"2011","unstructured":"Aybat, N.S., Iyengar, G.: A first-order smoothed penalty method for compressed sensing. SIAM J. Optim. 21(1), 287\u2013313 (2011)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"622_CR3","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1137\/100786721","volume":"22","author":"NS Aybat","year":"2012","unstructured":"Aybat, N.S., Iyengar, G.: A first-order augmented Lagrangian method for compressed sensing. SIAM J. Optim. 22(2), 429\u2013459 (2012)","journal-title":"SIAM J. Optim."},{"key":"622_CR4","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"622_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/090756855","volume":"4","author":"S Becker","year":"2011","unstructured":"Becker, S., Bobin, J., Cand\u00e8s, E.: Nesta: a fast and accurate first-order method for sparse recovery. SIAM J. Imaging Sci. 4, 1\u201339 (2011)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"622_CR6","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J Cai","year":"2008","unstructured":"Cai, J., Cand\u00e8s, E., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956\u20131982 (2008)","journal-title":"SIAM J. Optim."},{"key":"622_CR7","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10208-004-0162-x","volume":"6","author":"E Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E., Romberg, J.: Quantitative robust uncertainty principles and optimally sparse decompositions. Found. Comput. Math. 6, 227\u2013254 (2006)","journal-title":"Found. Comput. Math."},{"key":"622_CR8","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52, 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"622_CR9","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"E Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 52, 5406\u20135425 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"622_CR10","unstructured":"Cand\u00e8s, E.J., Li, X., Ma, Y., Wright, J.: Robust principle component analysis? (2009). Submitted for publication"},{"key":"622_CR11","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"EJ Cands","year":"2008","unstructured":"Cands, E.J., Recht, B.: Exact matrix completion via convex optimization. Found Comput Math 9, 717\u2013772 (2008)","journal-title":"Found Comput Math"},{"key":"622_CR12","first-page":"1269","volume":"9","author":"A d\u2019Aspremont","year":"2008","unstructured":"d\u2019Aspremont, A., Bach, F.R., Ghaoui, L.E.: Optimal solutions for sparse principle component analysis. J. Mach. Learn. Res. 9, 1269\u20131294 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"622_CR13","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1137\/050645506","volume":"49","author":"A d\u2019Aspremont","year":"2007","unstructured":"d\u2019Aspremont, A., Ghaoui, L.E., Jordan, M.I., Lanckriet, G.R.G.: A direct formulation for sparse pca using semidefinite programming. SIAM Rev. 49, 434\u2013448 (2007)","journal-title":"SIAM Rev."},{"key":"622_CR14","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1007\/s00041-008-9039-8","volume":"14","author":"I Daubechies","year":"2008","unstructured":"Daubechies, I., Fornasier, M., Loris, I.: Accelerated projected gradient method for linear inverse problems with sparsity constraints. J. Fourier Anal. Appl. 14, 764\u2013792 (2008)","journal-title":"J. Fourier Anal. Appl."},{"key":"622_CR15","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D Donoho","year":"2006","unstructured":"Donoho, D.: Compressed sensing. IEEE Trans. Inf. Theory 52, 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"622_CR16","unstructured":"El Ghaoui, L., Gahinet, P.: Rank minimization under lmi constraints: a framework for output feedback problems. In ; Proceedings of the European control conference (1993)"},{"key":"622_CR17","doi-asserted-by":"crossref","unstructured":"Fazel, M., Hindi, H., Boyd, S.: Log-det heuristic for matrix rank minimization with applications to hankel and euclidean distance matrices. In: Proceedings of American control conference, Denver, Colorado (2003)","DOI":"10.1109\/ACC.2003.1243393"},{"key":"622_CR18","unstructured":"Fazel, M., Hindi, H., Boyd, S.: A rank minimization heuristic with application to minimum order system approximation. In: Proceedings of the American control conference, pp. 2156\u20132162 (2003)"},{"key":"622_CR19","doi-asserted-by":"crossref","unstructured":"Fazel, M., Hindi, H., Boyd, S.: Rank minimization and applications in system theory. In: American control conference, pp. 3273\u20133278 (2004)","DOI":"10.23919\/ACC.2004.1384521"},{"key":"622_CR20","doi-asserted-by":"crossref","unstructured":"Fazel, M., Pong, T.K., Sun, D., Tseng, P.: Hankel matrix rank minimization with applications in system identification and realization (2012). Submitted for publication","DOI":"10.1137\/110853996"},{"key":"622_CR21","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1109\/JSTSP.2007.910281","volume":"1","author":"MA Figueiredo","year":"2007","unstructured":"Figueiredo, M.A., Nowak, R., Wright, S.J.: Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process. 1, 586\u2013597 (2007)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"622_CR22","unstructured":"Goldfarb, D., Ma, S., Scheinberg, K.: Fast alternating linearization methods for minimizing the sum of two convex functions (2010). ArXiv:0912.4571v2"},{"key":"622_CR23","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: A fixed-point continuation for $$\\ell $$ -regularized minimization with applications to compressed sensing. Rice University, Technical report (2007)"},{"key":"622_CR24","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"ET Hale","year":"2008","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation for $$\\ell $$ -minimization: methodology and convergence. SIAM J. Optim. 19, 1107\u20131130 (2008)","journal-title":"SIAM J. Optim."},{"key":"622_CR25","first-page":"517","volume":"11","author":"M Journ\u00e9e","year":"2010","unstructured":"Journ\u00e9e, M., Nesterov, Y., Richt\u00e1rik, P., Sepulchre, R.: Generalized power method for sparse principle component analysis. J. Mach. Learn. Res. 11, 517\u2013553 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"622_CR26","unstructured":"Koh, K., Kim, S.J., Boyd, S.: Solver for $$\\ell $$ -regularized least squares problems. Stanford University, Technical report (2007)"},{"key":"622_CR27","doi-asserted-by":"crossref","unstructured":"Larsen, R.: Lanczos bidiagonalization with partial reorthogonalization. Technical report DAIMI PB-357, Department of Computer Science, Aarhus University (1998)","DOI":"10.7146\/dpb.v27i537.7070"},{"key":"622_CR28","first-page":"173","volume":"2","author":"AS Lewis","year":"1995","unstructured":"Lewis, A.S.: The convex analysis of unitarily invariant matrix norms. J. Convex Anal. 2, 173\u2013183 (1995)","journal-title":"J. Convex Anal."},{"key":"622_CR29","unstructured":"Lin, Z., Chen, M., Wu, L., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv:1009.5055v2 (2011)"},{"key":"622_CR30","doi-asserted-by":"crossref","unstructured":"Lin, Z., Ganesh, A., Wright, J., Wu, L., Chen, M., Ma, Y.: Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix. Technical report UIUC Technical Report UILU-ENG-09-2214 (2009)","DOI":"10.1109\/CAMSAP.2009.5413299"},{"key":"622_CR31","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01200757","volume":"15","author":"N Linial","year":"1995","unstructured":"Linial, N., London, E., Rabinovich, Y.: The geometry of graphs and some of its algorithmic applications. Combinatorica 15, 215\u2013245 (1995)","journal-title":"Combinatorica"},{"key":"622_CR32","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1137\/090755436","volume":"31","author":"Z Liu","year":"2009","unstructured":"Liu, Z., Vandenberghe, L.: Interior-point method for nuclear norm approximation with application to system identification. SIAM. J. Matrix Anal. Appl. 31, 1235\u20131256 (2009)","journal-title":"SIAM. J. Matrix Anal. Appl."},{"key":"622_CR33","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10107-009-0306-5","volume":"128","author":"S Ma","year":"2011","unstructured":"Ma, S., Goldfarb, D., Chen, L.: Fixed point and bregman iterative methods for matrix rank minimization. Math. Program. Ser. A 128, 321\u2013353 (2011)","journal-title":"Math. Program. Ser. A"},{"key":"622_CR34","unstructured":"http:\/\/www.netflixprize.com\/"},{"key":"622_CR35","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht, B., Fazel, M., Parrilo, P.: Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization. SIAM Rev. 52, 471\u2013501 (2010)","journal-title":"SIAM Rev."},{"key":"622_CR36","unstructured":"Toh, K., Yun, S.: An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems (2010). (Preprint)"},{"key":"622_CR37","unstructured":"Tseng, P.: On accelerated proximal gradient methods for convex-concave optimization. SIAM J. Optim. (2008) (submitted to)"},{"key":"622_CR38","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1137\/080714488","volume":"31","author":"E Berg Van den","year":"2008","unstructured":"Van den Berg, E., Friedlander, M.P.: Probing the pareto frontier for basis pursuit solutions. SIAM J. Sci. Comput. 31, 890\u2013912 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"622_CR39","doi-asserted-by":"crossref","unstructured":"Wen, Z., Yin, W., Goldfarb, D., Zhang, Y.: A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization and continuation. SIAM J. Sci. Comput. (2009) (to appear)","DOI":"10.1137\/090747695"},{"key":"622_CR40","unstructured":"Yang, J., Zhang, Y.: Alternating direction algorithms for l1-problems in compressive sensing. Technical Report TR09-37, CAAM, Rice University (2009)"},{"key":"622_CR41","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for $$\\ell _1$$ minimization with applications to compressed sensing. SIAM J. Imaging Sci. 1, 143\u2013168 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"622_CR42","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Li, X., Wright, J., Cand\u00e8s, E., Ma, Y.: Stable principle component pursuit. In: Proceedings of International Symposium on Information Theory (2010)","DOI":"10.1109\/ISIT.2010.5513535"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0622-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-012-0622-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0622-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,5]],"date-time":"2022-02-05T12:41:05Z","timestamp":1644064865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-012-0622-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,8]]},"references-count":42,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["622"],"URL":"https:\/\/doi.org\/10.1007\/s10107-012-0622-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,8]]}}}