{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T00:37:08Z","timestamp":1770511028239,"version":"3.49.0"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T00:00:00Z","timestamp":1372291200000},"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,8]]},"DOI":"10.1007\/s10107-013-0697-1","type":"journal-article","created":{"date-parts":[[2013,6,26]],"date-time":"2013-06-26T04:19:29Z","timestamp":1372220369000},"page":"409-436","source":"Crossref","is-referenced-by-count":22,"title":["Distance majorization and its applications"],"prefix":"10.1007","volume":"146","author":[{"given":"Eric C.","family":"Chi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hua","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,27]]},"reference":[{"key":"697_CR1","volume-title":"Statistical Inference Under Order Restrictions: The Theory and Application of Isotonic Regression","author":"RE Barlow","year":"1972","unstructured":"Barlow, R.E., Bartholomew, D., Bremner, J.M., Brunk, H.D.: Statistical Inference Under Order Restrictions: The Theory and Application of Isotonic Regression. Wiley, New York (1972)"},{"issue":"1","key":"697_CR2","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(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"697_CR3","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1191\/096228097677258219","volume":"6","author":"MP Becker","year":"1997","unstructured":"Becker, M.P., Yang, I., Lange, K.: EM algorithms without missing data. Stat. Methods Med. Res. 6, 38\u201354 (1997)","journal-title":"Stat. Methods Med. Res."},{"key":"697_CR4","unstructured":"Bertsekas, D.P.: Convex Analysis and Optimization. Athena Scientific, Belmont (2003). With Angelia Nedi\u0107 and Asuman E. Ozdaglar"},{"issue":"2","key":"697_CR5","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1137\/0320018","volume":"20","author":"D Bertsekas","year":"1982","unstructured":"Bertsekas, D.: Projected Newton methods for optimization problems with simple constraints. SIAM J. Control Optim 20(2), 221\u2013246 (1982)","journal-title":"SIAM J. Control Optim"},{"key":"697_CR6","volume-title":"Convex Optimization Theory","author":"DP Bertsekas","year":"2009","unstructured":"Bertsekas, D.P.: Convex Optimization Theory. Athena Scientific, Belmont (2009)"},{"key":"697_CR7","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1007\/BF00049423","volume":"40","author":"D B\u00f6hning","year":"1988","unstructured":"B\u00f6hning, D., Lindsay, B.G.: Monotonicity of quadratic-approximation algorithms. Ann. Inst. Stat. Math. 40, 641\u2013663 (1988)","journal-title":"Ann. Inst. Stat. Math."},{"key":"697_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-9859-3","volume-title":"Convex Analysis and Nonlinear Optimization: Theory and Examples","author":"JM Borwein","year":"2000","unstructured":"Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer, New York (2000)"},{"key":"697_CR9","doi-asserted-by":"crossref","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)"},{"key":"697_CR10","unstructured":"Byrne, C.: An elementary proof of convergence of the forward-backward splitting algorithm (2013, submitted for publication)"},{"key":"697_CR11","doi-asserted-by":"crossref","unstructured":"Byrne, C.: Applied Iterative Methods. Ak Peters Series, AK Peters, Wellesly (2008)","DOI":"10.1201\/b10651"},{"key":"697_CR12","doi-asserted-by":"crossref","unstructured":"Byrne, C., Censor, Y.: Proximity function minimization using multiple Bregman projections, with applications to split feasibility and Kullback\u2013Leibler distance minimization. Ann. Oper. Res. 105 (1\u20134), 77\u201398 (2001)","DOI":"10.1023\/A:1013349430987"},{"issue":"1","key":"697_CR13","doi-asserted-by":"crossref","first-page":"015,013","DOI":"10.1088\/0266-5611\/24\/1\/015013","volume":"24","author":"C Byrne","year":"2008","unstructured":"Byrne, C.: Sequential unconstrained minimization algorithms for constrained optimization. Inverse Probl. 24(1), 015,013 (2008)","journal-title":"Inverse Probl."},{"issue":"3","key":"697_CR14","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1007\/s10957-012-0134-2","volume":"156","author":"C Byrne","year":"2013","unstructured":"Byrne, C.: Alternating minimization as sequential unconstrained minimization: a survey. J. Optim. Theory Appl. 156(3), 554\u2013566 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"697_CR15","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1007\/s10589-011-9401-7","volume":"51","author":"Y Censor","year":"2012","unstructured":"Censor, Y., Chen, W., Combettes, P., Davidi, R., Herman, G.: On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints. Comput. Optim. Appl. 51, 1065\u20131088 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"697_CR16","unstructured":"Chi, E.C., Lange, K.: A look at the generalized Heron problem through the lens of majorization-minimization. Am. Math. Mon. (2013, appear)"},{"issue":"1","key":"697_CR17","first-page":"326","volume":"IX","author":"G Cimmino","year":"1938","unstructured":"Cimmino, G.: Calcolo approssimato per soluzioni dei sistemi di equazioni lineari. La Ricerca Scientifica XVI Series II Anno IX(1), 326\u2013333 (1938)","journal-title":"La Ricerca Scientifica XVI Series II Anno"},{"issue":"4","key":"697_CR18","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"P Combettes","year":"2005","unstructured":"Combettes, P., Wajs, V.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"697_CR19","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/978-1-4419-9569-8_10","volume-title":"Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Springer Optimization and Its Applications","author":"PL Combettes","year":"2011","unstructured":"Combettes, P.L., Pesquet, J.C.: Proximal splitting methods in signal processing. In: Bauschke, H.H., Burachik, R.S., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Springer Optimization and Its Applications, vol. 49, pp. 185\u2013212. Springer, New York (2011)"},{"key":"697_CR20","doi-asserted-by":"crossref","unstructured":"Duchi, J., Shalev-Shwartz, S., Singer, Y., Chandra, T.: Efficient projections onto the $$\\ell _1$$ \u2113 1 -ball for learning in high dimensions. In: Proceedings of the International Conference on Machine Learning (2008)","DOI":"10.1145\/1390156.1390191"},{"key":"697_CR21","doi-asserted-by":"crossref","unstructured":"Dykstra, R.L.: An algorithm for restricted least squares regression. J. Am. Stat. Assoc. 78(384), 837\u2013842 (1983)","DOI":"10.1080\/01621459.1983.10477029"},{"key":"697_CR22","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971316","volume-title":"Nonlinear Programming: Sequential Unconstrained Minimization Techniques","author":"AV Fiacco","year":"1990","unstructured":"Fiacco, A.V., McCormick, G.P.: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Classics in Applied Mathematics. SIAM, Philadelphia (1990)"},{"key":"697_CR23","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore (1996)"},{"key":"697_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10589-007-9073-5","volume":"40","author":"N Gould","year":"2008","unstructured":"Gould, N.: How good are projection methods for convex feasibility problems? Comput. Optim. Appl. 40, 1\u201312 (2008)","journal-title":"Comput. Optim. Appl."},{"key":"697_CR25","volume-title":"Fundamentals of Convex Analysis","author":"JB Hiriart-Urruty","year":"2004","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Fundamentals of Convex Analysis. Springer, Berlin (2004)"},{"key":"697_CR26","doi-asserted-by":"crossref","DOI":"10.1002\/9780470434697","volume-title":"Robust Statistics","author":"PJ Huber","year":"2009","unstructured":"Huber, P.J., Ronchetti, E.M.: Robust Statistics, 2nd edn. Wiley, New York (2009)","edition":"2"},{"key":"697_CR27","unstructured":"Kakade, S.M., Shalev-Shwartz, S., Tewari, A.: On the duality of strong convexity and strong smoothness: Learning applications and matrix regularization, Technical report. Toyota Technological Institute (2009)"},{"issue":"6","key":"697_CR28","doi-asserted-by":"crossref","first-page":"3548","DOI":"10.1137\/08073812X","volume":"32","author":"D Kim","year":"2010","unstructured":"Kim, D., Sra, S., Dhillon, I.: Tackling box-constrained optimization via a new projected quasi-newton approach. SIAM J. Sci. Comput. 32(6), 3548\u20133563 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"697_CR29","doi-asserted-by":"crossref","unstructured":"Lange, K.: Numerical Analysis for Statisticians, 2nd edn. Statistics and Computing. Springer, New York (2010)","DOI":"10.1007\/978-1-4419-5945-4"},{"key":"697_CR30","doi-asserted-by":"crossref","unstructured":"Lange, K.: Optimization, 2nd edn. Springer Texts in Statistics. Springer, New York (2012)","DOI":"10.1007\/978-1-4614-5838-8"},{"key":"697_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.2000.10474858","volume":"9","author":"K Lange","year":"2000","unstructured":"Lange, K., Hunter, D.R., Yang, I.: Optimization transfer using surrogate objective functions (with discussion). J. Comput. Graph. Stat. 9, 1\u201320 (2000)","journal-title":"J. Comput. Graph. Stat."},{"key":"697_CR32","unstructured":"Meyer, R.: Sufficient conditions for the convergence of monotonic mathematical programming algorithms. J. Comput. Syst. Sci. 12(1), 108\u2013121 (1976)"},{"key":"697_CR33","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF00938486","volume":"50","author":"C Michelot","year":"1986","unstructured":"Michelot, C.: A finite algorithm for finding the projection of a point onto the canonical simplex of $${\\mathbb{R}}^n$$ R n . J. Optim. Theory Appl. 50, 195\u2013200 (1986)","journal-title":"J. Optim. Theory Appl."},{"key":"697_CR34","unstructured":"Mordukhovich, B.S., Nam, N.M., Salinas, J.: Applications of variational analysis to a generalized Heron problems. Appl. Anal. 91(10), 1915\u20131942 (2012)"},{"key":"697_CR35","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s10957-010-9761-7","volume":"148","author":"B Mordukhovich","year":"2011","unstructured":"Mordukhovich, B., Nam, N.M.: Applications of variational analysis to a generalized Fermat-Torricelli problem. J. Optim. Theory Appl. 148, 431\u2013454 (2011)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"697_CR36","doi-asserted-by":"crossref","first-page":"87","DOI":"10.4169\/amer.math.monthly.119.02.087","volume":"119","author":"B Mordukhovich","year":"2012","unstructured":"Mordukhovich, B., Nam, N.M., Salinas, J.: Solving a generalized Heron problem by means of convex analysis. Am. Math. Mon. 119(2), 87\u201399 (2012)","journal-title":"Am. Math. Mon."},{"key":"697_CR37","unstructured":"Nesterov, Y.: Gradient methods for minimizing composite objective function. CORE Discussion Papers (2007)"},{"key":"697_CR38","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer Series in Operations Research and Financial Engineering. Springer, New York (2006)"},{"key":"697_CR39","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solutions of Nonlinear Equations in Several Variables. Academic, New York (1970)"},{"key":"697_CR40","volume-title":"Order Restricted Statistical Inference. Probability and Mathematical Statistics: Wiley Series in Probability and Mathematical Statistics","author":"T Robertson","year":"1988","unstructured":"Robertson, T., Wright, F.T., Dykstra, R.L.: Order Restricted Statistical Inference. Probability and Mathematical Statistics: Wiley Series in Probability and Mathematical Statistics. Wiley, Chichester (1988)"},{"key":"697_CR41","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1996","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1996)"},{"key":"697_CR42","unstructured":"Rosen, J.B.: The gradient projection method for nonlinear programming. Part I. Linear constraints. J. Soc. Ind. Appl. Math. 8(1), 181\u2013217 (1960)"},{"key":"697_CR43","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841059","volume-title":"Nonlinear Optimization","author":"A Ruszczy\u0144ski","year":"2006","unstructured":"Ruszczy\u0144ski, A.: Nonlinear Optimization. Princeton University Press, Princeton (2006)"},{"key":"697_CR44","first-page":"456","volume-title":"Proceedings of The Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS) 2009","author":"M Schmidt","year":"2009","unstructured":"Schmidt, M., van den Berg, E., Friedlander, M.P., Murphy, K.: Optimizing costly functions with simple constraints: a limited-memory projected quasi-newton algorithm. In: van Dyk, D., Welling, M. (eds.) Proceedings of The Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS) 2009, vol. 5, pp. 456\u2013463. Clearwater Beach, Florida (2009)"},{"key":"697_CR45","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4175.001.0001","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"B Scholkopf","year":"2001","unstructured":"Scholkopf, B., Smola, A.J.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge (2001)"},{"key":"697_CR46","volume-title":"Constrained Statistical Inference: Inequality, Order, and Shape Restrictions. Wiley Series in Probability and Statistics","author":"MJ Silvapulle","year":"2005","unstructured":"Silvapulle, M.J., Sen, P.K.: Constrained Statistical Inference: Inequality, Order, and Shape Restrictions. Wiley Series in Probability and Statistics. Wiley, Hoboken (2005)"},{"key":"697_CR47","doi-asserted-by":"crossref","unstructured":"Vapnik, V.N.: The Nature of Statistical Learning Theory, 2nd edn. Statistics for Engineering and Information Science. Springer, New York (2000)","DOI":"10.1007\/978-1-4757-3264-1"},{"issue":"4","key":"697_CR48","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1214\/08-STS264","volume":"25","author":"TT Wu","year":"2010","unstructured":"Wu, T.T., Lange, K.: The MM alternative to EM. Stat. Sci. 25(4), 492\u2013505 (2010)","journal-title":"Stat. Sci."},{"key":"697_CR49","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s11222-009-9166-3","volume":"21","author":"H Zhou","year":"2011","unstructured":"Zhou, H., Alexander, D., Lange, K.: A quasi-Newton acceleration for high-dimensional optimization algorithms. Stat. Comput. 21, 261\u2013273 (2011)","journal-title":"Stat. Comput."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0697-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-013-0697-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0697-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T12:34:13Z","timestamp":1746016453000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-013-0697-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,27]]},"references-count":49,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["697"],"URL":"https:\/\/doi.org\/10.1007\/s10107-013-0697-1","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,27]]}}}