This book focuses on Krylov subspace methods for solving linear systems, which are known as one of the top 10 algorithms in the twentieth century, such as Fast Fourier Transform and Quick Sort (SIAM News, 2000). Theoretical aspects of Krylov subspace methods developed in the twentieth century are explained and derived in a concise and unified way. Furthermore, some Krylov subspace methods in the twenty-first century are described in detail, such as the COCR method for complex symmetric linear systems, the BiCR method, and the IDR(s) method for non-Hermitian linear systems.The strength of the...

This book provides a comprehensive analysis of time domain boundary integral equations and their discretisation by convolution quadrature and the boundary element method.Properties of convolution quadrature, based on both linear multistep and Runge–Kutta methods, are explained in detail, always with wave propagation problems in mind. Main algorithms for implementing the discrete schemes are described and illustrated by short Matlab codes; translation to other languages can be found on the accompanying GitHub page. The codes are used to present numerous numerical examples to give the reader...