Süreksiz Galerkin: Nodal vs Modal avantajları ve dezavantajları


17

Süreksiz galerkin yönteminde çözümleri temsil etmek için iki genel yaklaşım vardır: düğüm ve kip.

  1. Modal : Çözümler, bir dizi polinom kümesiyle çarpılan modal katsayıların toplamı ile temsil edilir, örn. burada genellikle dik polinomlardır , örneğin Legendre. Bunun bir avantajı, ortogonal polinomların diyagonal bir kütle matrisi üretmesidir.u(x,t)=Σben=1N-uben(t)φben(x)φben

  2. Düğüm : Hücreler, çözeltinin tanımlandığı birden fazla düğümden oluşur. Hücrenin yeniden yapılandırılması daha sonra enterpolasyon yapan bir polinomun takılmasına dayanır, örn. burada bir Lagrange polinomudur. Bunun bir avantajı, düğümlerinizi kareleme noktalarına konumlandırabilmeniz ve integralleri hızlı bir şekilde değerlendirebilmenizdir.u(x,t)=Σben=1N-uben(x,t)lben(x)lben

Büyük ölçekli, karmaşık ( - DOF) bağlamında, esneklik, uygulama netliği ve verimlilik hedefleri ile 3D karışık yapılandırılmış / yapılandırılmamış paralel uygulama , her yöntemin karşılaştırmalı avantajları ve dezavantajları nelerdir?106109

Eminim zaten orada iyi bir literatür var, eğer biri beni de harika bir şeye yönlendirebilirse.

Yanıtlar:


12

Aşağıdaki dengeler DG'ye ve spektral elemanlara (veya -sonlu sonlu elemanlara) eşit olarak uygulanır .p

-adaptivitesinde olduğu gibi bir elemanın sırasını değiştirmek, mevcut temel işlevler değişmediği için modal bazlar için daha basittir. Bu genellikle performansla ilgili değildir, ancak yine de bazı insanlar bunu sever. Modal bazlar ayrıca bazı kenar yumuşatma teknikleri için doğrudan filtrelenebilir, ancak bu aynı zamanda bir performans darboğazı değildir. Modal bazlar ayrıca, özel operatörler (genellikle Laplacian ve kütle matrisleri) için bir eleman içindeki esnekliği ortaya çıkarmak için seçilebilir. Bu, değişken katsayılı veya afin olmayan elemanlar için geçerli değildir ve tasarruflar tipik olarak 3D'de kullanılan mütevazı düzen için çok büyük değildir.p

Düğüm tabanları, eleman sürekliliğinin tanımını basitleştirir, sınır koşullarının, temasın ve benzerlerinin uygulanmasını basitleştirir, çizilmesi daha kolaydır ve daha iyi bir h-Özelleştirilen operatörlerde esneklik (böylece daha ucuz düzleştirici / ön-koşullandırıcı kullanımına izin verir). Katı cisim modları (sadece düğüm koordinatları kullanın) gibi çözücüler tarafından kullanılan kavramları tanımlamak ve çoklu ızgara yöntemlerinde ortaya çıkan belirli şebeke aktarım operatörlerini tanımlamak da daha kolaydır. Katıştırılmış takdir yetkileri, bir temel değişikliğe ihtiyaç duymadan ön koşullandırma için de kullanılabilir. Düğüm ayrıklaştırmaları, kollokasyonlu dördüncülüğü (spektral eleman yöntemlerinde olduğu gibi) etkin bir şekilde kullanabilir ve karşılık gelen yetersiz entegrasyon, enerji tasarrufu için iyi olabilir. Birinci mertebeden denklemler için elemanlar arası kuplaj, nodal bazlar için daha azdır, ancak aksi halde modal bazlar genellikle aynı spariteyi elde etmek için modifiye edilir.


Teşekkürler, iyi puanlar. Kareleme / entegrasyon ile ilgili herhangi bir kavrayış ve iki yaklaşımda süreksizlikler için sınırlayıcıların uygulanması?
Aurelius

Kalıcı ve düğüm tabanlı işlevler genellikle aynı alana yayılmak üzere tasarlanmıştır. Birleştirilmiş karesel hakkında bir not ekledim. Hiçbir lineer yüksek mertebeden temel ekstremi doğrudan yakalayamaz, bu nedenle sınırlayıcıların uygulanması aşina olduğum yöntemler için çok benzerdir.
Jed Brown

Tekrar teşekkürler, bu yanıtı kabul ediyorum. Son bir öznel soru: petsc gibi bir şeyden yararlanan yeni bir genel amaçlı CFD projesine başlayacak olsaydınız, nodal ve modal için güçlü bir tercihiniz olurdu?
Aurelius

Düğüm yöntemlerinin neredeyse her zaman daha pratik olduğunu düşünüyorum. Modal bazlar için "daha zarif" operasyonlar darboğaz değildir.
Jed Brown

3

Bu sorunun bazı cevaplarını görmek merak ediyordum, ama bir şekilde kimse cevap vermekten rahatsızlık duyuyor ...

Literatürle ilgili olarak, Hesaplamalı Akışkanlar Dinamiği için Spectral / hp Element Metodları kitabını (şimdi de daha ucuz bir yumuşak kapak versiyonu var) ve Hesthaven ve Warburton kitabını gerçekten seviyorum . Bu ikisi, yöntemleri uygulamanıza yardımcı olacak oldukça ayrıntılara girer. Canuto, Hussaini, Quarteroni ve Zang kitabı daha teoriktir. Bu da ikinci bir hacme sahiptir: "Spektral Yöntemler: Karmaşık Geometrilere Evrim ve Akışkanlar Dinamiğine Uygulamaları".

DG yöntemleri üzerinde çalışmıyorum ve nodal ve modalın avantajlarını değerlendirmek için uzman değilim. Karniadakis ve Sherwin kitabı daha çok sürekli modal genişlemelere sahip yöntemlere odaklanmıştır . Bu tür yöntemde, küresel genişlemenin sürekliliğini korumak için arabirimdeki karşılık gelen modların eşleşeceği şekilde iki komşu öğedeki modları yeniden sıralamak zorundasınız. Ayrıca, sınır koşullarını uygulamak, modlarınız sınırdaki belirli bir konumla ilişkili olmadığından daha fazla dikkat gerektirir.

Umarım bu tür yöntemlere aşina olan biri daha fazla ayrıntı ekler.


Teşekkürler, burada da iyi bir cevap alamadım. Hem Karniadakis / Sherwin (kalıcı ve sürekli) hem de Hesthaven / Warburton (nodal) kitaplarım var ve onları da tavsiye ediyorum. Uygulamalardan memnunum, benim için net olmayan sadece artıları / eksileri.
Aurelius
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.