English
Related papers

Related papers: Multigrid Methods for A Mixed Finite Element Metho…

200 papers

Computing the stiffness matrix for the finite element discretization of the nonlocal Laplacian on unstructured meshes is difficult, because the operator is nonlocal and can even be singular. In this paper, we focus on the $C^0$-piecewise…

Numerical Analysis · Mathematics 2025-09-30 Changtao Sheng , Huiyuan Li , Huifang Yuan , Li-Lian Wang

The purpose of this paper is the mathematical analysis of the weak solution of the mixed Dirichlet-Robin boundary value problem for the nonlinear Darcy-Forchheimer- Brinkman system in a bounded, two-dimensional Lipschitz domain, and the…

Analysis of PDEs · Mathematics 2018-10-24 Robert Gutt

In this paper, a multiscale flux basis algorithm is developed to efficiently solve a flow problem in fractured porous media. Here, we take into account a mixed-dimensional setting of the discrete fracture matrix model, where the fracture…

Numerical Analysis · Mathematics 2019-06-04 Elyes Ahmed , Alessio Fumagalli , Ana Budiša

We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

This paper focuses on discussing Newton's method and its hybrid with machine learning for the steady state Navier-Stokes Darcy model discretized by mixed element methods. First, a Newton iterative method is introduced for solving the…

Numerical Analysis · Mathematics 2024-03-07 Jianguo Huang , Hui Peng , Haohao Wu

Numerical treatment of the problem of two-dimensional viscous fluid flow in and around circular porous inclusions is considered. The mathematical model is described by Navier-Stokes equation in the free flow domain $\Omega_f$ and nonlinear…

Numerical Analysis · Mathematics 2022-09-05 Maria Vasilyeva , S. M. Mallikarjunaiah , D. Palaniappan

A nonlinear multigrid solver for two-phase flow and transport in a mixed fractional-flow velocity-pressure-saturation formulation is proposed. The solver, which is under the framework of the full approximation scheme (FAS), extends our…

Numerical Analysis · Mathematics 2021-09-17 Chak Shing Lee , François P. Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua A. White

Fixed-point or Newton-methods are typically employed for the numerical solution of nonlinear systems arising from discretization of nonlinear magnetic field problems. We here discuss an alternative strategy which uses local Quasi-Newton…

Numerical Analysis · Mathematics 2024-09-11 Herbert Egger , Felix Engertsberger , Lukas Domenig , Klaus Roppert , Manfred Kaltenbacher

Multigrid methods are popular iterative methods for solving large-scale sparse systems of linear equations. We present a mixed precision formulation of the multigrid V-cycle with general assumptions on the finite precision errors coming…

Numerical Analysis · Mathematics 2025-11-07 Petr Vacek , Hartwig Anzt , Erin Carson , Nils Kohl , Ulrich Rüde , Yu-Hsiang Tsai

In this work, we present a combination of a multigrid approach and the phi-FEM immersed boundary finite element method to reduce its computational cost while preserving its accuracy. To further reduce the numerical cost of the approach, we…

Numerical Analysis · Mathematics 2026-05-14 Raphaël Bulle , Michel Duprez , Vanessa Lleras , Killian Vuillemot

The multiscale hybrid-mixed (MHM) method consists of a multi-level strategy to approximate the solution of boundary value problems with heterogeneous coefficients. In this context, we propose a family of low-order finite elements for the…

Numerical Analysis · Mathematics 2024-03-26 Antônio Tadeu Azevedo Gomes , Weslley da Silva Pereira , Frédéric Valentin

In this article, we propose and study a stochastic and relaxed preconditioned Douglas--Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration…

Optimization and Control · Mathematics 2024-10-01 Yakun Dong , Kristian Bredies , Hongpeng Sun

It is shown how various ideas that are well established for the solution of Poisson's equation using plane wave and multigrid methods can be combined with wavelet concepts. The combination of wavelet concepts and multigrid techniques turns…

Computational Physics · Physics 2007-05-23 S. Goedecker

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

Numerical Analysis · Mathematics 2015-03-09 Hari Sundar , Georg Stadler , George Biros

In this paper, a symmetrized two-scale finite element method is proposed for a class of partial differential equations with symmetric solutions. With this method, the finite element approximation on a fine tensor product grid is reduced to…

Numerical Analysis · Mathematics 2022-06-01 Pengyu Hou , Fang Liu , Aihui Zhou

We develop a robust solver for a second order mixed finite element splitting scheme for the Cahn-Hilliard equation. This work is an extension of our previous work in which we developed a robust solver for a first order mixed finite element…

Numerical Analysis · Mathematics 2018-11-09 Susanne C. Brenner , Amanda E. Diegel , Li-Yeng Sung

In this paper, we consider multipoint flux mixed finite element discretizations for slightly compressible Darcy flow in porous media. The methods are formulated on general meshes composed of triangles, quadrilaterals, tetrahedra or…

Numerical Analysis · Mathematics 2018-11-07 Andrés Arrarás , Laura Portero

Multigrid solvers are among the most efficient methods for solving the Poisson equation, which is ubiquitous in computational physics. For example, in the context of incompressible flows, it is typically the costliest operation. The present…

Numerical Analysis · Mathematics 2025-12-10 Gilles Poncelet , Jonathan Lambrechts , Thomas Gillis , Philippe Chatelain

The multimesh finite element method is a technique for solving partial differential equations on multiple non-matching meshes by enforcing interface conditions using Nitsche's method. Since the non-matching meshes can result in arbitrarily…

Numerical Analysis · Mathematics 2020-07-15 Jørgen S. Dokken , August Johansson , André Massing , Simon W. Funke

This paper considers the relaxed Peaceman-Rachford (PR) splitting method for finding an approximate solution of a monotone inclusion whose underlying operator consists of the sum of two maximal strongly monotone operators. Using general…

Optimization and Control · Mathematics 2017-11-07 Renato D. C. Monteiro , Chee-Khian Sim