4,792 research outputs found
A new level-dependent coarsegrid correction scheme for indefinite Helmholtz problems
In this paper we construct and analyse a level-dependent coarsegrid
correction scheme for indefinite Helmholtz problems. This adapted multigrid
method is capable of solving the Helmholtz equation on the finest grid using a
series of multigrid cycles with a grid-dependent complex shift, leading to a
stable correction scheme on all levels. It is rigourously shown that the
adaptation of the complex shift throughout the multigrid cycle maintains the
functionality of the two-grid correction scheme, as no smooth modes are
amplified in or added to the error. In addition, a sufficiently smoothing
relaxation scheme should be applied to ensure damping of the oscillatory error
components. Numerical experiments on various benchmark problems show the method
to be competitive with or even outperform the current state-of-the-art
multigrid-preconditioned Krylov methods, like e.g. CSL-preconditioned GMRES or
BiCGStab.Comment: 21 page
High-order, Dispersionless "Fast-Hybrid" Wave Equation Solver. Part I: Sampling Cost via Incident-Field Windowing and Recentering
This paper proposes a frequency/time hybrid integral-equation method for the
time dependent wave equation in two and three-dimensional spatial domains.
Relying on Fourier Transformation in time, the method utilizes a fixed
(time-independent) number of frequency-domain integral-equation solutions to
evaluate, with superalgebraically-small errors, time domain solutions for
arbitrarily long times. The approach relies on two main elements, namely, 1) A
smooth time-windowing methodology that enables accurate band-limited
representations for arbitrarily-long time signals, and 2) A novel Fourier
transform approach which, in a time-parallel manner and without causing
spurious periodicity effects, delivers numerically dispersionless
spectrally-accurate solutions. A similar hybrid technique can be obtained on
the basis of Laplace transforms instead of Fourier transforms, but we do not
consider the Laplace-based method in the present contribution. The algorithm
can handle dispersive media, it can tackle complex physical structures, it
enables parallelization in time in a straightforward manner, and it allows for
time leaping---that is, solution sampling at any given time at
-bounded sampling cost, for arbitrarily large values of ,
and without requirement of evaluation of the solution at intermediate times.
The proposed frequency-time hybridization strategy, which generalizes to any
linear partial differential equation in the time domain for which
frequency-domain solutions can be obtained (including e.g. the time-domain
Maxwell equations), and which is applicable in a wide range of scientific and
engineering contexts, provides significant advantages over other available
alternatives such as volumetric discretization, time-domain integral equations,
and convolution-quadrature approaches.Comment: 33 pages, 8 figures, revised and extended manuscript (and now
including direct comparisons to existing CQ and TDIE solver implementations)
(Part I of II
Poloidal-toroidal decomposition in a finite cylinder. II. Discretization, regularization and validation
The Navier-Stokes equations in a finite cylinder are written in terms of
poloidal and toroidal potentials in order to impose incompressibility.
Regularity of the solutions is ensured in several ways: First, the potentials
are represented using a spectral basis which is analytic at the cylindrical
axis. Second, the non-physical discontinuous boundary conditions at the
cylindrical corners are smoothed using a polynomial approximation to a steep
exponential profile. Third, the nonlinear term is evaluated in such a way as to
eliminate singularities. The resulting pseudo-spectral code is tested using
exact polynomial solutions and the spectral convergence of the coefficients is
demonstrated. Our solutions are shown to agree with exact polynomial solutions
and with previous axisymmetric calculations of vortex breakdown and of
nonaxisymmetric calculations of onset of helical spirals. Parallelization by
azimuthal wavenumber is shown to be highly effective
A short note on the nested-sweep polarized traces method for the 2D Helmholtz equation
We present a variant of the solver in Zepeda-N\'u\~nez and Demanet (2014),
for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media.
By changing the domain decomposition from a layered to a grid-like partition,
this variant yields improved asymptotic online and offline runtimes and a lower
memory footprint. The solver has online parallel complexity that scales
\emph{sub linearly} as , where is
the number of volume unknowns, and is the number of processors, provided
that . The variant in Zepeda-N\'u\~nez and Demanet
(2014) only afforded . Algorithmic scalability is a
prime requirement for wave simulation in regimes of interest for geophysical
imaging.Comment: 5 pages, 5 figure
- …