Adaptive Deflated Multiscale Solvers

Master thesis (2017)

Authors

D. Boitcov Electrical Engineering, Mathematics and Computer Science

Contributors

A. Lukyanov (supervisor 1)
Cornelis Vuik (supervisor 1)
H.M. Schuttelaars (supervisor 2)
Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright: © 2017 Dmitrii Boitcov
More Info
expand_more

Published Date

29-09-2017

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Existing multiscale solvers use a sequence of aggressive restriction, coarse-grid correction and prolongation operators to handle low-frequency modes on the coarse grid. High-frequency errors are resolved by employing a smoother on the fine grid. Deflation preconditioning improves matrix properties, i.e., damps slowly varying errors, corresponding to extreme eigenvalues, in the linear solver residuals. Vari- ous Adapted Deflated Multiscale Solvers are proposed in order to detect the low- frequency modes instead of relying on the residual map and complement today’s stet-of-the-art advanced iterative multiscale strategies.