Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [operator-splitting]

For questions on methods for solving partial differential equations by decomposition of a continuous or discrete operator into two or more separate operators.

0
votes
1answer
79 views

Split-step Fourier method applied on Schrodinger equation

I'm trying to solve a Schrodinger equation of the form $i\frac{\partial}{\partial t}\psi=-\frac{\partial^2}{\partial x^2}\psi + (V(x)+\alpha|\psi|^2)\psi$ using the split-step Fourier method ...
3
votes
0answers
54 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{\...
1
vote
1answer
70 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
2answers
55 views

Operator splitting for 4 subproblems

Typically an ODE System which involves 2 different physical problems such as diffusion and advection can be numerically approached by the well known Strang operator splitting scheme. I'm wondering if ...
1
vote
0answers
57 views

Split-step-method for coupled equations

I have implemented a split-step-method for an equation of the shape $$\partial_z E = i\partial_x^2E+ic|E|^2E$$ resulting in a split into the linear part $$L=\partial_x^2$$ and the nonlinear part $$N=...
1
vote
0answers
76 views

How to formulate Poisson's equation into flux eqution

I have a small 2D system I'm trying to model using a non-linear extension of Darcy's law for fluid flow in porous media. I'm primarily interested in the local flow velocity, not necessarily the ...
0
votes
1answer
93 views

Stability of dark solitons in a harmonic trap

This question is based upon a research article which I am trying to reproduce. One of the main result of this paper is the condition on transverse confinement of the Bose-Einstein Condensate(BEC) to ...
1
vote
0answers
57 views

Growing error from a smooth initial condition for Fisher KPP equation

I'm studying the Fisker-KPP equation on the line (and in $]0, 100[$ numerically): $$ \partial_t u = \Delta_{xx} u + u(1-u) $$ I notice a behavior I don't understand with a smooth initial condition $...
1
vote
2answers
102 views

Trotter expansions in ode solver?

Trotter expansions say: $$ e^{A+B} = \lim_{P\to\infty} \big(e^{A/2P} e^{B/P} e^{A/2P} \big)^P. $$ With $P = 2$, it becomes (with high accuracy) $$ e^{A/4} e^{B/2} e^{A/2} e^{B/2} e^{A/4}. $$ Let's ...
3
votes
1answer
397 views

Split operator method

I am new to the field of computational physics and have a couple of questions regarding solving the non-linear Schrödinger equation using Operator splitting. 1) If the hamiltonian is of the form $H=\...
0
votes
2answers
67 views

Accuracy between ill-conditioned matrix-free vs. matrix-based operators

As far as I know, precision errors become larger as the condition number of a matrix increases. Consider a matrix-based operator: $$A = \nabla \bullet k \nabla $$ And a matrix-free operator: $$\...
1
vote
0answers
60 views

Direction-splitting for SSP-RK schemes

What are the implications of applying a direction-splitting within each stage of an SSP-RK scheme? For instance, given a standard advective transport type equation: $$ \partial_{t}Q + \operatorname{...
2
votes
1answer
82 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 \...
1
vote
2answers
753 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 $$ \...
3
votes
1answer
126 views

Convergence conditions of a stationary iteration method for linear systems

Recently, I obtain a linear system, $Ax = b$, where $A$ is a nonsingular, strictly diagonally dominant $M$-matrix. Then I also got a matrix splitting $A = S - T$, where $S$ is also a nonsingular, ...
5
votes
1answer
115 views

Evolving nonlinear Schrodinger equation with higher-order algorithms?

First I will give the relevant information for my question, and then I'll ask the question. $\large{\textrm{Background}}$ For evolving the nonlinear Schrodinger equation (NLS), one typically uses [a ...
2
votes
1answer
183 views

Stability in discretization of a PDE

Suppose I want to numerically solve for $f(x,k)$ the one-dimensional Boltzmann equation for electrons in steady-state condition, given as: \begin{equation} \left( \dfrac{\hbar k}{m} \right) \dfrac{\...
6
votes
1answer
373 views

Fourth order IMEX Runge-Kutta method

I am looking for the Butcher tableau of a fourth order accurate Runge-Kutta method with IMEX splitting. I have been reading the ''classical'' paper on the subject by Ascher, Ruuth and Spiteri as well ...
2
votes
0answers
160 views

Segregated solving of a tightly coupled system of PDEs

To compute the evolution of a free surface between two incompressible, immiscible liquids, two tightly coupled equations have to be solved, the volume fraction advection and the Navier-Stokes ...
1
vote
0answers
153 views

Derivation of a Higher Order Compact Alternating Direction Implicit Method

I dont understand how this Higher Order Compact ADI scheme, which is fourth order in time and space, for the wave equation is derived: I go through the following Using Tylor's expansion $u(t+h,x,y)$ ...
11
votes
0answers
310 views

Operator Splitting methods for DAEs

After doing some research, I've found that most of the literature on operator splitting methods (e.g. Strang Splitting, Fractional Step, etc.) are specifically designed for a standard problem type of ...
3
votes
1answer
132 views

Iterative Block Matrix Splitting for Multiphysics Simulation

I have a problem of the form $$\left[\begin{array}{cc} -(\lambda+2\mu)\frac{d^2}{dx^2} & \alpha\frac{d}{dx} \\ \frac{\alpha}{\Delta t}\frac{d}{dx} & \frac{c_0}{\Delta t}I-\frac{\kappa}{\...
9
votes
1answer
826 views

Optimal use of Strang splitting (for reaction diffusion equation)

I made a strange observation while computing the solution to a simple 1D reaction diffusion equation: $\frac{\partial}{\partial t}a=\frac{\partial^2}{\partial x^2}a-ab$ $\frac{\partial}{\...
16
votes
5answers
473 views

Are there operator splitting approaches for multiphysics PDEs that achieve high order convergence?

Given an evolution PDE $$u_t = Au + Bu$$ where $A,B$ are (possibly nonlinear) differential operators that don't commute, a common numerical approach is to alternate between solving $$u_t = Au$$ ...