Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

График функции ошибок

В математике функция ошибок (также называемая функцией ошибок Гаусса ), часто обозначаемая erf , является сложной функцией комплексной переменной, определяемой как: [1]

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

В статистике для неотрицательных значений x функция ошибок имеет следующую интерпретацию: для случайной величины Y, которая нормально распределена со средним значением 0 и дисперсией 1/2, erf x - это вероятность того, что Y попадает в диапазон [- х , х ] .

Две тесно связанные функции - это дополнительная функция ошибок ( erfc ), определяемая как

и функция мнимой ошибки ( erfi ), определяемая как

где i - мнимая единица .

Имя [ редактировать ]

Название «функция ошибок» и его сокращение erf были предложены Дж. В. Л. Глейшером в 1871 г. в связи с его связью с «теорией вероятности, и особенно теорией ошибок ». [2] Дополнение к функции ошибок также обсуждалось Глейшером в отдельной публикации в том же году. [3] Для "закона легкости" ошибок, плотность которых определяется как

( нормальное распределение ), Глейшер вычисляет вероятность ошибки, лежащей между и как:

Приложения [ править ]

Когда результаты серии измерений описываются нормальным распределением со стандартным отклонением и ожидаемым значением 0, тогда вероятность того, что ошибка одного измерения находится между - a и + a , для положительного a . Это полезно, например, при определении частоты ошибок по битам в цифровой системе связи.

Функции ошибок и дополнительных ошибок возникают, например, в решениях уравнения теплопроводности, когда граничные условия задаются ступенчатой ​​функцией Хевисайда .

Функция ошибок и ее приближения могут использоваться для оценки результатов, которые имеют высокую или низкую вероятность. Учитывая случайную величину и константу :

где A и B - некоторые числовые константы. Если L достаточно далеко от среднего, т. Е. Тогда:

так что вероятность идет к 0 как .

Свойства [ править ]

Сюжеты в комплексной плоскости
erf ( z )

Свойство означает, что функция ошибок является нечетной функцией . Это напрямую связано с тем, что подынтегральная функция является четной функцией .

Для любого комплексного числа z :

где это комплексно сопряженное из г .

Подынтегральное выражение f  = exp (- z 2 ) и f  = erf ( z ) показано на комплексной плоскости z на рисунках 2 и 3. Уровень Im ( f ) = 0 показан жирной зеленой линией. Отрицательные целые значения Im ( f ) показаны толстыми красными линиями. Положительные целые значения Im ( f ) показаны толстыми синими линиями. Промежуточные уровни Im ( f ) = constant показаны тонкими зелеными линиями. Промежуточные уровни Re ( f ) = constant показаны тонкими красными линиями для отрицательных значений и тонкими синими линиями для положительных значений.

Функция ошибок при + ∞ равна 1 (см. Интеграл Гаусса ). На действительной оси erf ( z ) стремится к единице при z  → + ∞ и к −1 при z  → −∞. На мнимой оси он стремится к ± i ∞.

Серия Тейлор [ править ]

Функция ошибок - это целая функция ; у него нет сингулярностей (кроме бесконечности), и его разложение Тейлора всегда сходится, но, как известно, «[...] его плохая сходимость, если x> 1». [4]

Определяющий интеграл не может быть вычислен в замкнутой форме в терминах элементарных функций , но, раскладывая подынтегральное выражение e - z 2 в его ряд Маклорена и интегрируя член за членом, можно получить ряд Маклорена функции ошибок как:

которое выполняется для любого комплексного числа  z . Члены знаменателя - это последовательность A007680 в OEIS .

Для итеративного расчета вышеуказанного ряда может быть полезна следующая альтернативная формулировка:

потому что выражает множитель , чтобы повернуть K - й член в ( K  + 1) й срок ( с учетом г в качестве первого члена).

Функция мнимой ошибки имеет очень похожий ряд Маклорена, а именно:

которое выполняется для любого комплексного числа  z .

Производные и интегральные [ править ]

