Galerkinova metoda

Z testwiki
Skočit na navigaci Skočit na vyhledávání

Galerkinova metoda (často též Ritzova-Galerkinova metoda, dle přepisu z ruštiny Galjorkinova metoda) je postup používaný při řešení soustavy parciálních diferenciálních rovnic, jehož princip spočívá v nahrazení původní rovnice, tzv. silné formulace, její integrální formou, tzv. slabým řešením, a následnou diskretizací slabého řešení. Galerkinova metoda, která patří do třídy metod vážených reziduí, se stala základem metody konečných prvků. Ve dvacátých letech 20. století ji významně rozpracovali ruští vědci, zejména Ivan Bubnov a Boris Grigorjevič Galjorkin (také přepisován Galerkin), kteří navázali na práci německého matematika Walthera Ritze. Prudký vývoj pak od padesátých let zaznamenala Metoda konečných prvků zejména díky rozmachu výpočetní techniky. V současnosti je metoda konečných prvků nejpoužívanější metodou pro numerické simulace nejrůznějších fyzikálních problémů.[1]

Slabé řešení diferenciální rovnice

Uvažujme diferenciální rovnici pro funkci u na oblasti Ω splňující homogenní Dirichletovské podmínky na hranici oblasti Ω.

L(u(x))=p(x),u|Ω=0

kde L je lineární diferenciální operátor. Definujeme skalární součin

f,g=Ωf(x)g(x)dΩ

a pak funkce, pro něž je integrál Ωf(x)2dΩ konečný, a které splňují nulové okrajové podmínky, tvoří nekonečně-dimenzionální vektorový prostor V. Existuje tedy vektorová báze {ϕi}i=1 a libovolnou funkci z prostoru V lze vyjádřit jako lineární kombinaci bázových funkcí f=i=1αiϕi, přičemž platí-li pro nějakou funkci f, že její skalární součin s libovolnou z bázových funkcí je nulový, pak funkce f je nulovým prvkem vektorového prostoru V.

f,ϕi=0,if0

To vede k definici slabého řešení u, které místo původní diferenciální rovnice splňuje rovnici

Lu(x)p(x),ϕi=0,i

Slabé řešení je tedy definováno integrální rovnicí

ΩL(u)ϕidΩ=ΩpϕidΩ,i

Existuje-li silné řešení, a je-li dostatečné hladké, pak je rovno slabému řešení.[2]

Diskretizace slabého řešení

Princip Galerkinovy metody spočívá v nahrazení nekonečně-dimenzionálního prostoru V jeho konečně-dimenzionálním podprostorem Vn. Řešení un pak hledáme ve tvaru konečné řady f=i=1nαiϕi, které splňuje slabou formulaci

ΩL(un)ϕidΩ=ΩpϕidΩ,i=1,,n

čímž dostáváme soustavu n lineárních rovnic pro n neznámých koeficientů αi

Aijαj=Fi

Matice

Aij=ΩϕiL(ϕj)dΩ

se z historických důvodů nazývá maticí tuhosti a vektor

Fi=ΩpϕidΩ

vektorem zatížení. Pro bázové funkce se používá označení testovací funkce.

Vztah slabého řešení a variačních úloh

Je-li a(u,v) symetrická bilineární forma, pak minimalizace funkcionálu

J(u)=infvVJ(v),

který je dán výrazem

J(v)=12a(v,v)F(v),

je ekvivalentní hledání řešení

a(u,v)=F(v)vV,

neboť

J(v)=12a(v,v)a(u,v)=12a(vu,vu)12a(u,u)

a tedy funkcionál nabývá minima pro v=u, protože člen a(u,u) je konstantní. Pokud diferenciální rovnice popisuje fyzikální systém mající potenciální energii, vyjadřuje funkcionál J energii systému.

Příklad

Řešme rovnici d2ydx2=x s homogenními okrajovými podmínkami y(0)=y(1)=0. Rovnici přenásobíme testovací funkcí ϕ splňující okrajové podmínky ϕ(0)=ϕ(1)=0 a integrujeme na intervalu <0,1>, dostáváme

