УДК 517.44+621.391 doi:10.21685/2072-3040-2021-3-6
Решение начально-краевых задач математической физики на основе формулы Котельникова
О. Э. Яремко1, Н. Н. Яремко2
Московский государственный технологический университет «СТАНКИН», Москва, Россия 2Пензенский государственный университет, Пенза, Россия [email protected], [email protected]
Аннотация. Актуальность и цели. Численные методы решения дифференциальных уравнений - актуальная проблема прикладной математики. Работа посвящена численно-аналитическим методам второго и третьего порядка точности, основанным на аппроксимации нелинейных дифференциальных уравнений кусочно-линейными. Материалы и методы. Метод интегральных преобразований для решения уравнений математической физики дополнен методом разложения сигнала в ряд по формуле Котельникова. Методы аналитического продолжения и интегрального преобразования Гильберта послужили основой для описания аналитических сигналов. Результаты. Предлагается новый аналитический метод решения задач математической физики, представляющий синтез метода интегрального преобразования Фурье и разложения в ряд Котельникова. Предложен алгоритм: найти образ Фурье начально-краевых данных, найденный образ разложить в ряд Фурье, вернуться к оригиналу. Предложенный алгоритм реализуется в предположении ограниченности носителя образа Фурье. Таким образом, получаем дискретные аналоги интегральных формул Пуассона для решения задачи Коши и задачи Дирихле. Получен дискретный аналог формул Коши и Шварца для функции аналитической в полуплоскости. Выводы. Предложенные методы могут быть полезны при создании новых численных методов решения задач Коши и Дирихле.
Ключевые слова: формула Котельникова, преобразование Фурье, задача Коши, задача Дирихле, преобразование Гильберта, аналитический сигнал Для цитирования: Яремко О. Э., Яремко Н. Н. Решение начально-краевых задач математической физики на основе формулы Котельникова // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. 2021. № 3. С. 71-81. doi:10.21685/2072-3040-2021-3-6
Solving initial-boundary mathematical physics' problems based on Kotelnikov formula (the Nyquist-Shannon formula)
O.E. Yaremko1, N.N. Yaremko2
:Moscow State University of Technology "STANKIN", Moscow, Russia 2Penza State University, Penza, Russia
[email protected], [email protected]
Abstract. Background. Numerical methods for differential equations solving is a topical problem in applied mathematics. The article is devoted to the numerical-analytical methods of the second and third order of accuracy, based on the approximation of nonlinear differential equations by piecewise-linear ones. Materials and methods. Integral transform methods
© Яремко О. Э., Яремко Н. Н., 2021. Контент доступен по лицензии Creative Commons Attribution 4.0 License / This work is licensed under a Creative Commons Attribution 4.0 License.
for solving equations of mathematical physics is supplemented by the method of expanding the signal in a series according to the Kotelnikov formula (the Nyquist-Shannon formula). Analytical continuation method and Hilbert integral transform one served as the basis for the description of analytical signals. Results. A new analytical method for solving problems of mathematical physics is proposed, which is a synthesis of Integral Fourier transform method and the expansion method into the Kotelnikov series. An algorithm is proposed: first, find the Fourier image of the initial-boundary data; second, expand the found image in a Fourier series; thirdly, we go back to the original. The proposed algorithm is implemented under the assumption that the Fourier image support is bounded. Thus, we obtain discrete analogs of Poisson integral formulas for solving the Cauchy problem and the Dirichlet problem. A discrete analogue of the Cauchy and Schwarz formulas for an analytic function in a half-plane is obtained in the article. Conclusions. The proposed methods can be useful in creating new numerical methods for Cauchy and Dirichlet problems solving.
Keywords: Kotelnikov formula (the Nyquist-Shannon formula), Fourier transform, Cau-chy problem, Dirichlet problem, Hilbert transform, analytical signal
For citation: Yaremko O.E., Yaremko N.N. Solving initial-boundary mathematical physics' problems based on Kotelnikov formula (the Nyquist-Shannon formula). Izvestiya vys-shikh uchebnykh zavedeniy. Povolzhskiy region. Fiziko-matematicheskie nauki = University proceedings. Volga region. Physical and mathematical sciences. 2021;(3):71-81. (In Russ.). doi:10.21685/2072-3040-2021-3-6
Введение
Теорема отсчетов Найквиста - Шеннона - Котельникова [1-6] связывает непрерывные и дискретные сигналы. Теорема утверждает, что дискретная последовательность отсчетов непрерывного сигнала y = f (x), идущих друг за другом за T секунд и состоящих из частот от 0 до fc, 2 fcT = 1, несет всю информацию о непрерывном сигнале. Другими словами, непрерывный сигнал
y =f(x),
преобразование Фурье которого
Ф
(Ь)= J e"2^f (Qd$ (1)
равно нулю вне отрезка
[-/с,/с] ,
можно представить в виде интерполяционного ряда
f (x)= Z f (kT)sinc
k=—»
f(x - kT)
(2)
где
sin (x)
sinc (x) = -
x
Цель настоящей работы - применить теорему отсчетов для решения модельных задач математической физики и в теории интегральных представ-
лений функций аналитических в верхней полуплоскости. В предположении финитности образа Фурье начальных или граничных данных задачи мы получим представление решения в виде суммы интерполяционного ряда.
Приведем стандартные сведения из аналитической теории сигналов. Пусть дан непрерывный сигнал у = /(х) и пусть функция Ф(X) - его образ
Фурье. Разложим функцию Ф(X) в ряд Фурье на промежутке [-/с,/с]:
ф(*)= 2
Л2пкпА
где
fc
сп = | е-^пКр(Х)йХ . -/с
На основании формулы обращения преобразования Фурье
/(х)= | в*2пХхФ(Х)Л —^
получим
/с
= J е-'2п1пАФ(Х)ёX,
- fc
гДе cn = f (-пА).
Значит, справедлива формула
Ф(Х) = 2 f (-пА)е'2пХпА = £ f (пА)
—i 2пХпА
(3)
Таким образом, преобразование Фурье сигнала можно точно вычислить по формуле (3) квадратурного типа.
1. Преобразование Гильберта
Преобразование Гильберта произвольного сигнала представляет собой идеальный широкополосный фазовращатель, который осуществляет поворот начальных фаз всех частотных составляющих сигнала на угол, равный 90о (сдвиг на п /2). Преобразование Гильберта позволяет разложить исходный процесс на две составляющие: амплитудную и фазовую. Это обстоятельство находит применение в теории сигналов.
Преобразованием Гильберта непрерывного сигнала у = /(х) называют функцию [7-11]:
H [ f (x) ] = F
-1
i пФ(Х)
п=—ж
В развернутом виде преобразование Гильберта имеет вид
fc
Н[/(х) ] = i |
-/с 1 1
Из последней формулы найдем выражение для преобразования Гильберта в виде интерполяционного ряда
H[ f (x) ] = Z f (kT)-
k=—те
2. Формула Котельникова в задаче Коши для уравнения теплопроводности на бесконечной оси
Требуется решить уравнение ди д 2и
— ( > 0, хе Я,
д( дх2
1 — cos f( — kT)
f(x — kT)
при начальных условиях
'(0, x ) = f (x )
(4)
(5)
заданных на бесконечной прямой, и при дополнительном условии ограниченности решения при всех значениях х и при всех ^ > 0 . Исследованию задачи Коши посвящены источники [12-15]. Решение задачи (4)-(5) можно найти по формуле [12]:
i(t, x ) = F
—1
-X24n2i
Ф()
Предполагая финитность образа Фурье сигнала / (х), на основе формулы Котельникова (1) получаем решение задачи Коши (4)-(5) в следующем виде:
fc
l(t, x )= J в1
- fc
2nXxe-X24n2t
Z f (kT)
к=—те
e~i2l{kkTd X,
x)= Z
к=—те
exp(—(x — kT)2 / 4t)
2ypKt
• Re
( ( erf
4~t .x — kT
w
n--+ i
V v
T 2yft
f (kT), (6)
J J
где функция erf (x) определена в монографии [16]:
erf (x)=-^ JXe~f dt. V ' 0
Значительно интереснее приближенная формула на основе (2):
i(t, x )= J
i2nXx —X t е е
2 f (kT)е2nXkTdX = ^ 2 f (kT)
(x-kT )2 4t
к=—го к=—го
Оценим погрешность полученной формулы в предположении абсолют-
го
ной сходимости ряда М = ^ |/(кТ) :
k =—о
2л/ЛН \X\>fc
i2nXx —X t е е
2 f (kT)
—i 2nXkT
X
k=—
<
,-X2t
2л/ПР W>fc
2 If (kT)dX
k=—
2tjnt
В частности, для значений ^ > Т получим оценку погрешности
И
<
2ty[nt
L
2 м.
3. Формула Котельникова в задаче Дирихле для уравнения Лапласа в верхней полуплоскости
Пусть в полуплоскости Я^ = {—го< х(го,у)0} требуется найти ограниченное решение уравнения Лапласа
Аы = 0, (7)
удовлетворяющее граничному условию
ы (х,0) = / (х ),—ж< х <ж. (8)
Можно доказать, что если функция /(х) непрерывна и ограничена на (—го, го), то решение задачи Дирихле для верхней полуплоскости единственно в классе ограниченных функций. Метод Фурье приводит к формуле для решения
f(x, y ) = F
-1
е—2%ку
Ф()
(9)
Формула (9) допускает преобразование к виду, который называется формулой Пуассона [12]:
1 ^
i(x, y)=1 J
п •>
, y2 2 f (S)d £> •
n—Ux-У2 + y2
Аналогично рассмотренной в п. 2 задаче Коши можно получить дискретный аналог формулы Пуассона
1
1 ~
<(хУ)=- £
' к=-те
ехР (-2 /сУ)
(х-кТ)т(2/ (х -кТ)) (х - кТ)2 + у2
cos
- у-
(2п/с (х - кТ))
(х - кТ)2 + у2
+
У
(х - кТ)2 + у2
/ (кТ).
(10)
Так же как в п. 2, доказывается приближенная формула
( У )= |
i у
£ /(кТ)
к=-те
е-2пШй 1 =
1
= П £ /(кТ)
у
"к=-»
(х - кТ)2 + у2'
Оценим погрешность полученной формулы в предположении абсолют-
те
ной сходимости ряда £ |/(кТ)| = М :
к=—те
12пХхе-Щ у 2п Г ||>/с к=-,
1Г
е---е ■ к £ /(кТ)e-i2nXkTdX
<
те
/|ч^^еНЧу £17 (кТ )Л
к=-те
<1. е-/суМ. пу
4. Формула Котельникова для аналитической функции в верхней полуплоскости
Сопряженную к данной гармонической функции и (х, у) можно вычислять по формуле V(х,у) = Н[и(х,у)] [15], т.е. справедлива формула
/с I
V(х,у)=i Г е2п|х Аф(1,у)dI .
-/с 1
(11)
Теорема. Пусть функция и (х, у) - решение задачи Дирихле (7), (8), тогда для функции V (х, у), гармонически сопряженной с функцией и (х, у), справедлива формула
( Л
v (х,у )=2П
-ехР (-2 /су)
(х - кТ)cos(2п/с (х - кТ))
(х - кТ)2 + у2
+
+у-
sin (2л/с (х - кТ))
(х - кТ)2 + у2
+
х - кТ
(х - кТ)2 + у2
• / (кТ).
(12)
Доказательство. Подставим в формулу (11) выражение для изображения Фурье граничного условия
Ф(к) = ^ f (nT)
g—i InknT
тогда получим
/с . . л ™
V(х,у ) = / | е'^е"2^у А 2 /(пА)е~'2^пАйX .
—/ п=-те
Вычисляя интегралы, приходим к формуле (12).
Теорема. Пусть функция ^ = / (г) аналитическая в верхней полуплоскости 1т г > 0 и непрерывна в 1т г > 0. Пусть также образ Фурье Ф(X) функции / (х + /0) равен нулю вне отрезка [-/с, /с ], тогда справедлива формула типа Котельникова
Т те /2п(г-пТ)-,
/(г)=£ 2 е-Г=1/(пТ). (13)
т г - п1
п=-те
Доказательство. Установим справедливость интегрального представления
/(г) = |ег'2п1Х1гФ(Х)йХ . (14)
-/с
В самом деле, левая и правая части совпадают на действительной оси по построению. Правая часть функции аналитическая в верхней полуплоскости. По теореме единственности [17] формула (13) доказана. Подставим в (14) ряд для Ф(X):
Ф(А,)= ^ f (nT)
g—i InknT
тогда получим
/с те
/(г) = | е'2ПХг 2 /(пТ)е-''2ПкпТйX. (15)
- /с п=-те
Меняя местами порядок интегрирования и суммирования в формуле (15), получим дискретный аналог интегральной формулы Коши [17] для полуплоскости.
Теорема. Пусть функция ^ = / (г) аналитическая в верхней полуплоскости 1т г > 0 и непрерывна в 1тг > 0 . Пусть также образ Фурье Ф(X)
и=—те
n=—»
функции и (х,0) равен нулю вне отрезка [-/с, /с ], тогда справедлив дискретный аналог формулы Шварца [17]:
/(г) = £ е-Т-±и(пТ,0),
п/ ~ "
п=-ж
г - пТ
(16)
где
((х, у ) = Яе / (г).
Доказательство. Правая часть формулы аналитическая в верхней полуплоскости, равенство Яе/(х + /0) = и(х,0) следует из формулы (16). Следствие. Положим у = 0, тогда получим
f (х +)= £
п/
2Т " е^ 2п(х-пТ)-1
х - пТ
(пТ ,0).
(17)
Формула (17) восстанавливает аналитический сигнал [8] по последовательности отсчетов его действительной части.
5. Формула Котельникова для обратных задач математической физики
5.1. Обратная задача теплопроводности состоит в определении начального распределения поля по его значению в момент ' = *0. Известно, что такая задача некорректна [18, 19], однако ее решение существует, единственно и может быть найдено по формуле
, х)= £
к=—
ехр((х-кТ)2 / 4(*0 -')
хЯе
( (
егГ
24п( - *)
х
х - кТ фп -1 --+ /пл-
V V
- ')
Т
•('0, кТ).
(18)
//
Формула (18) может быть положена в основу конструкции регуляризи-рующих алгоритмов.
5.2. Обратная задача Дирихле состоит в определении решения уравнения Лапласа по его значению на прямой у = у0. Известно, что такая задача некорректна [18], однако ее решение существует, единственно и может быть найдено по формуле
((х, у )=П £ 1=-„
г
ехР ((с (У0 - у))
(х - кТ)т(2^с (х - кТ)) (х-кТ)2 +(у0 -у)2
+
+(у0- у)
cos (2^с (х - кТ)) (х - кТ)2 +(у0 - у )2
(у0 - У)
(х-кТ)2 +(у0 -у)2
1(кТ, у0). (19)
Кроме того, формула (19) может быть положена в основу регуляризи-рующих алгоритмов.
Заключение
Полученные в работе результаты показывают, что последовательность отсчетов {kT} непрерывного сигнала f (x), состоящая из гармоник с частотами от 0 до fc , несет всю информацию о структуре нестационарных и стационарных непрерывных полей. Формулы (10), (11), (15), (16) определяют решение прямых и обратных задач Коши и Дирихле по сумме ряда, что позволит построить новые вычислительные алгоритмы.
Список литературы
1. Котельников В. А. О пропускной способности «эфира» и проволоки в электросвязи // Успехи физических наук. 2006. № 7. С. 762-770.
2. Джерри А. Дж. Теорема отсчетов Шеннона, ее различные обобщения и приложения. Обзор // Труды Института инженеров по электротехнике и радиоэлектронике. 1977. Т. 65, № 11. С. 53-89.
3. Басараб М. А., Зелкин Е. Г., Кравченко В. Ф., Яковлев В. П. Цифровая обработка сигналов на основе теоремы Уиттекера — Котельникова - Шеннона. М. : Радиотехника, 2004. 72 с.
4. Shannon C. E. Communication in the presence of noise // Proc. Institute of Radio Engineers. 1949. Vol. 37, № 1. P. 10-21.
5. Marks R. J. Handbook of Fourier Analysis and Its Applications. Oxford : Oxford University Press, 2009. 800 с.
6. Brandwood D. Fourier Transforms in Radar and Signal Processing. Boston : Artech House, 2003. 213 p.
7. King Fr. W. Hilbert Transforms. Cambridge : Cambridge University Press, 2009.
8. Smith J. O. Analytic Signals and Hilbert Transform Filters, in Mathematics of the Discrete Fourier Transform (DFT) with Audio Applications. W3K Publishing, 2007.
9. Titchmarsh E. Introduction to the theory of Fourier integrals. 2nd ed. Oxford : Clarendon Press, 1986. 395 p.
10. Bracewell R. The Fourier Transform and Its Applications. McGraw-Hill, 1965. 269 p.
11. Smith J. O. Analytic Signals and Hilbert Transform Filters, in Mathematics of the Discrete Fourier Transform (DFT) with Audio Applications. Second Edition. 2007. URL: https://www.dsprelated.com
12. Yanushauskas A. Dirichlet problem, Encyclopedia of Mathematics. EMS Press, 2001.
13. Taylor M. E. Partial differential equations I. Basic theory, Applied Mathematical Sciences. 2nd ed. Springer, 2011. 563 p.
14. Тихонов А. Н., Васильева А. Б., Свешников А. Г. Курс высшей математики и математической физики // Дифференциальные уравнения. М. : Физматлит, 2005.
15. Hormander L. The Analysis of Linear Partial Differential Operators I. Springer, 1983. 537 p.
16. Бейтмен Г., Эрдейи А. Таблицы интегральных преобразований: Преобразования Бесселя. Интегралы от специальных функций. М. : Наука, 1970. 324 c.
17. Saff E. B., Snider A. D. Fundamentals of Complex Analysis for Mathematics, Science, and Engineering. Second Edition. Prentice Hall, 1993. 521 p.
18. Tikhonov A. N., Arsenin, V. Y. Solutions of Ill-Posed Problems. New York : Winston, 1977. 258 p.
19. Лаврентьев М. М., Романов В. Г., Шишатский С. П. Некорректные задачи математической физики и анализа. М. : Наука, 1980. 285 с.
References
1. Kotel'nikov V.A. On the bandwidth of "ether' and wire in telecommunications. Uspekhi fizicheskikh nauk = Advances in physical sciences. 2006;(7):762-770. (In Russ.)
2. Dzherri A.Dzh. Shannon's sampling theorem, its various generalizations and applications. Review. Trudy Instituía inzhenerov po elektrotekhnike i radioelektronike = Proceedings of the Institute of Electrical and Electronic Engineers. 1977;65(11):53-89. (In Russ.)
3. Basarab M.A., Zelkin E.G., Kravchenko V.F., Yakovlev V.P. Tsifrovaya obrabotka signalov na osnove teoremy Uittekera - Kotel'nikova - Shennona = Digital signal processing based on the Whittaker - Kotelnikov - Shannon theorem. Moscow: Radio-tekhnika, 2004:72. (In Russ.)
4. Shannon C.E. Communication in the presence of noise. Proc. Institute of Radio Engineers. 1949;37(1):10-21.
5. Marks R.J. Handbook of Fourier Analysis and Its Applications. Oxford: Oxford University Press, 2009:800.
6. Brandwood D. Fourier Transforms in Radar and Signal Processing. Boston: Artech House, 2003:213.
7. King Fr.W. Hilbert Transforms. Cambridge: Cambridge University Press, 2009.
8. Smith J.O. Analytic Signals and Hilbert Transform Filters, in Mathematics of the Discrete Fourier Transform (DFT) with Audio Applications. W3K Publishing, 2007.
9. Titchmarsh E. Introduction to the theory of Fourier integrals. 2nd ed. Oxford: Clarendon Press, 1986:395.
10. Bracewell R. The Fourier Transform and Its Applications. McGraw-Hill, 1965:269.
11. Smith J.O. Analytic Signals and Hilbert Transform Filters, in Mathematics of the Discrete Fourier Transform (DFT) with Audio Applications. Second Edition. 2007. Available at: https://www.dsprelated.com
12. Yanushauskas A. Dirichlet problem, Encyclopedia of Mathematics. EMS Press, 2001.
13. Taylor M.E. Partial differential equations I. Basic theory, Applied Mathematical Sciences. 2nd ed. Springer, 2011:563.
14. Tikhonov A.N., Vasil'eva A.B., Sveshnikov A.G. Course of higher mathematics and mathematical physics. Differentsial'nye uravneniya = Differential equations. Moscow: Fizmatlit, 2005. (In Russ.)
15. Hormander L. The Analysis of Linear Partial Differential Operators I. Springer,
16. Beytmen G., Erdeyi A. Tablitsy integral'nykh preobrazovaniy: Preobrazovaniya Bes-selya. Integraly ot spetsial'nykh funktsiy = Integral transformation tables: Bessel transforms. Integrals from special functions. Moscow: Nauka, 1970:324. (In Russ.)
17. Saff E.B., Snider A.D. Fundamentals of Complex Analysis for Mathematics, Science, and Engineering. Second Edition. Prentice Hall, 1993:521.
18. Tikhonov A.N., Arsenin, V.Y. Solutions of Ill-Posed Problems. New York: Winston, 1977:258. '
19. Lavrent'ev M.M., Romanov V.G., Shishatskiy S.P. Nekorrektnye zadachi matema-ticheskoy fiziki i analiza = Incorrect problems of mathematical physics and analysis. Moscow: Nauka, 1980:285. (In Russ.)
доцент, профессор кафедры прикладной sciences, associate professor, professor
1983:537.
Информация об авторах I Information about the authors
Олег Эмануилович Яремко доктор физико-математических наук,
Oleg E. Yaremko
Doctor of physical and mathematical
математики, Московский государственный технологический университет «СТАНКИН» (Россия, г. Москва, Вадковский пер., 1)
of the sub-department of applied mathematics, Moscow State University of Technology "STANKIN (1 Vadkovsky lane, Moscow, Russia)
E-mail: [email protected]
Наталия Николаевна Яремко доктор педагогических наук, доцент, профессор кафедры математического образования, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)
Nataliya N. Yaremko Doctor of pedagogical sciences, associate professor, professor of the sub-department of mathematical education, Penza State University (40 Krasnaya street, Penza, Russia)
E-mail: [email protected]
Авторы заявляют об отсутствии конфликта интересов / The authors declare no conflicts of interests.
Поступила в редакцию / Received 31.05.2021
Поступила после рецензирования и доработки / Revised 20.06.2021 Принята к публикации / Accepted 07.07.2021