Производная функции ошибок сразу следует из ее определения:

Отсюда немедленно вычисляется производная мнимой функции ошибок:

Первообразная функции ошибки, получаемый путем интегрирования по частям , является

Первообразной функции мнимой ошибки, которую также можно получить интегрированием по частям, является

Производные высшего порядка даются формулами

где - полиномы Эрмита физиков . [5]

Серия Bürmann [ править ]

Разложение [6], которое сходится быстрее для всех действительных значений, чем разложение Тейлора, получается с помощью теоремы Ганса Генриха Бюрмана : [7]

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

Обратные функции [ править ]

Функция обратной ошибки

Учитывая комплексное число z , не существует уникального комплексного числа w , которому удовлетворяет , поэтому истинная обратная функция будет многозначной. Однако при -1 < х <1 , существует единственное реальное число , обозначаемое удовлетворяющих

Функция обратной ошибки обычно определяется с помощью области (-1,1), и она ограничена этой областью во многих системах компьютерной алгебры. Однако его можно распространить на диск | z | <1 комплексной плоскости, используя ряд Маклорена

где c 0 = 1 и

Итак, у нас есть расширение в ряд (общие множители из числителей и знаменателей удалены):

(После отмены дроби числителя / знаменателя являются записями OEIS :  A092676 / OEIS :  A092677 в OEIS ; без отмены члены числителя приведены в записи OEIS :  A002067 .) Значение функции ошибок при ± ∞ равно ± 1.

Для | z | <1 , имеем .

Обратная дополнительная функция ошибок определяются как

Для действительного x существует уникальное действительное число, удовлетворяющее . Функция обратной мнимой ошибки определяется как . [8]

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

где c k определено, как указано выше.

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

Полезное асимптотическое разложение дополнительной функции ошибок (и, следовательно, также функции ошибок) для больших вещественных x :

где (2 n  - 1) !! - двойной факториал числа (2 n  - 1), который является произведением всех нечетных чисел до (2 n  - 1). Эта серия расходится для любого конечного х , и его значение в качестве асимптотического разложения является то, что для любого из них имеет

где остаток в обозначениях Ландау равен

в виде

Действительно, точное значение остатка равно

что легко следует по индукции, записывая

и интеграция по частям.

Для достаточно больших значений x необходимы только первые несколько членов этого асимптотического разложения, чтобы получить хорошее приближение erfc ( x ) (в то время как для не слишком больших значений x приведенное выше разложение Тейлора при 0 обеспечивает очень быструю сходимость) .

Продолжение дроби [ править ]

Цепная дробь расширение дополнительной функции ошибок является следующим : [9]

Интеграл функции ошибок с функцией плотности Гаусса [ править ]

Из Нг и Геллера, формула 13 в разделе 4.3. [10]

Факториальный ряд [ править ]

  • Обратный факторный ряд :
сходится здесь
   
обозначает возрастающий факториал и обозначает число Стирлинга первого рода со знаком . [11] [12]
  • Представление бесконечной суммой, содержащей двойной факториал :

Численные приближения [ править ]

Аппроксимация с элементарными функциями [ править ]

  • Абрамовиц и Стегун дают несколько приближений с различной точностью (уравнения 7.1.25–28). Это позволяет выбрать наиболее быстрое приближение, подходящее для данного приложения. В порядке увеличения точности это:
(максимальная ошибка: 5 × 10 −4 )
где a 1  = 0,278393, a 2  = 0,230389, a 3  = 0,000972, a 4  = 0,078108
    (максимальная ошибка: 2,5 × 10 −5 )
где p  = 0,47047, a 1  = 0,3480242, a 2  = −0,0958798, a 3  = 0,7478556
    (максимальная ошибка: 3 × 10 −7 )
где a 1  = 0,0705230784, a 2  = 0,0422820123, a 3  = 0,0092705272, a 4  = 0,0001520143, a 5  = 0,0002765672, a 6  = 0,0000430638
    (максимальная ошибка: 1,5 × 10 −7 )
