English
Related papers

Related papers: Multirate methods for ordinary differential equati…

200 papers

The Euler scheme is up to date the most important numerical method for ordinary differential inclusions, because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization.…

Numerical Analysis · Mathematics 2013-08-19 Janosch Rieger

Both the porous medium equation and the system of isentropic Euler equations can be considered as steepest descents on suitable manifolds of probability measures in the framework of optimal transport theory. By discretizing these…

Numerical Analysis · Mathematics 2015-03-13 Michael Westdickenberg , Jon Wilkening

An explicit stabilized additive Runge-Kutta scheme is proposed. The method is based on a splitting of the problem in severely stiff and mildly stiff subproblems, which are then independently solved using a Runge-Kutta-Chebyshev scheme. The…

Numerical Analysis · Mathematics 2020-03-09 Assyr Abdulle , Giacomo Rosilho de Souza

We consider time dependent thermal fluid structure interaction. The respective models are the compressible Navier-Stokes equations and the nonlinear heat equation. A partitioned coupling approach via a Dirichlet-Neumann method and a fixed…

Numerical Analysis · Mathematics 2023-07-19 Philipp Birken , Tobias Gleim , Detlef Kuhl , Andreas Meister

This paper proposes a system identification algorithm for systems with multi-rate sensors in a discrete-time framework. It is challenging to obtain an accurate mathematical model when the ratios of inputs and outputs are different in the…

Systems and Control · Electrical Eng. & Systems 2025-12-11 Hiroshi Okajima , Risa Furukawa , Nobutomo Matsunaga

We present a multigrid iterative algorithm for solving a system of coupled free boundary problems for pricing American put options with regime-switching. The algorithm is based on our recently developed compact finite difference scheme…

Computational Finance · Quantitative Finance 2021-11-09 Chinonso Nwankwo , Weizhong Dai

We propose a unified theoretical framework to examine the energy dissipation properties at all stages of explicit exponential Runge-Kutta (EERK) methods for gradient flow problems. The main part of the novel framework is to construct the…

Numerical Analysis · Mathematics 2024-10-10 Hong-lin Liao , Xuping Wang

We expect that multiscale simulations will be one of the main high performance computing workloads in the exascale era. We propose multiscale computing patterns as a generic vehicle to realise load balanced, fault tolerant and energy aware…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-09 Saad Alowayyed , Derek Groen , Peter V. Coveney , Alfons G. Hoekstra

Classical and new numerical schemes are generated using evolutionary computing. Differential Evolution is used to find the coefficients of finite difference approximations of function derivatives, and of single and multi-step integration…

Neural and Evolutionary Computing · Computer Science 2014-01-02 C. D. Erdbrink , V. V. Krzhizhanovskaya , P. M. A. Sloot

Strong driving of quantum systems opens opportunities for both controlling and characterizing their states. For theoretical studying of these systems properties we use the rate-equation formalism. The advantage of such approach is its…

Mesoscale and Nanoscale Physics · Physics 2023-07-04 M. P. Liul , S. N. Shevchenko

In this work we study a multi-step scheme on time-space grids proposed by W. Zhao et al. [28] for solving backward stochastic differential equations, where Lagrange interpolating polynomials are used to approximate the time-integrands with…

Numerical Analysis · Mathematics 2018-09-05 Long Teng , Aleksandr Lapitckii , Michael Günther

Multiphysics systems are driven by multiple processes acting simultaneously, and their simulation leads to partitioned systems of differential equations. This paper studies the solution of partitioned systems of differential equations using…

Numerical Analysis · Mathematics 2019-12-04 Mahesh Narayanamurthi , Adrian Sandu

Bifurcation equations, non-degeneracy and transversality conditions are obtained for the fold, transcritical, pitchfork and flip bifurcations for periodic points of one dimensional implicitly defined discrete dynamical systems. The backward…

Dynamical Systems · Mathematics 2016-08-08 Henrique M. Oliveira

Accelerated gradient descent iterations are widely used in optimization. It is known that, in the continuous-time limit, these iterations converge to a second-order differential equation which we refer to as the accelerated gradient flow.…

Optimization and Control · Mathematics 2020-06-16 Mohammad Farazmand

Multi-adaptive Galerkin methods are extensions of the standard continuous and discontinuous Galerkin methods for the numerical solution of initial value problems for ordinary or partial differential equations. In particular, the…

Numerical Analysis · Mathematics 2012-05-15 Johan Jansson , Anders Logg

We present a stable and convergent method for solving initial value problems based on the use of differentiation matrices obtained by Lagrange interpolation. This implicit multistep-like method is easy-to-use and performs pretty well in the…

Numerical Analysis · Mathematics 2009-07-06 Rafael G. Campos , Francisco Dominguez Mota

We consider controlled differential equations and give new estimates for higher order Euler schemes. Our proofs are inspired by recent work of A. M. Davie who considers first and second order schemes. In order to implement the general case…

Classical Analysis and ODEs · Mathematics 2007-05-23 Peter Friz , Nicolas Victoir

In this paper we consider the problem of mixed-criticality (MC) scheduling of implicit-deadline sporadic task systems on a homogenous multiprocessor platform. Focusing on dual-criticality systems, algorithms based on the fluid scheduling…

Operating Systems · Computer Science 2020-03-12 Saravanan Ramanathan , Arvind Easwaran , Hyeonjoong Cho

Most existing work uses dual decomposition and subgradient methods to solve Network Utility Maximization (NUM) problems in a distributed manner, which suffer from slow rate of convergence properties. This work develops an alternative…

Optimization and Control · Mathematics 2015-03-17 Ermin Wei , Asuman Ozdaglar , Ali Jadbabaie

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett