Show simple item record

dc.contributor.advisorKeyes, David E.
dc.contributor.authorLiu, Lulu
dc.date.accessioned2015-12-08T07:42:37Z
dc.date.available2016-12-07T00:00:00Z
dc.date.issued2015-12-07
dc.identifier.citationLiu, L. (2015). Nonlinear Preconditioning and its Application in Multicomponent Problems. KAUST Research Repository. https://doi.org/10.25781/KAUST-T0LHJ
dc.identifier.doi10.25781/KAUST-T0LHJ
dc.identifier.urihttp://hdl.handle.net/10754/583375
dc.description.abstractThe Multiplicative Schwarz Preconditioned Inexact Newton (MSPIN) algorithm is presented as a complement to Additive Schwarz Preconditioned Inexact Newton (ASPIN). At an algebraic level, ASPIN and MSPIN are variants of the same strategy to improve the convergence of systems with unbalanced nonlinearities; however, they have natural complementarity in practice. MSPIN is naturally based on partitioning of degrees of freedom in a nonlinear PDE system by field type rather than by subdomain, where a modest factor of concurrency can be sacrificed for physically motivated convergence robustness. ASPIN, originally introduced for decompositions into subdomains, is natural for high concurrency and reduction of global synchronization. The ASPIN framework, as an option for the outermost solver, successfully handles strong nonlinearities in computational fluid dynamics, but is barely explored for the highly nonlinear models of complex multiphase flow with capillarity, heterogeneity, and complex geometry. In this dissertation, the fully implicit ASPIN method is demonstrated for a finite volume discretization based on incompressible two-phase reservoir simulators in the presence of capillary forces and gravity. Numerical experiments show that the number of global nonlinear iterations is not only scalable with respect to the number of processors, but also significantly reduced compared with the standard inexact Newton method with a backtracking technique. Moreover, the ASPIN method, in contrast with the IMPES method, saves overall execution time because of the savings in timestep size. We consider the additive and multiplicative types of inexact Newton algorithms in the field-split context, and we augment the classical convergence theory of ASPIN for the multiplicative case. Moreover, we provide the convergence analysis of the MSPIN algorithm. Under suitable assumptions, it is shown that MSPIN is locally convergent, and desired superlinear or even quadratic convergence can be obtained when the forcing terms are picked suitably. Numerical experiments show that MSPIN can be significantly more robust than Newton methods based on global linearizations, and that MSPIN can be more robust than ASPIN, and maintain fast convergence even for challenging problems, such as high-Reynolds number Navier-Stokes equations.
dc.language.isoen
dc.subjectnon-linear equations
dc.subjectnonlinear preconditioning
dc.subjectfield splitting
dc.subjectNewton method
dc.subjectmultiplicative schwarz
dc.subjectlocal convergence
dc.titleNonlinear Preconditioning and its Application in Multicomponent Problems
dc.typeDissertation
dc.contributor.departmentComputer, Electrical and Mathematical Science and Engineering (CEMSE) Division
dc.rights.embargodate2016-12-07
thesis.degree.grantorKing Abdullah University of Science and Technology
dc.contributor.committeememberSun, Shuyu
dc.contributor.committeememberSamtaney, Ravi
dc.contributor.committeememberKrause, Rolf
thesis.degree.disciplineApplied Mathematics and Computational Science
thesis.degree.nameDoctor of Philosophy
dc.rights.accessrightsAt the time of archiving, the student author of this dissertation opted to temporarily restrict access to it. The full text of this dissertation became available to the public after the expiration of the embargo on 2016-12-07.
refterms.dateFOA2016-12-07T00:00:00Z


Files in this item

Thumbnail
Name:
Final thesis.pdf
Size:
5.097Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record