WikiDer > Асимптотический анализ

Asymptotic analysis

В математический анализ, асимптотический анализ, также известен как асимптотика, это метод описания ограничение поведение.

В качестве иллюстрации предположим, что нас интересуют свойства функции ж(п) так как п становится очень большим. Если ж(п) = п2 + 3п, тогда как п становится очень большим, срок 3п становится незначительным по сравнению с п2. Функция ж(п) считается "асимптотически эквивалентный к п2, так как п → ∞". Это часто обозначается как ж(п) ~ п2, который читается как "ж(п) асимптотичен п2".

Примером важного асимптотического результата является теорема о простых числах. Позволять π (Икс) обозначить функция подсчета простых чисел (что не имеет прямого отношения к константе Пи), т.е. π (Икс) это количество простые числа которые меньше или равны Икс. Тогда теорема утверждает, что

Определение

Формально данные функции ж(Икс) и г(Икс), определим бинарное отношение

если и только если (де Брюйн 1981, §1.4)

Символ ~ это тильда. Отношение является отношение эквивалентности по набору функций Икс; функции ж и г как говорят асимптотически эквивалентный. В домен из ж и г может быть любым набором, для которого определен лимит: например, действительные числа, комплексные числа, положительные целые числа.

То же обозначение используется и для других способов перехода к пределу: например, Икс → 0, Икс ↓ 0, |Икс| → 0. Способ перехода к пределу часто не указывается явно, если это ясно из контекста.

Хотя приведенное выше определение широко используется в литературе, это проблематично, если г(Икс) бесконечно часто равен нулю при Икс переходит к предельному значению. По этой причине некоторые авторы используют альтернативное определение. Альтернативное определение в маленькая нотация, в том, что ж ~ г если и только если

Это определение эквивалентно предыдущему, если г(Икс) не ноль в некоторых окрестности предельного значения.[1][2]

Свойства

Если и , то при некоторых мягких условиях имеет место следующее.

  • , для каждого реального р

Такие свойства позволяют свободно обмениваться асимптотически эквивалентными функциями во многих алгебраических выражениях.

Примеры асимптотических формул

-это Приближение Стирлинга
Для положительного целого числа п, статистическая сумма, п(п), дает количество способов записи целого числа п как сумму положительных целых чисел, где порядок слагаемых не учитывается.
Функция Эйри, Ai (Икс), является решением дифференциального уравненияу ''ху = 0; он имеет множество приложений в физике.

строительство

Общее

Рассматривать:

где и имеют реальную ценность аналитические функции, и это Кумулятивная функция распределения.

потом асимптотичен так как и асимптотика к так как .

Асимптотика двух разных многочленов

Предположим, нам нужна вещественная функция, асимптотическая так как и асимптотична так как . потом

сделаю это.

Асимптотическое разложение

An асимптотическое разложение функции ж(Икс) на практике является выражением этой функции в терминах серии, то частичные суммы из которых не обязательно сходятся, но такие, что взятие любой начальной частичной суммы дает асимптотическую формулу для ж. Идея состоит в том, что следующие друг за другом члены дают все более точное описание порядка роста ж.

В символах это означает, что у нас есть но также и для каждого фиксированного k. С учетом определения символ, последнее уравнение означает в небольшое обозначение, т.е. намного меньше, чем

Соотношение обретает полное значение, если для всех k, что означает для мужчины асимптотическая шкала. В этом случае некоторые авторы могут оскорбительно записывать для обозначения утверждения Однако следует быть осторожным, чтобы это не стандартное использование символ, и что он не соответствует определению, данному в § Определение.

В нынешней ситуации это соотношение фактически следует из объединения шагов k и k−1; путем вычитания от один получает т.е.

В случае, если асимптотическое разложение не сходится, для любого конкретного значения аргумента будет определенная частичная сумма, которая обеспечивает наилучшее приближение, а добавление дополнительных членов снизит точность. Эта оптимальная частичная сумма обычно будет содержать больше членов по мере приближения аргумента к предельному значению.

Примеры асимптотических разложений

где (2п − 1)!! это двойной факториал.

Пример работы

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

Выражение слева справедливо на всей комплексной плоскости. , а правая часть сходится только при . Умножение на и интегрирование обеих сторон дает

Интеграл в левой части можно выразить через экспоненциальный интеграл. Интеграл в правой части после замены , может быть признан гамма-функция. Оценивая оба, получаем асимптотическое разложение

Здесь правая часть явно не сходится ни при каком ненулевом значении т. Однако, сохраняя т small, и усекая ряд справа до конечного числа членов, можно получить довольно хорошее приближение к значению . Подстановка и отмечая, что приводит к асимптотическому разложению, приведенному ранее в этой статье.

Асимптотическое распределение

В математическая статистика, асимптотическое распределение - это гипотетическое распределение, которое в некотором смысле является «ограничивающим» распределением последовательности распределений. Распределение - это упорядоченный набор случайных величин. Zя для я = 1, ..., п, для некоторого положительного целого числа п. Асимптотическое распределение позволяет я без ограничений, то есть п бесконечно.

Частный случай асимптотического распределения - это когда поздние записи обращаются к нулю, то есть Zя перейти к 0 как я уходит в бесконечность. Некоторые примеры «асимптотического распределения» относятся только к этому частному случаю.

Это основано на понятии асимптотический функция, которая чисто приближается к постоянному значению ( асимптота) как независимая переменная стремится к бесконечности; "чистый" в этом смысле означает, что для любой желаемой близости эпсилон существует некоторое значение независимой переменной, после которого функция никогда не отличается от константы более чем на эпсилон.

An асимптота прямая линия, к которой приближается кривая, но никогда не пересекает и не пересекает ее. Неформально можно говорить о кривой, пересекающей асимптоту «на бесконечности», хотя это не точное определение. В уравнении у становится сколь угодно малой по величине при Икс увеличивается.

Приложения

Асимптотический анализ используется в нескольких математические науки. В статистика, асимптотическая теория дает предельные приближения распределение вероятностей из статистика выборки, такой как отношение правдоподобия статистика и ожидаемое значение из отклонение. Однако асимптотическая теория не предоставляет метода оценки распределений выборочной статистики по конечной выборке. Неасимптотические оценки даются методами теория приближения.

Примеры приложений следующие.

Асимптотический анализ - ключевой инструмент для изучения обычный и частичный дифференциальные уравнения, возникающие в математическое моделирование явлений реального мира.[3] Наглядным примером является вывод уравнения пограничного слоя от полного Уравнения Навье-Стокса регулирующий поток жидкости. Во многих случаях асимптотическое разложение ведется по малому параметру ε: в случае пограничного слоя это безразмерный отношение толщины пограничного слоя к типичному масштабу задачи. Действительно, применение асимптотического анализа в математическом моделировании часто[3] сосредоточиться вокруг безразмерного параметра, который был показан или предположительно мал благодаря рассмотрению масштабов рассматриваемой проблемы.

Асимптотические разложения обычно возникают при приближении некоторых интегралов (Метод Лапласа, метод перевала, способ наискорейшего спуска) или в приближении вероятностных распределений (Серия Эджворта). В Графики Фейнмана в квантовая теория поля являются еще одним примером асимптотических разложений, которые часто не сходятся.

Смотрите также

Заметки

  1. ^ «Асимптотическое равенство», Энциклопедия математики, EMS Press, 2001 [1994]
  2. ^ Эстрада и Канвал (2002), §1.2)
  3. ^ а б Ховисон, С. (2005), Практическая прикладная математика, Издательство Кембриджского университета

использованная литература

внешние ссылки