<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">INF3403</article-id><article-id pub-id-type="doi">10.3233/INF-1992-3403</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>On the solution of indefinite quadratic problems using an interior-point algorithm<xref ref-type="fn" rid="fn1"><sup>✩</sup></xref></article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Han</surname><given-names>Chi-Geun</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Pardalos</surname><given-names>Panos M.</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/></contrib><contrib contrib-type="Author"><name><surname>Ye</surname><given-names>Yinyu</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_002"/></contrib><aff id="j_INFORMATICA_aff_000">Computer Science Department, The Pennsylvania State University, University Park, PA 16802, USA</aff><aff id="j_INFORMATICA_aff_001">Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL 32611, USA</aff><aff id="j_INFORMATICA_aff_002">Department of Management Sciences, The University of Iowa, Iowa City, Iowa 52242, USA</aff></contrib-group><author-notes><fn id="fn1"><label><sup>✩</sup></label><p>Research supported in part by NSF Grant DDM-8922636 and the Iowa Business School Summer Grant.</p></fn></author-notes><pub-date pub-type="epub"><day>01</day><month>01</month><year>1992</year></pub-date><volume>3</volume><issue>4</issue><fpage>474</fpage><lpage>496</lpage><abstract><p>In this paper, we discuss computational aspects of an interior-point algorithm [1] for indefinite quadratic programming problems with box constraints. The algorithm finds a local minimizer by successively solving indefinite quadratic problems with an ellipsoid constraint. In addition, we present a sufficient condition for a local minimizer to be global, and we use this result to generate test problems with a known global solution. The proposed algorithm has been implemented on an IBM 3090 computer and tested on a variety of dense test problems, including problems with a known global optimizer.</p></abstract><kwd-group><label>Keywords</label><kwd>nonconvex quadratic programming</kwd><kwd>interior point algorithms</kwd><kwd>computational testing</kwd></kwd-group></article-meta></front></article>