Особливості побудови сімейства атомарних радіальних базисних функцій Plop r,a (x1,x2)
Анотація
У багатьох методах вирішення крайових проблем за допомогою довільної сітки, таких як SDI (scattered data interpolation) та SPH (smoothed particle hydrodynamics), задля поліпшення точності розрахунків використовуються сімейства атомарних радіальних базисних функцій, що залежать від параметрів. Функції такого роду мають загальну назву «функції форми». При використанні у якості таких функцій поліномів або поліноміальних сплайнів вони мають назву «базисні функції». Термін «радіальна» означає, що носієм функції є диск або шар. Термін «атомарна» означає, що носій функції обмежений, тобто функція є фінітною. У більшості випадків у англомовних публікаціях застосовують термін «фінітна». У статті наводиться алгоритм побудови такої функції, що є рішенням функціонально-диференційного рівняння
де – коло радіуса r: , а . Породжена цим рівнянням функція має два параметри: r та . Варіювання цими параметрами дозволяє зменшити похибку у розрахунках крайової задачі Пуассона у кілька разів. У статті доказується теорема про існування такої однозначної функції. Доказ теореми дозволяє побудувати одновимірне перетворення Фур’є цієї функції у вигляді , де . Попередньо функція обчислювалася за допомогою її наближення Тейлора (при ) , а при – за допомогою асимптотичного наближення Ганкеля функції . При цьому у колі точки було виявлено досить велику похибку. Тому обчислення функції у діапазоні проводилося за допомогою наближення Чебишова цієї функції у діапазоні . Коефіцієнти Чебишова (розраховувалися у системі Maple 18 з точністю 26 десяткових цифр) та діапазон було обрано за допомогою експерименту, ціллю якого було мінімізувати загальну похибку обчислення функції . Завдяки використання наближення Чебишова одержана функція має більш ніж у два рази меншу похибку, ніж за обчисленням за попереднім алгоритмом. Довільне значення функції обраховується за допомогою шеститочкової схеми Ейткена, яку можна вважати (деякою мірою) згладжувальним фільтром. Застосування шеститочкової схеми Ейткена вносить похибку, яка дорівнює 6% від загальної похибки обчислення функції , але допомагає значно з’економити час при формуванні АРБФ при вирішенні крайових проблем за допомогою методу колокації.
Завантаження
Посилання
/Посилання
Edward J. Kanza, PhD. Motivation for using radial basis functions to solve PDEs // Lawrence Livermore National Laboratory and Embry-Riddle Aeronatical University – August 24, 1999. [in English]
G. R. Liu Mesh Free Methods. Moving beyond the Finite Element Method. – London: CRC Press. – 2003. – 693 p. [in English]
V. M. Kolodyazhnyi, V. A. Rvachev, Finite functions generated by the Laplace operator // Reports of the NAS of Ukraine. – № 4. – 2004. – P. 17-22. [in Ukrainian]
А. М. Budylin Fourier series and integrals. – L.: SPbSU. – 2002. – 127 p. [in Russian]
А. А. Karatsuba Fundamentals of Analytical Number Theory.– М.: Nauka, – 1983.–239 p. [in Russian]
L. I. Ronkin Introduction to the theory of entire functions of many variables – М.: Nauka, 1971. – 430 p. [in Russian]
V. I. Smirnov The course of higher mathematics: In 4 volumes. T. 2. – М.: Nauka. – 1974. – 655 p. [in Russian]
V. M. Kolodyazhnyi, V. A. Rvachev Atomic functions: Generalization to the multivariable case and promising applications // Cybernetics and Systems Analysis. – 43, N 6. – 2007. – P. 893-911. [in English]
I. I. Lyashko, V. L. Makarov, A. A. Skorobohatʹko Методы вычислений (Численный анализ. Методы решения задач математической физики) / – К.: Vyshcha shkola, 1977. – 400 p. [in Russian]
M. Abramovitz, I. Stegun Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables: per. from English. / – М.: Nauka, 1979. – 832 p. [in Russian]
B. A. Popov, G. C. Tesler Calculation of functions on a computer. Handbook / – К.: Naukova dumka – 1984. – 600 p. [in Russian]
Kanza E. J., PhD. Motivation for using radial basis functions to solve PDEs // Lawrence Livermore National Laboratory and Embry-Riddle Aeronautical University – August 24, 1999.
Liu G. R. Mesh Free Methods. Moving beyond the Finite Element Method. – London: CRC Press. – 2003. – 693 p.
Колодяжний В. М., Рвачов В. О. Фінітні функції, що породжені оператором Лапласа // Доповіді НАН України. – № 4. – 2004. – С. 17-22.
Будылин А. М. Ряды и интегралы Фурье. – Л.: СПбГУ. – 2002. – 127 с.
Карацуба А. А. Основы аналитической теории чисел.– М.: Наука. – 1983.–239 с.
Ронкин Л. И. Введение в теорию целых функций многих переменных – М.: Наука, 1971. – 430 с.
Смирнов В. И. Курс высшей математики: В 4-х томах. Т. 2. – М.: Наука. – 1974. – 655 с.
Kolodyazhnyi V. M. and Rvachev V. A. Atomic functions: Generalization to the multivariable case and promising applications // Cybernetics and Systems Analysis. – 43, N 6. – 2007. – С. 893-911.
Ляшко И. И., Макаров В. Л., Скоробогатько А. А. Методы вычислений (Численный анализ. Методы решения задач математической физики) / – К.: Вища школа, 1977. – 400 с.
Абрамовитц М., Стиган И. Справочник по специальным функциям с формулами, графиками и математическими таблицами: пер. с англ. / – М.: Наука, 1979. – 832 с.
Попов Б. А., Теслер Г. С. Вычисление функций на ЭВМ. Справочник / – К.: Наукова думка – 1984. – 600 с.