Volba zastavovacích kritérií pro metody Newtonova typu
The choice of the stopping criteria for Newton-like methods
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/91358Identifikátory
SIS: 141054
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Tichý, Petr
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná matematika
Katedra / ústav / klinika
Katedra numerické matematiky
Datum obhajoby
14. 9. 2017
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
metody Newtonova typu, zastavovací kritéria, soustavy lineárních a nelineárních algebraických rovnicKlíčová slova (anglicky)
Newton-like methods, stopping criteria, systems of linear and non-linear algebraic equationsFormulujeme příklady parciálních diferenciálních rovnic, jejichž diskretizací se dostáváme k nelineárním soustavám rovnic algebraických. Nastiňujeme diskretizaci nespojitou Galerkinovou metodou, formulujeme pojmy diskretizační, algebraická chyba. Odvozujeme Newtonovu metodu pro řešení nelineárních algebraických soustav pomocí sekvence lineárních problémů, modifikujeme jí a zabýváme se její implementací. Za pomoci zavedených chyb formulujeme zastavovací kritéria pro metodu Newtonova typu a popisujeme, jak vyvážit přesnost řešení algebraického systému a původní parciální diferenciální rovnice. Odvozené ilustrujeme praktickými výpočty a provádíme několik základních pozorování týkajících se řešení různých soustav algebraických rovnic různými modifikacemi Newtonovy metody.
We formulate examples of partial differential equations which can be solved through their discretization and subsequent solution of derived algebraic system. A brief summary of Discontinuous Galerkin Discretization is given as well as definitions of algebraic and discretization errors. We derive the Newton method, which solves nonlinear algebraic systems by solving a sequence of linear problems, we modify the method and examine implementation options. We define stopping criteria for the Newton-like method using aforementioned errors and we explain how to keep accuracy of the solution of derived algebraic system and the original partial differential equation in balance. We present numerical experiments to illustrate theoretical background and mention several basic properties of the Newton- like method.