где p  = 0,3275911, a 1  = 0,254829592, a 2  = −0,284496736, a 3  = 1,421413741, a 4  = −1,453152027, a 5  = 1,061405429.
Все эти приближения действительны для x  ≥ 0. Чтобы использовать эти приближения для отрицательных x , используйте тот факт, что erf (x) - нечетная функция, поэтому erf ( x ) = −erf (- x ).
  • Экспоненциальные границы и чисто экспоненциальное приближение для дополнительной функции ошибок даны в [13]
  • Вышеупомянутые были обобщены на суммы экспонент [14] с возрастающей точностью в терминах, так что их можно точно аппроксимировать или ограничить , где
В частности, существует систематическая методология решать числовые коэффициенты , которые дают минимаксное приближение или связанные для тесно связана Q-функции : , или для . Коэффициенты для многих вариаций экспоненциальных приближений и оценок были выпущены в открытый доступ в виде исчерпывающего набора данных. [15]
  • Точная аппроксимация дополнительной функции ошибок для дается Karagiannidis & Lioumpas (2007) [16], которые показали при соответствующем выборе параметров, что
Они определили, что дает хорошее приближение для всех . Также доступны альтернативные коэффициенты для настройки точности для конкретного приложения или преобразования выражения в жесткую границу. [17]
  • Одноканальная нижняя граница [18]
где параметр β может быть выбран так, чтобы минимизировать ошибку на желаемом интервале аппроксимации.
  • Другое приближение дано Сергеем Виницким с использованием его «глобальных приближений Паде»: [19] [20] : 2–3
где
Это сделано так, чтобы быть очень точным в окрестности 0 и в окрестности бесконечности, а относительная ошибка меньше 0,00035 для всех действительных x . Использование альтернативного значения a  ≈ 0,147 снижает максимальную относительную ошибку примерно до 0,00013. [21]
Это приближение можно инвертировать, чтобы получить приближение для обратной функции ошибок:

Полином [ править ]

Приближение с максимальной ошибкой для любого действительного аргумента: [22]

с

а также

Таблица значений [ править ]

Связанные функции [ править ]

Дополнительная функция ошибки [ править ]

Дополнительная функция ошибок , обозначаемая , определяется как

который также определяет , то масштабируется дополнительная функция ошибок [23] (который может быть использован вместо ERFC , чтобы избежать арифметического опустошение [23] [24] ). Другая форма неотрицательного выражения известна как формула Крейга в честь ее первооткрывателя: [25]

Это выражение действительно только для положительных значений x , но его можно использовать вместе с erfc ( x ) = 2 - erfc (- x ) для получения erfc ( x ) для отрицательных значений. Эта форма выгодна тем, что диапазон интегрирования является фиксированным и конечным. Расширение этого выражения для суммы двух неотрицательных переменных выглядит следующим образом: [26]

Функция мнимой ошибки [ править ]

Функция мнимой ошибки , обозначаемая erfi , определяется как

где D ( x ) - функция Доусона (которую можно использовать вместо erfi, чтобы избежать арифметического переполнения [23] ).

Несмотря на название «мнимая функция ошибок», она реальна, когда x действительно.

Когда функция ошибок оценивается для произвольных сложных аргументов z , результирующая комплексная функция ошибок обычно обсуждается в масштабированной форме как функция Фаддеева :

Кумулятивная функция распределения [ править ]

Функция ошибок по существу идентична стандартной нормальной кумулятивной функции распределения , обозначаемой Φ, также называемой нормой ( x ) в некоторых языках программного обеспечения [ необходима цитата ] , поскольку они различаются только масштабированием и переводом. Верно,

или переставил для erf и erfc:

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

Обратный из известена как нормальная функция квантиля , или пробита функция и может быть выражена в терминах функции обратной ошибки как

Стандартный нормальный cdf чаще используется в вероятностях и статистике, а функция ошибок чаще используется в других разделах математики.

Функция ошибок является частным случаем функции Миттаг-Леффлера и также может быть выражена как конфлюэнтная гипергеометрическая функция ( функция Куммера):

