On the homotopic approach to systems of equations with separable mappings
From MaRDI portal
Publication:4179757
DOI10.1007/BFb0120789zbMath0396.65024MaRDI QIDQ4179757
Publication date: 1978
Published in: Mathematical Programming Studies (Search for Journal in Brave)
Computational Efficiency; Systems of Nonlinear Equations; Scarf's Method; Construction of Simplicial Homotopies; Homotopy Approach; Methods From Combinatorial Topology
68Q25: Analysis of algorithms and problem complexity
65J05: General theory of numerical analysis in abstract spaces
65H10: Numerical computation of solutions to systems of equations
47H10: Fixed-point theorems
55P99: Homotopy theory
Related Items
On simplex-based piecewise-linear approximations of non-linear mappings, Relationships of properties of piecewise affine maps over ordered fields, Some n by dn linear complementarity problems, On parametric nonlinear programming, Computation of all solutions to a system of polynomial equations, Exploiting structure in piecewise-linear homotopy algorithms for solving equations, An efficient simplicial algorithm for computing a zero of a convex union of smooth functions