![]() | This article has multiple issues. Please help improve it or discuss these issues on the talk page . (Learn how and when to remove these messages)
|
The homotopy method is a method for fixed-point computation, based on the mathematical concept of homotopy. The method was devised in 1972 by B. Curtis Eaves. [1]
Given a function f, for which we want to find a fixed point, the algorithm works by starting with an affine function that approximates f, and deforming it towards f while following the fixed point.
The homotopy method has been used for market equilibrium computation. [2]
The method is further explained in a book by Michael Todd, [3] which surveys various algorithms developed until 1976.