Он имеет простое выражение в терминах интеграла Френеля . [ требуется дальнейшее объяснение ]

С точки зрения регуляризованном гамма - функции P и неполной гамма - функции ,

- знаковая функция .

Обобщенные функции ошибок [ править ]

График обобщенных функций ошибок E n ( x ):
серая кривая: E 1 ( x ) = (1 - e  - x ) / красная кривая: E 2 ( x ) = erf ( x ) зеленая кривая: E 3 ( x ) синяя кривая: E 4 ( x ), золотая кривая: E 5 ( x ).



Некоторые авторы обсуждают более общие функции: [ необходима цитата ]

Известные случаи:

  • E 0 ( x ) - прямая линия, проходящая через начало координат:
  • E 2 ( x ) - функция ошибок, erf ( x ).

После деления на n ! Все E n для нечетных n выглядят похожими (но не идентичными) друг на друга. Аналогично, E n для четного n выглядят похожими (но не идентичными) друг на друга после простого деления на n ! Все обобщенные функции ошибок для n  > 0 выглядят одинаково на положительной стороне x графика.

Эти обобщенные функции могут быть эквивалентно выражены для x  > 0 с использованием гамма-функции и неполной гамма-функции :

Следовательно, мы можем определить функцию ошибок в терминах неполной гамма-функции:

Итерированные интегралы дополнительной функции ошибок [ править ]

Повторные интегралы дополнительной функции ошибок определены в [27]

Общая рекуррентная формула

У них есть степенной ряд

откуда следуют свойства симметрии

а также

Реализации [ править ]

Как реальная функция реального аргумента [ править ]

  • В операционных системах, совместимых с Posix , заголовок math.h должен объявлять, а математическая библиотека libm должна предоставлять функции erf и erfc ( двойная точность ), а также их аналоги одинарной и расширенной точности erff , erfl и erfc , erfcl . [28]
  • GNU Scientific Library предоставляет ERF , ERFC , журнал (ERF) и масштабируемые функции ошибок. [29]

Как сложная функция сложного аргумента [ править ]

  • libcerf , числовая библиотека C для сложных функций ошибок, предоставляет комплексные функции cerf , cerfc , cerfcx и реальные функции erfi , erfcx с точностью приблизительно 13–14 цифр на основе функции Фаддеева, реализованной в пакете MIT Faddeeva.

См. Также [ править ]

Связанные функции [ править ]

  • Гауссовский интеграл по всей действительной прямой
  • Функция Гаусса , производная
  • Функция Доусона , перенормированная функция мнимой ошибки
  • Интеграл Гудвина – Стэтона

Вероятно [ править ]

  • Нормальное распределение
  • Нормальная кумулятивная функция распределения , масштабированная и сдвинутая форма функции ошибок
  • Пробит , обратная или квантильная функция нормального CDF
  • Q-функция , хвостовая вероятность нормального распределения

