On the homotopic approach to systems of equations with separable mappings

DOI10.1007/BFb0120789zbMath0396.65024OpenAlexW2219689130MaRDI QIDQ4179757

Kojima, Masakazu

Publication date: 1978

Published in: Mathematical Programming Studies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0120789

zbMATH Keywords

Computational EfficiencySystems of Nonlinear EquationsScarf's MethodConstruction of Simplicial HomotopiesHomotopy ApproachMethods From Combinatorial Topology

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) General theory of numerical analysis in abstract spaces (65J05) Numerical computation of solutions to systems of equations (65H10) Fixed-point theorems (47H10) Homotopy theory (55P99)

Related Items

Some n by dn linear complementarity problems, Relationships of properties of piecewise affine maps over ordered fields, On simplex-based piecewise-linear approximations of non-linear mappings, On parametric nonlinear programming, Exploiting structure in piecewise-linear homotopy algorithms for solving equations, Computation of all solutions to a system of polynomial equations, An efficient simplicial algorithm for computing a zero of a convex union of smooth functions