On the convergence of an inexact primal-dual interior point method for linear programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3743 LNCS, Issue , 2006, Pages 629-637

  Baryamureeba, Venansius ^a   Steihaug, Trond ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS;

INTERIOR POINT METHOD; NEWTON DIRECTION; NEWTON STEP EQUATION;

LINEAR PROGRAMMING;

EID: 33745310736     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11666806_72     Document Type: Conference Paper

References (11)

1. Bellavia,S.: Inexact interior point method, Journal of Optimization Theory and Applications. 96 (1998) 109-121.
2. Bellavia,S.: Numerical performance of an inexact interior point method. R. De Leone et al. (eds), High Performance Algorithms and Software in Nonlinear Optimization. ©1998 Kluwer Academic Publishers, Boston. (1998) 43-51.
3. Dembo,R.S., Eisenstat,S.C., and Steihaug,T.: Inexact Newton Methods. SIAM J. Numer. Anal. 19 (1982) 400-408.
4. Eisenstat,S.c., and Walker,H.F.: Globally convergent inexact Newton methods, SIAM J. Optimization. 4 (1994) 393-422.
5. Freund, R.W., Jarre,F., Mizuno,S.: Convergence of a class of inexact interior point algorithms for linear programs. Math of Oper Research. 24 (1999) 50-71.
6. Ito,S.: Inexact implementation of interior point algorithms for optimal control problems. Lecture Notes in Num. Appl. Anal. 14 (1995) 245-248.
7. Ito,S., Kelley,C.T., and Sachs,E.W.: Inexact primal-dual interior-point iteration for linear programs in functional spaces. Computational Optimization and Applications. 4 (1995) 189-201.
8. Kojima,M., Megiddo,N., and Mizuno,S.: A primal-dual infeasible-interior point algorithm for linear programming, Math Programming. 61 (1993) 263-280.
9. Mizuno,S., and Jarre,F.: Global and polynomial-time convergence of an infeasible interior point algorithm using inexact computation. Mathematical Programming. 84 (1999) 105-122.
10. Portugal, L., Fernandes,L., and Judice,J.: A truncated Newton interior point algorithm for the solution of a multicommodity spatial equilibrium model. Complementarity and Variational Problems, edited by J.S. Pang and M. Ferris, SIAM. (1997) 315-344.
11. Portugal,L.F., Resende,M.G.C., Veiga, G., and Judice, J.: A truncated primal-infeasible dual-feasible interior point network flow method. Networks. 35 (2000) 91-108.