FEM: singularité de la matrice de rigidité

Je résous l'équation différentielle avec les conditions initiales , . Ici est le paramètre. Sous forme d'opérateur, nous pouvons réécrire l'équation différentielle comme , où l'opérateur est défini positif.

{(σ^{2} (x) u^{″} (x))}^{″} = f (x), 0 ⩽ x ⩽ 1

$\left( \sigma^{2}(x) u ''(x) \right)'' = f(x), \;\;\; 0 \leqslant x \leqslant 1$

u (0) = u (1) = 0

$u(0) = u(1) = 0$

u^{″} (0) = u^{″} (1) = 0

$u''(0) = u''(1) = 0$

σ (x) ⩾ σ_{0} > 0

$\sigma(x) \geqslant \sigma_{0} > 0$

A u = f

$Au = f$

A

$A$

En suivant le schéma FEM, je réduit mon problème à un problème d'optimisation

J (u) = (A u, u) - 2 (f, u) \to min_{u}

$J(u) = (Au,u) - 2(f,u) \to \min_{u}$ éléments finis

h_{k} (x)

$h_{k}(x)$ comme

v_{k} (x) = {\begin{aligned} 1 - {(\frac{x - x_{k}}{h})}^{2}, & x \in [x_{k - 1}, x_{k + 1}] \\ 0, & otherwise \end{aligned}

$v_{k}(x) = \left\{ \begin{array}{rl} 1 - \left( \frac{x-x_{k}}{h} \right)^2, & x \in [x_{k-1},x_{k+1}] \\ 0, & \text{otherwise} \end{array} \right.$ pour tout

k = 1, \dots, n - 1

$k = 1,\ldots,n-1$ , où

x_{k} = h k

$x_{k} = hk$ ,

h = \frac{1}{n}

$h = \frac{1}{n}$ . Les éléments finis

v_{0} (x)

$v_{0}(x)$ et

v_{n} (x)

$v_{n}(x)$ sont introduits de manière similaire.

J'essaie de trouver numériquement le vecteur $\alpha$ tel que $u(x) = \sum_{k=0}^{n} \alpha_{k} v_{k}(x)$ résout le problème d'optimisation. Nous avons

J (u) = \sum_{i = 0}^{n} \sum_{j = 0}^{n} α_{i} α_{j} (A v_{i}, v_{j}) - \sum_{i = 0}^{n} 2 α_{i} (v_{i}, f) = α^{T} V α - 2 α^{T} b \to min_{α},

$J(u) = \sum\limits_{i=0}^{n} \sum\limits_{j=0}^{n} \alpha_{i} \alpha_{j} (Av_{i},v_{j}) - \sum\limits_{i=0}^{n} 2\alpha_{i} (v_{i},f) = \alpha^{T} V \alpha - 2\alpha^{T} b \to \min\limits_{\alpha},$ où

b_{i} = (f, v_{i})

$b_{i} = (f,v_{i})$ et

V_{i, j} = (A v_{i}, v_{j})

$V_{i,j} = (Av_{i},v_{j})$ . Après différenciation par rapport à

α

$\alpha$ je reçois

V α = b,

$V\alpha = b,$ mais ici la matrice de rigidité

V

$V$ est singulière. Alors que dois-je faire? Peut-être que je dois choisir d'autres éléments finis?

finite-element Appliqué
la source

Salut Nimza, avez-vous un problème de test dont vous connaissez la solution exacte? Si oui, essayez d'abord de résoudre

V^{T} V α = V^{T} b

$V^T V \alpha = V^T b$ pour tester si votre base est correcte à l'intérieur du domaine, si tout semble correct, alors c'est peut-être le BC incorrectement posé qui rend la matrice singulière. Mais le BC me semble bien.

Shuhao Cao

Réponses:

Par ordre décroissant de probabilité

Base incorrecte. D'après votre description, il semble que vous ayez exactement deux fonctions quadratiques avec support sur chaque élément. Cet espace n'est pas une partition d'unité et n'est pas (dérivées premières continues). Pour discrétiser directement votre problème du quatrième ordre (au lieu de le réduire à un système d'équations du deuxième ordre, par exemple), vous aurez besoin d'une base . Notez que la base devrait être capable de reproduire exactement toutes les fonctions linéaires. $C^1$ $C^1$ $C^1$
Conditions aux limites insuffisantes. Cela sera manifestement évident si vous calculez et tracez l'espace nul.
Assemblage incorrect. Vérifiez la carte des éléments à l'ordre assemblé pour confirmer qu'elle correspond à ce que vous attendiez, par exemple qu'elle n'inverse pas l'orientation des éléments.
Assemblage local incorrect. Dans 1D, vous pouvez calculer analytiquement à quoi ressemble la matrice de rigidité des éléments (peut-être pour un cas simplifié) et vérifier que le code la reproduit.

Jed Brown
la source

Je vous remercie. 1. Je pense que j'aurai besoin d'une base parce que . Ensuite, si je considère uniquement les fonctions qui satisfont aux conditions aux limites, alors .

C^{2}

$C^2$

(A u, v) = \int_{0}^{1} σ^{2} (x) u^{″} (x) v^{″} (x) d x

$(Au,v) = \int_{0}^{1} \sigma^{2}(x) u''(x) v''(x) dx$

\ker A = {0}

$\ker A = \{ 0 \}$

Appliqué

Une base suffit, l'intégrande n'a pas besoin d'être continue. Notez que les conditions aux limites sur les dérivées secondes deviendront une intégrale aux limites. Vous pouvez utiliser une base pour discrétiser directement un problème de quatrième ordre, mais vous devrez intégrer des termes de saut comme avec les méthodes Galerkin discontinues pour les systèmes de premier et de second ordre. Ce n'est pas une mauvaise méthode, mais elle est inutilement compliquée dans 1D car il est si facile de construire des bases avec n'importe quel ordre de continuité (par exemple des splines). Ce document est un exemple de " DG".

C^{1}

$C^1$

C^{0}

$C^0$

C^{0}

$C^0$

Jed Brown

D'accord. J'ai corrigé ma base: maintenant sur et . Maintenant c'est . Mais la méthode ne fonctionne toujours pas.

v_{k} (x) = \cos^{2} (\frac{π}{2 h} (x - x_{i}))

$v_{k}(x) = \cos^2 \left(\frac{\pi}{2h}(x-x_{i}) \right)$

[x_{i - 1}, x_{i + 1}]

$[x_{i-1},x_{i+1}]$

i = 1, \dots, n - 1

$i = 1,\ldots,n-1$

C^{1}

$C^1$

Appliqué

La base devrait être capable de reproduire des fonctions linéaires, mais cela ne peut pas. Une fois que vous avez corrigé cela, vérifiez que les intégrales sont effectuées correctement, puis vérifiez les conditions aux limites.

C^{1}

$C^1$

Jed Brown

Clairement, le problème a un dérivé d'ordre ODD. Plus spécifiquement pour les nombres de Péclet plus importants , la matrice de rigidité peut ne pas conserver une forme `` fine '', ce qui crée des zéros lors de l'assemblage et devient donc un déterminant singulier ou parfois très petit qui est perceptible par les oscillations dans le tracé de la solution.

La solution à ce genre de problème est l'utilisation de la peine, entre autres méthodes. Plus précisément, cela s'appelle la méthode Petrov-Galerkin .

Désolé pour ma mauvaise compréhension de l'anglais.

Sohail Ahmed
la source