Випадковий процес

(Перенаправлено з Стохастичний процес)

Випадко́вий проце́с (англ. stochastic process) — важливе поняття сучасної теорії ймовірностей. Є певним узагальненням поняття випадкова величина, а саме — це випадкова величина, що змінюється з часом (іншими словами: випадкова величина, що залежить від змінної величини, яку називають час, або іншими словами — це набір випадкових величин, параметризованих величиною T — часом).

Комп'ютерно змодельована реалізація процесу Вінера або процесу Броунівського руху на поверхню кулі. Вінерівський процес вважається найбільш вивченим і це базовий випадковий процес у теорії ймовірності.[1][2][3]

Розрізняють випадкові процеси з дискретним і неперервним часом.[4]

Випадкові процеси широко застосовуються в багатьох галузях науки і техніки. Теорія випадкових процесів має велике значення для сучасної фінансової та актуарної математики.

Формальне означення

Нехай  — ймовірнісний простір;  — вимірний простір; t — параметр, сукупність значень якого, є, в загальному випадку, довільною множиною;  — елементарна подія.

Випадковою функцією , , називають вимірне відображення простору елементарних подій в , що залежить від параметру t.

Якщо  — відрізок числової осі, а параметр t інтерпретувати як час, то замість терміну «випадкова функція» використовують термін «випадковий процес».[5]

Введення

Огляд

Наукові дослідження в галузі теорії випадкових процесів та її застосувань проводяться по всьому світу. Протягом останніх років інтенсивно розвивалися фрактальні моделі фінансових ринків, в основі яких лежить явище статистичної самоподібності коливань вартості цінних паперів. Подібні моделі використовують такий випадковий процес, як дробовий броунівський рух та побудовані на ньому стохастичні числення.

У теорії ймовірності та суміжних областях, стохастичний або випадковий процес це математичний об'єкт який зазвичай визначають як сукупність випадкових величин. Історично склалося так, що випадкові змінні були пов'язані з набором цифр які, як правило, розглядалися як моменти в часі, даючи тлумачення стохастичному процесу, який представляє числові значення деякої системи яка випадковим чином змінюється з плином часу. Наприклад, зростання бактеріальної популяції, електричний струм коливається у зв'язку з тепловим шумом або рухом газових молекул.[1][6][7] Випадкові процеси широко застосовуються як математичні моделі систем та явищ, які з'являються, змінюються у випадковому порядку. Вони знаходять своє застосування в багатьох дисциплінах, включаючи такі науки, такі як біологія,[8] хімія,[9] екологія,[10] неврологія,[11] і фізика[12], а також технологій і технічних галузях, таких як обробка зображень, обробка сигналів,[13] теорія інформації,[14] інформатика,[15] криптографія[16] і телекомунікацій.[17] Крім того, випадкові зміни у фінансових ринках спонукали широке використання стохастичних процесів у фінансах.[18][19][20]

Вивчення явища, в свою чергу, спровокувало вивчення нових випадкових процесів. Прикладами таких випадкових процесів вважають Вінерівський процес або Броунівський рух,[a],який використовувався Луї Башельє для вивчення зміни цін на Паризькій фондовій біржі,[23] і Пуассонівський процес, який використовувався А. К. Ерланген, щоб вивчити кількість телефонних дзвінків, які відбуваються в певний період часу.[24] ці дві стохастичні процеси є найбільш важливими і відіграють центральну роль у теорії випадкових процесів,[1][6][25] і були виявлені неодноразово і незалежно, як до, так і після Башельє і Ерланга, в різних умовах і країнах.[26]

Термін випадкова функція також використовується для позначення стохастичного або випадкового процесу[27][28], тому що стохастичний процес можна інтерпретувати як випадковий елемент в функціональному просторі.[29] у плані випадкового процесу і випадкового процесу використовуються як синоніми, часто без конкретного математичного простору для набору індексів випадкових величин.[30][31], але часто ці два терміни використовуються, коли випадкові величини індексуються цілими числами або інтервалом на дійсній прямій. Якщо випадкові величини індексуються на Декартовій площині або на Евклідовому просторі, то набір випадкових величин зазвичай називають випадковим полем.[32] Значення випадкового процесу не завжди є цифрами і можуть бути векторами або іншими математичними об'єктами.

