квадратура Филона

Метод интегрирования для колебательных интегралов

В численном анализе квадратура Филона или метод Филона — это метод численного интегрирования осциллирующих интегралов. Он назван в честь английского математика Луи Наполеона Джорджа Филона , который впервые описал этот метод в 1934 году. [ 1]

Описание

Метод применяется к колебательным определенным интегралам в виде:

а б ф ( х ) г ( х ) г х {\displaystyle \int _{a}^{b}f(x)g(x)dx}

где — относительно медленно меняющаяся функция, которая является либо синусом или косинусом , либо комплексной экспонентой, которая вызывает быстрые колебания подынтегральной функции, особенно для высоких частот. В квадратуре Файлона делится на подынтервалы длиной , которые затем интерполируются параболами . Поскольку каждый подынтервал теперь преобразуется в интеграл Фурье квадратичных полиномов , их можно оценить в замкнутой форме путем интегрирования по частям . Для случая формула интегрирования имеет вид: [1] [2] ф ( х ) {\textstyle f(x)} г ( х ) {\textstyle г(х)} ф ( х ) {\textstyle f(x)} 2 Н {\textstyle 2N} час {\textstyle ч} г ( х ) = потому что ( к х ) {\textstyle g(x)=\cos(kx)}

а б ф ( х ) потому что ( к х ) г х час ( α [ ф ( б ) грех ( к б ) ф ( а ) грех ( к а ) ] + β С 2 н + γ С 2 н 1 ) {\displaystyle \int _{a}^{b}f(x)\cos(kx)dx\approx h(\alpha \left[f(b)\sin(kb)-f(a)\sin(ka)\right]+\beta C_{2n}+\gamma C_{2n-1})}

где

α = ( θ 2 + θ грех ( θ ) потому что ( θ ) 2 грех 2 ( θ ) ) / θ 3 {\displaystyle \alpha =\left(\theta ^{2}+\theta \sin(\theta)\cos(\theta)-2\sin ^{2}(\theta)\right)/\theta ^{ 3}}
β = 2 [ θ ( 1 + потому что 2 ( θ ) ) 2 грех ( θ ) потому что ( θ ) ] / θ 3 {\displaystyle \beta =2\left[\theta (1+\cos ^{2}(\theta ))-2\sin(\theta )\cos(\theta )\right]/\theta ^{3}}
γ = 4 ( sin ( θ ) θ cos ( θ ) ) / θ 3 {\displaystyle \gamma =4(\sin(\theta )-\theta \cos(\theta ))/\theta ^{3}}
C 2 n = 1 2 f ( a ) cos ( k a ) + f ( a + 2 h ) cos ( k ( a + 2 h ) ) + f ( a + 4 h ) cos ( k ( a + 4 h ) ) + + 1 2 f ( b ) cos ( k b ) {\displaystyle C_{2n}={\frac {1}{2}}f(a)\cos(ka)+f(a+2h)\cos(k(a+2h))+f(a+4h)\cos(k(a+4h))+\ldots +{\frac {1}{2}}f(b)\cos(kb)}
C 2 n 1 = f ( a + h ) cos ( k ( a + h ) ) + f ( a + 3 h ) cos ( k ( a + 3 h ) ) + + f ( b h ) cos ( k ( b h ) ) {\displaystyle C_{2n-1}=f(a+h)\cos(k(a+h))+f(a+3h)\cos(k(a+3h))+\ldots +f(b-h)\cos(k(b-h))}
θ = k h {\displaystyle \theta =kh}

Явные формулы интегрирования Файлона для синусоидальных и комплексных показательных функций могут быть получены аналогичным образом. [2] Формулы выше не работают для малых значений из-за катастрофического сокращения ; [3] В таких случаях необходимо использовать приближения рядов Тейлора для смягчения числовых ошибок, и они рекомендуются в качестве возможной точки перехода для 44-битной мантиссы . [2] θ {\textstyle \theta } θ = 1 / 6 {\textstyle \theta =1/6}

Модификации, расширения и обобщения квадратуры Файлона были описаны в литературе по численному анализу и прикладной математике ; они известны как методы интегрирования типа Файлона. [4] [5] К ним относятся методы Филона- трапеции [2] и Файлона – Кленшоу–Кертиса . [6]

