ورود
مقالات فارسیISIکنفرانسهاژورنالها

معرفی روش انقباض

محل انتشار: دوفصلنامه اندیشه آماری، دوره: 24، شماره: 1
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 113

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/1514450

شناسه ملی سند علمی:

JR_ISS-24-1_012

تاریخ نمایه سازی: 21 شهریور 1401

چکیده مقاله:

هدف این مقاله، معرفی روش انقباض برای تحلیل الگوریتم ها است. بر اساس این روش، چندین رده از روابط بازگشتی می توانند به عنوان حالت های خاص چارچوب کلی بیان شده تحلیل شوند. گام های اصلی این فن بر اساس ویژگی های انقباض الگوریتم نسبت به متر های احتمالی مناسب پایه ریزی می شوند. نوعا توزیع حدی به عنوان نقطه ثابت یک عملگر حدی روی رده توزیع های احتمال مشخص سازی می شود. 

کلیدواژه ها:

نویسندگان

رامین کاظمی

Imam Khomeini International University

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Bickel‎, ‎P‎., ‎and Freedman‎, ‎D‎. ‎A‎. ‎(۱۹۸۱)‎. ‎Some asymptotic theory ...
  • ‎Gutjahr‎, ‎W‎. ‎and Pflug‎, ‎G‎. ‎Ch‎. ‎(۱۹۹۲)‎. ‎The asymptotic contour ...
  • ‎Hofri‎, ‎M‎. ‎(۱۹۸۷)‎. Probabilistic Analysis of Algorithms‎, ‎Springer Verlag‎, ‎New ...
  • ‎Maejima‎, ‎M‎., ‎and Rachev‎, ‎S‎. ‎(۱۹۸۷)‎. ‎An ideal metric and ...
  • ‎Hwang‎, ‎H-K‎., ‎and Neininger‎, ‎R‎. ‎(۲۰۰۲)‎. ‎Phase change of limit ...
  • ‎Major‎, ‎P‎. ‎(۱۹۷۸)‎. ‎On the invariance principle for sums of ...
  • ‎Neininger‎, ‎R‎. ‎(۲۰۰۱)‎. ‎On a multivariate contraction method for random ...
  • ‎Neininger‎, ‎R‎., ‎and Ruschendorf‎, ‎L‎. ‎(۲۰۰۴)‎. ‎A general limit theorem ...
  • ‎Rachev‎, ‎S‎. ‎(۱۹۹۱)‎. Probability Metrics and the Stability of Stochastic ...
  • ‎Rachev‎, ‎S‎. ‎and Rschendorf‎, ‎L‎. ‎(۱۹۹۵)‎. ‎Probability metrics and recursive ...
  • Roesler, U. ‎(۱۹۹۲)‎. ‎A fixed point theorem for distributions‎, Stochastic ...
  • Roesler, U. ‎(۲۰۰۱)‎. ‎The analysis of stochastic divide and conquer ...
  • ‎Zolotarev‎, ‎V‎. ‎M‎. ‎(۱۹۹۷)‎. Modern Theory of Summation of Random ...
    • نمایش کامل مراجع