Süreksiz Galerkin yöntemi - Discontinuous Galerkin method

Uygulamalı matematikte, süreksiz Galerkin yöntemleri (DG yöntemleri) , diferansiyel denklemleri çözmek için bir sayısal yöntemler sınıfını oluşturur . Sonlu eleman ve sonlu hacim çerçevesinin özelliklerini birleştirirler ve çok çeşitli uygulamalardan kaynaklanan hiperbolik , eliptik , parabolik ve karışık form problemlerine başarıyla uygulanmıştır . DG yöntemleri, özellikle, örneğin elektrodinamik , akışkanlar mekaniği ve plazma fiziği gibi , baskın bir birinci dereceden parça ile ilgili problemler için büyük ilgi görmüştür .

Süreksiz Galerkin yöntemleri ilk olarak 1970'lerin başında kısmi diferansiyel denklemleri sayısal olarak çözmek için bir teknik olarak önerilmiş ve analiz edilmiştir. 1973'te Reed ve Hill, hiperbolik nötron taşıma denklemini çözmek için bir DG yöntemini tanıttı.

Eliptik problemler için DG yönteminin kökeni, modern anlamda atlama cezası gibi özellikler kademeli olarak geliştirildiğinden tek bir yayına kadar izlenemez. Bununla birlikte, erken etkili katkıda bulunanlar arasında Babuška , J.-L. Lions , Joachim Nitsche ve Miloš Zlámal. Eliptik problemler için DG yöntemleri, Garth Baker tarafından 1977'de 4. mertebeden denklemlerin ayarında bir makalede geliştirilmiştir. Tarihsel gelişimin daha eksiksiz bir açıklaması ve eliptik problemler için DG yöntemlerine giriş, Arnold, Brezzi tarafından bir yayında verilmiştir. , Cockburn ve Marini. DG yöntemlerine ilişkin bir dizi araştırma yönergesi ve zorluk, Cockburn, Karniadakis ve Shu tarafından düzenlenen bildiri kitabında toplanmıştır.

genel bakış

Sürekli Galerkin (CG) yöntemine çok benzer şekilde , süreksiz Galerkin (DG) yöntemi, belirli bir model sisteminin zayıf bir formülasyonuna göre formüle edilmiş bir sonlu elemanlar yöntemidir . Geleneksel CG yöntemlerden farklı olarak uygun DG yöntemi sadece bir fonksiyon test alanı üzerinde çalışan parçalı sürekli ve böylece, çoğu zaman daha kapsamlı ihtiva işlev boşluk yöntemler uygun olarak kullanılan sonlu boyutlu iç çarpım bölme odasının daha.

Örnek olarak, "kaynaklar" veya "yuvalar" olmayan bir uzaysal alanda bilinmeyen bir skaler için süreklilik denklemini düşünün :

akımı nerede .

Şimdi , ayrı bir üçgenleme ile sınırlandırılmış uzaysal alan üzerindeki süreksiz parçalı polinom fonksiyonlarının sonlu boyutlu uzayını düşünün.

tarafından indekslenen aşırı elemana eşit veya daha küçük derecelere sahip polinomların uzayı için . Daha sonra sonlu eleman şekli fonksiyonları için çözüm şu şekilde temsil edilir:

Ardından benzer şekilde bir test işlevi seçmek

ile süreklilik denklemi çarpılması ve uzayda parça ile entegre , semidiscrete DG formülasyon haline gelir:

Skaler hiperbolik korunum yasası

Bir skaler hiperbolik korunum yasası şu şekildedir:

burada bilinmeyen skaler fonksiyon çözülmeye çalışılır ve fonksiyonlar tipik olarak verilir.

Uzay ayrıklaştırma

-Space olarak ayrıklaştırılmış edilecektir

Ayrıca, aşağıdaki tanımlara ihtiyacımız var

Fonksiyon uzayı için temel

Çözümümüzün fonksiyon uzayı için temel temsili türetiyoruz . Fonksiyon uzayı şu şekilde tanımlanır:

burada belirtmektedir kısıtlama bir aralık üzerine ve maksimum polinomlar alanı gösterir derece . Endeks , tarafından verilen temel bir ayrıklaştırmayla olan ilişkiyi göstermelidir . Burada , kesişme noktalarında benzersiz olarak tanımlanmadığına dikkat edin .

İlk başta , Legendre polinomları , yani aralıkta belirli bir polinom temelinden yararlanıyoruz.

Özellikle ortogonallik ilişkilerine dikkat edin

Aralığa dönüşüm ve normalizasyon fonksiyonlarla sağlanır

ortonormallik bağıntısını sağlayan

Bir aralığa dönüşüm şu şekilde verilir:

hangi yerine getirmek

