Questions tagged [time-integration]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
2answers
95 views

Error control and sequence acceleration at the same time

In a posteriori error control for solving ODEs, one typically computes two different approximate solutions, one of which being "more accurate" and one of which being "less accurate". If $y_q^{n+1}$ is ...
3
votes
1answer
140 views

Time integration of wave equation

My question is: how come that certain formulations of the wave equation can be time integrated more efficiently then others? Le me expand a bit on that. Consider the wave equation: $$ \frac{d^2 p(t,...
3
votes
2answers
669 views

Initial Value Problem using Finite Element

I am trying to implement a FEM solver for the following initial value problem \begin{align} \frac{\partial u}{\partial t} - \nabla^2 u &= f\quad \text{ in } \Omega\times (0,T)\\ u &= g\quad \...
3
votes
1answer
716 views

Eigenvalues and Timestep restriction

For an equation of the kind $u_t=Au$, time step is usually defined by ensuring that the eigenvalues are within the stability region of the time-stepping scheme employed. If the eigenvalues are on ...
3
votes
2answers
151 views

Mass conservation for hyperbolic relaxation problem

I have solved numerically the following system: \begin{cases} \partial_t{u} + \partial_x{v} = 0 \\ \partial_t{v} + \frac{1}{\varepsilon^2}\partial_x{u} = -\frac{1}{\varepsilon^2}(v-f(u)) \end{cases} ...
3
votes
2answers
115 views

PDEs appropriate for adaptive time stepping algorithms

I'm looking for some physical phenomena for which an adaptive time stepping algorithm would be ideal. A PDE or ODE that showed very large gradients in time at a small period of time and smoother ...
3
votes
2answers
321 views

Numerical Solution of the Advection Dispersion equation

I am facing a simple (at first glance) problem. I need to implement a numerical scheme for the solution of the first order wave propagation equation with chromatic dispersion included. My original ...
3
votes
2answers
128 views

How does constraint resolution affect the stability/accuracy of numerical integration?

I understand some basic analysis techniques (local truncation error, global error, zero-stable, absolute stable, etc.) of numerical integration. But I find it hard to apply these techniques in ...
3
votes
1answer
81 views

Numerical integration in time for finite elements

I am trying to solve $M\ddot{u}=-Ku+F_\text{ext}$ for a 2D linear elastic model with $M$ be the mass matrix,$K$ the stiffness matrix and $F_\text{ext}$ the external load vector coming from a uniformly ...
3
votes
1answer
216 views

Time Integration of a nonlinear reaction-diffusion system

I want to solve the following system of nonlinear reaction-diffusion equations (Schnakenberg Turing) using FEM methods (such as deal.ii): $$ \partial_{t} u = \Delta u + \gamma\left(a-u+u²v\right)$$ $$...
3
votes
0answers
68 views

Explicit DG time step restriction for compressible Navier-Stokes equations

Hesthaven's book 1 mentions the following time step restriction for Navier-Stokes equations (see (7.32) in 2008 edition) $$ \Delta t \approx \frac{h}{N^2} \frac{C}{|u| + |c| + \frac {N^2 \mu}{h}} $$ ($...
3
votes
0answers
67 views

Should I expect computational gains using a second-order splitting method here?

I am trying to solve a three-dimensional baroclinic transport problem. The hydrodynamic (three-dimensional shallow water) equations are: \begin{align} \nabla \cdot \vec{v} = 0, \tag{1} \\ \frac{\...
3
votes
0answers
156 views

Crank-Nicolson integrator: oscillations with complex matrix

I'm working on a Real-Time TDDFT implementation and I am currently comparing different propagation schemes for the propagation of the Kohn-Sham wave function, $$ \phi(t+\Delta t) = \hat{\mathcal{U}}\...
3
votes
3answers
2k views

Time step size for transient simulations of vortex shedding

I am simulating unsteady flow around a circular cylinder (using FLUENT). I am facing the following problem. Kindly please help me. OBJECTIVE: To find out the Reynolds number at which vortex shedding ...
3
votes
0answers
3k views

Numerical integration and filtering of acceleration experimental data

I have a vector containing acceleration measurements and the corresponding vector of times in which measurements are taken. To obtain velocity and displacement I used the cumtrapz() function already ...
3
votes
0answers
187 views

Integration of nonlinear PIDE via spectral methods

At the mean-field level, the dynamics of a polariton condensate can be described by a type of nonlinear Schrodinger equation (Gross-Pitaevskii-type), for a classical (complex-number) wavefunction $\...
2
votes
2answers
152 views

What are good examples of problems which are stiff due to very long interval of integration?

There is a class of stiff initial value problems for ODEs that have small Lipschitz constants, slowly-changing solutions, but very long interval of integration. The only practical example of such a ...
2
votes
2answers
723 views

Schrödinger equation with time dependent Hamiltonian

I need to solve the Schrödinger equation with a time dependent Hamiltonian $$i\hbar \frac{\partial}{\partial t} \Psi = \left[-\frac{\hbar^2}{2m}\nabla^2 +\frac{1}{2} k(t)(x^2+y^2) + V(r)\right]\Psi $...
2
votes
1answer
127 views

Lumped matrices in thermal analysis using finite elements

The governing equation of the transient heat transfer problem is $$C \frac{dT}{dt}+K T = Q$$ $C$ is the heat capacity matrix. $K$ is the thermal conductivity matrix. $T$ is the temperature vector. $...
2
votes
1answer
96 views

High order time splitting methods

There are lots of higher order time splitting method as shown by the list with real and complex coefficients $a_i, b_i, c_i$: $$ [e^{c_s \Delta t \hat C}] e^{b_s \Delta t \hat B} e^{a_s \Delta t \...
2
votes
1answer
371 views

Numerical integration of a function whose expression is unknown

I want to compute the value of an integral of a function. This function, however, is not given by a formula, say $f(x) \: \forall x \in [0,1]$, but is only known through its values on some given ...
2
votes
1answer
92 views

Best practice for ADTs in computational science with Fortran

I have been writing a software package in Fortran for solution of the Vlasov-Poisson system in 2D2V. I want this software to be useful beyond its current application (e.g. systems with different ...
2
votes
1answer
268 views

Numerical Methods for Solving a Fully Nonlinear Time-Dependent PDE?

Are there numerical methods of solving the following fully nonlinear time-dependent PDE: $$\nabla^2u\left(\textbf{r}(t), \dot{r}(t), t\right)=f\left(\textbf{r}(t), \dot{r}(t), t\right),$$ for $\textbf{...
2
votes
1answer
152 views

How does Multi Body Dynamics software work for flexible joints?

I need to model a "fishing rod" in 2 dimensions by joining several "rigid sticks" by flexible/elastic joints. The joints act as plate/torsion springs with different spring constants. The "fishing rod" ...
2
votes
1answer
572 views

BDF methods for implicit-explicit method

Are there BDF formulas like the ones given here but one that can be used with implicit-explicit discretization? The right hand side in those formulas is supposed to be implicitly discretized at the ...
2
votes
2answers
181 views

Heat equation in non-dimensional form behaving differently than in usual format

Starting from $$ c_p \frac{\partial u }{\partial t} = k \nabla^2 u $$ in a one dimensional domain [0,1] where $c_p$ and $k$ are modeling two different materials: $$ k = \begin{cases} 1 ~\text{if} ~x &...
2
votes
1answer
330 views

Time integrator for a WENO scheme for advection equation

I'm implementing a finite-difference WENO scheme for a simple advection equation $$ \frac{\partial u}{\partial t} + \frac{\partial u}{\partial x} = 0 $$ with periodic boundary conditions. I'm not ...
2
votes
1answer
630 views

Method of lines for inhomogeneous Dirichlet conditions

I understand how to set up the boundary conditions for a steady state problem discretized by Galerkin method, for a time dependent PDE below, $$\frac{\partial}{\partial t} u = c\nabla^2 u + a\nabla u ...
2
votes
0answers
151 views

Parallel In Time with Multigrid

I am trying to solve the linear finite element equation $M\ddot{u}+Ku=F(t)$, where $M$ is the mass matrix ,$K$ the stiffness matrix and $F(t)$ the external load vector, parallel in time using XBraid ...
2
votes
0answers
176 views

Is it worth switching to timesteppers provided by PETSc if I can't write down a Jacobian for my problem? Case study with “the amoeba” toy problem

I am considering using petsc4py instead of scipy.integrate.odeint (which is a wrapper for Fortran solvers) for a problem ...
2
votes
0answers
96 views

Why not solve molecular dynamics trajectories exactly?

The basis of Molecular Dynamics simulation is the integration of newton's equations of motion: $$\frac{F}{m} = \frac{d^2r}{dt^2}$$ I understand that there are various methods based on Taylor's ...
2
votes
0answers
581 views

Time discretization of wave equation

I am trying to model the seismic wave equation and have therefore been reading about discretization schemes and their stability. I recently came across an insightful paper on 'Galerkin FEM methods for ...
2
votes
0answers
48 views

Eigenvalues and Timestep restriction Follow up

This is a follow-up question to the previous questions I had on eigenvalues. Please let me know if I should edit the previous question itself for asking this. If the eigenvalues of a matrix ...
2
votes
0answers
147 views

Strong stability preserving RK scheme

For the ODE $$ \dot{x} = f(x) $$ we have the 2-stage, second order SSP RK scheme (Shu, Osher, Gottlieb) $$ x^{(0)} = x^n $$ $$ x^{(1)} = x^{(0)} + \Delta t f(x^{(0)}) $$ $$ x^{(2)} = \frac{1}{2} ...
1
vote
1answer
2k views

Dual time stepping for fluid dynamics

I'm attempting to implement the Weiss and Smith preconditioner in an existing finite volume code and I am struggling with the idea of dual time stepping. My inner time steps are predictor-corrector, ...
1
vote
1answer
84 views

Numerical integrator for $a'(t)=e^{-a(t)}f(t)$

Suppose I know a function $f(t)$ and all its derivatives in $t$ in closed form. Given $a(0)$ and some $t_0>0$, I'm looking for an explicit integrator that can estimate $a(t_0)$, where $a(\cdot)$ ...
1
vote
1answer
497 views

RATTLE numerical integrator example

I want to understand how the RATTLE algorithm works. Can somebody give me an example (in pseudocode or using any programming language like python or matlab) of how would I implement a numerical ...
1
vote
2answers
702 views

Structural FEM analysis: transiet response vs frequency response

I am running 2 simulations on a cantilever plate in Nastran: one is a transient analysis (time domain) and the other one is a frequency response analysis. The transient analysis computes the response ...
1
vote
2answers
59 views

Numerical integral with symbolic integral in exponent

Many times in fourier approximation we come across integrals such as $$\int_0^1 e^{-\gamma\int_0^xu_0(\eta)d\eta}dx$$ where $\gamma$ is a constant and the data for $u_0$ is provided as a discretely ...
1
vote
1answer
95 views

General questions regarding stability for time-integration of operator-split PDE systems

I am interested in solving ODE systems of the form \begin{align} \frac{\partial \vec{u}}{\partial t} = F(\vec{u}) \end{align} where $F$ is a nonlinear operator, $\vec{u}$ is a vector valued function ...
1
vote
1answer
78 views

How to isolate and test time discretization order of accuracy

I have a code that uses both spatial and time discretization/integration. For convergence analysis, I am wondering how one would test the order of accuracy of their ${time}$ integration scheme? I ...
1
vote
2answers
1k views

Strang splitting

I have recently come across the Strang splitting and have some questions. For the differential equation of the form $$ dy/dt = (L_1 + L_2)y$$ Strang splitting implement the time splitting as $$ \...
1
vote
1answer
110 views

Second Order Time Integration for Stiff Linear System Avoiding any Explicit Step

I have a linear system $$ \dot x(t) = Ax(t), \quad x(0)=x_0 \tag{*} $$ with $A$ being Hurwitz (i.e. the solutions may oscillate but will eventually tend to zero) but really stiff. $A$ might be large, ...
1
vote
1answer
114 views

Stability Criteria for Numerical Solution of Windkessel Ordinary Differential Equation

I'm trying to solve this equation (Windkessel equation) numerically as: $$C \frac{d P}{d t} + \frac{P}{R} = Q(t)$$ Where $C$ is compliance, $R$ is resistance, $P$ is pressure, and $Q(t)$ is a known ...
1
vote
1answer
354 views

Higher-order Verlet integration

I'm using a simple version of Verlet integration for a particle–particle interaction system with collisions. At the end of each iteration, I integrate like this: ...
1
vote
1answer
48 views

Resources exploring the problem of “volume exclusion”?

Consider the following situation: There are two boundaries -- one is denoted using grey lines, and the other is denoted using black lines. The boundaries are numerically represented using "vertices", ...
1
vote
1answer
153 views

Step-wise finite element formulations: can this be done?

Given the functional: $$ F[\mathbf{x}]=\frac{1}{2}[\mathbf{x}^{\text{T}} * D(\mathbf{x})]-\frac{1}{2}[\mathbf{x}^{\text{T}} * \mathbf{Ax}]-\frac{1}{2}\mathbf{x}^{\text{T}}(0)\mathbf{x}(t) $$ Where $...
1
vote
1answer
62 views

Wanted: smoothing time domain transform

Let $A$ be a finite (and small-ish) set of positive real numbers and 0. Let $B$ be a subset of $\mathbb N^0$, up to some (small-ish) bound. I have a function $f(t)$, $A \rightarrow B$ that is ...
1
vote
1answer
98 views

How to implement Galerkin Method of Lines / FEM with black box integrators in scipy

Suppose I have some time dependent PDE, which can be written in the strong form as $$ \frac{\partial u}{\partial t} + \mathcal{L}(u) = f $$ Where $\mathcal{L}$ is some differential operator. If I ...
1
vote
1answer
252 views

Quadrature order for finite elements and time dependent discontinuous Galerkin

When setting up a finite element system you have to use quadrature to calculate the integrals. I'm having trouble understanding what order rule to use. I know of some rules of thumb, for example with ...