Это не официальный сайт wikipedia.org 01.01.2023

Разрывный метод Галёркина — Википедия

Разрывный метод Галёркина

Разрывный метод Галёркина (англ.  discontinuous Galerkin method, сокращенно DGM) — метод решения операторных уравнений, в основном дифференциальных уравнений. Является развитием классического метода конечных элементов (МКЭ), основанного на вариационной постановке Галёркина.

История методаПравить

Разрывный метод Галёркина был впервые предложен и в начале 70-ы годов XX века, как метод решения дифференциальных уравнений в частных производных, в 1973 году Ридом (англ.) и Хиллом был предложен вариант метода для решения гиперболического уравнения переноса нейтронов. Первая формулировка метода для решения эллиптических задач не может быть определена единственной публикацией, однако на развитие метода оказали сильное влияние Иво Бабушка (англ.) и Жак-Луи Лионс (англ.). Для уравнений 4 порядка вариант метода представил Бэйкер в 1977 году. Так же своим развитием метода обязан публикациям Арнольди, Бреззи, Кокбёрна и Марини.

Основные определенияПравить

Конечным элементом Σ   называется тройка пространств ( K ,   P ,   L )   , где:

  • K   — геометрический конечный элемент — множество точек пространства (часто, говоря «конечный элемент», подразумевают именно это множество);
  • P   — множество координатных функций — базис пространства, которое будет аппроксимировать решение;
  • L   — множество степеней свободы — базис сопряженного пространства. L = P  .

Идея метода и отличие от МКЭПравить

Рассмотрим идею метода для решения ДУ второго порядка в области Ω  . В отличие от метода Галёркина, где выполняется постановка в слабой форме, в DGM выполняется постановка в слабой слабой форме (ультра слабой форме, англ. ultra weak variational formulation).
Представим исходное уравнение в виде двух уравнений первого порядка. В зависимости от природы уравнений это можно сделать несколькими способами, которые приведут к различным вариационным постановкам. Далее на расчётной области строим сетку K = { K i } : K i K j = , Ω = K i  , выполняем вариационную постановку Галёркина для каждой подобласти при этом будет использоваться четыре пространства: два пространства(координатное и проекционное) для самой функции и два для её производной. После этого уравнения суммируются по всей области и из получившихся системы из двух уравнений каким-нибудь способом исключается одно.
Данное описание является весьма общим и неоднозначным, поскольку метод всегда подстраивается под конкретные задачи и получение ультра слабой вариационной постановки зависит от природы процесса и цели решения уравнения.

В отличие от классического МКЭ метод не является конформным, то есть полученное решение может быть разрывно, что является плюсом в задачах, где решение имеет резкие скачки(то есть разрывно или близко к этому), однако, в случае с гладким решением, могут потребоваться дополнительные усилия, чтобы сделать полученную численную аппроксимацию гладкой. Так же метод удобен при работе с несогласованными сетками и с базисами разного порядка на элементах, поскольку не требует дополнительного согласования (что нужно было делать в классическом методе).

Примеры для конкретных видов уравненийПравить

Уравнение теплопроводностиПравить

Рассмотрим простейший случай стационарного уравнения теплопроводности:

Δ u = f   i n   Ω  
u = g   o n   Ω  


λ   — коэффициент теплопроводности, f = f ( x , y , z )   — правая часть уравнения.
Выполним замену u = σ   и тем самым сведём уравнение второго порядка к двум уравнениям первого порядка:

