English
Related papers

Related papers: Multigrid Methods for Saddle Point Problems: Darcy…

200 papers

Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming…

Numerical Analysis · Mathematics 2021-03-19 S. Saberi , G. Meschke , A. Vogel

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

In this work, we propose a mixed finite element method for solving elliptic multiscale problems based on a localized orthogonal decomposition (LOD) of Raviart-Thomas finite element spaces. It requires to solve local problems in small…

Numerical Analysis · Mathematics 2016-06-21 Fredrik Hellman , Patrick Henning , Axel Målqvist

Stable and accurate finite element methods are presented for Darcy flow in heterogeneous porous media with an interface of discontinuity of the hydraulic conductivity tensor. Accurate velocity fields are computed through global or local…

Numerical Analysis · Mathematics 2025-05-26 Maicon R. Correa , Abimael F. D. Loula

In this work, we consider the modeling of inclusions in the material using an unfitted finite element method. In the unfitted methods, structured background meshes are used and only the underlying finite element space is modified to…

Numerical Analysis · Mathematics 2021-03-26 Hardik Kothari , Rolf Krause

The aim of this paper is to propose a systematic way to obtain convergent finite element schemes for the Darcy-Stokes flow problem by combining well-known mixed finite elements that are separately convergent for Darcy and Stokes problems.…

Numerical Analysis · Mathematics 2012-03-22 Antonio Márquez , Salim Meddahi , Francisco-Javier Sayas

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

We present W-cycle multigrid algorithms for the solution of the linear system of equations arising from a wide class of $hp$-version discontinuous Galerkin discretizations of elliptic problems. Starting from a classical framework in…

Numerical Analysis · Mathematics 2013-12-02 P. F. Antonietti , M. Sarti , M. Verani

We develop multipoint stress mixed finite element methods for linear elasticity with weak stress symmetry on cuboid grids, which can be reduced to a symmetric and positive definite cell-centered system. The methods employ the lowest-order…

Numerical Analysis · Mathematics 2025-02-04 Ibrahim Yazici , Ivan Yotov

We consider a stabilized finite element method for the Darcy problem on a surface based on the Masud-Hughes formulation. A special feature of the method is that the tangential condition of the velocity field is weakly enforced through the…

Numerical Analysis · Mathematics 2015-11-13 Peter Hansbo , Mats G. Larson

A discretization method with non-matching grids is proposed for the coupled Stokes-Darcy problem that uses a mortar variable at the interface to couple the marker and cell (MAC) method in the Stokes domain with the Raviart-Thomas mixed…

Numerical Analysis · Mathematics 2024-02-19 Wietse M. Boon , Dennis Gläser , Rainer Helmig , Kilian Weishaupt , Ivan Yotov

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

We develop a multipoint stress mixed finite element method for linear elasticity with weak stress symmetry on quadrilateral grids, which can be reduced to a symmetric and positive definite cell centered system. The method is developed on…

Numerical Analysis · Mathematics 2019-08-06 Ilona Ambartsumyan , Eldar Khattatov , Jan M. Nordbotten , Ivan Yotov

In this paper we propose and analyse a new formulation and pointwise divergence-free mixed finite element methods for the numerical approximation of Darcy--Brinkman equations in vorticity--velocity--pressure form, coupled with a transport…

Numerical Analysis · Mathematics 2024-07-04 Russel Demos , Rashmi Dubey , Ricardo Ruiz-Baier , Segundo Villa-Fuentes

Unconditionally stable finite element methods for Darcy flow are derived by adding least-squares residual forms of the governing equations to the classical mixed formulations. The proposed methods are free of mesh dependent stabilization…

Numerical Analysis · Mathematics 2025-05-27 Maicon R. Correa , Abimael F. D. Loula

In this work, we propose a robust and easily implemented algebraic multigrid method as a stand-alone solver or a preconditioner in Krylov subspace methods for solving either symmetric and positive definite or saddle point linear systems of…

Numerical Analysis · Mathematics 2015-03-05 Huidong Yang

We consider implementational aspects of the mixed finite element method for a special class of nonlinear problems. We establish the equivalence of the hybridized formulation of the mixed finite element method to a nonconforming finite…

Numerical Analysis · Mathematics 2016-10-19 Peter Knabner , Gerhard Summ

The convergence of an adaptive mixed finite element method for general second order linear elliptic problems defined on simply connected bounded polygonal domains is analyzed in this paper. The main difficulties in the analysis are posed by…

Numerical Analysis · Mathematics 2014-02-14 Asha K. Dond , Neela Nataraj , Amiya K. Pani

Saddle point problems have been attracting people's attention in recent years. To solve large and sparse saddle point problems, Uzawa type algorithms were proposed. The main contribution of this paper is to present a new Uzawa-exact type…

Optimization and Control · Mathematics 2018-02-20 Zhitao Xu , Ting Jiang , Li Gao

The saddle-point optimization problems have a lot of practical applications. This paper focuses on such non-smooth problems in decentralized case. This work contains generalization of recently proposed sliding for centralized problem.…

Optimization and Control · Mathematics 2024-01-01 Ilya Kuruzov , Alexander Rogozin , Demyan Yarmoshik , Alexander Gasnikov