• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 53
  • 31
  • 8
  • 6
  • 4
  • 3
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 132
  • 132
  • 39
  • 33
  • 32
  • 30
  • 28
  • 18
  • 16
  • 16
  • 16
  • 14
  • 13
  • 12
  • 12
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
71

Generalized additive Runge-Kutta methods for stiff odes

Tanner, Gregory Mark 01 August 2018 (has links)
In many applications, ordinary differential equations can be additively partitioned \[y'=f(y)=\sum_{m=1}^{N}\f{}{m}(y).] It can be advantageous to discriminate between the different parts of the right-hand side according to stiffness, nonlinearity, evaluation cost, etc. In 2015, Sandu and G\"{u}nther \cite{sandu2015gark} introduced Generalized Additive Runge-Kutta (GARK) methods which are given by \begin{eqnarray*} Y_{i}^{\{q\}} & = & y_{n}+h\sum_{m=1}^{N}\sum_{j=1}^{s^{\{m\}}}a_{i,j}^{\{q,m\}}f^{\{m\}}\left(Y_{j}^{\{m\}}\right)\\ & & \text{for } i=1,\dots,s^{\{q\}},\,q=1,\dots,N\\ y_{n+1} & = & y_{n}+h\sum_{m=1}^{N}\sum_{j=1}^{s^{\{m\}}}b_{j}^{\{m\}}f^{\{m\}}\left(Y_{j}^{\{m\}}\right)\end{eqnarray*} with the corresponding generalized Butcher tableau \[\begin{array}{c|ccc} \c{}{1} & \A{1,1} & \cdots & \A{1,N}\\\vdots & \vdots & \ddots & \vdots\\ \c{}{N} & \A{N,1} & \cdots & \A{N,N}\\\hline & \b{}{1} & \cdots & \b{}{N}\end{array}\] The diagonal blocks $\left(\A{q,q},\b{}{q},\c{}{q}\right)$ can be chosen for example from standard Runge-Kutta methods, and the off-diagonal blocks $\A{q,m},\:q\neq m,$ act as coupling coefficients between the underlying methods. The case when $N=2$ and both diagonal blocks are implicit methods (IMIM) is examined. This thesis presents order conditions and simplifying assumptions that can be used to choose the off-diagonal coupling blocks for IMIM methods. Error analysis is performed for stiff problems of the form \begin{eqnarray*}\dot{y} & = & f(y,z)\\ \epsilon\dot{z} & = & g(y,z)\end{eqnarray*} with small stiffness parameter $\epsilon.$ As $\epsilon\to 0,$ the problem reduces to an index 1 differential algebraic equation provided $g_{z}(y,z)$ is invertible in a neighborhood of the solution. A tree theory is developed for IMIM methods applied to the reduced problem. Numerical results will be presented for several IMIM methods applied to the Van der Pol equation.
72

Mixed, Nonsplit, Extended Stability, Stiff Integration of Reaction Diffusion Equations

Alzahrani, Hasnaa H. 26 July 2016 (has links)
A tailored integration scheme is developed to treat stiff reaction-diffusion prob- lems. The construction adapts a stiff solver, namely VODE, to treat reaction im- plicitly together with explicit treatment of diffusion. The second-order Runge-Kutta- Chebyshev (RKC) scheme is adjusted to integrate diffusion. Spatial operator is de- scretised by second-order finite differences on a uniform grid. The overall solution is advanced over S fractional stiff integrations, where S corresponds to the number of RKC stages. The behavior of the scheme is analyzed by applying it to three simple problems. The results show that it achieves second-order accuracy, thus, preserving the formal accuracy of the original RKC. The presented development sets the stage for future extensions, particularly, to multidimensional reacting flows with detailed chemistry.
73

Simulation of 2-D Compressible Flows on a Moving Curvilinear Mesh with an Implicit-Explicit Runge-Kutta Method

AbuAlSaud, Moataz 07 1900 (has links)
The purpose of this thesis is to solve unsteady two-dimensional compressible Navier-Stokes equations for a moving mesh using implicit explicit (IMEX) Runge- Kutta scheme. The moving mesh is implemented in the equations using Arbitrary Lagrangian Eulerian (ALE) formulation. The inviscid part of the equation is explicitly solved using second-order Godunov method, whereas the viscous part is calculated implicitly. We simulate subsonic compressible flow over static NACA-0012 airfoil at different angle of attacks. Finally, the moving mesh is examined via oscillating the airfoil between angle of attack = 0 and = 20 harmonically. It is observed that the numerical solution matches the experimental and numerical results in the literature to within 20%.
74

Option pricing under Black-Scholes model using stochastic Runge-Kutta method.

Saleh, Ali, Al-Kadri, Ahmad January 2021 (has links)
The purpose of this paper is solving the European option pricing problem under the Black–Scholes model. Our approach is to use the so-called stochastic Runge–Kutta (SRK) numericalscheme to find the corresponding expectation of the functional to the stochastic differentialequation under the Black–Scholes model. Several numerical solutions were made to study howquickly the result converges to the theoretical value. Then, we study the order of convergenceof the SRK method with the help of MATLAB.
75

A second order Runge–Kutta method for the Gatheral model

Auffredic, Jérémy January 2020 (has links)
In this thesis, our research focus on a weak second order stochastic Runge–Kutta method applied to a system of stochastic differential equations known as the Gatheral Model. We approximate numerical solutions to this system and investigate the rate of convergence of our method. Both call and put options are priced using Monte-Carlo simulation to investigate the order of convergence. The numerical results show that our method is consistent with the theoretical order of convergence of the Monte-Carlo simulation. However, in terms of the Runge-Kutta method, we cannot accept the consistency of our method with the theoretical order of convergence without further research.
76

Analysis and implementation of a positivity preserving numerical method for an HIV model

Wyngaardt, Jo-Anne January 2007 (has links)
>Magister Scientiae - MSc / This thesis deals with analysis and implementation of a positivity preserving numerical method for a vaccination model for the transmission dynamics of two HIVsubtypes in a given community. The continuous model is analyzed for stability and equilibria. The qualitative information thus obtained is used while designing numerical method(s). Three numerical methods, namely, Implicit Finite Difference Method (IFDM), Non-standard Finite Difference Method (NSFDM) and the Runge-Kutta method of order four (RK4), are designed and implemented. Extensive numerical simulation are carried out to justify theoretical outcomes.
77

Numerical Solutions and Parameter Sensitivity of the Lorenz System

Larsson, Eira, Ström, Vilmer January 2023 (has links)
In chaos theory there are many different problems still unsolved. One of which is the optimization of infinite time average functionals on manifolds. To try one of the different tools to solve this problem we want to find stable manifolds in chaotic dynamical systems.In this thesis we find different manifolds for the Lorenz system when using a time dependent $\mu$ parameter and perform a sensitivity analysis on some of them. The existence of these manifolds are motivated numerically with the help of the shadowing lemma and extensive comparison of different numerical solvers.
78

Exponential Runge–Kutta time integration for PDEs

Alhsmy, Trky 08 August 2023 (has links) (PDF)
This dissertation focuses on the development of adaptive time-stepping and high-order parallel stages exponential Runge–Kutta methods for discretizing stiff partial differential equations (PDEs). The design of exponential Runge–Kutta methods relies heavily on the existing stiff order conditions available in the literature, primarily up to order 5. It is well-known that constructing higher-order efficient methods that strictly satisfy all the stiff order conditions is challenging. Typically, methods up to order 5 have been derived by relaxing one or more order conditions, depending on the desired accuracy level. Our approach will be based on a comprehensive investigation of these conditions. We will derive novel and efficient exponential Runge–Kutta schemes of orders up to 5, which not only fulfill the stiff order conditions in a strict sense but also support the implementation of variable step sizes. Furthermore, we develop the first-ever sixth-order exponential Runge–Kutta schemes by leveraging the exponential B-series theory. Notably, all the newly derived schemes allow the efficient computation of multiple stages, either simultaneously or in parallel. To establish the convergence properties of the proposed methods, we perform an analysis within an abstract Banach space in the context of semigroup theory. Our numerical experiments are given on parabolic PDEs to confirm the accuracy and efficiency of the newly constructed methods.
79

Optimization Of The Oxidation Of Sulphur Dioxide In An Existing Multi-Bed Adiabatic Reactor

Chartrand, Gilles 04 1900 (has links)
<p> The sulphur dioxide converter of the contact sulphuric acid plant ~f the Hamilton Works of Canadian Industries Ltd., is optimized using the so2 conversion as the objective function to be maximized. The simulation model used is fitted to the plant data. The number of beds, the inlet temperatures, the catalyst bed depths and the air addition are the variables considered in this work. The effect due to the imposition of a constraint on the system is also examined. </p> <p> Four integration techniques are studied to solve the set of nonlinear ordinary differential equations that simulates the transformation in a bed. The Runge-Kutta third-order is found to be the most efficient. </p> <p> Four optimization techniques, namely, dynamic programming, gradient search, direct search of Hooke and Jeeves and discrete maximum principle, are used. Their applicability and efficiency are compared. </p> <p> A very flat response (conversion) surface is found in the neighbourhood of the optimum. </p> <p> The optimal operating conditions are compared with the simulation of the C.I.L. operation. The reachability of these optimal conditions in the plant is also considered. </p> / Thesis / Master of Engineering (ME)
80

Perturbed Strong Stability Preserving Time-Stepping Methods For Hyperbolic PDEs

Hadjimichael, Yiannis 30 September 2017 (has links)
A plethora of physical phenomena are modelled by hyperbolic partial differential equations, for which the exact solution is usually not known. Numerical methods are employed to approximate the solution to hyperbolic problems; however, in many cases it is difficult to satisfy certain physical properties while maintaining high order of accuracy. In this thesis, we develop high-order time-stepping methods that are capable of maintaining stability constraints of the solution, when coupled with suitable spatial discretizations. Such methods are called strong stability preserving (SSP) time integrators, and we mainly focus on perturbed methods that use both upwind- and downwind-biased spatial discretizations. Firstly, we introduce a new family of third-order implicit Runge–Kuttas methods with arbitrarily large SSP coefficient. We investigate the stability and accuracy of these methods and we show that they perform well on hyperbolic problems with large CFL numbers. Moreover, we extend the analysis of SSP linear multistep methods to semi-discretized problems for which different terms on the right-hand side of the initial value problem satisfy different forward Euler (or circle) conditions. Optimal perturbed and additive monotonicity-preserving linear multistep methods are studied in the context of such problems. Optimal perturbed methods attain augmented monotonicity-preserving step sizes when the different forward Euler conditions are taken into account. On the other hand, we show that optimal SSP additive methods achieve a monotonicity-preserving step-size restriction no better than that of the corresponding non-additive SSP linear multistep methods. Furthermore, we develop the first SSP linear multistep methods of order two and three with variable step size, and study their optimality. We describe an optimal step-size strategy and demonstrate the effectiveness of these methods on various one- and multi-dimensional problems. Finally, we establish necessary conditions to preserve the total variation of the solution obtained when perturbed methods are applied to boundary value problems. We implement a stable treatment of nonreflecting boundary conditions for hyperbolic problems that allows high order of accuracy and controls spurious wave reflections. Numerical examples with high-order perturbed Runge–Kutta methods reveal that this technique provides a significant improvement in accuracy compared with zero-order extrapolation.

Page generated in 0.035 seconds