Shared Memory Pipelined Parareal

For the parallel-in-time integration method Parareal, pipelining can be used to hide some of the cost of the serial correction step and improve its efficiency. The paper introduces an OpenMP implementation of pipelined Parareal and compares it to a standard MPI-based variant. Both versions yield almost identical runtimes, but, depending on the compiler, the OpenMP variant consumes about 7% less energy and has a significantly smaller memory footprint. However, its higher implementation complexity might make it difficult to use in legacy codes and in combination with spatial parallelisation

Block Jacobi relaxation for plane wave discontinuous Galerkin methods

In recent years plane wave approximation methods have become popular for the solution of Helmholtz problems, where instead of standard polynomial basis functions plane waves are used on each element to approximate the solution. One possibility to enforce inter-element continuity conditions for these basis functions is to use the plane wave discontinuous Galerkin Method (PWDG). In this paper we investigate block Jacobi relaxation methods for the PWDG. We show that for a certain choice of flux parameters in the PWDG block Jacobi is identical to a Schwarz method with standard impedance boundary conditions. This result motivates a simple algebraic decomposition method whose numerical performance is demonstrated for various wavenumbers. For high-frequency problem it is important to choose optimized transmission conditions between subdomains, and a first result of how to modify fluxes to incorporate optimized transmission conditions is presented

Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization

Interior point methods provide an attractive class of approaches for solving linear, quadratic and nonlinear programming problems, due to their excellent efficiency and wide applicability. In this paper, we consider PDE-constrained optimization problems with bound constraints on the state and control variables, and their representation on the discrete level as quadratic programming problems. To tackle complex problems and achieve high accuracy in the solution, one is required to solve matrix systems of huge scale resulting from Newton iteration, and hence fast and robust methods for these systems are required. We present preconditioned iterative techniques for solving a number of these problems using Krylov subspace methods, considering in what circumstances one may predict rapid convergence of the solvers in theory, as well as the solutions observed from practical computations

The effect of pond dyes on oviposition and survival in wild UK Culex mosquitoes

British Culex pipiens complex [Culex pipiens sensu lato) mosquito distribution, abundance, and potential for disease transmission are intimately linked to their environment. Pond and lake dyes that block light to restrict algal photosynthesis are a relatively new product assumed to be an environmentally friendly since they are based on food dyes. Their use in urban garden ponds raises questions linked to mosquito oviposition, since coloured water can be an attractant. Culex (mostly pipiens) is commonly found in UK gardens and is a potential vector of viruses including the West Nile Virus (WNV). Any factors that significantly change the distribution and population of Cx pipiens could impact future risks of disease transmission. A gravid trap was used to catch female Cx pipiens mosquitoes for use in oviposition choice tests in laboratory and semi-field conditions. Two types of pond dye, blue and shadow (which looks slightly red), were tested for their impact on oviposition and survival of wild caught Cx pipiens. There were no significant differences in the number of egg batches laid when gravid mosquitoes were given a choice between either blue dye and clear water or shadow dye and clear water indicating that these dyes are not attractants. Larvae hatched from egg batches laid by wild-caught gravid females were used to measure survival to adulthood with or without dye, , in a habitat controlled to prevent further colonisation. The experiment was run twice, once in the summer and again in the autumn, whereas the dyes had no impact on emergence in the summer, there were highly significant reductions in emergence of adults in both dye treated habitats in the autumn. Containers with or without shadow dye were placed outside to colonise naturally and were sampled weekly for larvae and pupae over a 6 month period through summer and autumn. There was a significant negative effect of shadow dye on pupal abundance in a three week period over the summer, but otherwise there was no effect. It is likely that population abundance and food was a more powerful factor for mosquito survival than the dye