:: Volume 24, Issue 1 (9-2019) ::
Andishe 2019, 24(1): 129-141 Back to browse issues page
Introducing the Contraction Method
Ramin Kazemi *
Imam Khomeini International University
Abstract:   (3490 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 ‎P‎oint‎, Limiting Distribution‎.
Full-Text [PDF 314 kb]   (1575 Downloads)    
Type of Study: Applicable | Subject: General
Received: 2019/04/17 | Accepted: 2019/10/22 | Published: 2019/10/22


XML   Persian Abstract   Print



Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 24, Issue 1 (9-2019) Back to browse issues page