English
Related papers

Related papers: Algebraic Multigrid Preconditioners for Multiphase…

200 papers

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

Numerical Analysis · Mathematics 2020-04-27 Hanno Gottschalk , Karsten Kahl

Many problems in fluid modelling require the efficient solution of highly anisotropic elliptic partial differential equations (PDEs) in "flat" domains. For example, in numerical weather- and climate-prediction an elliptic PDE for the…

Numerical Analysis · Mathematics 2015-02-11 Andreas Dedner , Eike Hermann Müller , Robert Scheichl

Boundary value problems based on the convection-diffusion equation arise naturally in models of fluid flow across a variety of engineering applications and design feasibility studies. Naturally, their efficient numerical solution has…

Numerical Analysis · Mathematics 2024-06-27 M. Shahid , S. P. MacLachlan , H. bin Zubair Syed

Discontinuous Galerkin (DG) methods are promising high order discretizations for unsteady compressible flows. Here, we focus on Numerical Weather Prediction (NWP). These flows are characterized by a fine resolution in $z$-direction and low…

Numerical Analysis · Mathematics 2025-06-02 Philipp Birken , Andreas Dedner , Robert Klöfkorn

This paper presents our work on developing parallel computational methods for two-phase flow on modern parallel computers, where techniques for linear solvers and nonlinear methods are studied and the standard and inexact Newton methods are…

Computational Engineering, Finance, and Science · Computer Science 2017-01-24 Hui Liu , Lihua Shen , Yan Chen , Kun Wang , Bo Yang , Zhangxin Chen

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

Numerical Analysis · Mathematics 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

Multigrid methods are well suited to large massively parallel computer architectures because they are mathematically optimal and display excellent parallelization properties. Since current architecture trends are favoring regular compute…

Numerical Analysis · Mathematics 2022-05-31 Victor A. Paludetto Magri , Robert D. Falgout , Ulrike M. Yang

This paper provides a unified and detailed presentation of root-node style algebraic multigrid (AMG). Algebraic multigrid is a popular and effective iterative method for solving large, sparse linear systems that arise from discretizing…

Numerical Analysis · Mathematics 2018-01-30 Thomas A. Manteuffel , Luke N. Olson , Jacob B. Schroder , Ben S. Southworth

In this work, we consider the solution of fluid-structure interaction problems using a monolithic approach for the coupling between fluid and solid subproblems. The coupling of both equations is realized by means of the arbitrary…

Numerical Analysis · Mathematics 2018-03-09 D. Jodlbauer , U. Langer , T. Wick

The modeling and simulation of multiphase fluid flow receive significant attention in reservoir engineering. Many time discretization schemes for multiphase flow equations are either explicit or semi-implicit, relying on the decoupling…

Computational Physics · Physics 2025-06-06 Shuai Lu

In this paper, we propose a local model reduction approach for subsurface flow problems in stochastic and highly heterogeneous media. To guarantee the mass conservation, we consider the mixed formulation of the flow problem and aim to solve…

Numerical Analysis · Mathematics 2022-03-23 Yiran Wang , Eric Chung , Shubin Fu

Phase-field fracture models lead to variational problems that can be written as a coupled variational equality and inequality system. Numerically, such problems can be treated with Galerkin finite elements and primal-dual active set…

Numerical Analysis · Mathematics 2020-05-04 Daniel Jodlbauer , Ulrich Langer , Thomas Wick

The computation time for reservoir simulation is dominated by the linear solver. The sets of linear equations which arise in reservoir simulation have two distinctive features: the problems are usually highly anisotropic, with a dominant…

Numerical Analysis · Mathematics 2014-02-10 Haran Jackson , Michele Taroni , David Ponting

A full approximation scheme (FAS) nonlinear multigrid solver for two-phase flow and transport problems driven by wells with multiple perforations is developed. It is an extension to our previous work on FAS solvers for diffusion and…

Numerical Analysis · Mathematics 2023-08-02 Chak Shing Lee , François P. Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua A. White

We investigate the performance of multigrid preconditioners for solving linear systems arising from finite element discretizations of elliptic interface problems using the Fictitious Domain with Distributed Lagrange Multipliers (FD-DLM)…

Numerical Analysis · Mathematics 2025-03-04 Najwa Alshehri , Daniele Boffi , Chayapol Chaoveeraprasit

Multigrid (MG) is widely recognized as a highly effective solver for the model problem, the Laplacian, but textbook MG fails on most problems of interest. MG methods have been applied to complex, real-world applications with careful…

Plasma Physics · Physics 2026-05-21 Mark F. Adams , Jin Chen , Benjamin Sturdevant

In this note, we consider preconditioned Krylov subspace methods for discrete fluid-structure interaction problems with a nonlinear hyperelastic material model and covering a large range of flows, e.g, water, blood, and air with highly…

Numerical Analysis · Mathematics 2016-03-15 U. Langer , H. Yang

Algebraic multigrid (AMG) is conventionally applied in a black-box fashion, agnostic to the underlying geometry. In this work, we propose that using geometric information -- when available -- to assist with setting up the AMG hierarchy is…

Numerical Analysis · Mathematics 2025-12-18 Songzhe Xu , Majid Rasouli , Robert M. Kirby , David Moxey , Hari Sundar

Algebraic multigrid (AMG) is one of the most efficient iterative methods for solving large sparse system of equations. However, how to build/check restriction and prolongation operators in practical of AMG methods for nonsymmetric {\em…

Numerical Analysis · Mathematics 2022-02-24 Minghua Chen , Rongjun Cao , Stefano Serra-Capizzano

Fully realizing the potential of multigrid solvers often requires custom algorithms for a given application model, discretizations and even regimes of interest, despite considerable effort from the applied math community to develop fully…

Plasma Physics · Physics 2023-02-22 Mark F. Adams , Matthew K. Knepley