499 research outputs found
An iterative semi-implicit scheme with robust damping
An efficient, iterative semi-implicit (SI) numerical method for the time
integration of stiff wave systems is presented. Physics-based assumptions are
used to derive a convergent iterative formulation of the SI scheme which
enables the monitoring and control of the error introduced by the SI operator.
This iteration essentially turns a semi-implicit method into a fully implicit
method. Accuracy, rather than stability, determines the timestep. The scheme is
second-order accurate and shown to be equivalent to a simple preconditioning
method. We show how the diffusion operators can be handled so as to yield the
property of robust damping, i.e., dissipating the solution at all values of the
parameter \mathcal D\dt, where is a diffusion operator and \dt
the timestep. The overall scheme remains second-order accurate even if the
advection and diffusion operators do not commute. In the limit of no physical
dissipation, and for a linear test wave problem, the method is shown to be
symplectic. The method is tested on the problem of Kinetic Alfv\'en wave
mediated magnetic reconnection. A Fourier (pseudo-spectral) representation is
used. A 2-field gyrofluid model is used and an efficacious k-space SI operator
for this problem is demonstrated. CPU speed-up factors over a CFL-limited
explicit algorithm ranging from to several hundreds are obtained,
while accurately capturing the results of an explicit integration. Possible
extension of these results to a real-space (grid) discretization is discussed.Comment: Submitted to the Journal of Computational Physics. Clarifications and
caveats in response to referees, numerical demonstration of convergence rate,
generalized symplectic proo
Time integration and steady-state continuation for 2d lubrication equations
Lubrication equations allow to describe many structurin processes of thin
liquid films. We develop and apply numerical tools suitable for their analysis
employing a dynamical systems approach. In particular, we present a time
integration algorithm based on exponential propagation and an algorithm for
steady-state continuation. In both algorithms a Cayley transform is employed to
overcome numerical problems resulting from scale separation in space and time.
An adaptive time-step allows to study the dynamics close to hetero- or
homoclinic connections. The developed framework is employed on the one hand to
analyse different phases of the dewetting of a liquid film on a horizontal
homogeneous substrate. On the other hand, we consider the depinning of drops
pinned by a wettability defect. Time-stepping and path-following are used in
both cases to analyse steady-state solutions and their bifurcations as well as
dynamic processes on short and long time-scales. Both examples are treated for
two- and three-dimensional physical settings and prove that the developed
algorithms are reliable and efficient for 1d and 2d lubrication equations,
respectively.Comment: 33 pages, 16 figure
Comparison of different nonlinear solvers for 2D time-implicit stellar hydrodynamics
Time-implicit schemes are attractive since they allow numerical time steps
that are much larger than those permitted by the Courant-Friedrich-Lewy
criterion characterizing time-explicit methods. This advantage comes, however,
with a cost: the solution of a system of nonlinear equations is required at
each time step. In this work, the nonlinear system results from the
discretization of the hydrodynamical equations with the Crank-Nicholson scheme.
We compare the cost of different methods, based on Newton-Raphson iterations,
to solve this nonlinear system, and benchmark their performances against
time-explicit schemes. Since our general scientific objective is to model
stellar interiors, we use as test cases two realistic models for the convective
envelope of a red giant and a young Sun. Focusing on 2D simulations, we show
that the best performances are obtained with the quasi-Newton method proposed
by Broyden. Another important concern is the accuracy of implicit calculations.
Based on the study of an idealized problem, namely the advection of a single
vortex by a uniform flow, we show that there are two aspects: i) the nonlinear
solver has to be accurate enough to resolve the truncation error of the
numerical discretization, and ii) the time step has be small enough to resolve
the advection of eddies. We show that with these two conditions fulfilled, our
implicit methods exhibit similar accuracy to time-explicit schemes, which have
lower values for the time step and higher computational costs. Finally, we
discuss in the conclusion the applicability of these methods to fully implicit
3D calculations.Comment: Accepted for publication in A&
Implicit time integration for high-order compressible flow solvers
The application of high-order spectral/hp element discontinuous Galerkin (DG)
methods to unsteady compressible flow simulations has gained increasing popularity.
However, the time step is seriously restricted when high-order methods are applied
to an explicit solver. To eliminate this restriction, an implicit high-order compressible flow solver is developed using DG methods for spatial discretization, diagonally
implicit Runge-Kutta methods for temporal discretization, and the Jacobian-free
Newton-Krylov method as its nonlinear solver. To accelerate convergence, a block
relaxed Jacobi preconditioner is partially matrix-free implementation with a hybrid
calculation of analytical and numerical Jacobian.The problem of too many user-defined parameters within the implicit solver is
then studied. A systematic framework of adaptive strategies is designed to relax the
difficulty of parameter choices. The adaptive time-stepping strategy is based on the
observation that in a fixed mesh simulation, when the total error is dominated by the
spatial error, further decreasing of temporal error through decreasing the time step
cannot help increase accuracy but only slow down the solver. Based on a similar
error analysis, an adaptive Newton tolerance is proposed based on the idea that
the iterative error should be smaller than the temporal error to guarantee temporal
accuracy. An adaptive strategy to update the preconditioner based on the Krylov
solver’s convergence state is also discussed. Finally, an adaptive implicit solver is
developed that eliminates the need for repeated tests of tunning parameters, whose
accuracy and efficiency are verified in various steady/unsteady simulations. An improved shock-capturing strategy is also proposed when the implicit solver
is applied to high-speed simulations. Through comparisons among the forms of
three popular artificial viscosities, we identify the importance of the density term
and add density-related terms on the original bulk-stress based artificial viscosity.
To stabilize the simulations involving strong shear layers, we design an extra shearstress based artificial viscosity. The new shock-capturing strategy helps dissipate
oscillations at shocks but has negligible dissipation in smooth regions.Open Acces
- …