@book{Cottle, author = "R. Cottle and J. S. Pang and R. E. Stone", title = "The Linear Complementarity problem", year = "1992", publisher = "Academic Press" } @book{Dennis, author = "J. E. Dennis and R. B. Schnabel", title = "Numerical methods for unconstrained optimization and nonlinear equations", year = "1983", publisher = "Prentice-Hall" } @techreport{Fernandes, author = "L. Fernandes and J. J\'udice and J. Patr\'{\i}cio", title = "An investigation of interior-point and block pivoting algorithms for large-scale symmetric monotone linear complementarity problems", type = "{Research Report}", year = "1994", institution = "Department of Mathematics, University of Coimbra", address = "Portugal" } @inbook{Harker, author = "P. Harker and J.S. Pang", title = "A damped-{N}ewton method for the linear complementarity problem, {\rm in Simulation and Optimization of Large Systems, G. Allgower and K. Georg, eds.}", volume = "26", series = "Lectures in Applied Mathematics", pages = "265-284", year = "1990", Publisher = "American Mathematical Society", address = "Providence, RI" } @book{Hock, author = "W. Hock and K. Schittkowski", title = "Test Examples for Nonlinear Programming Codes", volume = "187", series = "Lecture Notes in Economics and Mathematical Systems", year = "1981", publisher = "Springer Verlag", address = "Berlin, Germany" } @book{Yoshise, author = "M. Kojima and N. Megiddo and T. Noma and A. Yoshise", title = "A unified approach to interior point algorithms for linear complementarity problems", volume = "538", series = "Lecture Notes in Computer Science", year = "1991", publisher = "Springer Verlag", address = "Berlin, Germany" } @article{Kojima, author = "M. Kojima and N. Megiddo and S. Mizuno", title = "A primal-dual infeasible-interior-point algorithm for linear programming", journal = "Mathematical Programming", volume = "61", year = "1993", pages = "263--280" } @inbook{Lemke, author = "C. Lemke", title = "\it On Complementary Pivot Theory ,\rm in G. Dantzig and A. Veinott,editors", booktitle = "Mathematics of Decision Sciences", pages = "95-114", year = "1968", Publisher = "American Mathematical Society", address = "Providence, RI" } @article{Tirole, author = "E. Maskin and J. Tirole", title = "A theory of Dynamic Oligopoly, {II}: Price competition, Kinked demand curves, and Edgeworth cycles", journal = "Econometrica", volume = "56", year = "1988", pages = "571--579" } @article{Miao, author = "J. Miao", title = "A quadratically convergent ${O} ((1+k)\sqrt{n} L)$--iteration algorithm for the ${P}_* (k)$--matrix linear complementarity problem", journal = "Mathematical Programming", volume = "69", year = "1995", pages = "355-368" } @article{Mizuno, author = "S. Mizuno", title = "Polynomiality of infeasible--interior--point algorithms for linear programming", journal = "Mathematical Programming", volume = "67", year = "1994", pages = "109--119" } @book{Murty, author = "K. G. Murty", title = "Linear Complementarity, Linear and Nonlinear Programming", volume = "3", series = "Sigma Series in Applied Mathematics", year = "1988", publisher = "Heldermann Verlag", address = "Berlin, Germany" } @article{Pang, author = "Jong-Shi Pang and Patrick S. C. Lee", title = "A parametric linear complementarity technique for the computation of equilibrium prices in a single commodity model", journal = "Mathematical Programming", volume = "20", year = "1981", pages = "81-102" } @techreport{Portugal, author = "L. Portugal and J. J\'udice", title = "A hybrid algorithm for the solution of a single commodity spatial equilibrium model", type = "{Research Report}", year = "1994", institution = "Department of Mathematics, University of Coimbra", address = "Portugal" } @article{Potra, author = "F. A. Potra", title = "A quadratically convergent predictor--corrector method for solving linear programs from infeasible starting points", journal = "Mathematical Programming", volume = "67", year = "1994", pages = "383--406" } @techreport{Potra1, author = "F. A. Potra and R. Sheng", title = "A large-step infeasible--interior--point method for the ${P}_*(k)$--matrix {LCP}.", type = "{R{e}ports on Computational Mathematics 64}", year = "December 1994", institution = "Department of Mathematics, The University of Iowa", address = "Iowa City, IA 52242, {USA}" } @techreport{Potra2, author = "F. A. Potra and R. Sheng", title = "Predictor--corrector algorithms for solving ${P}_*(k)$--matrix {LCP} from arbitrary positive starting points.", type = "{R{e}ports on Computational Mathematics 58}", year = "August 1994", institution = "Department of Mathematics, The University of Iowa", address = "Iowa City, IA 52242, {USA}" } @techreport{Potra3, author = "F. A. Potra and R. Sheng", title = "A superlinearly convergent infeasible--interior--point algorithm for degenerate {LCP}", type = "{Reports on Computational Mathematics 66}", year = "February 1995", institution = "Department of Mathematics, The University of Iowa", address = "Iowa City, IA 52242, {USA}" } @techreport{Shanno, author = "D. F. Shanno", title = "Computational experience with logarithmic Barrier methods for linear and nonlinear complementarity problems", type = "{Rutcor Research Report 18-93}", year = "1993", institution = "RUTCOR" } @techreport{Simantiraki, author = "E. Simantiraki and D.F. Shanno", title = "An infeasible-interior-point algorithm for solving mixed complementarity problems", type="{Rutcor Research Report 37-95}", institution="{RUTCOR, and Graduate School of Management, Rutgers University}", year = "1995", } @techreport{Siman63, author = "E. Simantiraki and D.F. Shanno", title = "Computing Equilibria of Oligopolistic Pricing Models", type="{Rutcor Research Report 41-95}", institution="{RUTCOR, and Graduate School of Management, Rutgers University}", year = "1995", } @techreport{Tapia, author = "A. S. El-Bakry and R. A. Tapia and T. Tsuchiya and Y. Zhang", title = "On the formulation and theory of the primal-dual {N}ewton interior-point method for nonlinear programming", type="{Technical Report TR92-40}", institution="{Department of Computational and Applied Mathematics, Rice University}", year = "1992", } @article{Zhang, author = "Yin Zhang", title = "On the convergence of a class of infeasible interior-Point methods for the horizontal linear complementarity problem", Journal = "SIAM J. Optimization", volume = "4", year = "1992", page = "208--227" } @article{Zhang2, author = "Y. Zhang and R. A. Tapia", title = "A superlinearly convergent polynomial primal-dual interior-point algorithm for linear programming", Journal = "SIAM J. Optimization", volume = "3", year = "1993", page = "118--133" } @techreport{Umfpack, author = "T. A. Davis", title = "Users' guide for the unsymmetric-pattern multifrontal Package ({UMFPACK})", type = "{Technical Report}", year = "1993", institution = "Computer and Information Sciences Department, University of Florida", address = "Gainesville, Florida" } @article{Wright, author = "S. J. Wright", title = "An infeasible-interior-point algorithm for linear complementarity problems", journal = "Mathematical Programming", volume = "67", year = "1994", pages = "29-51" } @inbook{Ye, author = "Y. Ye", title = "A further result on the potential reduction algorithm for the {P}--matrix linear complementarity problem, {\rm in Advances in Optimization and Parallel Computing, P.M.Pardalos, editor}", pages = "311--316", year = "1992", Publisher = "Elsevier Science Publishers B.V." }