Comment intégrer les conditions aux limites avec la méthode de Galerkin?

21

J'ai lu quelques ressources sur le Web sur les méthodes Galerkin pour résoudre les PDE, mais je ne suis pas sûr de quelque chose. Ce qui suit est mon propre compte de ce que j'ai compris.

Considérez le problème de valeur limite suivant (BVP):

L [u (x, y)] = 0 on (x, y) \in Ω, S [u] = 0 on (x, y) \in \partial Ω

$L[u(x,y)]=0 \quad \text{on}\quad (x,y)\in\Omega, \qquad S[u]=0 \quad \text{on} \quad (x,y)\in\partial\Omega$

où est un opérateur de différenciation linéaire du deuxième ordre, est le domaine du BVP, est la frontière du domaine et est un opérateur différentiel linéaire du premier ordre. Exprimer comme une approximation de la forme: $L$ $\Omega\subset\mathbb{R}^2$ $\partial\Omega$ $S$ $u(x,y)$

u (x, y) \approx \sum_{i = 1}^{N} a_{i} g_{i} (x, y)

$u(x,y)\approx \sum_{i=1}^N a_i g_i(x,y)$

où les sont un ensemble de fonctions que nous utiliserons pour approximer . Substitution dans le BVP: $g_i$ $u$

\sum_{i} a_{i} L [g_{i} (x, y)] = R (a_{1}, . . ., a_{N}, x, y)

$\sum_i a_i L[g_i(x,y)]=R(a_1,...,a_N,x,y)$

Puisque notre approximation n'est pas exacte, le résiduel n'est pas exactement nul. Dans le procédé de Galerkin-Ritz-Raleigh on minimise par rapport à l'ensemble des fonctions approximativement en exigeant . Par conséquent $R$ $R$ $\langle R,g_i \rangle = 0$

⟨ R, g_{i} ⟩ = \sum_{j = 1}^{N} a_{j} ⟨ L [g_{j}], g_{i} ⟩ = 0

$\langle R,g_i \rangle = \sum_{j=1}^N a_j \langle L[g_j],g_i \rangle = 0$

Par conséquent, pour trouver les coefficients , nous devons résoudre l'équation de la matrice: $a_i$

(\begin{array}{ccc} ⟨ L [g_{1}], g_{1} ⟩ & \dots & ⟨ L [g_{N}], g_{1} ⟩ \\ \dots & \dots & \dots \\ ⟨ L [g_{1}], g_{N} ⟩ & \dots & ⟨ L [g_{N}], g_{N} ⟩ \end{array}) (\begin{matrix} a_{1} \\ \dots \\ a_{N} \end{matrix}) = 0

$\left( \begin{array}{ccc} \left\langle L\left[g_1\right],g_1\right\rangle & \ldots & \left\langle L\left[g_N\right],g_1\right\rangle \\ \ldots & \ldots & \ldots \\ \left\langle L\left[g_1\right],g_N\right\rangle & \ldots & \left\langle L\left[g_N\right],g_N\right\rangle \end{array} \right)\left( \begin{array}{c} a_1 \\ \ldots \\ a_N \end{array} \right)=0$

Ma question est la suivante: comment puis-je intégrer les conditions aux limites?

EDIT: À l'origine, la question disait que était un opérateur différentiel linéaire du deuxième ordre. Je l'ai changé en un opérateur différentiel linéaire de premier ordre. $S[u]$

pde finite-element boundary-conditions Becko
la source

1

becko, bienvenue à scicomp! Notre politique de publication croisée suit celle des autres sites Stack Exchange . Il est permis de publier plusieurs articles si vous adaptez (plus ou moins) la même question à différents publics. Il est permis de demander à votre question d'être migrée vers un autre site après un certain temps, si vous sentez que votre question ne reçoit pas de réponse satisfaisante (ou pas du tout) sur le site où elle est initialement publiée.

Geoff Oxberry

