Պատահական պրոցես

testwiki-ից
Jump to navigation Jump to search
Գնդի մակերևույթի վրա Վիներյան կամ Բրոունյան շարժման պրոցեսի համակարգչային իրացում։ Վիներյան պրոցեսը համարվում է հավանականությունների տեսությունում ամենաուսումնասիրված և հիմնարար պատահական պրոցեսը[1][2][3]։

Հավանականությունների տեսությունում և առնչվող բնագավառներում պատահական, հավանականային կամ ստոխաստիկ պրոցեսը մաթեմատիկական օբյեկտ է, որը սովորաբար սահմանվում է որպես պատահական մեծությունների ընտանիք։ Պատմականորեն պատահական մեծությունները կապվել կամ ինդեքսավորվել են թվերի բազմությամբ և սովորաբար դիտարկվել են որպես ժամանակի կետեր՝ պատահական պրոցեսները մեկնաբանելով որպես ժամանակի ընթացքում ինչ-որ համակարգի պատահական փոփոխությունների թվային արժեքները ներկայացնեող մեծություններ (օրինակ՝ բակտերիաներ բնակչության աճ, ջերմային աղմուկի պատճառով էլեկտրական հոսանքի փոփոխություն կամ գազի մոլեկուլների շարժ)[1][4][5][6]։ Պատահական պրոցեսները լայնորեն կիրառվում են թվացիալ պատահական փոփոխվող համակարգերի կամ երևույթների մաթեմատիկական մոդելավորման համար։ Ունեն կիրառություններ բազմաթիվ բնագավառներում, ինչպես օրինակ՝ կենսաբանություն[7], Քիմիա[8], էկոլոգիա[9], նյարդագիտություն[10], ֆիզիկա[11], պատկերի թվային մշակում, ազդանշանի մշակում[12], ինֆորմացիայի տեսություն[13], ինֆորմատիկա[14], գաղտնագրություն[15] և հեռահաղորդակցություն[16]։ Բացի դա, ֆինանսական շուկայում թվացիալ պատահական փոփոխությունները հիմք են հանդիսացել ֆինանսներում պատահական պրոցեսների լայնորեն կիրառման համար[17][18][19]։

Կիրառությունները և երևույթների ուսումնասիրությունները դրդել են նոր պատահական պրոցեսների առաջարկների։ Նման պատահական պրոցեսների օրինակ է Վիներյան պրոցեսը կամ Բրաունյան շարժման պրոցեսըԿաղապար:Efn, որն օգտագործվել է Լուի Բաշելերը Փարիզի ֆոնդային բորսաում գնի փոփոխությունը ուսումնասիրելու համար[20] և Պուասոնի պրոցեսը, որն օգտագործել է Ա․ Կ․ Էրլանգը՝ որոշակի ժամանակահատվածում հեռախոսազանգերի քանակն ուսումնասիրելու համար[21]։ Այս պատահական պրոցեսները համարվում են պատահական պրոցեսների տեսության ամենակարևոր և հիմնական պրոցեսները[1][4][22] և մի քանի անգամ իրարից անկախ հայտնաբերվել են ինչպես նախքան Բաշելերը կամ Էրլանգը, այնպես էլ նրանցից հետո[20][23]։

Պատահական պրոցեսները նաև կոչվում են պատահական ֆունկցիա[24][25], քանի որ պատահական պրոցեսը կարելի է մեկնաբանել որպես ֆունկցիաների տարածությունում պատահական տարրեր[26][27]։ Պատահական պրոցես կամ ստոխաստիկ պրոցես եզրերը փոխարինելիորեն կիրառվում են առանց մաթեմատիկական տարածություն նշելու (պատահական մեծությունն ինդեքսավորող բազմության համար)[26][28]։ Բայց այս եզրերը հաճախ օգտագործվում են, երբ պատահական մեծությունները ինդեքսավորված են ամբողջ թվերով կամ միջակայքերով[5][28]։ Եթե պատահական մեծությունները ինդեքսավորված են Դեկարտյան հարթությամբ կամ այլ Էվկլիդյան տարածությամբ, ապա պատահական մեծությունների հավաքածում հաճախ կոչվում է պատահական դաշտ[5][29]։ Պատահական պրոցեսների արժեքները ոչ միշտ են թվեր․ դրանք կարող են լինել վեկտորներ կամ այլ մաթեմատիկական օբյեկտներ[5][27]։

Կախված իրենց մաթեմատիկական հատկություններից պատահական պրոցեսները կարող են խմբավորվել տարբեր կատեգորիաներում, որոնցից են պատահական քայլ[30], մարտինգալներ[31], Մարկովի շղթաներ[32], Լևիի պրոցեսներ[33], Գաուսյան պրոցեսներ[34], պատահական դաշտեր[35], վերսկսվող պրոցեսներ և ճյուղավորման պրոցեսներ[36]։ Պատահական պրոցեսներն ուսումնասիրելու համար օգտագործվում է հավանականությունների տեսությունից, մաթեմատիկական անալիզից (այդ թվում՝ իրական անալիզ, չափերի տեսություն, ֆուրեի անալիզ և ֆունկցիոնալ անալիզ[37][38][39]), գծային հանրահաշվից, բազմությունների տեսությունից և տոպոլոգիայից մաթեմատիկական գիտելիքներ և մեթոդներ[40][41][42]։ Պատահական պրոցեսների տեսությունը համարվում է կարևոր ներդրում մաթեմատիկայում[43] և շարունակում է մնալ ակտիվ հետազոտությունների առարկա՝ ինչպես կիրառության, այնպես էլ տեսական հետաքրքրության պատճառով[44][45][46]։

Ներածություն

Ստոխաստիկ կամ պատահական պրոցեսը կարելի է սահմանել որպես պատահական մեծությունների հավաքածու, որը ինդեքսավորված է որոշակի մաթեմատիկական բազմությամբ, այսինքն՝ պատահական պրոցեսի յուրաքանչյուր պատահական մեծությունը միակորեն կապված է բազմության որևէ տարրի հետ[4][5]։ Այս բազմությունը կոչվում է ինդեքսավորման բազմություն։ Պատմականորեն ինդեքսավորման բազմությունը եղել է իրական թվերի որևէ ենթաբազմություն, ինչպես օրինակ բնական թվերը՝ ինդեքսավորման բազմությանը ժամանակի մեկնաբանություն տալով[1]։ Հավաքածու յուրաքանչյուր պատահական մեծություն արժեքներ է ընդունում նույն տարածությունից, որը հայտնի է վիճակի տարածություն անվամբ։ Այս տարածությունը կարող են լինել ամբողջ թվերը, իրական թվերը կամ n չափանի Էվկլիդյան տարածություն[1][5]։ Աճը այն չափն է, որով պատահական պորցեսը փոխվում է ինդեքսների արժեքների միջև (հաճախ մեկնաբանվում է որպես ժամանակի երկու կետ)[47][48]։ Պատահական պրոցեսը կարող են բազմաթիվ արդյունքներ ունենալ՝ իր պատահական լինելու պատճառով, իսկ պատահական պրոցեսի որևէ արդյունքը կոչում են իրացում[27][49]

A single computer-simulated sample function or realization, among other terms, of a three-dimensional Wiener or Brownian motion process for time 0 ≤ t ≤ 2. The index set of this stochastic process is the non-negative numbers, while its state space is three-dimensional Euclidean space.

Դասակարգում

Պատահական պրոցեսները կարելի է դասակարգել տարբեր ձևերով, օրինակ՝ իր վիճակի տարածությամբ, իր ինդեքսավորման բազմությամբ կամ պատահաման մեծության հետ կապով։ Դասակարգման ընդունված տարբերակ է ինդեքսավորման բազմության և վիճակի տարածության հազորությամբ ինդեքսավորումը[50][51][52]։

