This article is cited in 1 paper

Search for a fixed point discrete operator

Irina A. Bashlaeva, Vasiliy N. Lebedev

Volgograd State University

Abstract: The computational complexity of the finding a fixed point of a decreasing monotone operator is analyzed. An power algorithm for determining a fixed point is presented. A constructive prove of the presence of discrete fixed point operator is given for a particular case of the operator of bounded variation. Appendices are the following: voluntary financing of general welfare, Cournot oligopoly and others.

Keywords: monotone operator, fixed points, a polynomial algorithm.

UDC: 519.83
BBK: 22.18

 English version: Automation and Remote Control, 2016, 77:4, 708–715

Bibliographic databases:

•