DTIC ADA452704: On the Convergence of the pdf

DTIC ADA452704: On the Convergence of the

More Book Details

Description of the Book:

Recently, numerous research efforts, most of them concerned with superlinear convergence of the duality gap sequence to zero in the Kojima-Mizuno-Yoshise primal-dual interior-point method for linear programming, have as a primary assumption the convergence of the iteration sequence. Yet, except for the case of nondegeneracy (uniqueness of solution), the convergence of the iteration sequence has been an important open question now for some time. In this work we demonstrate that for general problems, under slightly stronger assumptions than those needed for superlinear convergence of the duality gap sequence (except of course the assumption that the iteration sequence converges), the iteration sequence converges. Hence, we have not only established convergence of the iteration sequence for an important class of problems, but have demonstrated that the assumption that the iteration sequence converges is redundant in many of the above mentioned works

• Creator/s: Defense Technical Information Center
• Date: 8/1/1993
• Year: 1993
• Book Topics/Themes: DTIC Archive, Tapia, Richard A, RICE UNIV HOUSTON TX DEPT OF COMPUTATIONAL AND APPLIED MATHEMATICS, *LINEAR PROGRAMMING, SEQUENCES, CONVERGENCE, ITERATIONS

An excerpt captured from the PDF book