Fast Solvers for Highly Oscillatory Problems

Abstract

Waves of diverse types surround us. Sound, light and other waves, such as microwaves, are crucial for speech, mobile phones, and other communication technologies. Elastic waves propagating through the Earth bounce through the Earth’s crust and enable us to “see” thousands of kilometres in depth. These propagating waves are highly oscillatory in time and space, and may scatter off obstacles or get “trapped” in cavities. Simulating these phenomena on computers is extremely important. However, the achievable speeds for accurate numerical modelling are low even on large modern computers. Our snapshot will introduce the reader to recent progress in designing algorithms that allow for much more rapid solutions.