İçin -normalization Biz define ve için -normalization tanımlarız , st

Son olarak, çözümlerimizin temel temsilini tanımlayabiliriz.

Burada, arayüz konumlarında tanımlı olmadığını unutmayın .

Ayrıca, düzlemsel yapılar için kullanılan prizma tabanlar, 2-D/3-D hibridasyon yeteneğine sahiptir.

DG-şeması

Korunum yasası, test fonksiyonları ile çarpılarak ve test aralıkları üzerinden integrasyon yapılarak zayıf formuna dönüştürülür.

Kısmi entegrasyon kullanılarak bir kişi bırakılır

Arayüzeylerdeki akıları sayısal Eritiş ile yaklaştırılır ile

burada sol ve sağ taraftaki limitleri gösterir. Son olarak, DG-Şeması şu şekilde yazılabilir:

skaler eliptik denklem

Bir skaler eliptik denklem şu şekildedir:

Bu denklem, sıcaklığın nerede olduğu, kararlı hal ısı denklemidir . Uzay ayrıklaştırması yukarıdakiyle aynıdır. Aralığın uzunluk aralıklarına bölündüğünü hatırlıyoruz .

Düğümde atlama ve ortalama işlevleri tanıtıyoruz :

İç ceza süreksiz Galerkin (IPDG) yöntemi şudur: tatmin edici bul

burada iki-doğrusal formları ve vardır

ve

Lineer formlar ve vardır

ve

Ceza parametresi pozitif bir sabittir. Değerinin arttırılması süreksiz çözümdeki sıçramaları azaltacaktır. Terim simetrik iç ceza Galerkin yöntemine eşit olacak şekilde seçilmiştir ; simetrik olmayan iç ceza Galerkin yöntemine eşittir .

Doğrudan süreksiz Galerkin yöntemi

Direkt süreksiz Galerkin (DDG) yöntemi difüzyon problemleri çözmek için yeni bir süreksiz Galerkin yöntemidir. 2009 yılında, Liu ve Yan ilk olarak difüzyon denklemlerini çözmek için DDG yöntemini önerdiler. Bu yöntemin Süreksiz Galerkin yöntemiyle karşılaştırıldığında avantajları, doğrudan süreksiz Galerkin yönteminin, ara değişkenler eklemeden doğrudan fonksiyonun sayısal akısını ve birinci türev terimini alarak sayısal formatı türetmesidir. Bu yöntemi kullanarak hala makul sayısal sonuçlar elde edebiliyoruz ve türetme işlemi daha basit, hesaplama miktarı büyük ölçüde azaltılıyor.

Doğrudan süreksiz sonlu elemanlar yöntemi, Süreksiz Galerkin yöntemlerinin bir dalıdır. Temel olarak problemin varyasyonel forma dönüştürülmesi, bölgesel birim bölme, temel fonksiyonların oluşturulması, süreksiz sonlu eleman denklemlerinin oluşturulması ve çözülmesi, yakınsama ve hata analizini içerir.

Örneğin, tek boyutlu doğrusal olmayan bir difüzyon denklemini düşünün:

, hangi

Uzay ayrıklaştırma

İlk olarak, tanımlayın ve . Bu nedenle uzayın ayrıklaştırılmasını yaptık . Ayrıca tanımlayın .

Biz bir yaklaşım bulmak istediğiniz için böyle , ,

, derecesi at ve daha düşük olan polinomlar uzayıdır .

Şemanın formülasyonu

Akı: .

: denklemin tam çözümü.

Aşağıdaki denklemleri elde etmek için denklemi düzgün bir fonksiyonla çarpın :

,

Burada keyfi, denklemin kesin çözümü yaklaşık çözüm ile değiştirilir , yani ihtiyacımız olan sayısal çözüm diferansiyel denklemlerin çözülmesiyle elde edilir.

sayısal akı

DDG yönteminin doğruluğu için uygun bir sayısal akı seçmek çok önemlidir.

Sayısal akı aşağıdaki koşulları sağlamalıdır:

♦ ile uyumludur

♦ Sayısal akı, üzerindeki tek değerde muhafazakardır .

♦ -stabiliteye sahiptir;

♦ Yöntemin doğruluğunu artırabilir.

Böylece, sayısal akı için genel bir şema verilmiştir:

Bu akıda, iki komşu bilgi işlem birimindeki maksimum polinom sırasıdır. integral fonksiyonudur. Tek tip olmayan ızgaralarda, olması ve tek tip ızgaralarda olması gerektiğini unutmayın .

Hata tahminleri

Kesin çözüm arasındaki hata olduğunu göstermek ve sayısal çözelti olup .

Hatayı aşağıdaki normla ölçüyoruz:

ve bizde ,

Ayrıca bakınız

Referanslar