В математике функция ошибок (также называемая функцией ошибок Гаусса ), часто обозначаемая как erf , — это функция, определяемая как: [1]
Интеграл здесь является комплексным контурным интегралом, который не зависит от пути, поскольку является голоморфным на всей комплексной плоскости . Во многих приложениях аргумент функции является действительным числом, и в этом случае значение функции также является действительным.
Название «функция ошибки» и его сокращение erf были предложены Дж. В. Л. Глейшером в 1871 году из-за его связи с «теорией вероятности, и в частности с теорией ошибок ». [3] Дополнение функции ошибки также обсуждалось Глейшером в отдельной публикации в том же году. [4]
Для «закона легкости» ошибок, плотность которых задается как
( нормальное распределение ), Глейшер вычисляет вероятность ошибки, лежащей между p и q, как:
Приложения
Когда результаты серии измерений описываются нормальным распределением со стандартным отклонением σ и ожидаемым значением 0, то erf ( а/σ √ 2 ) — вероятность того, что ошибка отдельного измерения лежит между − a и + a , для положительного a . Это полезно, например, при определении частоты ошибок в битах цифровой системы связи.
Функцию ошибки и ее приближения можно использовать для оценки результатов, которые выполняются с высокой или низкой вероятностью. При наличии случайной величины X ~ Norm[ μ , σ ] (нормальное распределение со средним значением μ и стандартным отклонением σ ) и константы L > μ , ее можно показать с помощью интегрирования путем подстановки:
где A и B — некоторые числовые константы. Если L достаточно далеко от среднего значения, а именно μ − L ≥ σ √ ln k , то:
поэтому вероятность стремится к 0 при k → ∞ .
Вероятность нахождения X в интервале [ L a , L b ] можно вывести как
Характеристики
Участки в комплексной плоскости
Свойство erf (− z ) = −erf z означает, что функция ошибки является нечетной функцией . Это напрямую следует из того факта, что подынтегральное выражение e − t 2 является четной функцией (первообразная четной функции, равная нулю в начале координат, является нечетной функцией и наоборот).
Подынтегральные функции f = exp(− z 2 ) и f = erf z показаны в комплексной z -плоскости на рисунках справа с раскраской доменов .
Функция ошибки при +∞ равна точно 1 (см. Гауссовский интеграл ). На действительной оси erf z стремится к единице при z → +∞ и к −1 при z → −∞ . На мнимой оси она стремится к ± i ∞ .
ряд Тейлора
Функция ошибки является целой функцией ; она не имеет сингулярностей (кроме бесконечности) и ее разложение Тейлора всегда сходится. Однако при x >> 1 сокращение ведущих членов делает разложение Тейлора непрактичным.
Для итеративного расчета вышеуказанного ряда может оказаться полезной следующая альтернативная формулировка:
поскольку −(2k − 1 ) z2/к (2 к + 1) выражает множитель, превращающий k -й член в ( k + 1) -й член (рассматривая z как первый член).
Мнимая функция ошибки имеет очень похожий ряд Маклорена, который имеет вид:
который справедлив для любого комплексного числа z .
Производная и интеграл
Производная функции ошибки непосредственно следует из ее определения: Отсюда
производная мнимой функции ошибки также непосредственно следует:
Первообразная функции ошибки, получаемая интегрированием по частям , равна
Первообразная мнимой функции ошибки, также получаемая интегрированием по частям, равна
Производные более высокого порядка задаются выражением
где H — физические полиномы Эрмита . [5]
Серия Бюрманн
Разложение, [6] которое сходится быстрее для всех действительных значений x, чем разложение Тейлора, получается с использованием теоремы Ганса Генриха Бюрмана : [7]
где sgn — знаковая функция . Сохраняя только первые два коэффициента и выбирая c 1 = 31/200 и с 2 = − 341/8000 , полученное приближение показывает наибольшую относительную ошибку при x = ±1,3796 , где она меньше 0,0036127:
Обратные функции
При наличии комплексного числа z не существует уникального комплексного числа w, удовлетворяющего erf w = z , поэтому истинная обратная функция будет многозначной. Однако для −1 < x < 1 существует уникальное действительное число, обозначенное erf −1 x, удовлетворяющее
Обратная функция ошибки обычно определяется с областью (−1,1) и ограничена этой областью во многих системах компьютерной алгебры. Однако ее можно расширить до круга | z | < 1 комплексной плоскости, используя ряд Маклорена [8]
, где c 0 = 1 и
Итак, мы имеем разложение ряда (общие множители были сокращены из числителей и знаменателей):
(После сокращения значения числителя и знаменателя в OEIS : A092676 и OEIS : A092677 соответственно; без сокращения члены числителя являются значениями в OEIS : A002067 .) Значение функции ошибки при ±∞ равно ±1 .
Для | z | < 1 имеем erf(erf −1 z ) = z .
Обратная дополнительная функция ошибки определяется как
Для действительного x существует уникальное действительное число erfi −1 x , удовлетворяющее erfi(erfi −1 x ) = x . Обратная мнимая функция ошибки определяется как erfi −1 x . [9]
Для любого действительного x можно использовать метод Ньютона для вычисления erfi −1 x , а для −1 ≤ x ≤ 1 сходится следующий ряд Маклорена:
где c k определено, как указано выше.
Асимптотическое расширение
Полезное асимптотическое разложение дополнительной функции ошибки (и, следовательно, также функции ошибки) для больших действительных x имеет вид
, где (2 n − 1)!! — двойной факториал ( 2 n − 1) , который является произведением всех нечетных чисел до (2 n − 1) . Этот ряд расходится для любого конечного x , и его смысл как асимптотического разложения состоит в том, что для любого целого числа N ≥ 1 имеем
, где остаток равен ,
что легко следует из индукции, записи
и интегрирования по частям.
Асимптотическое поведение остаточного члена в обозначениях Ландау имеет
вид x → ∞ . Это можно найти по формуле
Для достаточно больших значений x для получения хорошего приближения erfc x необходимы только первые несколько членов этого асимптотического разложения (в то время как для не слишком больших значений x приведенное выше разложение Тейлора в точке 0 обеспечивает очень быструю сходимость).
Расширение непрерывной дроби
Разложение в непрерывную дробь дополнительной функции ошибок было найдено Лапласом : [ 10] [11]
Факториальный ряд
Обратный факториальный ряд:
сходится при Re( z 2 ) > 0 . Здесь z n обозначает растущий факториал , а s ( n , k ) обозначает знаковое число Стирлинга первого рода . [12] [13]
Существует также представление бесконечной суммой, содержащей двойной факториал :
Численные приближения
Аппроксимация элементарными функциями
Абрамовиц и Стиган дают несколько приближений различной точности (уравнения 7.1.25–28). Это позволяет выбрать самое быстрое приближение, подходящее для данного приложения. В порядке возрастания точности они следующие:
(максимальная ошибка:5 × 10−4 )
где а 1 = 0,278393 , а 2 = 0,230389 , а 3 = 0,000972 , а 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 )
где а 1 = 0,0705230784 , а 2 = 0,0422820123 , а 3 = 0,0092705272 , а 4 = 0,0001520143 , а 5 = 0,0002765672 , а 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 ) .
Экспоненциальные границы и чисто экспоненциальное приближение для дополнительной функции ошибок определяются формулой [14]
Вышеизложенное было обобщено до сумм N экспонент [15] с возрастающей точностью в терминах N, так что erfc x может быть точно аппроксимировано или ограничено 2 Q̃ ( √ 2 x ) , где
В частности, существует систематическая методология для решения числовых коэффициентов {( a n , b n )}N н = 1которые дают минимаксное приближение или границу для тесно связанной Q-функции : Q ( x ) ≈ Q̃ ( x ) , Q ( x ) ≤ Q̃ ( x ) или Q ( x ) ≥ Q̃ ( x ) для x ≥ 0. Коэффициенты {( a n , b n )}N н = 1для многих вариаций экспоненциальных приближений и границ до N = 25 был опубликован открытый доступ в качестве всеобъемлющего набора данных. [16]
Плотное приближение дополнительной функции ошибок для x ∈ [0,∞) дано Карагианнидисом и Лиумпасом (2007) [17], которые показали для соответствующего выбора параметров { A , B } , что
Они определили { A , B } = {1,98,1,135} , что дало хорошее приближение для всех x ≥ 0. Альтернативные коэффициенты также доступны для настройки точности для конкретного приложения или преобразования выражения в плотную границу. [18]
Нижняя граница с одним членом [19] позволяет выбрать
параметр β для минимизации ошибки на желаемом интервале аппроксимации.
Другое приближение дано Сергеем Виницким с использованием его «глобальных приближений Паде»: [20] [21] : 2–3
где
Это разработано так, чтобы быть очень точным в окрестности 0 и окрестности бесконечности, а относительная погрешность составляет менее 0,00035 для всех действительных x . Использование альтернативного значения a ≈ 0,147 снижает максимальную относительную погрешность примерно до 0,00013. [22]
Это приближение можно инвертировать, чтобы получить приближение для обратной функции ошибки:
Приближение с максимальной погрешностью1,2 × 10 −7 для любого действительного аргумента равно: [23]
с
и
Приближение с максимальной относительной погрешностью, меньшей по абсолютной величине, равно: [24]
для ,
и для
Простую аппроксимацию для действительных аргументов можно выполнить с помощью гиперболических функций :
которые сохраняют абсолютную разность .
Таблица значений
Связанные функции
Дополнительная функция ошибки
Дополнительная функция ошибок , обозначаемая erfc , определяется как
которая также определяет erfcx , масштабированную дополнительную функцию ошибок [25] (которую можно использовать вместо erfc для избежания арифметической потери значимости [25] [26] ). Другая форма erfc x для x ≥ 0 известна как формула Крейга, в честь ее первооткрывателя: [27]
Это выражение справедливо только для положительных значений x , но его можно использовать вместе с erfc x = 2 − erfc(− x ) для получения erfc( x ) для отрицательных значений. Эта форма выгодна тем, что диапазон интегрирования фиксирован и конечен. Расширение этого выражения для erfc суммы двух неотрицательных переменных выглядит следующим образом: [28]
Мнимая функция ошибки
Мнимая функция ошибки , обозначаемая erfi , определяется как
Несмотря на название «мнимая функция ошибок», erfi x является действительным числом, когда x является действительным.
Когда функция ошибки оценивается для произвольных комплексных аргументов z , результирующая комплексная функция ошибки обычно обсуждается в масштабированной форме как функция Фаддеева :
Кумулятивная функция распределения
Функция ошибки по сути идентична стандартной нормальной кумулятивной функции распределения , обозначаемой Φ , также называемой norm( x ) некоторыми языками программирования [ требуется ссылка ] , поскольку они отличаются только масштабированием и переводом. Действительно,
или переставлено для erf и erfc :
Следовательно, функция ошибки также тесно связана с Q-функцией , которая является хвостовой вероятностью стандартного нормального распределения. Q-функция может быть выражена через функцию ошибки как
Повторные интегралы дополнительной функции ошибок определяются как [29]
Общая рекуррентная формула имеет вид
Они имеют степенной ряд
, из которого следуют свойства симметрии
и
Реализации
Как действительная функция действительного аргумента
В операционных системах, совместимых с POSIX , заголовок math.hдолжен объявлять, а математическая библиотека libmдолжна предоставлять функции erfи erfc( двойной точности ), а также их аналоги с одинарной и расширенной точностьюerff , erflи erfcf,. [30erfcl ]
Научная библиотека GNU предоставляет функции erfошибок , erfc, log(erf), и масштабированные функции ошибок. [31]
Как сложная функция сложного аргумента
libcerf, числовая библиотека C для комплексных функций ошибок, предоставляет комплексные функции cerf, cerfc, cerfcxи действительные функции erfiс erfcxточностью приблизительно 13–14 цифр на основе функции Фаддеевой , реализованной в пакете MIT Faddeeva
Ссылки
^ Эндрюс, Ларри К. (1998). Специальные функции математики для инженеров. SPIE Press. стр. 110. ISBN 9780819426161.
↑ Глейшер, Джеймс Уитбред Ли (июль 1871 г.). «О классе определенных интегралов». London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science . 4. 42 (277): 294–302. doi :10.1080/14786447108640568 . Получено 6 декабря 2017 г.
↑ Глейшер, Джеймс Уитбред Ли (сентябрь 1871 г.). «О классе определенных интегралов. Часть II». London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science . 4. 42 (279): 421–436. doi :10.1080/14786447108640600 . Получено 6 декабря 2017 г. .
^ Schöpf, HM; Supancic, PH (2014). «О теореме Бюрмана и ее применении к задачам линейной и нелинейной теплопередачи и диффузии». Журнал Mathematica . 16. doi : 10.3888/tmj.16-11 .
^ Доминичи, Диего (2006). «Асимптотический анализ производных обратной функции ошибок». arXiv : math/0607230 .
^ Бергсма, Вичер (2006). «О новом коэффициенте корреляции, его ортогональном разложении и связанных с ним тестах независимости». arXiv : math/0604627 .
^ Кайт, Энни AM ; Петерсен, Вигдис Б.; Вердонк, Бриджит; Вааделанд, Хокон; Джонс, Уильям Б. (2008). Справочник цепных дробей для специальных функций . Спрингер-Верлаг. ISBN978-1-4020-6948-2.
^ Шлёмильх, Оскар Ксавьер (1859). «Ueber facultätenreihen». Zeitschrift für Mathematik und Physik (на немецком языке). 4 : 390–415.
^ Нильсон, Нильс (1906). Handbuch der Theorie der Gammafunktion (на немецком языке). Лейпциг: Б. Г. Тойбнер. п. 283 уравнение. 3 . Проверено 4 декабря 2017 г.
^ Chiani, M.; Dardari, D.; Simon, MK (2003). «Новые экспоненциальные границы и аппроксимации для вычисления вероятности ошибки в каналах с замиранием» (PDF) . IEEE Transactions on Wireless Communications . 2 (4): 840–845. CiteSeerX 10.1.1.190.6761 . doi :10.1109/TWC.2003.814350.
^ Танаш, ИМ; Риихонен, Т. (2020). «Глобальные минимаксные приближения и границы для гауссовой Q-функции суммами экспонент». IEEE Transactions on Communications . 68 (10): 6514–6524. arXiv : 2007.06939 . doi :10.1109/TCOMM.2020.3006902. S2CID 220514754.
^ Танаш, ИМ; Риихонен, Т. (2020). «Коэффициенты для глобальных минимаксных аппроксимаций и границы для гауссовой Q-функции по суммам экспонент [набор данных]». Zenodo . doi :10.5281/zenodo.4112978.
^ Танаш, ИМ; Риихонен, Т. (2021). «Улучшенные коэффициенты для приближений Карагианнидиса–Лиумпаса и границы гауссовой Q-функции». IEEE Communications Letters . 25 (5): 1468–1471. arXiv : 2101.07631 . doi : 10.1109/LCOMM.2021.3052257. S2CID 231639206.
^ Чанг, Сок-Хо; Косман, Памела К .; Мильштейн, Лоренс Б. (ноябрь 2011 г.). «Границы типа Чернова для гауссовой функции ошибок». IEEE Transactions on Communications . 59 (11): 2939–2944. doi :10.1109/TCOMM.2011.072011.100049. S2CID 13636638.
^ Виницкий, Сергей (2003). "Равномерные приближения для трансцендентных функций" . Computational Science and Its Applications – ICCSA 2003. Lecture Notes in Computer Science. Vol. 2667. Springer, Berlin. pp. 780–789. doi :10.1007/3-540-44839-X_82. ISBN978-3-540-40155-1.
^ Zeng, Caibin; Chen, Yang Cuan (2015). "Глобальные аппроксимации Паде обобщенной функции Миттаг-Леффлера и ее обратной функции". Fractional Calculus and Applied Analysis . 18 (6): 1492–1506. arXiv : 1310.5592 . doi :10.1515/fca-2015-0086. S2CID 118148950. Действительно, Виницки [32] предоставил так называемую глобальную аппроксимацию Паде
^ Виницкий, Сергей (6 февраля 2008 г.). «Удобное приближение для функции ошибок и ее обратной функции».
^ Пресс, Уильям Х. (1992). Численные рецепты в Фортране 77: Искусство научных вычислений . Cambridge University Press. стр. 214. ISBN0-521-43064-X.
^ Диа, Яя Д. (2023). «Приближенные неполные интегралы, применение к дополнительной функции ошибок». SSRN Electronic Journal . doi :10.2139/ssrn.4487559. ISSN 1556-5068.
^ abc Cody, WJ (март 1993 г.), «Алгоритм 715: SPECFUN — переносимый пакет FORTRAN специальных функциональных подпрограмм и тестовых драйверов» (PDF) , ACM Trans. Math. Softw. , 19 (1): 22–32, CiteSeerX 10.1.1.643.4394 , doi :10.1145/151271.151273, S2CID 5621105
^ Zaghloul, MR (1 марта 2007 г.), «О вычислении профиля линии Фойгта: одиночный собственный интеграл с затухающим синусоидальным интегрантом», Monthly Notices of the Royal Astronomical Society , 375 (3): 1043–1048, Bibcode : 2007MNRAS.375.1043Z, doi : 10.1111/j.1365-2966.2006.11377.x
↑ Джон У. Крейг, Новый, простой и точный результат расчета вероятности ошибки для двумерных сигнальных созвездий. Архивировано 3 апреля 2012 г. в Wayback Machine , Труды конференции IEEE Military Communication Conference 1991 г., т. 2, стр. 571–575.
^ Бехнад, Айдын (2020). «Новое расширение формулы Q-функции Крейга и ее применение в анализе производительности двухветвевого EGC». IEEE Transactions on Communications . 68 (7): 4117–4125. doi :10.1109/TCOMM.2020.2986209. S2CID 216500014.
Press, William H.; Teukolsky, Saul A.; Vetterling, William T.; Flannery, Brian P. (2007), «Раздел 6.2. Неполная гамма-функция и функция ошибок», Numerical Recipes: The Art of Scientific Computing (3-е изд.), Нью-Йорк: Cambridge University Press, ISBN 978-0-521-88068-8, заархивировано из оригинала 11 августа 2011 г. , извлечено 9 августа 2011 г.