На основі властивостей випадкових процесів, їх можна розділити на різні категорії, які включають в себе випадкові блукання,[33] мартингали,[34] Марківські процеси,[35] процес Леві,[36] Гауссівські процесів,[37] і випадкові поля,[38] відновлення процесів і розгалужених процесів.[39] Вивчення випадкових процесів вимагає математичних знань та методів ймовірностей, матаналізу, лінійної алгебри, теорії множин і топології[40][41][42], а також галузі математичного аналізу, такі як аналіз, теорія множин, Фур'є-аналіз та функціонального аналізу.[43][44][45] Теорія випадкових процесів є важливим внеском у математику[46] і вона продовжує бути актуальною темою дослідження, як для теоретичних основ і додатків.[47][48][49]

Стохастичний або випадковий процес можна визначити як сукупність випадкових величин, яка індексується за деяким математичним набором, це означає, що кожна випадкова величина стохастичного процесу однозначно асоціюється з елементом в наборі.[6][7] Набір, що використовується для індексації випадкових величин, називається набір індексів. Історично, набір індексів був деякою підмножиною з реальної лінії, такої як натуральні числа, що дають набору індексів інтерпретацію в часі.[1] Кожна випадкова величина в колекції приймає значення з того ж математичного простору відомого як простір станів. У цьому стані простір може бути, наприклад, як число, лінія або -мірний Евклідовий простір.[1][7] Приріст — це сума, яку стохастичний процес змінює між двома значеннями індексу, часто інтерпретується як дві точки в часі.[50][51] Стохастичний процес може мати багато випадків, через свою хаотичність, і єдиний результат випадкового процесу називається, серед інших імен, приклад функції або реалізація.[29][52]

Приклад функції або реалізація, серед інших термінів, тривимірний Вінерівський процес або Броунівський рух часу 0 ≤ t ≤ 2. Множина індексів цього випадкового процесу є невід'ємними числами, у той час як його простір- тривимірний Евклідовий простір.

Класифікація

Стохастичний процес може бути класифікований по-різному, наприклад, за його простором, його набором індексів, або залежністю між випадковими величинами. Один з найпоширеніших способів класифікації є потужність множини індексів і стан простору.[53][54][55]

Якщо множина індексів випадкового процесу, що інтерпретується як час, має кінцеве або зчисленне число елементів, наприклад множина цілих або натуральних чисел, то кажуть, що випадковий процес дискретний в часі.[56][57] Якщо множина індексів це деякий інтервал на дійсній прямій, то час вважається безперервним. Два типи випадкових процесів відповідно називаються дискретний за часом і безперервний за часом, випадкові процеси.[50][58][59] Випадкові процеси з дискретним часом вважаються більш легкими для вивчення, тому що неперервні за часом процеси вимагають більш складних математичних методів і знань, зокрема через те що множина індексів незліченна.[60][61] Якщо множина індексів числа, або деяка їх підмножина, то випадковий процес можна назвати випадковою послідовністю.[57]

Якщо простір є простором цілих або натуральних чисел, то випадковий процес називається дискретним або цілочисельним випадковим процесом. Якщо простір є раціональним, то випадковий процес називається процесом з безперервним простором станів. Якщо простір є -мірним Евклідовим простором, то випадковий процес називається -вимірний векторний процес або -векторний процес.[53][54]

Приклади випадкових процесів

Процес Бернуллі

Одним з найпростіших випадкових процесів є процес Бернуллі,[62] який являє собою послідовність незалежних і однаково розподілених випадкових величин, де кожна випадкова величина приймає значення з імовірністю, скажімо, і нульове значення з імовірністю . Цей процес можна порівняти з підкиданням монетки, де ймовірність отримання орла і його значення дорівнює одиниці, а значення решки дорівнює нулю.[63] Іншими словами, процес Бернуллі — це послідовність випадкових величин Бернуллі,[64] де кожне підкидання монети — це випробовування Бернуллі.[65]

