Русская Википедия:Метод Галёркина
Метод Галёркина (метод Бубнова — Галёркина) — метод приближённого решения краевой задачи для дифференциального уравнения <math>L[u]=f(x)</math>. Здесь оператор <math>L[\cdot]</math> может содержать частные или полные производные искомой функции.
Основа метода
Первым шагом в реализации метода Галёркина является выбор набора базисных функций, которые:
- удовлетворяют граничным условиям.
- в пределе бесконечного количества элементов базиса образуют полную систему.
Конкретный вид базисных функций определяется из специфики задачи и удобства работы. Часто применяются тригонометрические функции, ортогональные полиномы (полиномы Лежандра, Чебышёва, Эрмита и др.).
Решение представляется в виде разложения по базису:
<math> \psi(x) = \sum_{k=1}^n \alpha_k \phi_k(x). </math>
, где <math> \phi_k(x) </math> - выбранные базисные функции, <math> \alpha_k </math> - неизвестные весовые коэффициенты.
Затем приближённое решение подставляется в исходное дифференциальное уравнение, и вычисляется его невязка. Для однородного уравнения <math>L[u] = 0</math> невязка будет иметь вид:
<math> L\left[ \psi(x) \right] = N(x). </math>
Для неоднородного уравнения <math>L[u]=f(x)</math> невязка будет иметь вид <math>N(x)=L[\psi(x)]-f(x)</math>.
Далее выдвигается требование ортогональности невязки к базисным функциям, то есть:
<math> \int\limits_a^b{N(x) \phi_k(x) dx} = 0. </math>
Отсюда получается однородная система уравнений для коэффициентов <math> \alpha_k </math> в разложении, и удаётся приближённо найти собственные значения задачи.
Пример
Рассмотрим в качестве иллюстрации обыкновенное дифференциальное уравнение:
<math> \psi + \lambda \psi = 0, </math>
с граничными условиями:
<math> \psi(0) = \psi(1) = 0. </math>
Решение данного уравнения известно:
<math> \psi(x) = \sin \pi n x, \quad \lambda = \pi^2 n^2, \qquad n = 1,2.. </math>
Для первого нетривиального решения <math>(n=1)</math> собственное число равно <math>\lambda = \pi^2 \approx 9,869... </math>.
Теперь применим метод Галёркина. Выберем сперва одну базисную функцию:
<math> \phi_0(x) = x(1-x), \qquad \psi(x) = a_0 \phi_0(x). </math>
Подставляя в уравнение, получим невязку:
<math> N(x) = a(\phi + \lambda \phi), </math>
и требование ортогональности невязки перепишется в виде:
<math> \int\limits_0^1{\phi \phi dx} + \lambda \int\limits_0^1{\phi^2 dx}=0. </math>
Отсюда очевидно:
<math> \lambda = - {\int\limits_0^1{\phi\phi dx}\over \int\limits_0^1{\phi^2 dx}} = {\int\limits_0^1{(\phi')^2 dx}\over \int\limits_0^1{\phi^2 dx}}. </math>
В приводимом здесь примере получается <math>\lambda = 10</math>, что менее чем на 1,5 % отличается от точного решения. Задание большего числа базисных функций позволяет уточнить уже известное значение λ, а также получить первое приближение для следующего (соответствующего n=2).
Представим решение в виде линейной комбинации n функций:
<math> \psi(x)=\sum_{k=1}^n \alpha_k \phi_k(x). </math>
Тогда невязка:
<math> N = \sum_{k=1}^n N_k(x) </math>.
Система уравнений для коэффициентов разложения:
<math> \sum_{k=1}^n \alpha_k \int\limits_a^b{\phi_j N_k dx} = 0, \quad j=1..n. </math>
В этом случае собственные значения находятся из условия разрешимости системы (равенство нулю её определителя):
<math> \operatorname{det} \left( A_{jk} \right) = 0, \quad A_{jk} = \int\limits_a^b{\phi_j N_k dx} </math>
Важно помнить, что сходимость метода Галёркина не всегда быстро достигается. Успешное применение возможно только для т. н. самосопряжённых задач, то есть инвариантных к эрмитовому сопряжению.
Разновидности
Метод Галёркина имеет несколько усовершенствованных вариантов:
- Метод Галёркина — Петрова — разложение решения производится по одному базису, а ортогональность невязки требуется к другому.
- Метод Галёркина — Канторовича — позволяет свести уравнения в частных производных к обыкновенным дифференциальным уравнениям. Например, в двумерной задаче решение представляется в виде: <math>\psi(x,y)=\sum_n b_n X_n(x) Y_n(y),</math> и процедура Галёркина проводится применительно лишь к одним функциям (здесь <math>X_n(x)</math> либо <math>Y_n(y)</math>). В итоге получается система ОДУ, для решения которых существуют эффективные численные методы. Данный приём подобен известному в квантовой механике методу Хартри — Фока.
Применение
Методы Галёркина давно применяются как для решения дифференциальных уравнений с частными производными, так и для формирования основы метода конечных элементов.
Применение метода к исследованию задач устойчивости гидродинамических течений было реализовано Г. И. Петровым, который доказал сходимость метода Галёркина для отыскания собственных значений широкого класса уравнений, включая уравнения для неконсервативных систем, такие, как например уравнения колебаний в вязкой жидкости.
В гидродинамике наиболее эффективно метод Галёркина работает в задачах о конвекции, в силу их самосопряжённости. Задачи о течениях таковыми не являются, и сходимость метода при неудачном выборе базиса может быть сильно затруднена.
Происхождение названия
Метод приобрёл популярность после исследований Бориса Галёркина (1915). Его также применял Иван Бубнов (1913) для решения задач теории упругости. Поэтому иногда этот метод называют методом Бубнова — Галёркина. Теоретически метод был обоснован советским математиком Мстиславом Келдышем в 1942.
См. также
Литература
- Ворович И. И. О методе Бубнова — Галёркина в нелинейной теории колебания пологих оболочек. — Доклады АН СССР, 1956. — Т. 110. — № 5. — С. 723—726.
- А. Д. Ляшко. О сходимости методов типа Галеркина // Доклады АН СССР. 1958. Т. 120, № 2;
- Галёркин Б. Г. Стержни и пластинки. Ряды в некоторых вопросах упругого равновесия стержней и пластинок. // Вестник инженеров. — 1915. — Т. 1. — С. 897—908.
- Канторович Л. В., Крылов В. И. Приближённые методы высшего анализа. — 5-е изд. — Л.-М., 1962.
- Михлин С. Г. Вариационные методы в математической физике. — 2-е изд. — М.-Л. — 1970.
- Флетчер К. Численные методы на основе метода Галёркина. — М.-Мир — 1988.
- Itô, K. (Ed.). «Methods Other than Difference Methods.» § 303I in Encyclopedic Dictionary of Mathematics, 2nd ed., Vol. 2. Cambridge, MA: MIT Press, p. 1139, 1980.
- Ritz W., Neue Methode zur Lösung gewisser Randwertaufgaben, «Gesellschaft der Wissenschaften zu Göttingen. Math.-physik. Klasse. Nachrichten», Göttingen, 1908.
- Ritz W., Über eine neue Methode zur Lösung gewisser Variationsprobleme der mathematischen Physik, «Journal für die reine und angewandte Mathematik», 1909, Bd 135.
- Шаблон:Книга
Шаблон:Rq Шаблон:Методы решения ДУ