Приложения

Квадратура Филона широко используется в физике и технике для надежного вычисления интегралов типа Фурье. Приложения включают оценку осциллирующих интегралов Зоммерфельда для электромагнитных и сейсмических задач в слоистых средах [7] [8] [9] и численное решение задач стационарного несжимаемого потока в механике жидкости , [10] а также различных задач в рассеянии нейтронов , [11] квантовой механике [12] и металлургии . [13]

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

Ссылки

  1. ^ ab Filon, LNG (1930). "III.—О квадратурной формуле для тригонометрических интегралов". Труды Королевского общества Эдинбурга . 49 : 38– 47. doi :10.1017/S0370164600026262.
  2. ^ abcd Дэвис, Филип Дж .; Рабинович, Филип (1984). Методы численного интегрирования (2-е изд.). Academic Press. стр.  151–160 . ISBN 9781483264288.
  3. ^ Чейз, Стивен М.; Фосдик, Ллойд Д. (1969). «Алгоритм для квадратуры Файлона». Сообщения ACM . 12 (8): 453– 457. doi :10.1145/363196.363209.
  4. ^ Исерлес, А.; Нёрсетт, С.П. (2004). «О квадратурных методах для сильно осциллирующих интегралов и их реализации». BIT Numerical Mathematics . 44 (4): 755– 772. doi :10.1007/s10543-004-5243-3.
  5. ^ Сян, Шухуан (2007). «Эффективные методы типа Филона». Числовая математика . 105 : 633–658 . doi : 10.1007/s00211-006-0051-0.
  6. ^ Домингес, В.; Грэхем, И.Г.; Смышляев, В.П. (2011). «Оценки устойчивости и погрешности правил Файлона–Кленшоу–Кертиса для сильно осциллирующих интегралов». Журнал численного анализа IMA . 31 (4): 1253– 1280. doi :10.1093/imanum/drq036.
  7. ^ Червены, Властислав; Равиндра, Рави (1971). Теория сейсмических головных волн . Университет Торонто Пресс. стр.  287–289 . ISBN. 9780802000491.
  8. ^ Мосиг, Дж. Р.; Гардиол, Ф. Э. (1983). «Аналитические и численные методы обработки функции Грина микрополосковых антенн и рассеивателей». Труды IEE H — Микроволны, оптика и антенны . 130 (2): 175– 182. doi :10.1049/ip-h-1.1983.0029.
  9. ^ Чу, Венг Чо (1990). Волны и поля в неоднородных средах . Нью-Йорк: Van Nostrand Reinhold . стр. 118. ISBN 9780780347496.
  10. ^ Деннис, SCR; Чанг, Гау-Зу (1970). «Численные решения для стационарного потока около кругового цилиндра при числах Рейнольдса до 100». Журнал механики жидкости . 42 (3): 471– 489. Bibcode : 1970JFM....42..471D. doi : 10.1017/S0022112070001428.
  11. ^ Гримли, Дэвид И.; Райт, Адриан К.; Синклер, Роджер Н. (1990). «Рассеяние нейтронов на стекловидном кремнеземе IV. Дифракция времени пролета». Журнал некристаллических твердых тел . 119 (1): 49– 64. Bibcode : 1990JNCS..119...49G. doi : 10.1016/0022-3093(90)90240-M.
  12. ^ Федотов, А.; Ильдертон, А.; Карбштейн, Ф.; Кинг, Б.; Зайпт, Д.; Тая, Х.; Торгримссон, Г. (2023). «Достижения в квантовой электродинамике с интенсивными фоновыми полями». Physics Reports . 1010 : 1–138 . arXiv : 2203.00019 . Bibcode : 2023PhR..1010....1F. doi : 10.1016/j.physrep.2023.01.003.
  13. ^ Thouless, MD; Evans, AG; Ashby, MF; Hutchinson, JW (1987). «Растрескивание кромок и откол хрупких пластин». Acta Metallurgica . 35 (6): 1333– 1341. doi :10.1016/0001-6160(87)90015-0.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Filon_quadrature&oldid=1263354462"