{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T11:26:26Z","timestamp":1676805986298},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2006,5]]},"DOI":"10.1007\/s11075-006-9019-5","type":"journal-article","created":{"date-parts":[[2006,6,15]],"date-time":"2006-06-15T05:57:11Z","timestamp":1150351031000},"page":"1-30","source":"Crossref","is-referenced-by-count":9,"title":["A primal-dual interior-point algorithm for quadratic programming"],"prefix":"10.1007","volume":"42","author":[{"given":"Juan","family":"Dominguez","sequence":"first","affiliation":[]},{"given":"Mar\u00eda D.","family":"Gonz\u00e1lez-Lima","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,6,16]]},"reference":[{"key":"9019_CR1","unstructured":"P.R. Amestoy, T.A. Davis and I.S. Duff, Algorithm (xx: AMD, an approximate minimum degree ordering algorithm). Technical report (University of Florida, 2003)."},{"issue":"4","key":"9019_CR2","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1137\/S0895479894278952","volume":"17","author":"P.R. Amestoy","year":"1996","unstructured":"P.R. Amestoy, T.A. Davis and I.S. Duff, Algorithm 8xx: An approximate minimum degree ordering algorithm, SIAM J. Matrix Anal. Appl. 17(4) (1996) 886-905.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9019_CR3","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1023\/B:COAP.0000026882.34332.1b","volume":"28","author":"L. Bergamaschi","year":"2004","unstructured":"L. Bergamaschi, J. Gondzio and G. Zilli, Preconditioning indefinite systems in interior point methods for optimization, Comput. Optim. Appl. 28 (2004) 149-171.","journal-title":"Comput. Optim. Appl."},{"key":"9019_CR4","unstructured":"A.G. Hadigheh, O. Romanko and T. Terlaky, Sensitivity analysis in convex quadratic optimization: Simultaneous perturbation of the objective and right-hand-side vectors. AdvOl-Report 2003\/6, McMaster University, Optimization Lab, Canada, 2003. Available at http:\/\/www.cas.mcmaster.ca\/~oplab\/research.htm , Submitted to Ann. Oper. Res."},{"issue":"4","key":"9019_CR5","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/S1052623497325107","volume":"9","author":"R.H. Byrd","year":"1999","unstructured":"R.H. Byrd, M.E. Hribar and J. Nocedal, An interior point algorithm for large scale nonlinear programming, SIAM J. Optim. 9(4) (1999) 877-900.","journal-title":"SIAM J. Optim."},{"key":"9019_CR6","unstructured":"O. Epelly, J. Gondzio and J. Vial, An interior point solver for smooth convex optimization with and application to enviromental-energy economic models, Technical report (University of Edinburgh, Scotland, 2000)."},{"key":"9019_CR7","unstructured":"A.V. Fiacco and G.P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, 1968)."},{"issue":"1","key":"9019_CR8","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1137\/S0895479894270658","volume":"17","author":"A. Forsgren","year":"1996","unstructured":"A. Forsgren, P.E. Gill and J.R. Shinnerl, Stability of symmetric ill-conditioned systems arising in interior methods for constrained optimization, SIAM J. Matrix Anal. Appl. 17(1) (1996) 187-211.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9019_CR9","unstructured":"E.M. Gertz and S.J. Wright, Object-oriented software for quadratic programming, ACM Transactions."},{"key":"9019_CR10","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0377-2217(95)00163-K","volume":"85","author":"J. Gondzio","year":"1995","unstructured":"J. Gondzio, HOPDM (version 2.12) - A fast LP solver based on a primal-dual interior point method, Eur. J. Oper. Res. 85 (1995) 221-225.","journal-title":"Eur. J. Oper. Res."},{"key":"9019_CR11","unstructured":"O. Epelly, J. Gondzio and J.P. Vial, An interior point solver for smooth convex optimization with an application to environmental-energy-economic models, Logilab Technical Report 2000.8 (Department of Management Studies, University of Geneva, Switzerland, July 2000)."},{"key":"9019_CR12","unstructured":"J. Gondzio and A. Grothey, Parallel interior point solver for structured quadratic programs: Application to financial planing problems. Technical report MS03-001 (University of Edinburgh, 2003), To appear in Ann. Oper. Res."},{"key":"9019_CR13","unstructured":"J. Gondzio and A. Grothey, Solving nonlinear portfolio optimization problems with the primal-dual interior point method. Technical report MS04-001 (University of Edinburgh, 2004). To appear in Eur. J. of Oper. Res."},{"key":"9019_CR14","unstructured":"M. Gonz\u00e1lez-Lima, H. Wei and H. Wolkowicz, A stable iterative method for linear programming, Research report CORR 2004-26 (University of Waterloo, Waterloo, Ontario, Canada, 2001) (revised on 2004) Submitted to Comput. Optim. Appl."},{"key":"9019_CR15","doi-asserted-by":"crossref","unstructured":"J.E. Dennis Jr. and R.B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equations, volume 16 of Classics in applied mathematics, SIAM (1996).","DOI":"10.1137\/1.9781611971200"},{"key":"9019_CR16","doi-asserted-by":"crossref","unstructured":"J.W. Liu, Modification of the minimum degree algorithm by multiple elimination, ACM Transactions (1985).","DOI":"10.1145\/214392.214398"},{"key":"9019_CR17","unstructured":"C. M\u00e9sz\u00e1ros, The BPMPD interior point solver for convex quadratic problems, Working Paper 98-8 (Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, 1998)."},{"key":"9019_CR18","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1016\/S0377-2217(97)00074-X","volume":"107","author":"I. Maros","year":"1998","unstructured":"I. Maros and C. M\u00e9sz\u00e1ros, The role of the augmented system in interior point methods, Eur. J. Oper. Res. 107 (1998) 720-736.","journal-title":"Eur. J. Oper. Res."},{"issue":"12","key":"9019_CR19","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1080\/10556789908805768","volume":"11","author":"I. Maros","year":"1999","unstructured":"I. Maros and C. M\u00e9sz\u00e1ros, A repository of convex quadratic programming problems, Optim. Methods Softw. 11(12) (1999) 671-681.","journal-title":"Optim. Methods Softw."},{"issue":"4","key":"9019_CR20","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S. Mehrotra","year":"1992","unstructured":"S. Mehrotra, On the implementation of a primal-dual interior point method, SIAM J. Optim. 2(4) (1992) 575\u2013601.","journal-title":"SIAM J. Optim."},{"key":"9019_CR21","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/355934.355936","volume":"7","author":"J.J. More","year":"1981","unstructured":"J.J. More, B.S. Garbow and K.E. Hikkstrom, Testing unconstrained optimization software, ACM Trans. Math. Softw. 7 (1981) 17-41.","journal-title":"ACM Trans. Math. Softw."},{"key":"9019_CR22","doi-asserted-by":"crossref","unstructured":"T.A. Davis and I.S. Duff, An unsymmetric-pattern multifrontal method for sparse LU factorization, SIAM J. Matrix Anal. Appl. 19(1) (1997).","DOI":"10.1137\/S0895479894246905"},{"key":"9019_CR23","unstructured":"S. P\u00e9rez-Garc\u00eda and M. Gonz\u00e1lez-Lima, On a non-inverse approach for solving the linear system arising in primal-dual interior point methods for linear programming. Technical report 2004-01 (Universidad Sim\u00f3n Bolivar, Centro de Estad\u00edstica y Software Matem\u00e1tico (CESMa), 2004) Submitted to Ann. Oper. Res."},{"key":"9019_CR24","unstructured":"N.V. Stojkovi\u00e1 and P.S. Stanimirovi\u00e1, Initial point in primal-dual interior point method, FACTA UNIVERSITATIS, Mechanics, Automatic Control ans Robotics 3(11) (2001)."},{"key":"9019_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.laa.2004.08.019","volume":"394","author":"A.R.L. Oliveira","year":"2005","unstructured":"A.R.L. Oliveira and D.C. Sorensen, A new class of preconditioners for large-scale linear systems from interior point methods for linear programming, Linear Algebra Appl. 394 (2005) 1-24.","journal-title":"Linear Algebra Appl."},{"key":"9019_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01581257","volume":"58","author":"R.J. Vanderbei","year":"1993","unstructured":"R.J. Vanderbei and T.J. Carpenter, Indefinite systems for interior point methods, Math. Program. 58 (1993) 1-32.","journal-title":"Math. Program."},{"key":"9019_CR27","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1137\/0805005","volume":"5","author":"R.J. Vanderbei","year":"1995","unstructured":"R.J. Vanderbei, Symmetric quasi-definite matrices, SIAM J. Optim. 5 (1995) 100-113.","journal-title":"SIAM J. Optim."},{"key":"9019_CR28","unstructured":"R.J. Vanderbei, LOQO an interior point code for quadratic programming, Optim. Methods Softw. 12(2) (1999)."},{"key":"9019_CR29","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1137\/S0895479893260498","volume":"16","author":"S.J. Wright","year":"1995","unstructured":"S.J. Wright, Stability of linear equations solvers in interior-point methods, SIAM J. Matrix Anal. Appl. 16 (1995) 1287-1307.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9019_CR30","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF02206813","volume":"62","author":"S.J. Wright","year":"1996","unstructured":"S.J. Wright, A path-following interior-point algorithm for linear and quadratic problems, Ann. Oper. Res. 62 (1996) 103-130.","journal-title":"Ann. Oper. Res."},{"key":"9019_CR31","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1137\/S0895479894271093","volume":"18","author":"S.J. Wright","year":"1997","unstructured":"S.J. Wright, Stability of augmented system factorizations in interior point methods, SIAM J. Matrix Anal. Appl. 18 (1997) 191-222.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9019_CR32","doi-asserted-by":"crossref","unstructured":"S.J. Wright, Primal-dual interior-point methods, SIAM (1997).","DOI":"10.1137\/1.9781611971453"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-006-9019-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-006-9019-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-006-9019-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T01:08:07Z","timestamp":1559351287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-006-9019-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,5]]}},"alternative-id":["9019"],"URL":"https:\/\/doi.org\/10.1007\/s11075-006-9019-5","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5]]}}}