01d2ydx2ϕdx=01xϕdx

Integrací per partes pak dále upravíme levou stranu

[dydxϕ]0101dydxdϕdxdx=01xϕdx

a díky tomu, že bázové funkce ϕ splňují okrajové podmínky, dostáváme slabou formulaci problému

01dydxdϕdxdx=01xϕdx

která musí být splněna pro všechny testovací funkce.

Příklad: přesné řešení diferenciální rovnice a Galerkinovo řešení ve tvaru konečné řady pro různé délky řady.

Zvolme bázové funkce ve tvaru ϕi=sin(iπx) a řešení hledejme jako konečnou řady y=i=1nαiϕi=i=1nαisin(iπx). Díky volbě bázových funkcí je matice tuhosti diagonální, neboť Aij=01ijπ2cos(iπx)cos(jπx)dx=ijπ22δij, kde δij je Kroneckerovo delta. Vektor zatížení je Fi=01xsin(iπx)dx=(1)(i+1)iπ. Pro koeficienty αi tedy platí ijπ22δijαj=(1)(i+1)iπ a hledané řešení má tedy tvar

y=i=1n(1)i2i3π3sin(iπx).

Metoda konečných prvků

Metoda konečných prvků je zvláštním případem Galerkinovy metody, při které jsou jako testovací funkce použity funkce s kompaktním nosičem. Díky tomu je matice tuhosti řídká, v ideálním případě pásová, a při numerickém řešení soustavy rovnic lze s výhodou použít efektivní algoritmy.[3][4][5][6]

Testovací po částech lineární funkce (modře) na intervalu <0,1> a příklad jejich lineární kombinace (červeně).

Výše uvedený příklad lze řešit metodou konečných prvků: interval <0,1> rozdělme na n intervalů a definujme bázové funkce

