Overview of algorithms

Runko algorithms

Module

Solver

Instance

Description

Reference

fld

Maxwell’s field equation module

Propagator

Field solver; update \(\mathbf{\hat{E}}\) and \(\mathbf{\hat{B}}\)

\(\texttt{FDTD2}\)

2nd-order FDTD solver

[Yee1966]

\(\texttt{FDTD4}\)

4th-order FDTD solver

[Greenwood2004]

\(\texttt{FDTDGen}\)

FDTD solver with free coefficients

[Blinne2018]

Filter

Current smoothing

\(\texttt{Binomial2}\)

3-point Binomial digital filter

[Birdsall1985]

\(\texttt{Compensator2}\)

3-point digital compensator filter

[Birdsall1985]

pic

Particle-in-cell module

Pusher

Particle \(\mathbf{\hat{x}}\) and \(\mathbf{\hat{u}}\) update

base class

Velocity verlet propagator

[Verlet1967]

\(\texttt{BorisPusher}\)

Relativistic Boris pusher

[Boris1970]

\(\texttt{VayPusher}\)

Vay pusher

[Vay2008]

\(\texttt{HigueraCaryPusher}\)

Higuera-Cary pusher

[HigueraCary2017]

\(\texttt{rGCAPusher}\)

Reduced guiding-center pusher

[Bacchini2020]

Interpolator

Field interpolation to particle’s location

\(\texttt{LinearInterpolator}\)

Linear 1st-order interpolator

\(\texttt{QuadraticInterpolator}\)

Quadratic 2nd-order interpolator

\(\texttt{CubicInterpolator}\)

Cubic 3rd-order interpolator

\(\texttt{QuarticInterpolator}\)

Quartic 4th-order interpolator

Depositer

Current deposition

\(\texttt{ZigZag}\)

1st-order ZigZag scheme

[Umeda2003]

\(\texttt{ZigZag\_2nd}\)

2nd-order ZigZag scheme

[Umeda2005]

\(\texttt{Esikerpov\_2nd}\)

2nd-order Esikerpov scheme

[Esikerpov2001]

\(\texttt{Esikerpov\_4th}\)

4th-order Esikerpov scheme

[Esikerpov2001]


References

[Yee1966]

Yee (1966)

[Greenwood2004]

Greenwood, Cartwright, Luginsland, Baca (2004)

[Blinne2018]

Blinne, Schinkel, Kuschel, et al. (2018)

[Birdsall1985] (1,2)

Birdsall & Langdon (1985) Plasma physics via computer simulations

[Verlet1967]

Verlet (1967)

[Boris1970]

Boris (1970)

[Vay2008]

Vay (2008)

[HigueraCary2017]

Higuera & Cary (2017)

[Bacchini2020]

Bacchini, Ripperda, Philippov, Parfrey (2020)

[Umeda2003]

Umeda, Omura, Tominaga, Matsumoto (2003)

[Umeda2005]

Umeda, Omura (2005)

[Esikerpov2001] (1,2)

Esirkepov (2001)