Numerical methods for diffusion problems with a large contrast in the coefficients

Master Thesis (2022)
Author(s)

R.J. Breunissen (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

C. Vuik – Mentor (TU Delft - Numerical Analysis)

Y.M. Dijkstra – Graduation committee member (TU Delft - Mathematical Physics)

Erik van den Boogaard – Graduation committee member (Alten)

André Prins – Graduation committee member (Alten)

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2022 Rens Breunissen
More Info
expand_more
Publication Year
2022
Language
English
Copyright
© 2022 Rens Breunissen
Graduation Date
24-01-2022
Awarding Institution
Delft University of Technology
Programme
['Applied Mathematics']
Sponsors
None
Faculty
Electrical Engineering, Mathematics and Computer Science
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.

Abstract

Numerical methods for solving problems with a large contrast in the coefficients are investigated in this report. These types of problems typically appear in basin modeling. Specifically, the deflation and restricted additive Schwarz (RAS) methods are compared for their effectiveness in solving this type of problem in combination with the conjugate gradient method, both in terms of iterations and computation time. It is shown that the RAS method converges to the correct solution in a small amount of iterations. However, the deflation method, in combination with another preconditioner, performs better in terms of computation time. An important observation is that the relative residual can only be used as a reliable stopping criterion when the deflation method is used. The methods can be combined into the DRASCG method, which converges in an extremely small number of iterations. In a parallel environment, the speedup of the RASCG method is limited by a load imbalance in the amount of work required for the application of the preconditioner for each subdomain. The deflation method obtains good speedup, that is close to the ideal speedup. The methods are compared when the number of subdomains is increased. It is shown that a classic data distribution is not effective for this type of problem. The deflation method is shown to be robust for a physics based domain decomposition.

Files

License info not available