Եթե երըպատահական պրոցեսի ինդեքսավորման բազմությունը ունի վերջավոր քանակությամբ կամ հաշվելի անդամներ, ինչպես օրիկնակ թվերի որևէ վերջավոր բազմություն, ամբողջ կամ բնական թվերի բազմությունը, և այն մեկնաբանվում է որպես ժամանակ, ապա ասում են, որ պատահական պրոցեսը տեղի է ունենում դիսկրետ ժամանակում[53][54]։ Նմանապես, եթե ինդեքսավորման բազմությունը իրական առանցքի որևէ միջակայք է և այն մեկնաբանվում է որպես ժամանակ, ապա ասում են, որ պատահական պրոցեսը տեղի է ունենում անընդհատ ժամանակում։ Այս երկու տեսակի տեսակի պատահական պրոցեսները համապատասխանաբար կոչվում են դիսկրետ և անընդհատ պարամետրով պատահական պրոցեսներ[47][55][56][57]։ Համարվում է, որ դիսկրետ պարամետրով պատահական պրոցեսները ավելի հեշտ է ուսումնասիրել, քանի որ անընդհատ պարամետրով պատահական պրոցեսները պահանջում են ավելի բարդ մաթեմատիկական գիտելիքներ, հիմնականում անհաշվելի ինդեքսավորման բազմության պատճառով[58][59]։ Եթե ինդեքսավորման բազմությունը ամբողջ թվերի բազմությունն է կամ դրա ինչ-որ ենթաբազմություն, ապա պատահական պրոցեսը նաև կոչում են պատահական հաջորդականություն[54]։

Եթե վիճակի տարածությունը ամբողջ կամ բնական թվերն են, ապա պատահական պրոցեսը կոչվում է դիսկրետ կամ ամբողջարժեքանի պատահական պրոցես։ Եթե վիճակի տարածությունը իրական առանցքն է, ապա պատահական պրոցեսը կոչվում է իրական անընդհատ վիճակի տարածությամբ պրոցես։ Եթե վիճակի տարածությունը n չափանի Էվկլիդյան տարածությունն է, ապա պատահական պրոցեսը կոչվում է n չափանի վեկտորական պրոցես[50][51]։

Տերմինաբանություն

Պատահական պրոցեսի սահմանումները տարբերվում են[60], բայց ավանդաբար պատահական պրոցեսը սահմանվում է որպես պատահական մեծությունների հավաքածու, որոնք ինդեքսավորված են որևէ բազմությամբ[61][62]Պատահական պրոցես և ստոխաստիկ պրոցես եզրերը համարվում են հոմանիշ և փոխարինելիորեն կիրառվում են առանց ինդեքսավորման բազմությունը շեշտելու[26][28][29][63][64][65]։ Կիրառվում են և՛ «հավաքածու»[27][63], և՛ «ընտանիք» եզրերը[4][66], իսկ «ինդեքսավորման բազմության» փոխարեն հաճախ կիրառվում է «պատամետրերի բազմություն»[27] կամ «պարամետրերի տարածություն»[29] եզրերը։

Պատահական ֆունկցիա եզրը նույնպես օգտագործվում է ստոխաստիկ կամ պատահական պրոցեսի փոխարեն[5][67][68] , չնայած այս անվանումը օգտագործվում է միայն այն դեպքում, երբ պատահական պրոցեսը ընդունում է իրական արժեքներ[27][66]։ Այս եզրը նաև օգտագործվում է, երբ ինդեքսավորման բազմությունը իրական թվերի տարբեր այլ մաթեմատիկական տարածություն է[5][69] , մինչդեռ ստոխաստիկ պրոցես կամ պատահական պրոցես եզրերը սովորաբար կիրառվում է, երբ ինդեքսավորման բազմությունը մեկնաբանվում է որպես ժամանակ[5][69][70][71]։ Երբ ինդեքսավորման բազմությունը n չափանի Էվկլիդյան տարածություն է կամ որևէ բազմաձևություն, սովորաբար կիրառվում է պատահական դաշտ եզրը[5][27][29]։