Ссылки [ править ]

  1. ^ Эндрюс, Ларри С. (1998). Специальные функции математики для инженеров . SPIE Press. п. 110. ISBN 9780819426161.
  2. ^ Glaisher, Джеймс Уайтбрид Ли (июль 1871). «Об одном классе определенных интегралов» . Лондонский, Эдинбургский и Дублинский философский журнал и научный журнал . 4. 42 (277): 294–302. DOI : 10.1080 / 14786447108640568 . Проверено 6 декабря 2017 года .
  3. ^ Glaisher, Джеймс Уайтбрид Ли (сентябрь 1871). «Об одном классе определенных интегралов. Часть II» . Лондонский, Эдинбургский и Дублинский философский журнал и научный журнал . 4. 42 (279): 421–436. DOI : 10.1080 / 14786447108640600 . Проверено 6 декабря 2017 года .
  4. ^ "A007680 - OEIS" . oeis.org . Дата обращения 2 апреля 2020 .
  5. ^ Weisstein, Эрик В. "Эрф" . MathWorld . Вольфрам.
  6. ^ HM Schöpf и PH Supancic, "О теореме Бюрмана и ее применении к задачам линейного и нелинейного теплопереноса и диффузии", The Mathematica Journal, 2014. doi: 10.3888 / tmj.16–11. Шёпф, Супанчич
  7. ^ Вайсштейн , EW "Теорема Бюрмана" . Wolfram MathWorld - Интернет-ресурс Wolfram .
  8. ^ Бергсм, Wicher (2006). «О новом коэффициенте корреляции, его ортогональном разложении и связанных тестах независимости». arXiv : math / 0604627 .
  9. ^ Кейт, Энни AM ; Petersen, Vigdis B .; Вердонк, Бриджит; Вааделанд, Хокон; Джонс, Уильям Б. (2008). Справочник по непрерывным дробям для специальных функций . Springer-Verlag. ISBN 978-1-4020-6948-2.
  10. ^ Ng, Эдвард У .; Геллер, Мюррей (январь 1969). «Таблица интегралов функций ошибок». Журнал исследований Национального бюро стандартов, Раздел B: Математические науки . 73B (1): 1. DOI : 10,6028 / jres.073B.001 .
  11. ^ Schlömilch, Oskar Xavier (1859). "Ueber facultätenreihen" . Zeitschrift für Mathematik und Physik (на немецком языке). 4 : 390–415 . Проверено 4 декабря 2017 года .
  12. ^ Уравнение (3) на странице 283 Нильсона, Нильса (1906). Handbuch der Theorie der Gammafunktion (на немецком языке). Лейпциг: BG Teubner . Проверено 4 декабря 2017 года .
  13. ^ Chiani, M .; Дардари, Д .; Саймон, МК (2003). "Новые экспоненциальные границы и приближения для вычисления вероятности ошибки в каналах с замиранием" (PDF) . Транзакции IEEE по беспроводной связи . 2 (4): 840–845. CiteSeerX 10.1.1.190.6761 . DOI : 10.1109 / TWC.2003.814350 .  
  14. ^ Танаш, IM; Риихонен, Т. (2020). «Глобальные минимаксные приближения и оценки гауссовой Q-функции суммами экспонент». Транзакции IEEE по коммуникациям . 68 (10): 6514–6524. arXiv : 2007.06939 . DOI : 10.1109 / TCOMM.2020.3006902 . S2CID 220514754 . 
  15. ^ Танаш, IM; Риихонен, Т. (2020). «Коэффициенты для глобального минимаксного приближения и границы для гауссовой Q-функции суммами экспонент [набор данных]» . Зенодо . DOI : 10.5281 / zenodo.4112978 .
  16. ^ Karagiannidis, GK, & Lioumpas, AS Улучшенное приближение для гауссовой Q-функции . 2007. IEEE Communications Letters, 11 (8), стр. 644-646.
  17. ^ Танаш, IM; Риихонен, Т. (2021). «Улучшенные коэффициенты для приближений Карагианнидиса – Лиумпаса и оценки гауссовой Q-функции». Письма связи IEEE . 25 . arXiv : 2101.07631 . DOI : 10,1109 / LCOMM.2021.3052257 .
  18. ^ Чанг, Сок-Хо; Cosman, Pamela C .; Мильштейн, Лоуренс Б. (ноябрь 2011 г.). "Границы типа Чернова для гауссовской функции ошибок" . Транзакции IEEE по коммуникациям . 59 (11): 2939–2944. DOI : 10.1109 / TCOMM.2011.072011.100049 . S2CID 13636638 . 
  19. ^ Winitzki, Serge (2003). «Равномерные приближения для трансцендентных функций» . Конспект лекций по вычислительной технике. Sci . Конспект лекций по информатике. 2667 . Spronger, Берлин. С.  780–789 . DOI : 10.1007 / 3-540-44839-X_82 . ISBN 978-3-540-40155-1.(Раздел 3.1 «Функция ошибок действительного аргумента erf x »)
  20. ^ Цзэн, Кайбин; Чен, Ян Цуань (2015). «Глобальные аппроксимации Паде обобщенной функции Миттаг-Леффлера и ее обратной». Дробное исчисление и прикладной анализ . 18 (6): 1492–1506. arXiv : 1310,5592 . DOI : 10,1515 / FCA-2015-0086 . S2CID 118148950 . Действительно, Виницки [32] предоставил так называемое глобальное приближение Паде 
  21. ^ Winitzki Сергей (6 февраля 2008). «Удобное приближение для функции ошибок и ее обратной». Cite journal requires |journal= (help)
  22. ^ Числовые рецепты в Fortran 77: Искусство научных вычислений ( ISBN 0-521-43064-X ), 1992, стр. 214, Cambridge University Press. 
  23. ^ a b c Cody, WJ (март 1993 г.), «Алгоритм 715: SPECFUN - переносимый пакет FORTRAN для специальных функций и тестовых драйверов» (PDF) , ACM Trans. Математика. Софтв. , 19 (1): 22-32, CiteSeerX 10.1.1.643.4394 , DOI : 10,1145 / 151271,151273 , S2CID 5621105   
  24. ^ Zaghloul, MR (1 марта 2007), «О вычислении профиля Фойгта линии: один собственный интеграл с затухающей синусоиды подынтегральной» , Monthly Notices Королевского астрономического общества , 375 (3): 1043-1048, DOI : 10.1111 / j.1365-2966.2006.11377.x
  25. ^ Джон В. Крейг, Новый, простой и точный результат для расчета вероятности ошибки для двумерных сигнальных созвездий. Архивировано 3 апреля 2012 г. в Wayback Machine , Proceedings of the 1991 IEEE Military Communication Conference, vol. 2. С. 571–575.
  26. ^ Behnad, Айдын (2020). «Новое расширение формулы Q-функции Крейга и ее применение в анализе производительности EGC с двумя ветвями». Транзакции IEEE по коммуникациям . 68 (7): 4117–4125. DOI : 10.1109 / TCOMM.2020.2986209 . S2CID 216500014 . 
  27. ^ Карслав, HS ; Jaeger, JC (1959), Проводимость тепла в твердых телах (2-е изд.), Oxford University Press, ISBN 978-0-19-853368-9, стр 484
  28. ^ https://pubs.opengroup.org/onlinepubs/9699919799/basedefs/math.h.html
  29. ^ https://www.gnu.org/software/gsl/doc/html/specfunc.html#error-functions