Cependant, il est généralement considéré comme un comportement abusif de cross-post. Si vous regardez la liste des sites bêta de la zone 51, beaucoup d'entre eux sont toujours en version bêta publique après un an. Nous allons encore être là pendant un certain temps (au moins sur une échelle de temps plus longue qu'il ne faut pour répondre à la plupart des questions sur ce site). De plus, à moins que les mathutilisateurs qui répondent à votre question soient également des scicomputilisateurs, ils n'obtiendront pas le crédit ou l'attribution appropriés pour leur réponse ici scicompsi vous le copiez-collez à partir de math, et vice versa.

Geoff Oxberry

1

Êtes-vous sûr que

est également un opérateur de second ordre? En général, ce n'est pas un problème bien posé. Par exemple, si

, alors vous demandez

dans

qui a des solutions horriblement non uniques (par exemple, la solution de la PDE sur n'importe quel domaine plus grand avec des conditions aux limites est également une solution). Habituellement, nous demandons que

soit un opérateur (éventuellement non linéaire) du premier ordre.

S

$S$

S = L

$S = L$

L u = 0

$L u = 0$

\bar{Ω}

$\bar\Omega$

S

$S$

Jed Brown

2

Même si

, vous cherchez toujours des solutions non uniques. Considérez si

est l'opérateur laplace et

est tout autre opérateur linéaire de second ordre. Alors tout

tel que

pour un vecteur constant

peut être ajouté à une solution pour en faire une autre.

S \neq L

$S \ne L$

L

$L$

S

$S$

u

$u$

\nabla u = k

$\nabla u=\mathbf{k}$

k

$\mathbf{k}$

Dan

1

@GeoffOxberry Pour votre tranquillité d'esprit, la question en double à matha été supprimée. De toute évidence, vous aviez raison de garder la question ici. J'ai reçu des réponses très utiles.

becko

15

Une réponse rapide et générale sans abstractions mathématiques. Il existe plusieurs options pour imposer des conditions aux limites, par exemple

Strictement parlant, la méthode de Galerkin nécessite que vous choisissiez un ensemble de fonctions de base qui satisfont le BC du problème (par exemple via la recombinaison de base et / ou la division de l'approximation avec responsable des solutions inhomogènes et une somme partielle qui repose sur des fonctions de base qui satisfont aux conditions homogènes) $u_h=u_0+u_N$ $u_0$ $u_N$

Méthodes de pénalité / Lagrange multiplie où l'on ajoute essentiellement un terme de pénalité qui incorpore la condition aux limites, par exemple A + où est une matrice responsable de la condition aux limites discrète et est responsable des termes inhomogènes. Dans la limite les conditions sont fortement imposées et sinon elles sont faiblement imposées. Le choix de affecte le conditionnement du système. $\tau*B = b + \tau*b_p$ $B$ $b_p$ $\tau\to\infty$ $\tau$
Méthode Tau où un certain nombre d'équations sont échangées (modification des lignes dans le système Galerkin) avec des versions discrètes des conditions aux limites qui sont ensuite appliquées explicitement. Remarque: une option consiste également à rendre les systèmes surdéterminés avec des conditions aux limites supplémentaires.
Avant la discrétisation (méthode Ritz), réécrivez la formulation de Galerkin via le théorème de divergence de Gauss pour transformer les intégrales de volume en intégrales de frontière, puis incorporer (exactement ou approximativement) les conditions aux limites directement dans la formulation avant la discrétisation.
Enfin, en exploitant la connexion entre les extensions nodales / modales, il est également possible de dériver une méthode nodale de Galerkin où la solution au système est les coefficients d'une base de Lagrange plutôt que d'une base modale.

Allan P. Engsig-Karup
la source

1

Je suppose que

est

, n'est-ce pas?

τ

$\tau$

λ

$\lambda$

shuhalo

Oui. corrigée.

Allan P. Engsig-Karup

1

Doit-elle se lire "La méthode de Galerkin nécessite que vous choisissiez un ensemble de fonctions de base qui satisfont le BC du problème"?

knl

@knl: Je le pense aussi, alors que l'autre phrase n'a aucun sens. Je ferai un montage.

davidhigh

7

Une possibilité consiste à assembler la matrice système et le vecteur de droite , avec les degrés de liberté prescrits comme inconnus, comme tout autre degré de liberté. Ensuite, et sont modifiés en mettant à zéro les lignes et les colonnes associées aux DOF prescrits, et en mettant un un dans l'entrée diagonale correspondante, et en modifiant de manière appropriée le vecteur rhs . $A$ $b$ $A$ $b$ $b$

Lorsque vous remettez à zéro les lignes, placez-en une dans la diagonale et modifiez les RH pour appliquer la valeur prescrite, le système n'est plus symétrique. C'est pourquoi vous mettez à zéro les colonnes et modifiez le vecteur rhs pour tenir compte de la valeur prescrite. $b$

Une autre possibilité consiste à ajouter un très grand nombre (généralement 1e10) à la diagonale du DOF prescrit, puis de définir l'entrée sur p * , où est la valeur prescrite de ce DOF. $p$ $\bar{u}$ $\bar{u}$

Bernardo MR
la source

6

Le problème général de la gestion des conditions aux limites avec la méthode des éléments finis peut devenir assez compliqué. Mais si:

est telle que la seule imposition que fait sur la forme de est qu'elle est égale à quelques sur . $S(u)$ $S(u)=0$ $u$ $f(x,y)$ $\delta \Omega$
Vous pouvez finagle vos éléments pour que soit entièrement aux frontières de divers éléments $\delta \Omega$

c'est en fait très simple. Votre équation:

doit être remplacé par

(\begin{array}{ccc} ⟨ L [g_{1}], g_{1} ⟩ & \dots & ⟨ L [g_{N}], g_{1} ⟩ \\ \dots & \dots & \dots \\ ⟨ L [g_{1}], g_{N} ⟩ & \dots & ⟨ L [g_{N}], g_{N} ⟩ \end{array}) (\begin{matrix} a_{1} \\ \dots \\ a_{N} \end{matrix}) = 0

$\left( \begin{array}{ccc} \left\langle L\left[g_1\right],g_1\right\rangle & \ldots & \left\langle L\left[g_N\right],g_1\right\rangle \\ \ldots & \ldots & \ldots \\ \left\langle L\left[g_1\right],g_N\right\rangle & \ldots & \left\langle L\left[g_N\right],g_N\right\rangle \end{array} \right)\left( \begin{array}{c} a_1 \\ \ldots \\ a_N \end{array} \right)=0$

(\begin{array}{ccc} ⟨ L [g_{1}], g_{1} ⟩ & \dots & ⟨ L [g_{N}], g_{1} ⟩ \\ \dots & \dots & \dots \\ ⟨ L [g_{1}], g_{N} ⟩ & \dots & ⟨ L [g_{N}], g_{N} ⟩ \end{array}) (\begin{matrix} a_{1} \\ \dots \\ a_{N} \end{matrix}) = b

$\left( \begin{array}{ccc} \left\langle L\left[g_1\right],g_1\right\rangle & \ldots & \left\langle L\left[g_N\right],g_1\right\rangle \\ \ldots & \ldots & \ldots \\ \left\langle L\left[g_1\right],g_N\right\rangle & \ldots & \left\langle L\left[g_N\right],g_N\right\rangle \end{array} \right)\left( \begin{array}{c} a_1 \\ \ldots \\ a_N \end{array} \right)=\mathbf{b}$

où le vecteur de droite représente les conditions aux limites. $\mathbf{b}$

Pour déterminer , définissez les éléments de votre base qui déterminent la valeur de sur à toutes les valeurs dont ils ont besoin pour satisfaire les conditions aux limites. Dans , vous devez les exclure du mais pas le (les éléments d' correspondant à ces fonctions ont déjà été déterminées, donc ils ne devraient pas être inclus dans la matrice équation). Ensuite, mettre en place $\mathbf{b}$ $u$ $\delta \Omega$ $\langle L[g_j],g_i \rangle$ $g_j$ $g_i$ $\mathbf{a}$ comme une équation de matrice, et les valeurs des éléments dedevrait sortirdroite que les produits internes deexploitation sur votre base intérieure avecéléments de votre base limite.

⟨ R, g_{i} ⟩ = \sum_{j = 1}^{N} a_{j} ⟨ L [g_{j}], g_{i} ⟩ = 0

$\langle R,g_i \rangle = \sum_{j=1}^N a_j \langle L[g_j],g_i \rangle = 0$

b

$\mathbf{b}$

L

$L$

Dan
la source

b

$\mathbf{b}$

a \partial^{2} u / \partial x \partial y + b \partial^{2} u / \partial x^{2} = 0)

$a\partial^2 u/\partial x\partial y +b\partial^2 u/\partial x ^2 = 0)$

a, b

$a,b$

becko

L

$L$

S

$S$

1

J'ai un peu édité la question pour la rendre plus claire, je pense. Je ne veux pas publier le problème exact que j'essaie de résoudre parce que je veux garder la question aussi générale que possible. Je pense que je peux mieux comprendre la méthode de cette façon.

Becko

@becko: Nous pourrions vouloir déplacer cela vers le chat , car cela devient un peu long.

Dan

2

Voici une méthode connue sous le nom de recombinaison de base , qui n'a pas été mentionnée dans le présent fil. Je cite le livre de JP Boyd, "Chebyshev and Fourier Spectral Methods", 2nd Ed., Chapter 6.5.:

$L u = f$ $L u = f$ $B(x)$ $v(x)$ $g(x)$ $u (x) \equiv v (x) + B (x) g (x) \equiv f (x) - L B (x)$ $u(x) ≡ v(x) + B(x)\\ g(x) ≡ f(x) − L B(x)$ $L v = g$ $L v = g$ $v(x)$
$B(x)$

Vient ensuite ma propre explication:

$\partial_{x} u (x, y) |_{x = x_{0}} = 1.$ $\partial_x u(x,y) |_{x=x_0} = 1.$
$B(x)$
$\partial_{x} u (x, y) |_{x = x_{0}} = 0.$ $\partial_x u(x,y) |_{x=x_0} = 0.$
$u (x, y) = \sum_{i j} a_{i j} ϕ_{i} (x) φ_{j} (y)$ $u(x,y) \ =\ \sum_{ij} a_{ij} \, \phi_{i}(x) \, \varphi_{j}(y)$ $\partial_{x} u (x, y) = \sum_{i j} a_{i j} ϕ_{i}^{'} (x) φ_{j} (y)$ $\partial_x u(x,y) \ =\ \sum_{ij} a_{ij} \, \phi^\prime_{i}(x) \, \varphi_{j}(y)$ $x=x_0$
$\phi_i(x)$ $\phi^\prime_i(x)|_{x=x_0} = 0$ $i$
$=1$ $\phi^\prime_i(x)|_{x=x_0} = 1$
$\partial_{x} u (x, y) |_{x = x_{0}} = \sum_{i j} a_{i j} φ_{j} (y)$ $\partial_x u(x,y)|_{x=x_0} \ =\ \sum_{ij} a_{ij} \, \varphi_{j}(y)\,$ $1$ $y$ $a_{ij}$

Ce qui est bien avec cette approche, c'est qu'elle fonctionne à un niveau relativement abstrait. Les ingrédients nécessaires ne sont que la linéarité de l'opérateur BC et un ansatz en termes de fonctions de base du produit. En tant que tel, il s'applique également aux méthodes approximatives.

davidhigh
la source

Comment intégrer les conditions aux limites avec la méthode de Galerkin?

Réponses: