Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems

<p>In this thesis, we present an improved version of Infeasible Interior-Point Method (IIPM) for monotone Linear Complementarity Problem (LCP). One of the most important advantages of this version in compare to old version is that it only requires feasibility steps. In the earlier version, each iteration consisted of one feasibility step and some centering steps (at most three in practice). The improved version guarantees that after one feasibility step, the new iterated point is feasible and close enough to central path. Thus, the centering steps are eliminated. This improvement is based on the Lemma(Roos, 2015). Thanks to this lemma, proximity of the new point after the feasibility step is guaranteed with a more strict upper bound. Another advantage of this method is that it uses full-Newton steps, which means that no calculation of the step size is required at each iteration and that the cost is decreased. The implementation and numerical results demonstrate the reliability of the method.</p>

Name thesis:degree_name

Master of Science in Mathematics (M.S.)

Level thesis:degree_level

Thesis (open access)

Discipline thesis:degree_discipline

Department of Mathematical Sciences

Year dc:date.available

2015

Author dc:creator

• Ozen, Mustafa

Contributors dc:contributor

• Scott Kersey
• Yan Wu

• ETD
• Linear complementarity problem
• Interior-point method
• Infeasible interior-point method
• Full Newton-step
• Applied Mathematics
• Other Mathematics

Repository record dc:identifier

https://digitalcommons.georgiasouthern.edu/etd/1296

OAI identifier oai:identifier

oai:digitalcommons.georgiasouthern.edu:etd-2362