💀
Второй курс РПО
Численные методы
Численные методы
  • Погрешности вычислений
  • Вычисление абсолютной и относительной погрешностей
    • Вариант 2
    • Вариант 3
    • Вариант 4
  • Локализация корня уравнения
  • Метод хорд
  • Метод Ньютона
  • Метод деления отрезка пополам
  • Практическая № X
  • Приближённые методы
    • Задача: Вариант 3 #1
    • Задача: Вариант 3 #2
    • Задача: Вариант 3 #3
  • Метод гауса: С чем его едят?
  • Интерполяционный многочлен Лагранжа
    • Вариант 1
  • Интерполяция: Формулы Ньютона
  • Полигональное моделирование
    • Интерполяция кубическими сплайнами
  • Самостоятельная В3
  • Распределение Пуассона
  • Суть интерполяции Ньютона
    • Объяснение
  • Суть интерполяции сплайнами
  • Численное интегрирование
  • Метод Гауса
  • Метод Эйлера
Powered by GitBook
On this page

Распределение Пуассона

10.12.2024

Распределение Пуассона: основы

Распределение Пуассона описывает вероятность P(k;λ)P(k; \lambda)P(k;λ) получения kkk событий за фиксированный интервал времени (или пространства), если события происходят с фиксированной средней частотой λ\lambdaλ и независимо друг от друга.

Формула вероятности:

P(k;λ)=λke−λk!,P(k; \lambda) = \frac{\lambda^k e^{-\lambda}}{k!},P(k;λ)=k!λke−λ​,

где:

  • kkk — количество событий (k=0,1,2,…)( k = 0, 1, 2, \ldots )(k=0,1,2,…);

  • λ\lambdaλ — среднее число событий за интервал;

  • eee — основание натурального логарифма (≈2.718)( \approx 2.718 )(≈2.718).

Основные свойства

  1. Среднее значение (матожидание):

    E[X]=λ\mathbb{E}[X] = \lambdaE[X]=λ
  2. Дисперсия:

    Var(X)=λ\text{Var}(X) = \lambdaVar(X)=λ
  3. Симметрия: Чем больше λ\lambda λ, тем ближе распределение Пуассона к нормальному распределению.

Численные методы работы с распределением Пуассона

1. Генерация случайных значений

Случайные значения из распределения Пуассона можно сгенерировать через алгоритм инверсии (метод на основе суммы экспоненциальных распределений):

  • Пусть uuu — случайное число из равномерного распределения на интервале [0,1)[0, 1)[0,1);

  • Накопленная вероятность SSS сначала равна 000, а k=0k = 0k=0;

  • Пока S≤uS \leq uS≤u:

    P(k;λ)=λke−λk!,S=S+P(k;λ),P(k; \lambda) = \frac{\lambda^k e^{-\lambda}}{k!}, \quad S = S + P(k; \lambda),P(k;λ)=k!λke−λ​,S=S+P(k;λ),

    увеличить kkk на 1.

2. Аппроксимация нормальным распределением

Для больших λ\lambdaλ (обычно λ>10)\lambda > 10 )λ>10) можно использовать нормальное распределение:

X∼N(λ,λ),X \sim \mathcal{N}(\lambda, \sqrt{\lambda}),X∼N(λ,λ​),

где N(μ,σ)\mathcal{N}(\mu, \sigma)N(μ,σ) — нормальное распределение с матожиданием μ\muμ и стандартным отклонением σ\sigmaσ.

3. Численное суммирование для оценки кумулятивной функции

Кумулятивная функция распределения Пуассона:

F(k;λ)=∑i=0kP(i;λ).F(k; \lambda) = \sum_{i=0}^k P(i; \lambda).F(k;λ)=i=0∑k​P(i;λ).

Для вычисления F(k;λ)F(k; \lambda)F(k;λ) можно использовать рекуррентное соотношение:

P(i+1;λ)=P(i;λ)⋅λi+1.P(i+1; \lambda) = P(i; \lambda) \cdot \frac{\lambda}{i+1}.P(i+1;λ)=P(i;λ)⋅i+1λ​.

4. Решение обратных задач

Если известна вероятность P(k;λ)P(k; \lambda)P(k;λ) или функция распределения F(k;λ)F(k; \lambda)F(k;λ), можно найти λ\lambdaλ через численное решение уравнения:

λke−λk!=P(k;λ).\frac{\lambda^k e^{-\lambda}}{k!} = P(k; \lambda).k!λke−λ​=P(k;λ).

Пример вычислений

Пример 1. Вычисление вероятности P(k=3;λ=4)P(k = 3; \lambda = 4)P(k=3;λ=4):

P(3;4)=43e−43!=64⋅e−46.P(3; 4) = \frac{4^3 e^{-4}}{3!} = \frac{64 \cdot e^{-4}}{6}.P(3;4)=3!43e−4​=664⋅e−4​.

Пример 2. Кумулятивная вероятность F(3;4)F(3; 4) F(3;4):

F(3;4)=P(0;4)+P(1;4)+P(2;4)+P(3;4).F(3; 4) = P(0; 4) + P(1; 4) + P(2; 4) + P(3; 4).F(3;4)=P(0;4)+P(1;4)+P(2;4)+P(3;4).

Пример 3. Аппроксимация для λ=20\lambda = 20 λ=20:

P(25;20)≈12π⋅20e−(25−20)22⋅20.P(25; 20) \approx \frac{1}{\sqrt{2\pi \cdot 20}} e^{-\frac{(25-20)^2}{2 \cdot 20}}.P(25;20)≈2π⋅20​1​e−2⋅20(25−20)2​.
PreviousСамостоятельная В3NextСуть интерполяции Ньютона

Last updated 5 months ago