Metodo di Galërkin

In matematica, ed in particolare in analisi numerica, i metodi di Galërkin, il cui nome è dovuto a Boris Galërkin, permettono di passare dalla risoluzione di un problema definito in uno spazio continuo alla risoluzione di tale problema in uno spazio discreto al fine di determinarne una soluzione numerica approssimata.

Introduzione

Dato un problema definito su uno spazio di Hilbert $V$, data una forma bilineare $a\left(\cdot ,\cdot \right):V\times V\rightarrow \mathbb {R}$ (derivante ad esempio dalla formulazione debole di una equazione differenziale alle derivate parziali) ed una forma lineare $l\left(\cdot \right)$ (derivata ad esempio dal membro destro di una equazione alle derivate parziali), si vuole risolvere l'equazione:

$a\left(u,v\right)=l\left(v\right)\qquad \forall v\in V$

Tale problema è definito in uno spazio ad infinite dimensioni $V$ la cui soluzione analitica è indeterminabile in generale. È possibile però determinare una approssimazione numerica di tali problemi tramite il metodo di Galërkin, che risulta quindi di enorme importanza per una grande varietà di applicazioni.

Descrizione

Il metodo di Galërkin prevede di effettuare la discretizzazione del problema di ricerca della funzione $u$ su una sequenza di sottospazi $\left\{V_{n}\right\}_{n=1}^{+\infty }\subset V$ tali che:

$\bigcup _{n=1}^{+\infty }V_{n}=V,$

dove in ciascuno di questi sottospazi di dimensione finita il problema iniziale è risolvibile in modo esatto. Tale nuovo problema, derivato dalla discretizzazione del dominio, è chiamato problema approssimato di Galërkin o problema discreto. Il nuovo problema richiede quindi la determinazione della (unica) soluzione $u_{n}\in V_{n}$ tale che (equazione di Galerkin):

$a\left(u_{n},v\right)=l\left(v\right)\qquad \forall v\in V_{n}$

Grazie alla discretizzazione del problema il dominio $V_{n}$ ha dimensione finita, ed è quindi possibile determinarne una base $\left\{v_{j}\right\}_{j=1}^{N_{n}}$ di dimensione anch'essa finita. Data l'appartenenza di $u_{n}$ a $V_{n}$, è possibile scrivere $u_{n}$ come combinazione lineare degli elementi appartenenti alla base di $V_{n}$:

$u_{n}=\sum _{j=1}^{N_{n}}U_{j}v_{j}$

Tale scrittura di $u_{n}$ può essere sostituita all'interno dell'equazione del problema discreto, che può essere scritto, tenendo conto della linearità dell'operatore $a$, come:

$a\left(\sum _{j=1}^{N_{n}}U_{j}v_{j},v\right)=\sum _{j=1}^{N_{n}}a\left(v_{j},v\right)\cdot U_{j}=l\left(v\right)\qquad \forall v\in V_{n}$

Le medesime osservazioni possono essere fatte anche per la funzione $v$, anch'essa appartenente a $V_{n}$, e che può quindi essere scritta come combinazione lineare degli elementi della base. Effettuando la nuova sostituzione si trova l'equazione risultante:

$\sum _{j=1}^{N_{n}}a\left(v_{j},\sum _{i=1}^{N_{n}}\alpha _{i}\cdot v_{i}\right)U_{j}=l\left(\sum _{i=1}^{N_{n}}\alpha _{i}\cdot v_{i}\right)$

che può essere riscritta come:

$\sum _{j=1}^{N_{n}}a\left(v_{j},\alpha _{i}\cdot v_{i}\right)U_{j}=l\left(\alpha _{i}\cdot v_{i}\right)\qquad i=1,2,\dots ,N_{n}$

Tale equazione rende evidente la possibilità di riscrittura in forma matriciale tramite la definizione di tre matrici. Si definiscono quindi la matrice di rigidezza:

$\mathbf {K_{n}} =\left\{s_{ij}\right\}_{i,j=1}^{N_{n}},s_{ij}=a\left(v_{j},v_{i}\right)$

la matrice dei carichi:

$\mathbf {F_{n}} =\left\{f_{i}\right\}_{i=1}^{N_{n}},f_{i}=l\left(v_{i}\right)$

e la matrice dei coefficienti:

$\mathbf {X_{n}} =\left\{U_{i}\right\}_{i=1}^{N_{n}}$

