Top Qs
Timeline
Chat
Perspective
Homotopy method
Method for fixed-point computation From Wikipedia, the free encyclopedia
Remove ads
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]
 | 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)
|
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.
Remove ads
Applications
The homotopy method has been used for market equilibrium computation.[2]
Further reading
The method is further explained in a book by Michael Todd,[3] which surveys various algorithms developed until 1976.
References
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads