A view of complementary pivot theory (or solving equations with homotopies)

Abstract : An elementary overview is offered of the complementary pivot and fixed point method of solving equations. The homotopy principle is described and then exhibited and justified with examples. (Author)

[1]  C. E. Lemke,et al.  Equilibrium Points of Bimatrix Games , 1964 .

[2]  J. Katzenelson.  An algorithm for solving nonlinear resistor networks , 1965 .

[3]  C. E. Lemke,et al.  Bimatrix Equilibrium Points and Mathematical Programming , 1965 .

[4]  H. Scarf.  The Core of an N Person Game , 1967 .

[5]  D. Cohen.  On the Sperner lemma , 1967 .

[6]  I. Fisher,et al.  Ten economic studies in the tradition of Irving Fisher , 1967 .

[7]  Herbert E. Scarf,et al.  The Approximation of Fixed Points of a Continuous Mapping , 1967 .

[8]  B. Curtis Eaves,et al.  Homotopies for computation of fixed points on unbounded regions , 1972, Math. Program..

[9]  B. Curtis Eaves,et al.  Homotopies for computation of fixed points , 1972, Math. Program..

[10]  E. Allgower,et al.  The approximation of solutions of nonlinear elliptic boundary value problems having several solutions , 1973 .

[11]  Numerical solutions of nonlinear boundary value problems with several solutions , 1973 .

[12]  L. Shapley.  On Balanced Games Without Side Payments , 1973 .

[13]  H. Scarf.  The computation of equilibrium prices , 1973 .

[14]  H. Kuhn.  A new proof of the fundamental theorem of algebra , 1974 .

[15]  John Freidenfelds.  A set intersection theorem and applications , 1974, Math. Program..

[16]  C. B. García.  A fixed point theorem including the last theorem of Poincaré , 1975, Math. Program..

[17]  A. N. Netravali,et al.  Optimum quantizer design using a fixed-point algorithm , 1976, The Bell System Technical Journal.

[18]  M. Todd.  The Computation of Fixed Points and Applications , 1976 .

[19]  R. Kellogg,et al.  A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results , 1976 .

[20]  Herbert E. Scarf,et al.  The Solution of Systems of Piecewise Linear Equations , 1976, Math. Oper. Res..

[21]  R. Saigal,et al.  On the Convergence Rate of Algorithms for Solving Equations that are Based on Methods of Complementary Pivoting , 1977, Math. Oper. Res..

[22]  Ikuyo Kaneko.  A mathematical programming method for the inelastic analysis of reinforced concrete frames , 1977 .

[23]  M. Kojima.  On the homotopic approach to systems of equations with separable mappings , 1978 .

[24]  M. Hirsch,et al.  On Algorithms for Solving f(x)=0 , 1979 .

[25]  J. Yorke,et al.  Path following approaches for solving nonlinear equations: Homotopy, continuous newton and projection , 1979 .