-
Convergence analysis of an explicit splitting method for laser plasma interaction simulations
Authors:
Georg Jansing,
Achim Schädle
Abstract:
Convergence of a triple splitting method originally proposed by T. Tückmantel,et.al. [IEEE Transactions on Plasma Science, 38(9):2383--2389, 2010] for the solution of a simple Vlasov-Maxwell system, that describes laser plasma interactions with overdense plasmas, is analyzed. For classical explicit integrators it is the large density parameter that would impose a restriction on the time step size…
▽ More
Convergence of a triple splitting method originally proposed by T. Tückmantel,et.al. [IEEE Transactions on Plasma Science, 38(9):2383--2389, 2010] for the solution of a simple Vlasov-Maxwell system, that describes laser plasma interactions with overdense plasmas, is analyzed. For classical explicit integrators it is the large density parameter that would impose a restriction on the time step size to make the integration stable. The triple splitting method contains an exponential integrator in its central component and was specifically designed for systems that describe laser plasma interactions and overcomes this restriction. We rigorously analyze a slightly generalized version of the original method. This analysis enables us to identify modifications of the original scheme, such that a second order convergent scheme is obtained.
△ Less
Submitted 16 February, 2017;
originally announced February 2017.
-
Fast and oblivious algorithms for dissipative and 2D wave equations
Authors:
Lehel Banjai,
María López-Fernández,
Achim Schädle
Abstract:
The use of time-domain boundary integral equations has proved very effective and efficient for three dimensional acoustic and electromagnetic wave equations. In even dimensions and when some dissipation is present, time-domain boundary equations contain an infinite memory tail. Due to this, computation for longer times becomes exceedingly expensive. In this paper we show how oblivious quadrature,…
▽ More
The use of time-domain boundary integral equations has proved very effective and efficient for three dimensional acoustic and electromagnetic wave equations. In even dimensions and when some dissipation is present, time-domain boundary equations contain an infinite memory tail. Due to this, computation for longer times becomes exceedingly expensive. In this paper we show how oblivious quadrature, initially designed for parabolic problems, can be used to significantly reduce both the cost and the memory requirements of computing this tail. We analyse Runge-Kutta based quadrature and conclude the paper with numerical experiments.
△ Less
Submitted 14 April, 2016;
originally announced April 2016.
-
Transparent boundary conditions based on the Pole Condition for time-dependent, two-dimensional problems
Authors:
Daniel Ruprecht,
Achim Schädle,
Frank Schmidt
Abstract:
The pole condition approach for deriving transparent boundary conditions is extended to the time-dependent, two-dimensional case. Non-physical modes of the solution are identified by the position of poles of the solution's spatial Laplace transform in the complex plane. By requiring the Laplace transform to be analytic on some problem dependent complex half-plane, these modes can be suppressed. Th…
▽ More
The pole condition approach for deriving transparent boundary conditions is extended to the time-dependent, two-dimensional case. Non-physical modes of the solution are identified by the position of poles of the solution's spatial Laplace transform in the complex plane. By requiring the Laplace transform to be analytic on some problem dependent complex half-plane, these modes can be suppressed. The resulting algorithm computes a finite number of coefficients of a series expansion of the Laplace transform, thereby providing an approximation to the exact boundary condition. The resulting error decays super-algebraically with the number of coefficients, so relatively few additional degrees of freedom are sufficient to reduce the error to the level of the discretization error in the interior of the computational domain. The approach shows good results for the Schrödinger and the drift-diffusion equation but, in contrast to the one-dimensional case, exhibits instabilities for the wave and Klein-Gordon equation. Numerical examples are shown that demonstrate the good performance in the former and the instabilities in the latter case.
△ Less
Submitted 17 April, 2012;
originally announced April 2012.
-
High order Curl-conforming Hardy space infinite elements for exterior Maxwell problems
Authors:
Lothar Nannen,
Thorsten Hohage,
Achim Schädle,
Joachim Schöberl
Abstract:
A construction of prismatic Hardy space infinite elements to discretize wave equations on unbounded domains $Ω$ in $H^1_{loc}(Ω)$, $H_{loc}(curl;Ω)$ and $H_{loc}(div;Ω)$ is presented. As our motivation is to solve Maxwell's equations we take care that these infinite elements fit into the discrete de Rham diagram, i.e. they span discrete spaces, which together with the exterior derivative form an e…
▽ More
A construction of prismatic Hardy space infinite elements to discretize wave equations on unbounded domains $Ω$ in $H^1_{loc}(Ω)$, $H_{loc}(curl;Ω)$ and $H_{loc}(div;Ω)$ is presented. As our motivation is to solve Maxwell's equations we take care that these infinite elements fit into the discrete de Rham diagram, i.e. they span discrete spaces, which together with the exterior derivative form an exact sequence. Resonance as well as scattering problems are considered in the examples. Numerical tests indicate super-algebraic convergence in the number of additional unknowns per degree of freedom on the coupling boundary that are required to realize the Dirichlet to Neumann map.
△ Less
Submitted 11 March, 2011;
originally announced March 2011.
-
Hardy space infinite elements for Helmholtz-type problems with unbounded inhomogeneities
Authors:
Lothar Nannen,
Achim Schädle
Abstract:
This paper introduces a class of approximate transparent boundary conditions for the solution of Helmholtz-type resonance and scattering problems on unbounded domains. The computational domain is assumed to be a polygon. A detailed description of two variants of the Hardy space infinite element method which relays on the pole condition is given. The method can treat waveguide-type inhomogeneities…
▽ More
This paper introduces a class of approximate transparent boundary conditions for the solution of Helmholtz-type resonance and scattering problems on unbounded domains. The computational domain is assumed to be a polygon. A detailed description of two variants of the Hardy space infinite element method which relays on the pole condition is given. The method can treat waveguide-type inhomogeneities in the domain with non-compact support. The results of the Hardy space infinite element method are compared to a perfectly matched layer method. Numerical experiments indicate that the approximation error of the Hardy space decays exponentially in the number of Hardy space modes.
△ Less
Submitted 7 April, 2010;
originally announced April 2010.
-
A Rigorous Finite-Element Domain Decomposition Method for Electromagnetic Near Field Simulations
Authors:
L. Zschiedrich,
S. Burger,
A. Schädle,
F. Schmidt
Abstract:
Rigorous computer simulations of propagating electromagnetic fields have become an important tool for optical metrology and design of nanostructured optical components. A vectorial finite element method (FEM) is a good choice for an accurate modeling of complicated geometrical features. However, from a numerical point of view solving the arising system of linear equations is very demanding even…
▽ More
Rigorous computer simulations of propagating electromagnetic fields have become an important tool for optical metrology and design of nanostructured optical components. A vectorial finite element method (FEM) is a good choice for an accurate modeling of complicated geometrical features. However, from a numerical point of view solving the arising system of linear equations is very demanding even for medium sized 3D domains. In numerics, a domain decomposition method is a commonly used strategy to overcome this problem. Within this approach the overall computational domain is split up into smaller domains and interface conditions are used to assure continuity of the electromagnetic field. Unfortunately, standard implementations of the domain decomposition method as developed for electrostatic problems are not appropriate for wave propagation problems. In an earlier paper we therefore proposed a domain decomposition method adapted to electromagnetic field wave propagation problems. In this paper we apply this method to 3D mask simulation.
△ Less
Submitted 7 March, 2008;
originally announced March 2008.
-
Adaptive, Fast and Oblivious Convolution in Evolution Equations with Memory
Authors:
María López-Fernández,
Christian Lubich,
Achim Schädle
Abstract:
To approximate convolutions which occur in evolution equations with memory terms, a variable-stepsize algorithm is presented for which advancing N steps requires only O(N log(N)) operations and O(log(N)) active memory, in place of O(N^2) operations and O(N) memory for a direct implementation. A basic feature of the fast algorithm is the reduction, via contour integral representations, to differe…
▽ More
To approximate convolutions which occur in evolution equations with memory terms, a variable-stepsize algorithm is presented for which advancing N steps requires only O(N log(N)) operations and O(log(N)) active memory, in place of O(N^2) operations and O(N) memory for a direct implementation. A basic feature of the fast algorithm is the reduction, via contour integral representations, to differential equations which are solved numerically with adaptive step sizes. Rather than the kernel itself, its Laplace transform is used in the algorithm. The algorithm is illustrated on three examples: a blow-up example originating from a Schrödinger equation with concentrated nonlinearity, chemical reactions with inhibited diffusion, and viscoelasticity with a fractional order constitutive law.
△ Less
Submitted 7 November, 2006;
originally announced November 2006.
-
Domain Decomposition Method for Maxwell's Equations: Scattering off Periodic Structures
Authors:
Achim Schädle,
Lin Zschiedrich,
Sven Burger,
Roland Klose,
Frank Schmidt
Abstract:
We present a domain decomposition approach for the computation of the electromagnetic field within periodic structures. We use a Schwarz method with transparent boundary conditions at the interfaces of the domains. Transparent boundary conditions are approximated by the perfectly matched layer method (PML). To cope with Wood anomalies appearing in periodic structures an adaptive strategy to dete…
▽ More
We present a domain decomposition approach for the computation of the electromagnetic field within periodic structures. We use a Schwarz method with transparent boundary conditions at the interfaces of the domains. Transparent boundary conditions are approximated by the perfectly matched layer method (PML). To cope with Wood anomalies appearing in periodic structures an adaptive strategy to determine optimal PML parameters is developed. We focus on the application to typical EUV lithography line masks. Light propagation within the multi-layer stack of the EUV mask is treated analytically. This results in a drastic reduction of the computational costs and allows for the simulation of next generation lithography masks on a standard personal computer.
△ Less
Submitted 9 February, 2006;
originally announced February 2006.
-
Numerical Investigation of Light Scattering off Split-Ring Resonators
Authors:
S. Burger,
L. Zschiedrich,
R. Klose,
A. Schädle,
F. Schmidt,
C. Enkrich,
S. Linden,
M. Wegener,
C. M. Soukoulis
Abstract:
Recently, split ring-resonators (SRR's) have been realized experimentally in the near infrared (NIR) and optical regime. In this contribution we numerically investigate light propagation through an array of metallic SRR's in the NIR and optical regime and compare our results to experimental results.
We find numerical solutions to the time-harmonic Maxwell's equations by using advanced finite-e…
▽ More
Recently, split ring-resonators (SRR's) have been realized experimentally in the near infrared (NIR) and optical regime. In this contribution we numerically investigate light propagation through an array of metallic SRR's in the NIR and optical regime and compare our results to experimental results.
We find numerical solutions to the time-harmonic Maxwell's equations by using advanced finite-element-methods (FEM). The geometry of the problem is discretized with unstructured tetrahedral meshes. Higher order, vectorial elements (edge elements) are used as ansatz functions. Transparent boundary conditions and periodic boundary conditions are implemented, which allow to treat light scattering problems off periodic structures.
This simulation tool enables us to obtain transmission and reflection spectra of plane waves which are incident onto the SRR array under arbitrary angles of incidence, with arbitrary polarization, and with arbitrary wavelength-dependencies of the permittivity tensor. We compare the computed spectra to experimental results and investigate resonances of the system.
△ Less
Submitted 25 October, 2005;
originally announced October 2005.
-
Optical microscopy via spectral modifications of a nano-antenna
Authors:
T. Kalkbrenner,
U. Hakanson,
A. Schädle,
S. Burger,
C. Henkel,
V. Sandoghdar
Abstract:
The existing optical microscopes form an image by collecting photons emitted from an object. Here we report on the experimental realization of microscopy without the need for direct optical communication with the sample. To achieve this, we have scanned a single gold nanoparticle acting as a nano-antenna in the near field of a sample and have studied the modification of its intrinsic radiative p…
▽ More
The existing optical microscopes form an image by collecting photons emitted from an object. Here we report on the experimental realization of microscopy without the need for direct optical communication with the sample. To achieve this, we have scanned a single gold nanoparticle acting as a nano-antenna in the near field of a sample and have studied the modification of its intrinsic radiative properties by monitoring its plasmon spectrum.
△ Less
Submitted 26 September, 2005;
originally announced September 2005.
-
JCMmode: An Adaptive Finite Element Solver for the Computation of Leaky Modes
Authors:
L. Zschiedrich,
S. Burger,
R. Klose,
A. Schaedle,
F. Schmidt
Abstract:
We present our simulation tool JCMmode for calculating propagating modes of an optical waveguide. As ansatz functions we use higher order, vectorial elements (Nedelec elements, edge elements). Further we construct transparent boundary conditions to deal with leaky modes even for problems with inhomogeneous exterior domains as for integrated hollow core Arrow waveguides. We have implemented an er…
▽ More
We present our simulation tool JCMmode for calculating propagating modes of an optical waveguide. As ansatz functions we use higher order, vectorial elements (Nedelec elements, edge elements). Further we construct transparent boundary conditions to deal with leaky modes even for problems with inhomogeneous exterior domains as for integrated hollow core Arrow waveguides. We have implemented an error estimator which steers the adaptive mesh refinement. This allows the precise computation of singularities near the metal's corner of a Plasmon-Polariton waveguide even for irregular shaped metal films on a standard personal computer.
△ Less
Submitted 11 April, 2005;
originally announced April 2005.
-
FEM Modelling of 3D Photonic Crystals and Photonic Crystal Waveguides
Authors:
S. Burger,
R. Klose,
A. Schaedle,
F. Schmidt,
L. Zschiedrich
Abstract:
We present a finite-element simulation tool for calculating light fields in 3D nano-optical devices. This allows to solve challenging problems on a standard personal computer. We present solutions to eigenvalue problems, like Bloch-type eigenvalues in photonic crystals and photonic crystal waveguides, and to scattering problems, like the transmission through finite photonic crystals.
The discr…
▽ More
We present a finite-element simulation tool for calculating light fields in 3D nano-optical devices. This allows to solve challenging problems on a standard personal computer. We present solutions to eigenvalue problems, like Bloch-type eigenvalues in photonic crystals and photonic crystal waveguides, and to scattering problems, like the transmission through finite photonic crystals.
The discretization is based on unstructured tetrahedral grids with an adaptive grid refinement controlled and steered by an error-estimator. As ansatz functions we use higher order, vectorial elements (Nedelec, edge elements). For a fast convergence of the solution we make use of advanced multi-grid algorithms adapted for the vectorial Maxwell's equations.
△ Less
Submitted 8 April, 2005;
originally announced April 2005.
-
Fast Runge-Kutta approximation of inhomogeneous parabolic equations
Authors:
María López-Fernández,
Christian Lubich,
Cesar Palencia,
Achim Schädle
Abstract:
The result after $N$ steps of an implicit Runge-Kutta time discretization of an inhomogeneous linear parabolic differential equation is computed, up to accuracy $ε$, by solving only $$O\Big(\log N \log \frac1ε\Big) $$ linear systems of equations. We derive, analyse, and numerically illustrate this fast algorithm.
The result after $N$ steps of an implicit Runge-Kutta time discretization of an inhomogeneous linear parabolic differential equation is computed, up to accuracy $ε$, by solving only $$O\Big(\log N \log \frac1ε\Big) $$ linear systems of equations. We derive, analyse, and numerically illustrate this fast algorithm.
△ Less
Submitted 22 April, 2005;
originally announced April 2005.
-
Fast and oblivious convolution quadrature
Authors:
Achim Schädle,
María López-Fernández,
Christian Lubich
Abstract:
We give an algorithm to compute $N$ steps of a convolution quadrature approximation to a continuous temporal convolution using only $O(N \log N)$ multiplications and $O(\log N)$ active memory. The method does not require evaluations of the convolution kernel, but instead $O(\log N)$ evaluations of its Laplace transform, which is assumed sectorial.
The algorithm can be used for the stable numer…
▽ More
We give an algorithm to compute $N$ steps of a convolution quadrature approximation to a continuous temporal convolution using only $O(N \log N)$ multiplications and $O(\log N)$ active memory. The method does not require evaluations of the convolution kernel, but instead $O(\log N)$ evaluations of its Laplace transform, which is assumed sectorial.
The algorithm can be used for the stable numerical solution with quasi-optimal complexity of linear and nonlinear integral and integro-differential equations of convolution type. In a numerical example we apply it to solve a subdiffusion equation with transparent boundary conditions.
△ Less
Submitted 22 April, 2005;
originally announced April 2005.
-
A spectral order method for inverting sectorial Laplace transforms
Authors:
María López-Fernández,
Cesar Palencia,
Achim Schädle
Abstract:
Laplace transforms which admit a holomorphic extension to some sector strictly containing the right half plane and exhibiting a potential behavior are considered. A spectral order, parallelizable method for their numerical inversion is proposed. The method takes into account the available information about the errors arising in the evaluations. Several numerical illustrations are provided.
Laplace transforms which admit a holomorphic extension to some sector strictly containing the right half plane and exhibiting a potential behavior are considered. A spectral order, parallelizable method for their numerical inversion is proposed. The method takes into account the available information about the errors arising in the evaluations. Several numerical illustrations are provided.
△ Less
Submitted 21 April, 2005;
originally announced April 2005.