Research Reports from the Department of Operations
Document Type
Report
Publication Date
9-1-1978
Abstract
In the past decade various complementary pivoting algorithms have been developed to search for fixed points of certain functions and point to set maps. All these methods generate a sequence of simplexes which are "shrinking" to a point. This paper proposes a new method for shrinking the simplexes. It is shown that under certain conditions, the function whose fixed point is sought may be used to control this shrinking process. A computational method for implementing these ideas is also suggested and several examples are solved using this approach.
Keywords
Operations research, Fixed point theory, Mathematical optimization, Algorithms, Numerical analysis
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 448
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Solow, Daniel, "Hoeomorphisms of Triangulations with Applications to Computing Fixed Points" (1978). Research Reports from the Department of Operations. 237.
https://commons.case.edu/wsom-ops-reports/237