fi(x)={xxi1xixi1,x<xi1,xi>1xxixi+1xix<xi,xi+1>0jinak
Příklad: přesné řešení diferenciální rovnice a Galerkinovo řešení pro různé diskretizace oblasti.

Pro jednoduchost uvažujme, že délka všech intervalů h=xixi1 je stejná, potom matice tuhosti je diagonální

Aij=(2h1h00001h2h1h00001h2h1h00001h2h1h00001h2h1h00001h2h)

Řešení opět hledáme ve tvaru konečné řady yh(x)=i=1nαifi(x). Jednotlivé složky vektoru zatížení Fi=01xfi(x)dx lze sice v tomto jednoduchém případě řešit analyticky, ale v obecném případě je nutné použít numerickou integraci, což může platit i pro prvky matice tuhosti. V praxi se jak pro výpočet jednotlivých prvků vektorů zatížení, tak i jednotlivých prvků matice tuhosti, používají Gaussovy kvadraturní vzorce.[2]

Courantova bázová funkce na triangulované oblasti

Jedním z hlavních problémů metody konečných prvků je síťování (triangulace) oblasti, které v inženýrské praxi představuje často časově nejvíce náročnou část analýzy.[7] Dvoudimenzionální sítě jsou obvykle tvořeny trojúhelníky nebo čtyřúhelníky, zatímco třídimenzionální sítě jsou obvykle tvořeny čtyřstěny nebo šestistěny. Výsledky automatického síťování třídimenzionálních oblastí často vyžadují manuální opravy výsledné sítě a proto se automatickému generovaní sítí věnuje od 70. let minulého století velké úsilí.[8] Přesto zůstává automatické generace sítě stále nevyřešeným problémem.[7] Je-li hranice vyšetřované oblasti křivočará, je aproximace oblasti mnohostěnem (polyedrem) zdrojem dalších nepřesností metody, proto se někdy uvažují křivočaré prvky, což je však v praxi velmi obtížné.[1]

Dalším zdrojem chyb je numerická integrace použitá při výpočtu jednotlivých prvků vektoru zatížení a matice tuhosti i numerické chyby při vlastním řešení soustavy lineární rovnic s řídkou maticí, při níž se s ohledem na velikost matice často používají iterační metody (Jacobiho metoda, Gauss-Seidelova metoda aj.[5][9]).

Odhad chyby metody

Pro odhad chyby diskretizovaného řešení yh má klíčový význam Céaovo lemma[10] podle něhož pro funkce ze Sobolevova prostoru H1 existuje taková konstanta C, že

yyhH1CinfvhVhyvhH1,

Norma vH1=<v,v> je přitom definována pomocí skalárního součinu na prostoru H1

<f,g>=Ωf(x)g(x)dΩ+k=1NfxkgxkdΩ

Céanovo lemma říká, že i kdybychom znali přesné řešení y zkoumané diferenciální rovnice, na prostoru Vh bychom nenalezli lepší aproximaci řešení, než je právě yh.

Ve výše uvedeném případě uvažujme po částech lineární funkci y~, která aproximuje přesné řešení y ve všech uzlových bodech, tj. platí y(xi)=y~(xi),i=0,1,N. Pro každý interval <xi,xi+1> lze pomocí Taylorova rozvoje psát

y~(x)=y~(xi)+y~(xi)(xxi)

y(x)=y(xi)+y(xi)(xxi)+12y(ξx)(xxi)2,

kde ξx je nějaký bod v intervalu <xi,x>. Dosadíme-li za x koncový bod intervalu xi+1 a odečteme-li od sebe rozvoje přesného řešení y a jeho interpolaci y~, dostaneme

y~(xi)y(xi)=12y(ξh)(xi+1xi),

kde ξh je nějaký bod v intervalu <xi,xi+1>. Odečteme-li pak od sebe rozvoje přesného řešení y a jeho interpolaci y~ ve vnitřním bodu intervalu x, dostaneme

|y~(x)y(x)|12|y(ξh)|(xi+1xi)(xxi)+12|y(ξx)|(xi+1x)2(xi+1xi)2maxξ<xi,xi+1>|y(ξ)|.

Pro odhad chyby v normě H1 pak platí yyhH1Chy, kde h je největší z intervalů <xi,xi+1>. Tento výsledek má fundamentální význam pro konvergenci, neboť říká, že s jemnější diskretizací (h0) se rozdíl přesného a diskretizovaného řešení zmenšuje. Céaovo lemma má pro a priorní odhad chyby velký význam rovněž z toho důvodu, že umožňuje místo aproximačních vlastností bázových funkcí vyšetřovat aproximační vlastnosti vektorových prostorů Vh. Obecný odhad chyby založený na Céaově lemmatu lze pro některé speciální třídy úloh upřesnit [11]

Aplikace na fyzikální problémy

Galerkinova metoda, nejčastěji ve formě metody konečných prvků, se používá k numerickému řešení rovnice vedení tepla, rovnic popisujících gravitační, magnetický či elektrický potenciál, vlnové rovnici nebo rovnic mechaniky kontinua (např. Navierova–Stokesova rovnice). Historicky prvními úlohami, pro jejichž řešení byla použita Galerkinova metoda, byly výpočty pružnosti a pevnosti (např. vlastní kmity).


Průhyb nosníku

Klasickou úlohou je průhyb nehomogenního nosníku proměnného průřezu. Je-li nosník délky L namáhaný příčným zatížením q(x) na obou stranách vetknutý, platí pro průhyb u(x) rovnice

(E(x)I(x)u(x))=q(x),u(0)=u(L)=u(0)=u(L)=0,

kde E(x) je Youngův modul pružnosti a I(x) je kvadratický moment průřezu. Pro odvození slabého řešení definujme vektorový prostor funkcí splňujících zadané homogenní okrajové podmínky

V={vL2(Ω):v(0)=v(L)=v(0)=v(L)}

a slabé řešení je pak definováno rovnicí

a(u,v)=F(v)vV,

kde bilineární forma je dána předpisem

a(u,v)=0LE(x)I(x)u(x)v(x)dx

a vektor zatížení je

F(v)=0Lq(x)v(x)dx.

Ke stejné slabé formulaci bychom dospěli minimalizací funkcionálu

J(v)=120LE(x)I(x)(v(x))2dx0Lq(x)v(x)dx,

kde fyzikální význam prvního členu je potenciální energie vnitřních sil (energie napjatosti) a druhý člen představuje potenciální energii vnějších sil.[12] Vzhledem k tomu, že vyšetřovaná rovnice je čtvrtého řádu, je na testovací funkce kladena podmínka spojitosti prvních derivací v celém intervalu. Při rozdělení oblasti na N intervalů lze jako testovací funkce použít kubické splinové funkce určené předpisem

v2i1(xj)=δij,(v2i1)(xj)=0v2i(xj)=0,(v2i)(xj)=δiji,j=1,,N1

Označíme-li délku intervalu <xi1,xi> jako hi, pak testovací funkce jsou dány vztahy

v2i1(x)=2(xxi1)2(xxihi/2)/hi3,x<xi1,xi>v2i1(x)=2(xxi+1)2(xxihi+1/2)/hi+13,x<xi,xi+1>v2i(x)=2(xxi1)2(xxi)/hi2,x<xi1,xi>v2i(x)=2(xxi+1)2(xxi)/hi+12,x<xi,xi+1>v2i1(x)=v2i(x)=0,x<xi1,xi+1>

Zajímavou vlastností diskretizovaného řešení je, že je-li nosník homogenní a průřez nosníku konstantní, pak diskretizované řešení nemá v uzlových bodech xi žádnou diskretizační chybu.[2]

Stacionární vedení tepla

Stacionární vedení tepla v D-dimenzionální oblasti je popsáno rovnicí

i,j=1Dxi(kij(x)T(x)xj)=f(x).

Je-li prostředí homogenní a isotropní (tj. kij je jednotková matice), přechází rovnice na tzv. Poissonovou rovnici

ΔT(x)=q(x),

která je významná i v teorii potenciálu. Nejčastějšími okrajovými podmínkami jsou Dirichletova homogenní podmínka T=0, jejíž fyzikálním významem je zadaná teplota na hranici oblasti, nebo homogenní Neumannova podmínka na normálovou derivaci T𝐧=0, resp. ijaijTxjni=0 pro neisotropní prostředí, jejíž fyzikálním významem je nulový tepelný tok přes hranici oblasti (tj. tepelně izolovaná hranice). Přenásobením rovnice vedení tepla libovolnou testovací funkcí a použitím Greenovy formule (zobecněná integrace per partes ve více dimenzích)

ΩvxjwdΩ+ΩvwxjdΩ=ΩvwnjdS

dostaneme variační formulaci

ΩijaijTxjvxidΩΩi,jaijTxjnivdS=ΩqvdΩ.

Okrajové podmínky vyřešíme volbou vektorového prostoru testovacích funkcí: pro homogenní Dirichletovu podmínku zvolme

V={vL2(Ω),vxjL2(Ω),v=0|Ω},

kde L2(Ω) značí vektorový prostor funkcí, pro něž je integrál Ωf(x)2dΩ konečný, a integrál přes hranici oblasti ve slabé formulaci vymizí díky v=0|Ω. V případě homogenní Neumannovy podmínky stačí volit vektorový prostor testovacích funkcí

V={vL2(Ω),vxjL2(Ω)}

a integrál přes hranici oblasti vymizí díky podmínce na nulový tepelný tok přes hranici. Díky tomu je podmínka na (normálovou) derivaci označována za přirozenou.

Slabé řešení stacionární rovnice vedení tepla je tedy

ΩijaijTxjvxidΩ=ΩqvdΩvV,

přičemž vektorový prostor V je určen předepsanými okrajovými podmínkami.

Bezsíťová Galerkinova metoda

Obtíže při konstrukci výpočetních sítí vedly k rozvoji celé třídy tzv. bezsíťových metod. Tyto metody lze s výhodou uplatnit pro řešení problémů, kdy se zkoumaná oblast deformuje, např. úlohy s pohyblivou hranicí, šíření trhlin nebo simulace tavení. Typickým zástupcem bezsíťových metod je bezsíťová Galerkinova metoda,[13] při níž je konečně-prvková síť nahrazena uzlovými body, se kterými jsou asociovány váhové funkce s omezeným nosičem. Diskretizované řešení se hledá ve tvaru

ϕh=i=1mpi(x)ai(x),

kde

pi(x)

jsou bázové funkce a

ai(x)

jsou neznámé koeficienty závislé na poloze. V jednodimenzionálním případě s lineární bází je

m=2

a bázové funkce jsou

p1=1

a

p2=x

. Koeficienty

a(x)

se získají minimalizací funkce

J=i=0Nw(xxi)(ϕih(x)ϕih(xi))2,

kde w jsou váhové funkce asociované s uzlovými body xi, jejichž počet je N.

Historie

Základy metody položil německý matematik Walter Ritz v práci zabývající se výpočtem vlastních kmitů pružné desky.[14][15] Pro výpočet polohy uzlových bodů, tzv. Chladniho obrazců, použil variační metodu. Ritzův přístup záhy získal velký ohlas u ruských vědců, kteří metodu zobecnili. Ruský inženýr a konstruktér ponorek Ivan Grigorjevič Bubnov rozpoznal, že slabé řešení lze definovat i pro problémy, které nemají funkcionál energie.[16] Metodu dále zobecnil Boris Grigorjevič Galjorkin, když ukázal, že podmínka ortogonality bázových funkcí není nutná.[17]

Původní Ritzovu myšlenku obohatil Richard Courant, když navrhl hledat přibližné řešení variačního problému ve tvaru spojité lineární funkce na triangulované oblasti.[18] S rozvojem výpočetní techniky pak nastal bouřlivý rozvoj metody konečných prvků, přičemž poprvé byl termín metoda konečných prvků použit v roce 1960.[19]

Přestože k numerickému řešení diferenciálních rovnic se metoda konečných prvků (MKP) používala zejména v leteckém průmyslu již od padesátých let,[20][21] teoretické studium MKP začalo až v polovině šedesátých let, kdy brněnský matematik Miloš Zlámal jako první dokázal konvergenci MKP [22] a stal se tak světově uznávaným odborníkem.[23]

Odkazy

Reference

  1. 1,0 1,1 M. Křížek. Padesát let metody konečných prvků. Pokroky matematiky, fyziky a astronomie, vol. 37 (1992), issue 3, pp. 129-140 dostupné online
  2. 2,0 2,1 2,2 M. Křížek, P. Neittaanmaki, Finite Element Approximation of Variational Problems and Applications, Longman New York, 1990, Šablona:ISBN
  3. A. A. Samarskij, J. S. Nikolajev.: Numerické řešení velkých řídkých soustav. Academia, Praha, 1984.
  4. M. Fiedler: Speciální matice a jejich použití v numerické matematice. SNTL, Praha, 1981.
  5. 5,0 5,1 Y. Saad. Iterative methods for sparse linear systems. Second edition with corrections. 2000.
  6. G. Meurant. Computer Solution of Large Linear Systems, North Holland, Elsevier, Amsterdam, 1999.
  7. 7,0 7,1 O. C. Zienkiewicz, R. L. Taylor, J. Z. Zhu. The finite element method: its basis and fundamentals. 6. vydání, McGraw-Hill 2005. Šablona:ISBN
  8. J. E. Thompson, Z. U. A. Warsi, C. W. Mastin. Numerical Grid Generation: Foundations and Applications, Elsevier Science Publishing, 1985 dostupné online Šablona:Wayback
  9. J. Prokop. Algoritmy v jazyku C a C++: praktický průvodce. Grada, Praha 2009
  10. J. Céa. Approximation variationnelle des problèmes aux limites (dizertační práce). Annales de l'institut Fourier 14. 2. pp. 345–444. 1964. dostupné online
  11. W. Chen, M. Křížek. What is the smallest possible constant in Céa's lemma? Applications of Mathematics, 51(2), pp. 129-144, 2006. dostupné on-line
  12. J. Lenert. Úvod do metody konečných prvků. VŠB-TU Ostrava, 1999. Šablona:ISBN
  13. T. Belytschko, Z. Z. Lu, L. Gu. Element free Galerkin methods. Int. J. Numerical Methods in Engineering, 37, 229-256, 1994. dostupné onlineŠablona:Nedostupný zdroj
  14. W. Ritz. Über eine neue Methode zur Lösung gewisser Variationsprobleme der mathematischen Physik. J. für die reine und angewandte Mathematik, 135:1–61, 1908.
  15. W. Ritz. Theorie der Transversalschwingungen einer quadratischen Platte mit freien Rändern. Annalen der Physik, 18(4):737–807, 1909.
  16. I. G. Bubnov. Strojitelnaja mechanika korabja, technická zpráva, 2. část. St. Petersburg, 1914.
  17. B. G. Galerkin, Steržni i plastinki: Riady v někotorych voprosach uprugovo ravnovesija steržnej i plastinok. Věstnik inžheněrov, 19(1):897-908, 1915.
  18. Richard Courant. Variational methods for the solution of problems of equilibrium and vibrations. Bulletin of the American Math Society, 49:1–61, 1943 dostupné online
  19. R. W. Clough. The Finite Element Method in Plane Stress Analysis, Proceedings of 2nd ASCE Conference on Electronic Computation, Pittsburgh, PA, September 8–9, 1960.
  20. J. H. Argyris. Energy theorems and structural analysis, Part l, Aircraft Eng., 26, 383, 1954.
  21. M. J. Turner, R. W. Clough, H. C. Martin, L. T. Topp. Stiffness and deflection analysis of complex structures. J.Aeronaut. Sci, 25, 805-823, 1956.
  22. M. Zlámal. On the finite element method. Numer. Math. 12, 394-409, 1968.
  23. M. Ráb. K šedesátinám profesora Miloše Zlámala. Časopis pro pěstování matematiky, 109, 436-441, 1984. dostupné online

Literatura

Česky

  • I. Babuška, M. Práger, E. Vitásek: Numerické řešení diferenciálních rovnic, SNTL Praha, 1964.
  • Z. Bittnar, P. Řeřicha. Metoda konečných prvků v dynamice konstrukcí, SNTL Praha, 1981.
  • J. Haslinger. Metoda konečných prvků pro řešení eliptických rovnic a nerovnic. Skripta MFF UK, SPN Praha, 1980.
  • V. Kolář, J. Kratochvíl, F. Leitner, A. Ženíšek. Výpočet plošných a prostorových konstrukcí metodou konečných prvků. SNTL, Praha 1979.
  • V. Kolář, I. Němec, V. Kanický. FEM – principy a praxe metody konečných prvků. Computer Press, Praha, 1997.
  • K. Rektorys. Variační metody v inženýrských problémech a v problémech matematické fyziky, Academia, Praha, 1999.
  • E. Vitásek. Numerické metody, SNTL, Praha, 1987.

Anglicky

  • I. Babuška, T. Strouboulis: The finite element method and its reliability, Oxford University Press, New York, 2001.
  • S. C. Brenner, L. Ridgway Scott. The mathematical theory of finite element methods, New York, Springer 1994. Šablona:ISBN
  • K. K. Gupta, J. L. Meek. A Brief History of the Beginning of the Finite Element Method, Int. J. for Num. Methods in Engineering, 39, 3761-3774, 1996. dostupné onlineŠablona:Nedostupný zdroj
  • K. H. Huebner, D. L. Dewhirst, D. E. Smith, T. G. Byrom. The Finite Element Method For Engineers, John Wiley, 2001. Šablona:ISBN
  • P. Šolín. Partial Differential Equations and the Finite Element Method, J. Wiley and Sons, 2005. Šablona:ISBN
  • R L. Taylor. Ritz and Galerkin: the road to the Finite Element Method. Bulletin for the international association for computational Mechanics, 12:2–5, 2002. dostupné online Šablona:Wayback
  • L. T. Tenek, J. H. Argyris. Finite element analysis for composite structures. Springer 1998. Šablona:ISBN
  • O. C. Zienkiewicz. The Finite Element Method in Engineering Science. McGraw Hill, London, 1971.

Šablona:Autoritní data Šablona:Portály