Spelling suggestions: "subject:"contractility"" "subject:"contractibility""
1 |
A Class of Contractivity Preserving Hermite-Birkhoff-Taylor High Order Time Discretization MethodsKarouma, Abdulrahman January 2015 (has links)
In this thesis, we study the contractivity preserving, high order, time discretization methods for solving non-stiff ordinary differential equations. We construct a class of one-step, explicit, contractivity preserving, multi-stage, multi-derivative, Hermite-Birkhoff-Taylor methods of order p=5,6, ..., 15, that we denote by CPHBT, with nonnegative coefficients by casting s-stage Runge-Kutta methods of order 4 and 5 with Taylor methods of order p-3 and p-4, respectively.
The constructed CPHBT methods are implemented using an efficient variable step algorithm and are compared to other well-known methods on a variety of initial value problems. The results show that CPHBT methods have larger regions of absolute stability, require less function evaluations and hence they require less CPU time to achieve the same accuracy requirements as other methods in the literature. Also, we show that the contractivity preserving property of CPHBT is very efficient in suppressing the effect of the propagation of discretization errors when a long-term integration of a standard N-body problem is considered.
The formulae of 49 CPHBT methods of various orders are provided in Butcher form.
|
2 |
Contractivity-Preserving Explicit 2-Step, 6-Stage, 6-Derivative Hermite-Birkhoff–Obrechkoff Ode Solver of Order 13Alzahrani, Abdulrahman January 2015 (has links)
In this thesis, we construct a new optimal contractivity-preserving (CP) explicit, 2-step, 6-stage, 6-derivative, Hermite--Birkhoff--Obrechkoff method of order 13, denoted by HBO(13) with nonnegative coefficients, for solving nonstiff first-order initial value problems y'=f(t,y), y(t_0)=y_0. This new method is the combination of a CP 2-step, 6-derivative, Hermite--Obrechkoff of order 9, denoted by HO(9), and a 6-stage Runge-Kutta method of order 5, denoted by RK(6,5). The new HBO(13) method has order 13.
We compare this new method, programmed in Matlab, to Adams-Bashforth-Moulton method of order 13 in PECE mode, denoted by ABM(13), by testing them on several frequently used test problems, and show that HBO(13) is more efficient with respect to the CPU time, the global error at the endpoint of integration and the relative energy error. We show that the new HBO(13) method has a larger scaled interval of absolute stability than ABM(13) in PECE mode.
|
3 |
Asymptotische Stabilität von Index-2-Algebro-Differentialgleichungen und ihren DiskretisierungenSantiesteban, Antonio Ramon Rodriguez 02 February 2001 (has links)
Ziel dieser Dissertation ist die Untersuchung der asymptotischen Stabilität numerischer Verfahren für Index-2-Algebro-Differentialgleichungen. Es werden Anfangswertaufgaben für quasilineare Algebro-Differentialgleichungen (ADGln). Die meisten anwendungsrelevanten Aufgaben können damit behandelt werden. Zuerst werden einige Stabilitätsbegrife und Aussagen vorgestellt, die das Fundament für den Rest der Arbeit darstellen. Dies erstreckt sich sowohl auf den kontinuierlichen als auch auf den diskreten Fall. Insbesondere werden Kontraktivitätskonzepte eingeführt und Beziehungen zwischen der Kontraktivität der ADGl und derer der Anwendung eines numerischen Verfahrens. Die eingeführte Kontraktivitätsbegriffe erweitern oder verallgemeinern die bereits bekannten Konzepte. Als wichtigste Aussage in dem Kontraktivitätskontext geht ein Theorem hervor, das allgemeine Bedingungen aufstellt, damit die Anwendung eines IRK(DAE)-Verfahrens auf eine ADGl stabil ist. Bekannte Aussagen für gewöhnliche und Algebro-Differntialgleichungen können als Sonderfälle dieses Ergebnisses gesehen werden. Im weiteren Verlauf der Arbeit wird anhand von neuartigen Index-2-Entkopplungs- und Indexreduktionstechniken die Stabilität von Diskretisierungsverfahren untersucht. Die durchgeführte Analyse erbringt neue Ergebnisse, die eine Verbesserung des Kenntnissstandes in diesem Gebiet darstellen. Die erzielte Aussagen stellen hinreichende Bedingungen, damit ein BDF- oder IRK-Verfahren für eine ADGl das gleiche Stabilitätsverhalten wie für eine gewöhnliche Differentialgleichung besitzt. Diese Ergebnisse werden durch numerishce Beispiele veranschaulicht. Weiterhin stellt man fest, dass eine der gefundenen Voraussetzungen für die Kontraktivität der Anwendung eines algebraisch stabilen IRK(DAE)-Verfahrens, auf eine ebenfalls kontraktive ADGl, genügt. Dieses Ergebnis wurde durch die Anwendung der im ersten Teil dieser Arbeit erzielten Kontraktivitätsaussagen ermöglicht. Die Konsequenzen der soeben genannten Aussage für bestimmte Modelle der Schaltkreissimulation werden ebenfalls erläutert. Aus der oben genannten Analyse, ebenso wie aus der Fachliteratur, geht hervor, dass bei manchen ADGl-Aufgaben die Diskretisierungsverfahren Stabilitätsprobleme aufweisen. Um solche Probleme zu behandeln sind bereits einige Ansätze bekannt. Im letzten Teil der Arbeit werden zwei repräsentativen Ansätze betrachtet und ihre Aussichtschancen für Index-2-Aufgaben anhand eines kritischen Beispieles evaluiert. Des Weiteren wird eine Verallgemeinerung für vollimplizite lineare ADGln des Gear-Gupta-Leimkuhler-Ansatzes (GGL) vorgeschlagen. Der Rest der Arbeit beschäftigt sich mit der Stabilitätsuntersuchung der GGL-Formulierung und der auf sie angewandten numerischen Verfahren. Dafür werden Aussagen dieser Arbeit eingesetzt und man kommt zu der Schlussfolgerung, dass sowohl für die IRK(DAE)- als auch für die BDF-Verfahren die Integration der GGL-Formulierung, natürlich unter bestimmten Voraussetzungen, stabil ist. Dieses Ergebniss wird durch ein numerisches Beispiel belegt. Dabei handelt es um eine Gleichung, die mit einer direkten Anwendung eines Verfahrens Instabilitäten aufweist. Jedoch ist die Integration der entsprechenden GGL stabil. / The purpose of the present PhD work is the asymptotic stability investigation of numerical methods for index 2 differential algebraic equations. Initial value problems are considered for quasi linear differential algebraic equations (DAEs) that cover the most important applications. First some stability concepts and related results are presented, which represent the basis for further investigations. This background concerns both, the continuous and the discreet case. Especially contractivity concepts are introduced and the relationship between the asymptotic stability of the DAE and the numerical method applied to it is established. The new contractivity concepts extend or generalize the already known concepts. The most important result in this context is a theorem that establishes general conditions under which the application of an algebraic stable IRK(DAE) method to a DAE is contractive. Well-known assertions for ordinary and differential algebraic equations can be considered as special cases of this general result. Later on the stability of numerical discretizations applied to index-2 DAEs is investigated. This is made possible by the introduction of new decopling and index reduction techniques. The analysis makes new insights in the asymptotic of numerical methods for DAEs possible. The obtained results state sufficient conditions in order that a BDF or an IRK(DAE) method applying to DAEs shows the same asymptotic stability properties as for ODEs. These results are illustrated by some numerical examples. Moreover, it can be realized that one of the found conditions is sufficient in order to show contractivity of the application of an algebraic stable IRK(DAE) method, supposed the DAE is contractive. This assertion is possible based on the general theorem mentioned in the paragraph above. Further some consequences of the mentioned results for electric network models are shown. According to both, the above mentioned analysis and the specialized literature of this field, the application of numerical methods to some special DAEs shows asymptotic stability problems. A few approaches are known to manage such difficult equations. Two exponents of these techniques are considered and their chances of success for index-2 DAEs are evaluated with the application to a critical example. A generalization of the Gear-Gupta-Leimkuhler (GGL) approach is proposed for full implicit linear DAEs. This generalization is investigated in detail in the rest of the paper, concerning both the analytical and the numerical asymptotic stability of the GGL equation and the numerical methods applied to it correspondingly. The result is, that, if some conditions are fulfilled, IRK(DAE) and BDF methods for the GGL equation will produce stable solutions. This result is illustrated by a numerical example. The application of the methods directly to the considered DAE produces unstable solutions. However, the integration of the corresponding GGL formulation is stable. The obtained result opens new possibility for the numerical treatment of instabilities by differential algebraic equations.
|
Page generated in 0.0729 seconds