The Solution of Systems of Piecewise Linear Equations
From MaRDI portal
Publication:3908415
DOI10.1287/moor.1.1.1zbMath0458.65056MaRDI QIDQ3908415
B. Curtis Eaves, Herbert E. Scarf
Publication date: 1976
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://cowles.yale.edu/sites/default/files/files/pub/d03/d0390.pdf
fixed points; parametric programming; path following; complementarity; convex polyhedra; piecewise linear; complementary pivot algorithms
65K05: Numerical mathematical programming methods
65H10: Numerical computation of solutions to systems of equations
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One, A New and Constructive Proof of the Borsuk-Ulam Theorem, Solving generalized equations via homotopies, On the expected number of linear complementarity cones intersected by random and semi-random rays, Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods, On the computational complexity of piecewise-linear homotopy algorithms, A geometrical interpretation of the without-exception feasibility of PL homotopy methods, The relation between the path of centers and Smale's regularization of the linear programming problem, Computing Nash equilibria by iterated polymatrix approximation, Computing all of the equilibria of economies with two factors of production, Parametric fixed point algorithms with applications to economic policy analysis, Homotopy techniques in linear programming, A new simple homotopy algorithm for linear programming. I, Nonlinear input-output model with piecewise affine coefficients, A globally convergent algorithm for computing fixed points of \(C^2\) maps, Matrices and the linear complementarity problem, Complementary pivoting and the Hopf degree theorem, Engineering applications of the Chow-Yorke algorithm, Regular production economies, Uniqueness of equilibrium for smooth multistage concave games, A convergent process of price adjustment and global Newton methods, A finite steepest-ascent algorithm for maximizing piecewise-linear concave functions, Notes on computation of Kakutani fixed points, Computation of equilibria in an economy with increasing returns to scale technologies, On the geometry of paths generated by PL homotopy methods, On the average number of steps of the simplex method of linear programming, Complementarity in Oriented Matroids, Computation of all solutions to a system of polynomial equations, A variable dimension fixed point algorithm and the orientation of simplices, On the complexity of a piecewise linear algorithm for approximating roots of complex polynomials, On the efficiency of algorithms of analysis, Simulated annealing and its application to cobb-douglas economic model, A quadratically-convergent fixed-point algorithm for economic equilibria and linearly constrained optimization, Exploiting structure in piecewise-linear homotopy algorithms for solving equations, A variable dimension algorithm for the linear complementarity problem, The fundamental theorem of algebra and complexity theory, A new variable dimension algorithm for the fixed point problem, Pivotal methods for computing equilibrium points: Unified approach and new restart algorithm, The Homotopy Continuation Method: Numerically Implementable Topological Procedures, On generalizing shapley's index theory to labelled pseudomanifolds, Constructive proofs of theorems relating to:F(x) = y, with applications, A note on a theorem of Yamamuro, A PL homotopy for finding all the roots of a polynomial, Piecewise linear paths to minimize convex functions may not be monotonic, Finding all solutions to polynomial systems and other systems of equations