{ u = σ σ = f  


На расчётной области введём пространство Лебега L 2 ( Ω )   с соответствующим ему скалярным произведением: ( u , v ) = Ω u v d Ω  . И соответствующие ему конечноэлементные пространства:
V h = { v L 2 ( Ω ) : v P i , K i K }   — пространство скалярных функций, для аппроксимации решения
Σ h = { τ [ L 2 ( Ω ) ] 3 : τ Σ i , K i K }   — пространство векторных функций для аппроксимации градиента решения
Введённые пространства являются пространствами Соболева (скалярным и векторным) с соответствующей нормой. Из этих пространств выберем тестовые функции v , τ   и для каждого уравнения выполним постановку Галёркина на отдельном элементе, получим систему уравнений в слабой форме[1]:

{ K i σ τ d x   = K i u τ d x   + K i u ^ K i ( n K i τ ) d s     τ Σ i K i σ v d x   = K i f v d x   + K i ( σ ^ K i n K i ) v d s     v V i  


Функции u ^ , σ ^   — это численные потоки, которые могут быть определены по-разному (что ведёт к различным методам) и должны удовлетворять следующим условиям:

  • Численные потоки однозначны на границе Ω  
  • Численные потоки представимы в виде: u ^ ( v ) = v | Ω ,   σ ^ ( v , v ) = v | Ω  , где v   — гладкая функция удовлетворяющая заданным первым краевым условиям.

Для упрощения записи вводят оператор среднего и оператор скачка, определяющие поведение функций на границе элементов:

Теперь просуммируем все полученные уравнения для каждой подобласти и получим два уравнения для всей области:

{ Ω σ τ d x   = Ω u τ d x   + K i K K i u ^ K i ( n K i τ ) d s     τ Σ h Ω σ v d x   = Ω f v d x   + K i K K i ( σ ^ K i n K i ) v d s     v V h  


Воспользуемся свойством[3]: K i K i v ( τ n K i ) d s   = K i K i ( [ v ] τ + v [ τ ] ) d s     и в результате получим ультра слабую вариационную постановку для исходного уравнения:

Ω u v d x   + K i K i [ u ^ u ] v d s + K i K i u ^ u [ v ] d s = Ω f v d x + K i K i [ v ] σ ^ d s + K i K i v [ σ ] d s ,   v V h  

Осталось определить численные потоки. Определение численных потоков связанно с задачей и требованиями к решению и ведёт к различным методам, например:

Функция и область IP-метод[4] Стабилизированный IP-метод NIPG[5]
u ^   на Ω   u ^ = 0  
u ^   на K i   u ^ = u   u ^ = u + n K i [ u ]  
σ ^   на Ω   и на K i   σ ^ = u   σ ^ = u + c [ u ] ,   c c o n s t  


Уравнения Максвелла в гармоническом режимеПравить

Подход к построению ультра слабой вариационной постановки для уравнений Максвелла может быть различным: систему уравнений первого порядка можно получить напрямую из самих уравнений Максвелла или сведя эти уравнения к уравнению Гельмгольца, а затем сделав замену, аналогичную замене для уравнения теплопроводности, получить систему первого порядка. В данном случае мы воспользуемся первым способом. Система уравнений Максвелла в гармоническом режиме с частотой ω  , в одном из простейших случаев выглядит как:

{ i ω ϵ E × H = 0 i ω μ H + × E = 0  


Оба уравнения выполняются в расчётной области Ω  . Краевые условия: E × n = 2 g  . Домножим скалярно оба уравнения на пробные функции ξ K i , ψ K i  , определённые на соответствующем элементе K i K  . Функции из этого же пространства будут использоваться как базисные. Для их определения используем присоединённую систему уравнений Максвелла[6]:

{ i ω ϵ ξ K i + × ψ K i = 0 i ω μ ψ K i × ξ K i = 0  


Оба уравнения этой системы записаны для одного элемента K i  . Домножив каждое уравнение системы на пробную функцию, преобразовав их, используя аналог формулы Грина и сложив, получим следующее выражение:

K i ( E i ω ϵ ξ K i + × ψ K i ¯ + H i ω μ ψ K i × ξ K i ¯ ) d x = K i ( n K i × H ξ K i n K i × E ψ K i ) d s  


Учитывая систему уравнений для пробных функций данное выражение упрощается до:

K i ( n K i × H ξ K i n K i × E ψ K i ) d s = 0  


Введём обозначения:

Вектора Матрицы
u K i = ( E | K i H | K i )     ϕ K i = ( ξ K i ψ K i )  

Z K i = ( 0 n 3 K i n 2 K i n 3 K i 0 n 1 K i n 2 K i n 1 K i 0 )  

χ K i = L K i , + u K i | K i     γ K i = L K i , + ϕ K i | K i  
F K i ( γ K i ) = L K i , ϕ K i | K i  

D K i ( 0 ( Z K i ) T Z K i 0 )  
L K i , ± = 1 2 σ ( Z K i ,   ± σ ( Z K i ) 2 )  


Теперь задача ставится как нахождение векторов χ K i   для всех элементов, удовлетворяющих следующим уравнениям [6]:

K i χ K i γ K i ¯ d s Γ i j = K i K j Γ i j χ K j F K i ( γ K i ) ¯ d s Γ i = K i Ω Γ i χ K i F K i ( γ K i ) ¯ d s = K i g F K i ( γ K i ) ¯ d s     γ K i  


При наличии у исходных уравнений правой части в итоговой ультра слабой постановке появились бы дополнительные слагаемые в виде интегралов по самому конечному элементу. Особенностями метода является то, что после получения решения системы необходимо решить ещё одну, чтобы получить вектор u  , однако найдя его мы сразу узнаём значениях двух составляющих электромагнитного поля: E   и H  . Данную постановку можно ещё преобразовать, получив сразу уравнение относительно вектора u  .

ЛитератураПравить

  • Arnold D.N., Brezzi F., Cocburn B., Mariri D. «Unified analysis of DCM for elliptic problems», 2002

ПримечанияПравить

  1. Ю. И. Шокин, Э. П. Шурина, Н. Б. Инткина. Современные многосеточные методы. — НГТУ, 2012. — 98 с. — ISBN 978-5-7782-2119-2.
  2. Значения функций берутся как предел к границе изнутри области, то есть v i = v i = l i m ϵ 0 + v ( x ϵ n K i )  , где n K i   - единичная внешняя нормаль.
  3. Arnold D.N., Brezzi F., Cocburn B., Mariri D. Unified analysis of DCM for elliptic problems. — 2002.
  4. англ. Internal penalty, метод внутренних штрафов, метод Бауманна-Одена
  5. Не симметричный IP-метод
  6. 1 2 T. Huttunen, M. Malinen, P. Monk. Solving Maxwell’s Equations using Ultra Weak Variational Formulation (англ.). — 2006.