University of Cambridge > > Isaac Newton Institute Seminar Series > Analysis of oversampled collocation methods for wave scattering problems

Analysis of oversampled collocation methods for wave scattering problems

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

MWSW01 - Canonical scattering problems

Collocation methods for boundary integral formulations of wave scattering problems are often simpler and cheaper to implement than Galerkin methods because the elements of the discretisation matrix are given by lower-dimensional integrals. However, in general, their application is a delicate matter: in contrast to Galerkin methods, there is no standardised convergence theory for collocation methods, and their success is highly sensitive to the choice of collocation points. Moreover, in the integral equation setting, collocation methods typically lead to slower convergence rates than Galerkin methods. In this talk, we will explore the extent to which the convergence properties of collocation methods for Fredholm integral equations can be improved by least-squares oversampling. We provide rigorous analysis to show that superlinear oversampling can enhance the convergence rates of the collocation method and reduce its sensitivity to the distribution of collocation points. In addition, we prove that linear oversampling can still lead to a substantial improvement in the error constant, even though the asymptotic convergence rate is not improved. Indeed, we will see an example where oversampling by a constant factor leads to an improvement of the error at a cubic rate in this constant, whilst incurring only a linear increase in cost. We support our analysis with several numerical examples for the two-dimensional Helmholtz equation. This is joint work with Daan Huybrechs (KU Leuven).

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2023, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity