{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T10:17:02Z","timestamp":1756635422124},"publisher-location":"Boston","reference-count":20,"publisher":"Kluwer Academic Publishers","isbn-type":[{"type":"print","value":"0387327746"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/0-387-33006-2_6","type":"book-chapter","created":{"date-parts":[[2006,6,6]],"date-time":"2006-06-06T20:50:14Z","timestamp":1149627014000},"page":"51-66","source":"Crossref","is-referenced-by-count":7,"title":["On Warm Starts for Interior Methods"],"prefix":"10.1007","author":[{"given":"A.","family":"Forsgren","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0024-3795(90)90395-S","volume":"139","author":"A. Ben-Tal","year":"1990","unstructured":"A. Ben-Tal and M. Teboulle. A geometric property of the least squares solution of linear equations. Linear Algebra Appl, 139:165\u2013170, 1990.","journal-title":"Linear Algebra Appl"},{"key":"6_CR2","first-page":"54","volume":"12","author":"I. I. Dikin","year":"1974","unstructured":"I. I. Dikin. On the speed of an iterative process. Upravlyaemye Sistemi, 12:54\u201360, 1974.","journal-title":"Upravlyaemye Sistemi"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1137\/S0895479895284014","volume":"17","author":"A. Forsgren","year":"1996","unstructured":"A. Forsgren. On linear least-squares problems with diagonally dominant weight matrices. SIAM J. Matrix Anal. Appl., 17:763\u2013788, 1996.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0168-9274(02)00119-8","volume":"43","author":"A. Forsgren","year":"2002","unstructured":"A. Forsgren. Inertia-controlling factorizations for optimization algorithms. Appl. Num. Math., 43:91\u2013107, 2002.","journal-title":"Appl. Num. Math."},{"key":"6_CR5","volume-title":"Iterative solution of augmented systems arising in interior methods","author":"A. Forsgren","year":"2005","unstructured":"A. Forsgren, P. E. Gill, and J. D. Griffin. Iterative solution of augmented systems arising in interior methods. Report TRITA-MAT-2005-OS3, Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden, 2005."},{"issue":"4","key":"6_CR6","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1137\/S0036144502414942","volume":"44","author":"A. Forsgren","year":"2002","unstructured":"A. Forsgren, P. E. Gill, and M. H. Wright. Interior methods for nonlinear optimization. SIAM Rev., 44(4):525\u2013597 (electronic) (2003), 2002.","journal-title":"SIAM Rev."},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1137\/S0895479800372298","volume":"23","author":"A. Forsgren","year":"2001","unstructured":"A. Forsgren and G. Sporre. On weighted linear least-squares problems related to interior methods for convex quadratic programming. SIAM J. Matrix Anal. Appl., 23:42\u201356, 2001.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"6_CR8","volume-title":"Relations between divergence of multipliers and convergence to infeasible points in primal-dual interior methods for nonconvex nonlinear programming","author":"A. Forsgren","year":"2002","unstructured":"A. Forsgren and G. Sporre. Relations between divergence of multipliers and convergence to infeasible points in primal-dual interior methods for nonconvex nonlinear programming. Report TRITA-MAT-2002-OS7, Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden, 2002."},{"issue":"3","key":"6_CR9","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1137\/S1052623401393141","volume":"13","author":"J. Gondzio","year":"2002","unstructured":"J. Gondzio and A. Grothey. Reoptimization with the primal-dual interior point method. SIAM J. Optim., 13(3):842\u2013864 (electronic) (2003), 2002.","journal-title":"SIAM J. Optim."},{"key":"6_CR10","unstructured":"M. Gonzalez-Lima, H. Wei, and H. Wolkowicz. A stable iterative method for linear programming. Report CORR 2004-26, Department of Combinatorics and Optimization, University of Waterloo, 2004."},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0377-2217(96)00172-5","volume":"101","author":"B. Jansen","year":"1997","unstructured":"B. Jansen, J. J. de Jong, C. Roos, and T. Terlaky. Sensitivity analysis in linear programming:just be careful! European J. Oper. Res., 101:15\u201328, 1997.","journal-title":"European J. Oper. Res."},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1016\/S0377-2217(98)00117-9","volume":"116","author":"W.-J. Kim","year":"1999","unstructured":"W.-J. Kim, C.-K. Park, and S. Park. An \u2208-sensitivity analysis in the primal-dual interior point method. European J. Oper Res., 116:629\u2013639, 1999.","journal-title":"European J. Oper Res."},{"key":"6_CR13","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"J. Nocedal and S. J. Wright. Numerical Optimization. Springer, New York, 1999. ISBN 0-387-98793-2.","ISBN":"http:\/\/id.crossref.org\/isbn\/0387987932"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/PL00011386","volume":"88","author":"A. W\u00e4chter","year":"2000","unstructured":"A. W\u00e4chter and L. T. Biegler. Failure of global convergence for a class of interior point methods for nonlinear programming. Math. Program., 88:565\u2013574, 2000.","journal-title":"Math. Program."},{"issue":"1","key":"6_CR15","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1090\/S0273-0979-04-01040-7","volume":"42","author":"M. H. Wright","year":"2005","unstructured":"M. H. Wright. The interior-point revolution in optimization: history, recent developments, and lasting consequences. Bull. Amer. Math. Soc. (N.S.), 42(1):39\u201356 (electronic), 2005.","journal-title":"Bull. Amer. Math. Soc."},{"key":"6_CR16","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-Dual Interior-Point Methods","author":"S. J. Wright","year":"1997","unstructured":"S. J. Wright. Primal-Dual Interior-Point Methods. SIAM, Society for Industrial and Applied Mathematics, Philadelphia, 1997. ISBN 0-89871-382-X.","ISBN":"http:\/\/id.crossref.org\/isbn\/089871382X"},{"issue":"4","key":"6_CR17","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1287\/moor.28.4.649.20511","volume":"28","author":"E. A. Yildirim","year":"2003","unstructured":"E. A. Yildirim. An interior-point perspective on sensitivity analysis in semidefinite programming. Math. Oper. Res., 28(4):649\u2013676, 2003.","journal-title":"Math. Oper. Res."},{"issue":"2 Ser. A","key":"6_CR18","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/PL00011423","volume":"90","author":"E. A. Yildirim","year":"2001","unstructured":"E. A. Yildirim and M. J. Todd. Sensitivity analysis in linear programming and semidefinite programming using interior-point methods. Math. Program., 90(2, Ser. A):229\u2013261, 2001.","journal-title":"Math. Program."},{"issue":"3","key":"6_CR19","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1137\/S1052623400382455","volume":"12","author":"E. A. Yildirim","year":"2002","unstructured":"E. A. Yildirim and M. J. Todd. An interior-point approach to sensitivity analysis in degenerate linear programs. SIAM J. Optim., 12(3):692\u2013714 (electronic), 2002.","journal-title":"SIAM J. Optim."},{"issue":"3","key":"6_CR20","doi-asserted-by":"publisher","first-page":"782","DOI":"10.1137\/S1052623400369235","volume":"12","author":"E. A. Yildirim","year":"2002","unstructured":"E. A. Yildirim and S. J. Wright. Warm-start strategies in interior-point methods for linear programming. SIAM J. Optim., 12(3):782\u2013810 (electronic), 2002.","journal-title":"SIAM J. Optim."}],"container-title":["IFIP International Federation for Information Processing","System Modeling and Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/0-387-33006-2_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T01:17:35Z","timestamp":1619486255000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/0-387-33006-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["0387327746"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/0-387-33006-2_6","relation":{},"subject":[]}}