Дальнейшее чтение [ править ]

  • Абрамовиц, Милтон ; Стегун, Ирен Энн , ред. (1983) [июнь 1964]. «Глава 7» . Справочник по математическим функциям с формулами, графиками и математическими таблицами . Прикладная математика. 55 (Девятое переиздание с дополнительными исправлениями, десятое оригинальное издание с исправлениями (декабрь 1972 г.); первое изд.). Вашингтон; Нью-Йорк: Министерство торговли США, Национальное бюро стандартов; Dover Publications. п. 297. ISBN. 978-0-486-61272-0. LCCN  64-60036 . Руководство по ремонту  0167642 . LCCN  65-12253 .
  • Press, William H .; Teukolsky, Saul A .; Веттерлинг, Уильям Т .; Фланнери, Брайан П. (2007), «Раздел 6.2. Неполная гамма-функция и функция ошибок» , Численные рецепты: Искусство научных вычислений (3-е изд.), Нью-Йорк: Cambridge University Press, ISBN 978-0-521-88068-8
  • Темме, Нико М. (2010), «Функции ошибок, интегралы Доусона и Френеля» , в Olver, Frank WJ ; Lozier, Daniel M .; Бойсверт, Рональд Ф .; Кларк, Чарльз В. (ред.), Справочник по математическим функциям NIST , Cambridge University Press, ISBN 978-0-521-19225-5, MR  2723248

Внешние ссылки [ править ]

  • MathWorld - Эрф
  • Таблица интегралов функций ошибок