15
Views
9
CrossRef citations to date
0
Altmetric
Miscellany

A predictor-corrector method for solving the P*(k)-matrix lcp from infeasible starting points

, &
Pages 109-126 | Received 09 Sep 1994, Accepted 26 May 1995, Published online: 29 Mar 2007

References

  • Hoffman , A.J. 1952 . On approximate solutions of systems of linear inequalities . Journal of Research of the National Bureau of Standards , 49 : 263
  • Ji , J. and Potra , F.A. 1994 . An infeasible-interior-point method for the p»-matrix LCP , Vol. 52242 , Iowa City, , USA : University of Iowa . Reports on Computational Mathematics, 52, Department of Mathematics
  • Kojima , M. , Megiddo , N. , Noma , T. and Yoshise , A. 1991 . A unified approach to interior point algorithms for linear complementarity problems . Lecture Notes in Comput. Sci , 538
  • Miao , J. 1993 . A quadratically convergent -itemtion algorithm for the p*(k)-matrix linear complementarity problem , New Brunswick, , USA : Rutgers University . Research Report RRR 93, RUTCOR-Rutgers Center for Operations Research P.O Box 5063
  • Mizuno , S. 1994 . Polynomiality of infeasible-interior-point-algorithms for linear programming . Mathematical Programming , 67 ( 1 ) : 109
  • Mizuno , S. , Jarre , F. and Stoer , J. 1994 . A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems , Würzburg, , Germany : Preprint Nr. 213, Mathematische Institute der Universität Würzburg .
  • Mizuno , S. , Todd , M.J. and Ye , Y. 1993 . On adaptive-step primal-dual interior-point algorithms for linear programming . Mathematics of Operations Research , 18 ( 4 ) : 964
  • Potra , F.A. January 1994 . An O(nL) infeasible-interior-point algorithm for LCP with quadratic convergence , Vol. E52242 , January , Iowa City, , USA : The University of Iowa . Reports on Computational Mathematics 50, Department of Mathematics
  • Potra , F.A. 1994 . A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points . Mathematical Programming , 67 ( 3 ) January : 383
  • Potra , F.A. and Sheng , R. 1994 . A modified O(nL) infeasible-interior-point algorithm for LCP with quadratic convergence , Vol. 52242 , Iowa City, , USA : The University of Iowa . Reports on Computational Mathematics 54, Department of Mathematics
  • Stoer , J. 1994 . The complexity of an infeasible interior-point path-following method for the solution of linear programs . Optimization Methods and Software , 3 ( 1 )
  • Wright , S.J. 1993 . A path-following interior-point algorithm for linear and quadratic problems Vol. 60439 , Argonne, , USA Preprint MCS-P401-1293, Mathematics and Computer Science Division, Argonne National Laboratory
  • Zhang , Y. 1994 . On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem . SIAMJ. Optimization , 4 ( 1 ) : 208

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.