{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:28:02Z","timestamp":1765484882457},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1992,8,1]],"date-time":"1992-08-01T00:00:00Z","timestamp":712627200000},"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":[[1992,8]]},"DOI":"10.1007\/bf01580899","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:58:11Z","timestamp":1114678691000},"page":"189-222","source":"Crossref","is-referenced-by-count":48,"title":["A globally and quadratically convergent affine scaling method for linear\u2113 1 problems"],"prefix":"10.1007","volume":"56","author":[{"given":"Thomas F.","family":"Coleman","sequence":"first","affiliation":[]},{"given":"Yuying","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/BF02592024","volume":"36","author":"E. Barnes","year":"1986","unstructured":"E. Barnes, \u201cA variation on Karmarkar's algorithm for solving linear programming problems,\u201dMathematical Programming 36 (1986) 174\u2013182.","journal-title":"Mathematical Programming"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1137\/0710069","volume":"10","author":"I. Barrodale","year":"1972","unstructured":"I. Barrodale and F. Roberts, \u201cAn improved algorithm for discrete \u21131 linear approximation,\u201dSIAM Journal on Numerical Analysis 10 (1972 839\u2013848.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1137\/0715015","volume":"15","author":"R.H. Bartels","year":"1978","unstructured":"R.H. Bartels, A.R. Conn and J.W. Sinclair, \u201cMinimization techniques for piecewise differentiable functions: the \u21131 solution to an overdetermined linear system,\u201dSIAM Journal Numerical Analysis 15 (1978) 224\u2013240.","journal-title":"SIAM Journal Numerical Analysis"},{"key":"CR4","volume-title":"\u201cQR factorization algorithms for coarse-grained distributed systems,\u201d Technical Report 88-939","author":"C. Bischof","year":"1988","unstructured":"C. Bischof, \u201cQR factorization algorithms for coarse-grained distributed systems,\u201d Technical Report 88-939, Cornell University (Ithaca, NY, 1988)."},{"key":"CR5","volume-title":"Parallel Computing 1988, Shell Conference Proceedings, Lecture Notes in Computer Science No. 384","author":"T.F. Coleman","year":"1989","unstructured":"T.F. Coleman and P. Plassmann, \u201cSolution of nonlinear least-squares problems on a multiprocessor,\u201d in: G. van Zee and J. van de Vorst, eds.,Parallel Computing 1988, Shell Conference Proceedings, Lecture Notes in Computer Science No. 384 (Springer, Berlin, 1989)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1137\/0607059","volume":"7","author":"T.F. Coleman","year":"1987","unstructured":"T.F. Coleman and A. Pothen, \u201cThe null space problem I: Complexity,\u201dSIAM Journal on Algebraic and Discrete Methods 7 (1987) 527\u2013537.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1137\/0608045","volume":"8","author":"T.F. Coleman","year":"1987","unstructured":"T.F. Coleman and A. Pothen, \u201cThe null space problem II: Algorithms,\u201dSIAM Journal on Algebraic and Discrete Methods 8 (1987) 544\u2013563.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1137\/1019005","volume":"19","author":"J.E. Dennis Jr.","year":"1977","unstructured":"J.E. Dennis, Jr. and J.J. Mor\u00e9, \u201cQuasi-Newton methods, motivation and theory,\u201dSIAM Review 19 (1977) 46\u201389.","journal-title":"SIAM Review"},{"key":"CR9","first-page":"747","volume":"174","author":"I. Dikin","year":"1967","unstructured":"I. Dikin, \u201cIterative solution of problems of linear and quadratic programming,\u201dDoklady Akademiia Nauk SSSR 174 (1967) 747\u2013748.","journal-title":"Doklady Akademiia Nauk SSSR"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF02592025","volume":"36","author":"P. Gill","year":"1986","unstructured":"P. Gill, W. Murray, M. Saunders, J. Tomlin and M. Wright, \u201cOn projected Newton barrier methods for linear programming and an equivalence to Karmarkar's projective method,\u201dMathematical Programming 36 (1986) 183\u2013209.","journal-title":"Mathematical Programming"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, \u201cA new polynomial-time algorithm for linear programming,\u201dCombinatorica 4 (1984) 373\u2013395.","journal-title":"Combinatorica"},{"key":"CR12","volume-title":"\u201cLeast absolute value regression,\u201d Technical Report","author":"M.S. Meketon","year":"1987","unstructured":"M.S. Meketon, \u201cLeast absolute value regression,\u201d Technical Report, AT&T Bell Laboratory (Murray Hill, NJ, 1987)."},{"key":"CR13","volume-title":"ProMatlab User's Guide","author":"C.B. Moler","year":"1987","unstructured":"C.B. Moler, J. Little, S. Bangert and S. Kleiman,ProMatlab User's Guide (MathWorks, Sherborn, MA, 1987)."},{"key":"CR14","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, 1970)."},{"key":"CR15","volume-title":"Finite Algorithms in Optimization and Data Analysis","author":"M.R. Osborne","year":"1985","unstructured":"M.R. Osborne,Finite Algorithms in Optimization and Data Analysis (Wiley, New York, 1985)."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01580724","volume":"40","author":"J. Renegar","year":"1988","unstructured":"J. Renegar, \u201cA polynomial-time algorithm, based on Newton's method, for linear programming,\u201dMathematical Programming 40 (1988) 59\u201393.","journal-title":"Mathematical Programming"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1109\/29.21687","volume":"37","author":"S.A. Ruzinsky","year":"1989","unstructured":"S.A. Ruzinsky and E.T. Olsen, \u201c\u21131 and \u2113\u221e minimization via a variant of Karmarkar's algorithm,\u201dIEEE Transactions on Acoustics Speech and Signal Processing 37 (1989) 245\u2013253.","journal-title":"IEEE Transactions on Acoustics Speech and Signal Processing"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0166-218X(84)90115-X","volume":"7","author":"E. Seneta","year":"1984","unstructured":"E. Seneta and W.L. Steiger, \u201cA new lad curve-fitting algorithm: Slightly overdetermined equation systems in \u21131,\u201dDiscrete Applied Mathematics 7 (1984) 79\u201391.","journal-title":"Discrete Applied Mathematics"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-3-642-46629-8_4","volume-title":"Advances in Optimization and Control","author":"M. Todd","year":"1988","unstructured":"M. Todd, \u201cPolynomial algorithms for linear programming,\u201d in: H. Eiselt and G. Pederzoli, eds.,Advances in Optimization and Control (Springer, Berlin, 1988) pp. 49\u201366."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1137\/0722051","volume":"22","author":"C. Loan Van","year":"1985","unstructured":"C. Van Loan, \u201cOn the method of weighting for equality-constrained least squares problems,\u201dSIAM Journal on Numerical Analysis 22 (1985) 851\u2013864.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF01840454","volume":"1","author":"R.J. Vanderbei","year":"1986","unstructured":"R.J. Vanderbei, M.S. Meketon and B.A. Freedman, \u201cA modification of Karmarkar's linear programming algorithm,\u201dAlgorithmica 1 (1986) 395\u2013407.","journal-title":"Algorithmica"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580899.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01580899\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580899","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:12:12Z","timestamp":1556896332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01580899"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,8]]},"references-count":21,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1992,8]]}},"alternative-id":["BF01580899"],"URL":"https:\/\/doi.org\/10.1007\/bf01580899","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,8]]}}}