Matthias Ehrhardt (WIAS Berlin) Title: Numerical Simulation of Periodic Structure Problems Periodic structure problems largely exist in the science and engineering and often they are modeled by partial differential equations (PDEs) with periodic coefficients and/or periodic geometries. Periodic structure problems arises modern applications semiconductor nanostructures (e.g. quantum dots and nanocrystals), semiconductor superlattices, photonic crystals (PC) structures, meta materials with negative refractive indices or Bragg gratings of surface plasmon polariton (SPP) waveguides. In order to numerically solve these equations efficiently one usually confines the spatial domain to a bounded computational domain (in a neighborhood of the region of physical interest). The usual strategy is to introduce so-called artificial boundaries and impose adequate boundary conditions [1]. For wave-like equations, the ideal boundary conditions should not only lead to well-posed problems, but also mimic the perfect absorption of waves traveling out of the computational domain through the artificial boundaries. In the first part of the talk we present a novel analytical impedance expression is presented for general second order ODE problems with periodic coefficients [2] and its validity is shown to be strongly supported by numerical evidences. This new expression for the kernel of the Dirichlet-to-Neumann mapping of the artificial boundary conditions is then used for computing the bound states of the Schr\"odinger operator with periodic potentials at infinity. Other potential applications are associated with the exact artificial boundary conditions for some time-dependent problems with periodic structures. As an example, a two-dimensional hyperbolic equation modeling the TM polarization of the electromagnetic field with a periodic dielectric permittivity is considered. In the second part we present a new numerical technique for solving periodic structure problems [3]. This novel approach possesses several advantages. First, it allows for a fast evaluation of the Robin-to-Robin operator for periodic array problems. Secondly, this computational method can also be used for bi-periodic structure problems with local defects. Our strategy is an improvement of the recently developed recursive doubling process by Yuan and Lu. We will consider several problems, such as the exterior elliptic problems with strong coercivity, the time-dependent Schr\"odinger equation and finally the Helmholtz equation with damping. The case when the wavenumber lies in the passbands is discussed concisely in [4]. References: [1] X. Antoine, A. Arnold, C. Besse, M. Ehrhardt and A. Sch\"adle, "A Review of Transparent and Artificial Boundary Conditions Techniques for Linear and Nonlinear Schr\"odinger Equations", Commun. Comput. Phys. Vol. 4, Number 4, (2008), 729-796. (open-access article) [2] M. Ehrhardt and C. Zheng, "Exact artificial boundary conditions for problems with periodic structures", J. Comput. Phys. Vol. 227, Issue 14, (2008), 6877-6894. [3] M. Ehrhardt, H. Han and C. Zheng, "Numerical simulation of waves in periodic structures", Commun. Comput. Phys. Vol. 5, Number 5, (2009), 849-872. [4] M. Ehrhardt, J. Sun and C. Zheng, "Evaluation of exact boundary mappings for one-dimensional semi-infinite periodic arrays", submitted to: Communications in Mathematical Sciences, 2008.