Նշանակում

Պատահական պրոցեսները նշանակվում են {X(t)}tT[55], {Xt}tT[62], {Xt}[72], {X(t)} կամ պարզապես X կամ X(t) ձևով, չնայած X(t) նշանակումը համարվում է ֆունկցիայի նշանակման չարաշահում[73]։ Օրինակ՝ X(t)-ով կամ Xt-ով նշանակում են t ինդեքսով պատահական մեծությունը, ոչ թե ամբողջ պատահական պրոցեսը[72]։ Եթե T=[0,) ինդեքսավորման բազմություն էմ, ապա պատահական պրոցեսը կարելի է նշանակել (Xt,t0) ձևով[28]։

Օրինակներ

Բեռնուլիի պրոցես

Ամենապարզ պատահական պրոցեսներից մեկը Բեռնուլիի պրոցեսն է[74], որը անկախ և նույնական բաշխմամաբ պատահական մեծությունների հաջորդականություն է, որոնցից յուրաքանչյուրը ընդունում է մեկ կամ զրո արժեքը, համապատասխանաբար p և 1p հավանականությամբ։ Այս պրոցեսով կարելի է մոդելավորել մետաղադրամի պարբերաբար նետումը, որտեղ գիր ունենալու հավանականությունը p իսկ գերբ ունենալու հավաբականությունը՝ 1p[75]: Այլ կերպ ասած՝ Բեռնուլիի պրոցեսը անկախ և նույնական բաշխմամաբ Բեռնուլիի պատահական մեծությունների հաջորդականություն է[76], որտեղ մետաղադրամի յուրաքանչյուր նետումը Բեռնուլիի փորձի օրինակ է[77]։

Պատահական քայլ

Պատահական քայլերը պատահական պորցեսներ են, որոնք սովորաբար սահմանվում են որպես իր անկախ և նույնական բաշխմամաբ պատահական մեծությունների կամ Էվկլիդյան տարածությունում պատահական վեկտորների գումար, այսինքն՝ այս պրոցեսները փոխվում են ժամանակում[78][79][80][81][82]։ Սակայն, որոշ հեղինակներ եզրը կիրառում են անընդհատ ժամանակում փոխվող պրոցեսների համար[83], մասնավորապես՝ ֆինանսներում գործածվող Վիներյան պրոցեսը, ինչը որոշ շփոթության և քննադատության առիթ է տվել[84]։ Գոյություն ունեն պատահական քայլերի այլ տարբերակներ՝ սահմանված այլ մաթեմատիկական օբյեկտների վիճակի տարածության վրա, ինչպես օրինակ՝ խմբերը կամ կավարներ, և ընդհանուր առմամաբ պատահական քայլերը լայնորեն ուսումնասիրվել և կիրառվում են տարբեր բնագավառներում[83][85]։

Պատահական քայլի դասական օրինակներից մեկը կոչվում է պարզ պատահական քայլ, որը դիսկրետ ժամանակում փոփոխվող պատահական պորցես է՝ սահմանված ամբողջ թվերի վիճակի տարածության վրա, և հիմնված է Բեռնուլիի պրոցեսի վրա, որտեղ կամայական Բեռնուլիի մեծություն ընդունում է դրական կամ բացասական մեկ արժեքը։ Այլ կարպ ասած՝ պարզ պատահական պրոցեսը տեղի է ունենում ամբողջ թվերում և դրա արժեքը աճում է մեկով p հավանականությամբ կամ նվազում 1p հավանականությամբ, հետևաբար՝ այս պատահական քայլի ինդեքսավորման բազմությունը բնական թվերն են, իսկ վիճակի տարածությունը՝ ամբողջ թվերը։ Եթե p=0.5, ապա այս պատահական քայլը կոչվում է համաչափ պատահական քայլ[86][87]։

Նշումներ

Կաղապար:Նցանկ

Ծանոթագրություններ