Випадкове блукання

Випадкові блукання — це стохастичні процеси, які зазвичай визначаються як суми випадкових величин або випадкових векторів в Евклідовому просторі, тому вони є процесами, які змінюються в дискретному часі.[66][67][68][69][70] Але деякі також використовують цей термін для позначення процесів, які змінюються в безперервному часу,[71] зокрема, Вінерівський процес, використовуваний в області фінансів, що призвело до деякої плутанини, що в результаті його критики.[72] Є й інші різні типи випадкових блукань, визначені так, що їх простором можуть бути й інші математичні об'єкти, такі як грати і групи, і взагалі вони сильно вивчені і мають багато застосувань у різних дисциплінах.[71][73]

Класичний приклад випадкового блукання відомий як проста випадкова прогулянка, яка являє собою випадковий процес в дискретному часі з числами в просторі станів, і на основі процесу Бернуллі, де кожна іід Бернуллі змінна приймає позитивне або негативне значення. Іншими словами, просте випадкове блукання відбувається на цілих числах, і його значення збільшується на одиницю з імовірністю, скажімо, або зменшується на негативне число з ймовірністю , що індекс випадкового блукання — це натуральні числа, а його простір чисел — цілі числа. Якщо , це випадкове блукання називається симетричним випадковим блуканням.[74][75]

Вінерівський процес

Вінерівський процес є випадковим процесом з стаціонарними і незалежними приростами, які зазвичай розподіляються виходячи з розміру надбавок.[2][76] Вінерівський процес названий на честь Норберта Вінера, який довів його математичного існування, але цей процес також називають Броунівським рухом процес або Броунівський рух через його історичний зв'язок з моделлю Броунівського руху в рідинах.[77][78][79]

Реалізація Вінерівського процесу (процеси Броунівського руху або) з дрифтом (blue) і без зміщення (red).

Відіграючи центральну роль у теорії ймовірності, Вінерівський процес часто вважається найбільш важливим і дослідженим стохастичним процесом, зі зв'язками з іншими випадковими процесами.,[1][2][3][80][81][82][83] Множина індексів і простір станів є невід'ємними числами і дійсними числами, відповідно.[84] Але цей процес може бути визначений більш широко, так що його становий простір може бути -мірним Евклідовим простором.[85] Якщо значення будь-якого приросту дорівнює нулю, то результат Вінер або процес Броунівського руху має дрейф нуля. Якщо середнє значення інкременту для будь-яких двох точок по часу дорівнює різниці часу помноженій на деяку константу , що є дійсним числом, то кажуть випадковий процес має дрейф .[86][87]

Процес Пуассона

Процес Пуассона або точковий процес Пуассона являє собою стохастичний процес, який має різні форми та визначення.[88][89] Його можна визначити як процес підрахунку голосів, що являє собою випадковий процес, який характеризує випадкову кількість точок або подій до якогось часу. Кількість точок процесу знаходяться в інтервалі від нуля до деякого заданого часу Пуассонівської випадкової величини, яка залежить від часу і деяких параметрів. Простір станів цього процесу є натуральним числом, а множина індексів — невід'ємним числом. Цей процес також називається Пуассонівським процесу підрахунку голосів, оскільки це може бути витлумачено як приклад процесу підрахунку голосів.[88]

Якщо процес Пуассона визначається за допомогою однієї позитивної сталої, то процес називається однорідним процесом Пуассона.[88][90] Однорідний Пуассонівський процес (в безперервному часі) є членом важливих класів випадкових процесів, як Марківські процеси Леві.[51]

Процеси Авторегресії та плаваючого середнього

Процеси Авторегресії та плаваючого середнього використовуються в моделюванні дискретних емпіричних даних часових рядів, особливо в економіці. Авторегресійна модель відноситься до стохастичної змінної в залежності від власного попереднього значення. Змінна середня модель відноситься до стохастичної змінної в залежності від поточних і минулих значень іід стохастичної змінної. Узагальнення включають векторну авторегресійну модель, яка передбачає моделювання більше однієї стохастичної змінної, і АРІМА модель, що включає обидва компоненти авторегресії та плаваючого середнього.

