[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: 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:   (856 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]   (213 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
Your username or Email:

CAPTCHA


XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

kazemi R. Introducing the Contraction Method. Andishe. 2019; 24 (1) :129-141
URL: http://andisheyeamari.irstat.ir/article-1-755-en.html


Volume 24, Issue 1 (9-2019) Back to browse issues page
مجله اندیشه آماری Andishe _ye Amari
Persian site map - English site map - Created in 0.06 seconds with 32 queries by YEKTAWEB 4140