{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T01:22:01Z","timestamp":1777598521485,"version":"3.51.4"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1983,9,1]],"date-time":"1983-09-01T00:00:00Z","timestamp":431222400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1983,9]]},"DOI":"10.1007\/bf02591963","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T15:36:08Z","timestamp":1175182568000},"page":"34-63","source":"Crossref","is-referenced-by-count":89,"title":["A quadratically convergent method for minimizing a sum of euclidean norms"],"prefix":"10.1007","volume":"27","author":[{"given":"Michael L.","family":"Overton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02591963_CR1","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1137\/0715040","volume":"15","author":"I. Barrodale","year":"1978","unstructured":"I. Barrodale and F.D.K. Roberts \u201cAn efficient algorithm for discreteL 1 linear approximation with constraints\u201d,SIAM Journal on Numerical Analysis 15 (1978) 603\u2013611.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"BF02591963_CR2","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1137\/0715015","volume":"15","author":"R. Bartels","year":"1978","unstructured":"R. Bartels, A.R. Conn and J.W. Sinclai \u201cMinimization techniques for piecewise differentiable functions: Thel 1 solution to an overdetermined linear system,\u201dSIAM Journal on Numerical Analysis 15 (1978) 224\u2013241.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"BF02591963_CR3","volume-title":"Algorithms for minimization without derivatives","author":"R.P. Brent","year":"1973","unstructured":"R.P. Brent,Algorithms for minimization without derivatives (Prentice-Hall, Englewood Cliffs, NJ. 1973)."},{"key":"BF02591963_CR4","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01436084","volume":"7","author":"P. Businger","year":"1965","unstructured":"P. Businger and G.H. Golub, \u201cLinear least squares solutions by Householder transformations,\u201dNumerische Mathematik 7 (1965) 269\u2013276.","journal-title":"Numerische Mathematik"},{"key":"BF02591963_CR5","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1137\/0901037","volume":"1","author":"P.H. Calamai","year":"1980","unstructured":"P.H. Calamai and A.R. Conn, \u201cA stable algorithm for solving the multifacility location problem involving Euclidean distances,\u201dSIAM Journal on Scientific and Statistical Computing 1 (1980) 512\u2013526.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"BF02591963_CR6","series-title":"Lecture Notes in Mathematics","first-page":"1","volume-title":"Numerical analysis: Proceedings of the Ninth Biennial Conference, Dundee. Scotland","author":"P.H. Calamai","year":"1982","unstructured":"P.H. Calamai and A.R. Conn, \u201cA second-order method for solving the continuous multificacility location problem,\u201d in G.A. Watson, ed.,Numerical analysis: Proceedings of the Ninth Biennial Conference, Dundee. Scotland Lecture Notes in Mathematics 912 (Springer-Verlag, Berlin, Heidelberg and New York, 1982) pp. 1\u201325."},{"key":"BF02591963_CR7","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/BF01609012","volume":"15","author":"J.A. Chatelon","year":"1978","unstructured":"J.A. Chatelon, D.W. Hearn and T.J. Lowe, \u201cA subgradient algorithm for certain minimax and minisum problems,\u201dMathematical Programming 15 (1978) 130\u2013145.","journal-title":"Mathematical Programming"},{"key":"BF02591963_CR8","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1090\/S0025-5718-1967-0229394-6","volume":"21","author":"P. Concus","year":"1967","unstructured":"P. Concus, \u201cNumerical solution of the minimal surface equation,\u201dMathematics of Computation 21 (1967) 340\u2013350.","journal-title":"Mathematics of Computation"},{"key":"BF02591963_CR9","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01588972","volume":"14","author":"F. Cordellier","year":"1978","unstructured":"F. Cordellier and J.Ch. Fiorot, \u201cOn the Fermat-Weber problem with convex cost functionals,\u201dMathematical Programming 14 (1978) 295\u2013311.","journal-title":"Mathematical Programming"},{"key":"BF02591963_CR10","first-page":"37","volume-title":"Constructive aspects of the fundamental theorem of algebra","author":"T.J. Dekker","year":"1969","unstructured":"T.J. Dekker, \u201cFinding a zero by means of successive linear interpolation,\u201d in: B. Dejon and P. Henrici, eds.,Constructive aspects of the fundamental theorem of algebra (Wiley Interscience New York and London, 1969) pp. 37\u201338."},{"key":"BF02591963_CR11","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BFb0079169","volume-title":"Optimization and optimal control","author":"U. Eckhardt","year":"1975","unstructured":"U. Eckhardt, \u201cOn an optimization problem related to minimal surfaces with obstacles,\u201d in: R. Bulirsch, W. Oettli and J. Stoer, eds.,Optimization and optimal control, Lecture Notes in Mathematics 477 (Springer-Verlag, Berlin, Heidelberg and New York, 1975) pp. 95\u2013101."},{"key":"BF02591963_CR12","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1007\/BF01588313","volume":"18","author":"U. Eckhardt","year":"1980","unstructured":"U. Eckhardt, \u201cWeber's problem and Weiszfeld's algorithm in general spaces,\u201dMathematical Programming 18 (1980) 186\u2013196.","journal-title":"Mathematical Programming"},{"key":"BF02591963_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/05695557308974875","volume":"5","author":"J.W. Eyster","year":"1973","unstructured":"J.W. Eyster, J.A. White and W.W. Wierwille, \u201cOn solving multifacility location problems using a hyperboloid approximation procedure,\u201dAIIE Transactions 5 (1973) 1\u20136.","journal-title":"AIIE Transactions"},{"key":"BF02591963_CR14","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1287\/opre.22.2.400","volume":"22","author":"R.L. Francis","year":"1974","unstructured":"R.L. Francis and J.M. Goldstein, \u201cLocation theory: A selective bibliography,\u201dOperations Research 22 (1974) 400\u2013410.","journal-title":"Operations Research"},{"key":"BF02591963_CR15","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1090\/S0025-5718-1974-0343558-6","volume":"28","author":"P.E. Gill","year":"1974","unstructured":"P.E. Gill, G.H. Golub, W. Murray and M.A. Saunders, \u201cMethods for modifying matrix factorizations,\u201dMathematics of Computation 28 (1974) 505\u2013535.","journal-title":"Mathematics of Computation"},{"key":"BF02591963_CR16","first-page":"29","volume-title":"Numerical methods for constrained optimization","author":"P.E. Gill","year":"1974","unstructured":"P.E. Gill and W. Murray, \u201cNewton-type methods for linearly constrained optimization,\u201d in: P.E. Gill and W. Murray, eds.,Numerical methods for constrained optimization (Academic Press, London and New York, 1974a) pp 29\u201366"},{"key":"BF02591963_CR17","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF01585529","volume":"7","author":"P.E. Gill","year":"1974","unstructured":"P.E. Gill and W. Murray, \u201cNewton-type methods for unconstrained and linearly constrained optimization\u201d,Mathematical Programming 7 (1974b) 311\u2013350.","journal-title":"Mathematical Programming"},{"key":"BF02591963_CR18","unstructured":"P.E. Gill and W. Murray, \u201cSafeguarded steplength algorithms for optimization using descent methods,\u201d National Physical Laboratory Report NAC 37 (Teddington, England, 1974c)."},{"key":"BF02591963_CR19","first-page":"38","volume-title":"Nonlinear programming","author":"H.W. Kuhn","year":"1967","unstructured":"H.W. Kuhn, \u201cOn a pair of dual nonlinear programs,\u201d in: J. Abadie, ed.,Nonlinear programming (North-Holland, Amsterdam, 1967) pp. 38\u201354."},{"key":"BF02591963_CR20","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/BF01584648","volume":"4","author":"H.W. Kuhn","year":"1973","unstructured":"H.W. Kuhn, \u201cA note on Fermat's problem,\u201dMathematical Programming 4 (1973) 98\u2013107.","journal-title":"Mathematical Programming"},{"key":"BF02591963_CR21","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1002\/nav.3800160405","volume":"16","author":"R.F. Love","year":"1969","unstructured":"R.F. Love, \u201cLocating facilities in three-dimensional space by convex programming,\u201dNaval Research Logistics Quarterly 16 (1969) 503\u2013516.","journal-title":"Naval Research Logistics Quarterly"},{"key":"BF02591963_CR22","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF02254861","volume":"23","author":"W. Murray","year":"1979","unstructured":"W. Murray and M.L. Overton, \u201cSteplength algorithms for minimizing a class of nondifferentiable functions,\u201dComputing 23 (1979) 309\u2013331.","journal-title":"Computing"},{"key":"BF02591963_CR23","volume-title":"Numerical analysis: a second course","author":"J.M. Ortega","year":"1972","unstructured":"J.M. Ortega,Numerical analysis: a second course (Academic Press, New York and London, 1972)."},{"key":"BF02591963_CR24","volume-title":"Iterative solution of nonlinear equations in several variables","author":"J.M. Ortega","year":"1970","unstructured":"J.M. Ortega and W.C. Rheinboldt,Iterative solution of nonlinear equations in several variables (Academic Press, New York and London, 1970)."},{"key":"BF02591963_CR25","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/BF00298007","volume":"1","author":"A.M. Ostrowski","year":"1958","unstructured":"A.M. Ostrowski, \u201cOn the convergence of the Rayleigh quotient iteration for the computation of characteristic roots and vectors, I and II\u201d,Archives for Rational Mechanics and Analysis 1 (1958) 233\u2013241; 2 (1959) 423\u2013428.","journal-title":"Archives for Rational Mechanics and Analysis"},{"key":"BF02591963_CR26","volume-title":"The symmetric eigenvalue problem","author":"B.N. Parlett","year":"1980","unstructured":"B.N. Parlett,The symmetric eigenvalue problem (Prentice-Hall, Englewood Cliffs, NJ, 1980)."},{"key":"BF02591963_CR27","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1137\/1021052","volume":"21","author":"G. Peters","year":"1979","unstructured":"G. Peters and J.H. Wilkinson, \u201cInverse iteration, ill-conditioned equations and Newton's method,\u201dSIAM Review 21 (1979) 339\u2013360.","journal-title":"SIAM Review"},{"key":"BF02591963_CR28","first-page":"177","volume-title":"Integer and nonlinear programming","author":"S. Schechter","year":"1970","unstructured":"S. Schechter, \u201cMinimization of a convex function by relaxation,\u201d in: J. Abadie, ed.,Integer and nonlinear programming (North-Holland, Amsterdam and London, 1970) pp. 177\u2013190."},{"key":"BF02591963_CR29","volume-title":"Introduction to matrix computations","author":"G.W. Stewart","year":"1973","unstructured":"G.W. Stewart,Introduction to matrix computations (Academic Press, New York and London 1973)."},{"key":"BF02591963_CR30","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1002\/mana.1961.3210230306","volume":"23","author":"J. Thomas","year":"1961","unstructured":"J. Thomas, \u201cZur Statik eines gewissen Federsystems imE n ,\u201dMathematische Nachrichten 23 (1961) 185\u2013195.","journal-title":"Mathematische Nachrichten"},{"key":"BF02591963_CR31","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF02242002","volume":"25","author":"H. Voss","year":"1980","unstructured":"H. Voss and U. Eckhardt, \u201cLinear convergence of generalized Weiszfeld's method,\u201dComputing 25 (1980) 243\u2013251.","journal-title":"Computing"},{"key":"BF02591963_CR32","first-page":"355","volume":"43","author":"E. Weiszfeld","year":"1937","unstructured":"E. Weiszfeld, \u201cSur le point par lequel la somme des distances den points donn\u00e9s est minimum\u201d,Tohoku Mathematics Journal 43 (1937) 355\u2013386.","journal-title":"Tohoku Mathematics Journal"},{"key":"BF02591963_CR33","first-page":"361","volume-title":"Symposia Mathematica Volume X","author":"J.H. Wilkinson","year":"1972","unstructured":"J.H. Wilkinson, \u201cInverse iteration in theory and practice\u201d, in:Symposia Mathematica Volume X (Istituto Nazionale di Alta Mathematica Monograf, Bologna, 1972) pp. 361\u2013379."},{"key":"BF02591963_CR34","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF01386035","volume":"3","author":"W.L. Wilson Jr.","year":"1961","unstructured":"W.L. Wilson, Jr., \u201cOn discrete Dirichlet and Plateau problems,\u201dNumerische Mathematik 3 (1961) 359\u2013373.","journal-title":"Numerische Mathematik"},{"key":"BF02591963_CR35","series-title":"Systems Optimization Laboratory Report SOL-78-8","volume-title":"Fortran subroutines to solve the linear least-squares problem and compute the complete orthogonal factorization","author":"M.H. Wright","year":"1978","unstructured":"M.H. Wright and S.C. Glassman, \u201cFortran subroutines to solve the linear least-squares problem and compute the complete orthogonal factorization,\u201d Systems Optimization Laboratory Report SOL-78-8, Stanford University (Stanford, CA, 1978)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02591963.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02591963\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02591963","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:37:51Z","timestamp":1558395471000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02591963"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,9]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1983,9]]}},"alternative-id":["BF02591963"],"URL":"https:\/\/doi.org\/10.1007\/bf02591963","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,9]]}}}