Con queste definizioni è possibile riscrivere l'equazione come sistema di equazioni algebriche lineari in forma matriciale:

$\mathbf {K_{n}} \cdot \mathbf {X_{n}} =\mathbf {F} _{n}$

Ortogonalità di Galerkin

La differenza $u-u_{n}$ tra la soluzione del problema originale e la soluzione dell'equazione di Galerkin soddisfa la proprietà detta ortogonalità di Galerkin:

$a(u-u_{n},v_{n})=a(u,v_{n})-a(u_{n},v_{n})=l(v_{n})-l(v_{n})=0$

Ovvero, utilizzando un vettore di test $v_{n}\in V_{n}\subset V$ si ottiene che l'errore $u-u_{n}$ è ortogonale al sottospazio considerato.

Convergenza

Sia $V$ uno spazio di Hilbert e sia $V_{1}\subset V_{2}\subset \dots \subset V$ una sequenza di suoi sottospazi di dimensione finita tali per cui:

$\bigcup _{n=1}^{+\infty }V_{n}=V.$

Sia $a\left(\cdot ,\cdot \right):V\times V\rightarrow \mathbb {R}$ una forma bilineare V-ellittica. Allora si può dimostrare che:

${\underset {n\rightarrow +\infty }{\lim }}\left\Vert u-u_{n}\right\Vert _{V}=0$

quindi il metodo di Galërkin converge.

Problemi ben posti

Si consideri il caso in cui la forma bilineare sia simmetrica:

$a(u,v)=a(v,u)$

Con tale assunzione non si effettua una vera restrizione dei metodi di Galerkin, ma l'applicazione della teoria standard diventa più semplice. Per mostrare che si tratta di un problema ben posto secondo la definizione di Hadamard, e ammette quindi una soluzione unica, si considerino le proprietà della forma bilineare:

• Limitatezza:

$a(u,v)\leq C\|u\|\,\|v\|\qquad \forall u,v\in V\quad C>0$

• Ellitticità:

$a(u,u)\geq c\|u\|^{2}\qquad \forall u\in V\quad C>0$

Per il teorema di Lax-Milgram queste condizioni implicano che il problema originale formulato debolmente è un problema ben posto.

Lemma di Céa

Un lemma, introdotto e dimostrato nella tesi di dottorato di Jean Céa, mostra che l'errore $u-u_{n}$ tra la soluzione originale e quella del metodo di Galerkin è:

$\|u-u_{n}\|\leq {\frac {C}{c}}\inf _{v_{n}\in V_{n}}\|u-v_{n}\|$

Ovvero, a meno di una costante $C/c$ la soluzione di Galerkin $u_{n}$ è "vicina" alla soluzione originale $u$ quanto ogni altro vettore in $V_{n}$.

Infatti, dall'ellitticità e limitatezza della forma bilineare e grazie al fatto che la differenza $u-u_{n}$ soddisfa l'ortogonalità di Galerkin:

$a(u-u_{n},v_{n})=0$

si ha per un arbitrario vettore $v_{n}\in V_{n}$:

$c\|u-u_{n}\|^{2}\leq a(u-u_{n},u-u_{n})=a(u-u_{n},u-v_{n})\leq C\|u-u_{n}\|\,\|u-v_{n}\|$

Dividendo per $c\|u-u_{n}\|$ e prendendo l'estremo inferiore su tutti i possibili $v_{n}$ si ottiene il lemma.

Bibliografia

• (EN) A. Ern, J.L. Guermond, Theory and practice of finite elements, Springer, 2004, ISBN 0-387-20574-8
• (EN) S. Brenner, R. L. Scott, The Mathematical Theory of Finite Element Methods, 2nd edition, Springer, 2005, ISBN 0-387-95451-1
• (EN) P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, 1978, ISBN 0-444-85028-7
• (EN) Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd edition, SIAM, 2003, ISBN 0-89871-534-2

Voci correlate

• Forma bilineare
• Formulazione debole
• Funzionale lineare
• Lemma di Céa
• Metodo degli elementi finiti
• Metodo delle differenze finite

Collegamenti esterni

• (EN) Eric W. Weisstein, Metodo di Galërkin, su MathWorld, Wolfram Research.
• (EN) V.A. Trenogin, Galerkin method, in Encyclopaedia of Mathematics, Springer e European Mathematical Society, 2002.
• La soluzione delle equazioni differenziali con il metodi di Galërkin (PDF), su unibg.it.