{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:46:52Z","timestamp":1740124012358,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T00:00:00Z","timestamp":1470355200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T00:00:00Z","timestamp":1470355200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DGE-114747"],"award-info":[{"award-number":["DGE-114747"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["XDATA","SIMPLEX"],"award-info":[{"award-number":["XDATA","SIMPLEX"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s10957-016-0990-2","type":"journal-article","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T15:42:11Z","timestamp":1470411731000},"page":"436-454","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Stochastic Matrix-Free Equilibration"],"prefix":"10.1007","volume":"172","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5523-9970","authenticated-orcid":false,"given":"Steven","family":"Diamond","sequence":"first","affiliation":[]},{"given":"Stephen","family":"Boyd","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,5]]},"reference":[{"key":"990_CR1","unstructured":"Hwang, I., Balakrishnan, H., Roy, K., Shin, J., Guibas, L., Tomlin, C.: Multiple-target tracking and identity management. In: Proceedings of IEEE Sensors, pp. 36\u201341 (2003)"},{"issue":"1","key":"990_CR2","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1137\/060659624","volume":"30","author":"P Knight","year":"2008","unstructured":"Knight, P.: The Sinkhorn\u2013Knopp algorithm: convergence and applications. SIAM J. Matrix Anal. Appl. 30(1), 261\u2013275 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"990_CR3","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1287\/opre.38.3.439","volume":"38","author":"M Schneider","year":"1990","unstructured":"Schneider, M., Zenios, S.: A comparative study of algorithms for matrix balancing. Oper. Res. 38(3), 439\u2013455 (1990)","journal-title":"Oper. Res."},{"key":"990_CR4","unstructured":"Bradley, A.: Algorithms for the equilibration of matrices and their application to limited-memory Quasi-Newton methods. Ph.D. thesis, Stanford University (2010)"},{"key":"990_CR5","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2000","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (2000)"},{"key":"990_CR6","unstructured":"Takapoui, R., Javadi, H.: Preconditioning via diagonal scaling. EE364b: Convex Optimization II Class Project (2014). http:\/\/stanford.edu\/class\/ee364b\/projects\/2014projects\/reports\/takapoui_javadi_report.pdf"},{"key":"990_CR7","doi-asserted-by":"crossref","unstructured":"Giselsson, P., Boyd, S.: Diagonal scaling in Douglas\u2013Rachford splitting and ADMM. In: Proceedings of the IEEE Conference on Decision and Control, pp. 5033\u20135039 (2014)","DOI":"10.1109\/CDC.2014.7040175"},{"key":"990_CR8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970944","volume-title":"Iterative Methods for Linear and Nonlinear Equations","author":"C Kelley","year":"1995","unstructured":"Kelley, C.: Iterative Methods for Linear and Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia (1995)"},{"key":"990_CR9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970937","volume-title":"Iterative Methods for Solving Linear Systems","author":"A Greenbaum","year":"1997","unstructured":"Greenbaum, A.: Iterative Methods for Solving Linear Systems. Society for Industrial and Applied Mathematics, Philadelphia (1997)"},{"key":"990_CR10","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A.: Diagonal preconditioning for first order primal-dual algorithms in convex optimization. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1762\u20131769 (2011)","DOI":"10.1109\/ICCV.2011.6126441"},{"key":"990_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.automatica.2015.09.010","volume":"62","author":"P Giselsson","year":"2015","unstructured":"Giselsson, P., Boyd, S.: Metric selection in fast dual forward-backward splitting. Automatica 62, 1\u201310 (2015)","journal-title":"Automatica"},{"issue":"1","key":"990_CR12","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/BF02165096","volume":"14","author":"A Sluis","year":"1969","unstructured":"Sluis, A.: Condition numbers and equilibration of matrices. Numer. Math. 14(1), 14\u201323 (1969)","journal-title":"Numer. Math."},{"issue":"2","key":"990_CR13","doi-asserted-by":"publisher","first-page":"343","DOI":"10.2140\/pjm.1967.21.343","volume":"21","author":"R Sinkhorn","year":"1967","unstructured":"Sinkhorn, R., Knopp, P.: Concerning nonnegative matrices and doubly stochastic matrices. Pac. J. Math. 21(2), 343\u2013348 (1967)","journal-title":"Pac. J. Math."},{"key":"990_CR14","unstructured":"Ruiz, D.: A scaling algorithm to equilibrate both rows and columns norms in matrices. Technical report, Rutherford Appleton Lab., Oxon, UK, RAL-TR-2001-034 (2001)"},{"issue":"6","key":"990_CR15","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"M Hestenes","year":"1952","unstructured":"Hestenes, M., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49(6), 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"issue":"1","key":"990_CR16","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"C Paige","year":"1982","unstructured":"Paige, C., Saunders, M.: LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. 8(1), 43\u201371 (1982)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"990_CR17","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"990_CR18","unstructured":"Fougner, C., Boyd, S.: Parameter selection and pre-conditioning for a graph form solver. Preprint (2015). arXiv:1503.08366v1"},{"key":"990_CR19","doi-asserted-by":"crossref","unstructured":"Balakrishnan, H., Hwang, I., Tomlin, C.: Polynomial approximation algorithms for belief matrix maintenance in identity management. In: Proceedings of the IEEE Conference on Decision and Control, pp. 4874\u20134879 (2004)","DOI":"10.1109\/CDC.2004.1429569"},{"key":"990_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"issue":"1","key":"990_CR21","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF02124750","volume":"5","author":"R Corless","year":"1996","unstructured":"Corless, R., Gonnet, G., Hare, D., Jeffrey, D., Knuth, D.: On the Lambert $$W$$ function. Adv. Comput. Math. 5(1), 329\u2013359 (1996)","journal-title":"Adv. Comput. Math."},{"key":"990_CR22","first-page":"1","volume":"9","author":"A Hoorfar","year":"2008","unstructured":"Hoorfar, A., Hassani, M.: Inequalities on the Lambert $$W$$ function and hyperpower function. J. Inequal. Pure Appl. Math. 9, 1\u20135 (2008)","journal-title":"J. Inequal. Pure Appl. Math."},{"issue":"11\u201312","key":"990_CR23","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1016\/j.apnum.2007.01.003","volume":"57","author":"C Bekas","year":"2007","unstructured":"Bekas, C., Kokiopoulou, E., Saad, Y.: An estimator for the diagonal of a matrix. Appl. Numer. Math. 57(11\u201312), 1214\u20131229 (2007)","journal-title":"Appl. Numer. Math."},{"issue":"2","key":"990_CR24","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1080\/03610919008812866","volume":"19","author":"M Hutchinson","year":"1990","unstructured":"Hutchinson, M.: A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines. Commun. Stat. Simul. Comput. 19(2), 433\u2013450 (1990)","journal-title":"Commun. Stat. Simul. Comput."},{"key":"990_CR25","unstructured":"Lacoste-Julien, S., Schmidt, M., Bach, F.: A simpler approach to obtaining an $${O}(1\/t)$$ convergence rate for the projected stochastic subgradient method. Preprint (2002). arXiv:1212.2002v2"},{"issue":"3\u20134","key":"990_CR26","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1561\/2200000050","volume":"8","author":"S Bubeck","year":"2015","unstructured":"Bubeck, S.: Convex optimization: algorithms and complexity. Found. Trends Mach. Learn. 8(3\u20134), 231\u2013357 (2015)","journal-title":"Found. Trends Mach. Learn."},{"key":"990_CR27","doi-asserted-by":"crossref","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the Mumford\u2013Shah functional. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1133\u20131140 (2009)","DOI":"10.1109\/ICCV.2009.5459348"},{"key":"990_CR28","volume-title":"The Elements of Statistical Learning, Springer Series in Statistics","author":"J Friedman","year":"2001","unstructured":"Friedman, J., Hastie, T., Tibshirani, R.: The Elements of Statistical Learning, Springer Series in Statistics, vol. 1. Springer, New York (2001)"},{"issue":"83","key":"990_CR29","first-page":"1","volume":"17","author":"S Diamond","year":"2016","unstructured":"Diamond, S., Boyd, S.: CVXPY: a Python-embedded modeling language for convex optimization. J. Mach. Learn. Res. 17(83), 1\u20135 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"990_CR30","unstructured":"Gurobi Optimization, Inc.: Gurobi optimizer reference manual (2015). http:\/\/www.gurobi.com"},{"issue":"4","key":"990_CR31","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1137\/S0895479895281484","volume":"17","author":"R Lehoucq","year":"1996","unstructured":"Lehoucq, R., Sorensen, D.: Deflation techniques for an implicitly restarted Arnoldi iteration. SIAM J. Matrix Anal. Appl. 17(4), 789\u2013821 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"990_CR32","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1007\/s10957-016-0892-3","volume":"169","author":"B O\u2019Donoghue","year":"2016","unstructured":"O\u2019Donoghue, B., Chu, E., Parikh, N., Boyd, S.: Conic optimization via operator splitting and homogeneous self-dual embedding. J. Optim. Theory Appl. 169(3), 1042\u20131068 (2016)","journal-title":"J. Optim. Theory Appl."},{"key":"990_CR33","doi-asserted-by":"crossref","unstructured":"Diamond, S., Boyd, S.: Convex optimization with abstract linear operators. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 675\u2013683 (2015)","DOI":"10.1109\/ICCV.2015.84"},{"key":"990_CR34","doi-asserted-by":"crossref","unstructured":"Diamond, S., Boyd, S.: Matrix-free convex optimization modeling. In: Goldengorin, B. (ed.) Optimization and Applications in Control and Data Sciences, Springer Optimization and Its Applications, vol. 115. Springer (2016, to appear)","DOI":"10.1007\/978-3-319-42056-1_7"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-016-0990-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-016-0990-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-016-0990-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-016-0990-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T06:13:35Z","timestamp":1657001615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-016-0990-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,5]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["990"],"URL":"https:\/\/doi.org\/10.1007\/s10957-016-0990-2","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2016,8,5]]},"assertion":[{"value":"21 February 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}