Analýza stiff soustav diferenciálních rovnic

Loading...
Thumbnail Image
Date
ORCID
Mark
P
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Řešení tuhých ("stiff") soustav diferenciálních rovnic patří i v současné době stále mezi komplikované úlohy. Základním problémem je přesná definice tuhých systémů. Jednoznačná definice tuhých systémů stále neexistuje. Problémem je dále i detekce tuhých systémů diferenciálních rovnic. K řešení se v praxi využívají implicitní numerické metody nižších řádů, jejichž oblasti stability jsou relativně velké. Ve své práci se zabývám numerickým řešením obyčejných diferenciálních rovnic především numerickým výpočtem využívajícím metody Taylorovy řady. Analyzuji vznik tuhosti jednotlivých systémů diferenciálních rovnic, ukazuji možnou náhradu některých tuhých systémů ekvivalentními systémy bez tuhosti. Dále zkoumám možnost detekce tuhých systémů pomocí členů explicitní Taylorovy řady, zaměřuji se na stabilitu explicitní a implicitní Taylorovy řady. V závěru práce experimentálně ověřuji možnosti řešení tuhých systémů s využitím implicitní Taylorovy řady, zkoumám vhodnost použití víceslovní aritmetiky a navrhuji vhodný paralelizovatelný algoritmus implicitní Taylorovy řady s rekurentním výpočtem členů a Newtonovou iterační metodou (ITMRN).
The solving of stiff systems is still a contemporary sophisticated problem. The basic problem is the absence of precise definition of stiff systems. A question is also how to detect the stiffness in a given system of differential equations. Implicit numerical methods are commonly used for solving stiff systems. The stability domains of these methods are relatively large but the order of them is low.   The thesis deals with numerical solution of ordinary differential equations, especially numerical calculations using Taylor series methods. The source of stiffness is analyzed and the possibility how to reduce stiffness             in systems of ordinary differential equations (ODEs) is introduced. The possibility of detection stiff systems using explicit Taylor series terms is analyzed. The stability domains of explicit and implicit Taylor series are presented. The solutions of stiff systems using implicit Taylor series method are presented in many examples. The multiple arithmetic must be used in many cases. The new suitable parallel algorithm based on implicit Taylor series method with recurrent calculation of Taylor series terms and Newton iteration method (ITMRN) is proposed.
Description
Citation
ŠÁTEK, V. Analýza stiff soustav diferenciálních rovnic [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Výpočetní technika a informatika
Comittee
Date of acceptance
2012-02-20
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení
DOI
Collections
Citace PRO