|
Introducing the Contraction Method
|
Ramin Kazemi *   |
| Imam Khomeini International University |
|
|
Abstract: (4083 Views) |
| The goal of this paper is to introduce the contraction method for analysing the algorithms.
By means of this method several interesting classes of recursions can be analyzed as paricular cases of the general framework. The main steps of this technique is based on contraction properties of algorithm with respect to suitable probability metrics. Typlically the limiting distribution is characterized as a fixed poin of a limiting operator on the class of probability distributions. |
|
| Keywords: Recursive Algorithms, Probability Metric, Limiting Operator, Fixed Point, Limiting Distribution. |
|
|
Full-Text [PDF 314 kb]
(1751 Downloads)
|
Type of Study: Applicable |
Subject:
General
Received: 2019/04/17 | Accepted: 2019/10/22 | Published: 2019/10/22
|
|
|
|
|
|
|
| Send email to the article author |
|
|
|
| Add your comments about this article |
|
|
|
