{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T02:33:30Z","timestamp":1772937210181,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,7,1]],"date-time":"1996-07-01T00:00:00Z","timestamp":836179200000},"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":[[1996,7]]},"DOI":"10.1007\/bf02614503","type":"journal-article","created":{"date-parts":[[2007,4,28]],"date-time":"2007-04-28T04:45:46Z","timestamp":1177735546000},"page":"1-27","source":"Crossref","is-referenced-by-count":14,"title":["A dual-active-set algorithm for positive semi-definite quadratic programming"],"prefix":"10.1007","volume":"78","author":[{"given":"N. L.","family":"Boland","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02614503_CR1","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0893-9659(91)90056-2","volume":"4","author":"N. Boland","year":"1991","unstructured":"N. Boland, C.J. Goh and A.I. Mees, An algorithm for solving quadratic network flow problems,Applied Mathematics Letters 4 (1991) 61\u201364.","journal-title":"Applied Mathematics Letters"},{"key":"BF02614503_CR2","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1057\/jors.1992.149","volume":"43","author":"N. Boland","year":"1992","unstructured":"N. Boland, C.J. Goh and A.I. Mees, An algorithm for non-linear network programming: implementation, results and comparisons,Journal of the Operational Research Society 43 (1992) 979\u2013992.","journal-title":"Journal of the Operational Research Society"},{"key":"BF02614503_CR3","unstructured":"N. Boland, Some problems in network optimization and quadratic programming, PhD Thesis, Department of Mathematics, University of Western Australia (1992)."},{"key":"BF02614503_CR4","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01585693","volume":"53","author":"D. Burton","year":"1992","unstructured":"D. Burton and Ph.L. Toint, On an instance of the inverse shortest paths problem,Mathematical Programming 53 (1992) 45\u201361.","journal-title":"Mathematical Programming"},{"key":"BF02614503_CR5","unstructured":"A.R. Conn, N.I.M. Gould, M. Lescrenier and Ph.L. Toint, Performance of a multifrontal scheme for partially separable optimization, Research Report CS-88-04, Computer Science Department, University of Waterloo (1988)."},{"key":"BF02614503_CR6","unstructured":"A.R. Conn, N.I.M. Gould and Ph.L. Toint, An introduction to the structure of large scale nonlinear optimization problems and the LANCELOT project, Research Report CS-89-63, Computer Science Department, University of Waterloo (1989)."},{"key":"BF02614503_CR7","unstructured":"A.R. Conn, N. Gould and Ph.L. Toint, Large-scale nonlinear constrained optimization, Research Report RAL-92-066, Rutherford Appleton Laboratory (1992)."},{"key":"BF02614503_CR8","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1137\/0613074","volume":"13","author":"J. Demmel","year":"1992","unstructured":"J. Demmel, Jacobis method is more accurate than QR,SIAM Journal on Matrix Analysis and Applications 13 (1992) 1204\u20131245.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"BF02614503_CR9","volume-title":"Practical Methods of Optimization","author":"R. Fletcher","year":"1987","unstructured":"R. Fletcher,Practical Methods of Optimization (Wiley, Chichester, 1987)."},{"key":"BF02614503_CR10","unstructured":"A.T. Ernst, X.Q. Yang and N.L. Boland, Exterior point methods for quadratic cost multicommodity flow, submitted for publication, 1996."},{"key":"BF02614503_CR11","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF01588976","volume":"14","author":"P.E. Gill","year":"1978","unstructured":"P.E. Gill and W. Murray, Numerically stable methods for quadratic programming,Mathematical Programming 14 (1978) 349\u2013372.","journal-title":"Mathematical Programming"},{"key":"BF02614503_CR12","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"P.E. Gill, W. Murray and M. Wright,Practical Optimization (Academic Press, London, 1981)."},{"key":"BF02614503_CR13","volume-title":"Numerical Linear Algebra and Optimization","author":"P.E. Gill","year":"1991","unstructured":"P.E. Gill, W. Murray and M. Wright,Numerical Linear Algebra and Optimization (Addison-Wesley, Reading, MA, 1991)."},{"key":"BF02614503_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02591962","volume":"27","author":"D. Goldfarb","year":"1983","unstructured":"D. Goldfarb and A. Idnani, A numerically stable dual method for solving strictly convex quadratic programs,Mathematical Programming 27 (1983) 1\u201333.","journal-title":"Mathematical Programming"},{"key":"BF02614503_CR15","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"G.H. Golub and C.F. Van Loan,Matrix Computations (Johns Hopkins University Press, Baltimore, MD, 1989)."},{"key":"BF02614503_CR16","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01580395","volume":"11","author":"S.P. Han","year":"1976","unstructured":"S.P. Han, Superlinearly convergent variable metric algorithms for general nonlinear programming problems,Mathematical Programming 11 (1976) 263\u2013282.","journal-title":"Mathematical Programming"},{"key":"BF02614503_CR17","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF00932858","volume":"22","author":"S.P. Han","year":"1977","unstructured":"S.P. Han, A globally convergent method for nonlinear programming,Journal of Optimization Theory and Applications 22 (1977) 297\u2013309.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02614503_CR18","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1137\/0325023","volume":"25","author":"Y.Y. Lin","year":"1987","unstructured":"Y.Y. Lin and J.S. Pang, Iterative methods for large convex quadratic programs: a survey,SIAM Journal on Control and Optimization 25 (1987) 383\u2013411.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"BF02614503_CR19","doi-asserted-by":"crossref","unstructured":"W. Murray and F.J. Prieto, A sequential quadratic programming algorithm using incomplete solution of the subproblem, Technical Report SOL90-12, Operations Research Department, Stanford University (1990).","DOI":"10.21236\/ADA228829"},{"key":"BF02614503_CR20","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":"BF02614503_CR21","series-title":"Lecture Notes in Mathematics","first-page":"144","volume-title":"Numerical analysis Dundee 1977","author":"M.J.D. Powell","year":"1977","unstructured":"M.J.D. Powell, A fast algorithm for nonlinearly constrained optimization calculations, in: G.A. Watson, ed.,Numerical analysis Dundee 1977, Lecture Notes in Mathematics 630 (Springer, Berlin, 1977) 144\u2013157."},{"key":"BF02614503_CR22","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/B978-0-12-468660-1.50007-4","volume-title":"Nonlinear Programming 3","author":"M.J.D. Powell","year":"1978","unstructured":"M.J.D. Powell, The convergence of variable metric methods for nonlinearly constrained optimization calculations, in: O.L. Magasarian, R.R. Meyer and S.M. Robinson, eds.,Nonlinear Programming 3 (Academic Press, New York, 1978) 27\u201363."},{"key":"BF02614503_CR23","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1007\/978-3-642-68874-4_12","volume-title":"Mathematical Programming: The State of the Art","author":"M.J.D. Powell","year":"1983","unstructured":"M.J.D. Powell, Variable metric methods for constrained optimization, in: A. Bachen, M. Grotschel and B. Korte, eds.,Mathematical Programming: The State of the Art (Springer, Berlin, 1983) 288\u2013311."},{"key":"BF02614503_CR24","unstructured":"M.J.D. Powell, ZQPCVX: a Fortran subroutine for convex quadratic programming, Report DAMTP\/1983\/NA17, University of Cambridge (1983)."},{"key":"BF02614503_CR25","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/BFb0121074","volume":"25","author":"M.J.D. Powell","year":"1985","unstructured":"M.J.D. Powell, On the quadratic programming algorithm of Goldfarb and Idnani,Mathematical Programming Study 25 (1985) 46\u201361.","journal-title":"Mathematical Programming Study"},{"key":"BF02614503_CR26","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF01395810","volume":"38","author":"K. Schittkowski","year":"1981","unstructured":"K. Schittkowski, The nonlinear programming method of Wilson, Han, and Powell with an augmented Lagrangian type line search function, Part I: convergence analysis,Numerische Mathematik 38 (1981) 83\u2013114.","journal-title":"Numerische Mathematik"},{"key":"BF02614503_CR27","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1080\/02331938308842847","volume":"14","author":"K. Schittkowski","year":"1983","unstructured":"K. Schittkowski, On the convergence of a sequential quadratic programming method with an augmented Lagrangian line search function,Mathematische Operationsforschung und Statistik, Ser. Optimization 14 (1983) 197\u2013216.","journal-title":"Mathematische Operationsforschung und Statistik, Ser. Optimization"},{"key":"BF02614503_CR28","first-page":"103","volume":"1","author":"J. Stoer","year":"1992","unstructured":"J. Stoer, A dual algorithm for solving degenerate linearly constrained linear least squares problems,Journal of Numerical Linear Algebra with Applications 1 (1992) 103\u2013131.","journal-title":"Journal of Numerical Linear Algebra with Applications"},{"key":"BF02614503_CR29","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01582254","volume":"48","author":"Ph.L. Toint","year":"1990","unstructured":"Ph.L. Toint and D. Tuyttens, On large scale nonlinear network optimization,Mathematical Programming 48 (1990) 125\u2013159.","journal-title":"Mathematical Programming"},{"key":"BF02614503_CR30","volume-title":"A simplicial algorithm for concave programming","author":"R.B. Wilson","year":"1963","unstructured":"R.B. Wilson, A simplicial algorithm for concave programming, Ph.D. Dissertation, Graduate School of Business Administration, Harvard University, Boston (1963)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614503.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02614503\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T08:49:27Z","timestamp":1558342167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02614503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,7]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,7]]}},"alternative-id":["BF02614503"],"URL":"https:\/\/doi.org\/10.1007\/bf02614503","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,7]]}}}