Կաղապար:Ծանցանկ Կաղապար:ՀՍՀ

  1. 1,0 1,1 1,2 1,3 1,4 Կաղապար:Cite book
  2. Կաղապար:Cite book
  3. Կաղապար:Cite book
  4. 4,0 4,1 4,2 4,3 Կաղապար:Cite book
  5. 5,00 5,01 5,02 5,03 5,04 5,05 5,06 5,07 5,08 5,09 Կաղապար:Cite book
  6. Կաղապար:Cite book
  7. Կաղապար:Cite book
  8. Կաղապար:Cite book
  9. Կաղապար:Cite book
  10. Կաղապար:Cite book
  11. Կաղապար:Cite book
  12. Կաղապար:Cite book
  13. Կաղապար:Cite book
  14. Կաղապար:Cite book
  15. Կաղապար:Cite book
  16. Կաղապար:Cite book
  17. Կաղապար:Cite book
  18. Կաղապար:Cite book
  19. Կաղապար:Cite book
  20. 20,0 20,1 Կաղապար:Cite book
  21. Կաղապար:Cite journal
  22. Կաղապար:Cite book
  23. Կաղապար:Cite journal
  24. Կաղապար:Cite book
  25. Կաղապար:Cite book
  26. 26,0 26,1 26,2 Կաղապար:Cite book
  27. 27,0 27,1 27,2 27,3 27,4 27,5 27,6 Կաղապար:Cite book
  28. 28,0 28,1 28,2 28,3 Կաղապար:Cite book
  29. 29,0 29,1 29,2 29,3 Կաղապար:Cite book
  30. Կաղապար:Cite book
  31. Կաղապար:Cite book
  32. Կաղապար:Cite book
  33. Կաղապար:Cite book
  34. Կաղապար:Cite book
  35. Կաղապար:Cite book
  36. Կաղապար:Cite book
  37. Կաղապար:Cite book
  38. Կաղապար:Cite book
  39. Կաղապար:Cite book
  40. Կաղապար:Cite book
  41. Կաղապար:Cite book
  42. Կաղապար:Cite book
  43. Կաղապար:Cite journal
  44. Կաղապար:Cite book
  45. Կաղապար:Cite book
  46. Կաղապար:Cite book
  47. 47,0 47,1 Կաղապար:Cite book
  48. Կաղապար:Cite journal
  49. Կաղապար:Cite book
  50. 50,0 50,1 Կաղապար:Cite book
  51. 51,0 51,1 Կաղապար:Cite book
  52. Կաղապար:Cite book
  53. Կաղապար:Cite book
  54. 54,0 54,1 Կաղապար:Cite book
  55. 55,0 55,1 Կաղապար:Cite book
  56. Կաղապար:Cite book
  57. Կաղապար:Cite book
  58. Կաղապար:Cite book
  59. Կաղապար:Cite book
  60. Կաղապար:Cite book
  61. Կաղապար:Cite book
  62. 62,0 62,1 Կաղապար:Cite book
  63. 63,0 63,1 Կաղապար:Cite book
  64. Կաղապար:Cite book
  65. Կաղապար:Cite book
  66. 66,0 66,1 Կաղապար:Cite book
  67. Կաղապար:Cite book
  68. Կաղապար:Cite book
  69. 69,0 69,1 Կաղապար:Harvtxt, p. 1
  70. Կաղապար:Cite book
  71. Կաղապար:Cite book
  72. 72,0 72,1 Կաղապար:Cite book
  73. Կաղապար:Cite book
  74. Կաղապար:Cite book
  75. Կաղապար:Cite book
  76. Կաղապար:Cite book
  77. Կաղապար:Cite book
  78. Կաղապար:Cite book
  79. Կաղապար:Cite book
  80. Կաղապար:Cite book
  81. Կաղապար:Cite book
  82. Կաղապար:Cite book
  83. 83,0 83,1 Կաղապար:Cite book
  84. Կաղապար:Cite book
  85. Կաղապար:Cite book
  86. Կաղապար:Cite book
  87. Կաղապար:Cite book