Inexact Hierarchical Scale Separation for Linear Systems in Modal Discontinuous Galerkin Discretizations
| dc.contributor.advisor | Riviere, Beatrice | en_US |
| dc.creator | Thiele, Christopher | en_US |
| dc.date.accessioned | 2019-05-17T14:41:51Z | en_US |
| dc.date.available | 2019-05-17T14:41:51Z | en_US |
| dc.date.created | 2018-05 | en_US |
| dc.date.issued | 2018-04-20 | en_US |
| dc.date.submitted | May 2018 | en_US |
| dc.date.updated | 2019-05-17T14:41:51Z | en_US |
| dc.description.abstract | This thesis proposes the inexact hierarchical scale separation (IHSS) method for the solution of linear systems in modal discontinuous Galerkin (DG) discretizations. Like p-multigrid methods, IHSS alternates between discretizations of different polynomial order to improve the computational performance of solving linear systems. IHSS uses two discretizations, which are obtained from a hierarchical splitting of the modal DG basis, resulting in two weakly coupled problems for the low-order and high-order components of the solution (coarse and fine scale). While a global linear system of reduced size is solved for the coarse-scale problem, the fine-scale components are updated locally. IHSS extends the original hierarchical scale separation method, using an iterative solver to approximate the coarse-scale problem and shifting more work to the highly parallel local fine-scale updates. Convergence and computational performance of IHSS are evaluated using example problems from an application in the oil and gas industry, the simulation of the phase separation of binary fluid mixtures in three spatial dimensions. The problem is modeled by the Cahn–Hilliard equation, a fourth-order, nonlinear partial differential equation, which is discretized using the nonsymmetric interior penalty DG method. Numerical experiments demonstrate the applicability of IHSS to the linear systems arising in this problem. It is shown that their solution can be significantly accelerated when common iterative methods are used as coarse-scale solvers within IHSS instead of being applied directly. All parameters of the method are discussed in detail, and their impact on computational performance is evaluated. | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Thiele, Christopher. "Inexact Hierarchical Scale Separation for Linear Systems in Modal Discontinuous Galerkin Discretizations." (2018) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/105703">https://hdl.handle.net/1911/105703</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/105703 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | en_US |
| dc.subject | linear solver | en_US |
| dc.subject | iterative method | en_US |
| dc.subject | discontinuous Galerkin | en_US |
| dc.subject | parallel computing | en_US |
| dc.subject | p-multigrid | en_US |
| dc.title | Inexact Hierarchical Scale Separation for Linear Systems in Modal Discontinuous Galerkin Discretizations | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Computational and Applied Mathematics | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Arts | en_US |
Files
Original bundle
1 - 1 of 1