English
Related papers

Related papers: Effective Preconditioners for Mixed-Dimensional Sc…

200 papers

In this paper, we develop a multigrid preconditioner to solve Darcy flow in highly heterogeneous porous media. The key component of the preconditioner is to construct a sequence of nested subspaces $W_{\mathcal{L}}\subset…

Numerical Analysis · Mathematics 2024-03-29 Changqing Ye , Shubin Fu , Eric T. Chung , Jizu Huang

Mortar methods are widely used techniques for discretizations of partial differential equations and preconditioners for the algebraic systems resulting from the discretizations. For problems with high contrast and multiple scales, the…

Numerical Analysis · Mathematics 2016-09-12 Eric T. Chung , Shubin Fu , Yanfang Yang

Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, Computing multiple solutions of…

Numerical Analysis · Mathematics 2022-11-23 Ioannis P. A. Papadopoulos , Patrick E. Farrell

Elliptic partial differential equations must be solved numerically for many problems in numerical relativity, such as initial data for every simulation of merging black holes and neutron stars. Existing elliptic solvers can take multiple…

In this paper we propose and analyze a preconditioner for a system arising from a finite element approximation of second order elliptic problems describing processes in highly het- erogeneous media. Our approach uses the technique of…

Numerical Analysis · Mathematics 2016-01-14 Johannes Kraus , Raytcho Lazarov , Maria Lymbery , Svetozar Margenov , Ludmil Zikatanov

We introduce a neural-preconditioned iterative solver for Poisson equations with mixed boundary conditions. Typical Poisson discretizations yield large, ill-conditioned linear systems. Iterative solvers can be effective for these problems,…

Numerical Analysis · Mathematics 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

The goal of this paper is to propose preconditioners for the system of linear equations that arises from a discretization of fourth order elliptic problems using spectral element methods. These preconditioners are constructed using…

Numerical Analysis · Mathematics 2016-08-31 Akhlaq Husain , Arbaz Khan

We develop a robust matrix-free, communication avoiding parallel, high-degree polynomial preconditioner for the Conjugate Gradient method for large and sparse symmetric positive definite linear systems. We discuss the selection of a scaling…

Numerical Analysis · Mathematics 2022-08-03 L. Bergamaschi , M. Ferronato , G. Isotton , C. Janna , A. Martinez

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

We are studying the efficient solution of the system of linear equation stemming from the mass conserving mixed stress (MCS) method discretization of the Stokes equations. To that end we perform static condensation to arrive at a system for…

Numerical Analysis · Mathematics 2022-07-19 Lukas Kogler , Philip L. Lederer , Joachim Schöberl

We construct and analyze a preconditioner of the linear elastiity system discretized by conforming linear finite elements in the framework of the auxiliary space method. The auxiliary space preconditioner is based on discretization of a…

Numerical Analysis · Mathematics 2010-03-15 James Brannick , Durkbin Cho

We develop a framework for constructing mixed multiscale finite volume methods for elliptic equations with multiple scales arising from flows in porous media. Some of the methods developed using the framework are already known…

Numerical Analysis · Mathematics 2012-08-20 Lijian Jiang , Ilya D. Mishev

We consider the finite element discretization and the iterative solution of singularly perturbed elliptic reaction-diffusion equations in three-dimensional computational domains. These equations arise from the optimality conditions for…

Numerical Analysis · Mathematics 2021-02-09 Ulrich Langer , Olaf Steinbach , Huidong Yang

This paper develops efficient preconditioned iterative solvers for incompressible flow problems discretised by an enriched Taylor-Hood mixed approximation, in which the usual pressure space is augmented by a piecewise constant pressure to…

Numerical Analysis · Mathematics 2024-05-29 Jennifer Pestana , David J. Silvester

The construction of robust solvers for linear systems obtained from the discretization of partial differential equations using Isogeometric Analysis is challenging since the condition number of the system matrix not only grows with the…

Numerical Analysis · Mathematics 2025-12-24 Monica Montardini , Stefan Takacs , Mattia Tani

In this paper, we present a monolithic multigrid method for the efficient solution of flow problems in fractured porous media. Specifically, we consider a mixed-dimensional model which couples Darcy flow in the porous matrix with…

Numerical Analysis · Mathematics 2018-11-08 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

We present a study of the effectiveness of asynchronous incomplete LU factorization preconditioners for the time-implicit solution of compressible flow problems while exploiting thread-parallelism within a compute node. A block variant of…

Numerical Analysis · Mathematics 2020-10-06 Aditya Kashi , Siva Nadarajah

In this paper, we present a multiscale method for simulations of the multicontinua unsaturated flow problems in heterogeneous fractured porous media. The mathematical model is described by the system of Richards equations for each continuum…

Numerical Analysis · Mathematics 2019-08-02 Denis Spiridonov , Maria Vasilyeva , Eric T. Chung

We consider discontinuous Galerkin methods for an elliptic distributed optimal control problem constrained by a convection-dominated problem. We prove global optimal convergence rates using an inf-sup condition, with the diffusion parameter…

Numerical Analysis · Mathematics 2024-06-14 Sijing Liu , Valeria Simoncini

The hierarchical interpolative factorization for elliptic partial differential equations is a fast algorithm for approximate sparse matrix inversion in linear or quasilinear time. Its accuracy can degrade, however, when applied to strongly…

Numerical Analysis · Mathematics 2019-04-09 Jordi Feliu-Fabà , Kenneth L. Ho , Lexing Ying