Визначення

Стохастичний процес

Випадковий процес визначається як сімейство випадкових величин, визначених на загальному ймовірнісному просторі , де це зразок простору, це -Алгебра і  — це ймовірнісна міра, і випадкові величини, індексовані деяким набором , всі приймають значення в однаковому математичному просторі , який повинен бути вимірним щодо деяких -алгебри.[29]

Іншими словами, для даних ймовірнісних просторів і вимірних просторів , стохастичний процес — це набір випадкових величин значення , який може бути записаний як:[62]

Історично, у багатьох задачах з галузі природничих наук точка t має значення часу, тоді X це випадкова змінна, яка представляє значення, що спостерігається протягом часу t.[91] Стохастичний процес також може бути записаний як , щоб відобразити, що це насправді функція двох змінних, і .[29][92]

Множина індексів

Набір називається множиною індексів[6][53] стохастичного процесу. Часто цей набір підмножини реальної лінії, наприклад, натуральні числа або інтервали, які дають набору інтерпретацію в часі.[1] На додаток до цих наборів, множиною індексів можуть бути й інші лінійно впорядковані множини або більш загальні математичні набори,[1][56] наприклад, в Декартовій площині або -мірному Евклідовому просторі, де елемент може являти собою точки в просторі.[50][93][94]

Простір станів

Математичний простір називається простором станів стохастичного процесу. Цей математичний простір може бути цілим числом, раціональним числом, -мірним Евклідовим простором, в комплексній площині або інших математичних просторах, в якому відображені різні значення, які стохастичний процес може зайняти.[1][7][29][53][58]

Див. також

Коментарі

Примітки

Література

  • Основи теорії випадкових процесів: В 6-ти ч. Ч. 1 / Є. Ф. Царков, В. К. Ясинський ; Під заг. ред. Є. Ф. Царкова. — Чернівці: Зелена Буковина, 1999. — 296 c. — (Лекції з теорії стохастичного моделювання).
  • Стохастичні динамічні системи із скінченною післядією: В 6-ти ч. Ч. 2 / М. Л. Свердан, Є. Ф. Царков, В. К. Ясинський ; Під заг. ред. Є. Ф. Царкова. — Чернівці: Зелена Буковина, 2000. — 557 c. — (Лекції з теорії стохастичного моделювання).
  • Стійкість у стохастичному моделюванні складних динамічних систем: Монографія / М. Л. Свердан, Є. Ф. Царков, В. К. Ясинський. — Снятин: Над Прутом, 1996. — 448 c.
  • Елементи теорії випадкових процесів: Навч. посіб. / Ю. К. Рудавський, П. П. Костробій, О. Ю. Лозинський, Д. В. Уханська; Нац. ун-т «Львів. політехніка». — Л., 2004. — 239 c. — Бібліогр.: 21 назва.
  • Robert J. Adler. The Geometry of Random Fields. SIAM. ISBN 978-0-89871-693-1. Архів оригіналу за 26 травня 2020. Процитовано 14 травня 2017.
  • Robert J. Adler; Jonathan E. Taylor. Random Fields and Geometry. Springer Science & Business Media. ISBN 978-0-387-48116-6. Архів оригіналу за 30 травня 2020. Процитовано 14 травня 2017.
  • Pierre Brémaud. Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues. Springer Science & Business Media. ISBN 978-1-4757-3124-8. Архів оригіналу за 23 березня 2017. Процитовано 14 травня 2017.
  • Pierre Brémaud. Fourier Analysis and Stochastic Processes. Springer. ISBN 978-3-319-09590-5. Архів оригіналу за 30 травня 2020. Процитовано 14 травня 2017. {{cite book}}: Cite має пустий невідомий параметр: |5= (довідка)
  • Joseph L. Doob. Stochastic processes. Wiley. Архів оригіналу за 30 травня 2020. Процитовано 14 травня 2017.
  • Anders Hald. A History of Probability and Statistics and Their Applications before 1750. John Wiley & Sons. ISBN 978-0-471-72517-6. Архів оригіналу за 29 травня 2020. Процитовано 14 травня 2017.