<?xml version="1.0"?>
<records>
  <record>
    <language>eng</language>
    <publisher>Ansari Education and Research Society</publisher>
    <journalTitle>Journal of Ultra Scientist of Physical Sciences</journalTitle>
    <issn/>
    <eissn/>
    <publicationDate>December 2008 </publicationDate>
    <volume>20</volume>
    <issue>3</issue>
    <startPage>557</startPage>
    <endPage>566</endPage>
    <doi>jusps-B</doi>
    <publisherRecordId>1380</publisherRecordId>
    <documentType>article</documentType>
    <title language="eng">On modified Lemke algorithm for solving quadratic programming problems</title>
    <authors>
      <author>
        <name>AKPAN, S. S.</name>
        <affiliationId>1</affiliationId>
      </author>
      <author>
        <name>NDUKA, E. C.</name>
        <affiliationId>2</affiliationId>
      </author>
      <author>
        <name> Udo, M. E.</name>
        <affiliationId>3</affiliationId>
      </author>
    </authors>
    <affiliationsList>
      <affiliationName affiliationId="1">Department of Maths/Stats and Computer Science. University of Calabar (NIGERAI)</affiliationName>
      <affiliationName affiliationId="2">Department of Maths/Stats University of Port Harcourt, Port Harcourt (NIGERIA)</affiliationName>
      <affiliationName affiliationId="3">Department of Maths/Stats and Computer Science University of Calabar, Calabar (NIGERIA)</affiliationName>
    </affiliationsList>
    <abstract language="eng">&lt;p style="text-align:justify"&gt;It is very clear from many literature that the traditional methods for solving any quadratic programming problem including that of Lemke is basically tableau transformation were a new tableau is generated from the immediate preceding one by series of elementary tableau transformation where the entering variable is the minimum value chosen from the minimum ratio test criterion. This we noticed tend to worsen the problem of round off error especially in this modern age were information are easily assessed through computer.&amp;nbsp;&lt;/p&gt;&#xD;
&#xD;
&lt;p style="text-align:justify"&gt;In this paper we modify Lemke algorithm by introducing the matrix algebra approach instead of the usual tableau transformation to control the accuracy of the inverse of the Hessian matrix. This we observe actually check the problem of the round off error.&lt;/p&gt;&#xD;
</abstract>
    <fullTextUrl format="html">https://ultraphysicalsciences.org/paper/1380/</fullTextUrl>
    <keywords>
      <keyword language="eng">Modified Lemke </keyword>
    </keywords>
    <keywords>
      <keyword language="eng">Algorithm</keyword>
    </keywords>
    <keywords>
      <keyword language="eng">Quadratic</keyword>
    </keywords>
  </record>
</records>
