In this thesis, we study problems with heterogeneities using the zeroth order optimized Schwarz preconditioning. There are three main parts in this thesis. In the first part, we propose an Optimized Restricted Additive Schwarz Preconditioned Exact Newton approach (ORASPEN) for nonlinear diffusion problems, where Robin transmission conditions are used to communicate subdomain errors. We find out that for the problems with large heterogeneities, the Robin parameter has a significant impact to the convergence behavior when subdomain boundaries cut through the discontinuities. Therefore, we perform an algebraic analysis for a linear diffusion model problem with piecewise constant diffusion coefficients in the second main part. We carefully discuss two possible choices of Robin parameters on the artificial interfaces and derive asymptotic expressions of both the optimal Robin parameter and the convergence rate for each choice at the discrete level. Finally, in the third main part, we study the time-dependent nonequilibrium Richards equation, which can be used to model preferential flow in physics. We semi-discretize the problem in time, and then apply ORASPEN for the resulting elliptic problems with the Robin parameter studied in the second part.
|Date of Award||14 Aug 2019|
|Supervisor||Wing Hong Felix KWOK (Supervisor)|
- Decomposition method
- Differential equations, Partial
- Nonlinear theories