English
Related papers

Related papers: Optimal Preconditioners for Finite Element Approxi…

200 papers

In this paper we focus on high order finite element approximations of the electric field combined with suitable preconditioners, to solve the time-harmonic Maxwell's equations in waveguide configurations. The implementation of high order…

Numerical Analysis · Mathematics 2017-05-16 Marcella Bonazzoli , Victorita Dolean , Frédéric Hecht , Francesca Rapetti

This paper presents and studies an approach for constructing auxiliary space preconditioners for finite element problems using a constrained nonconforming reformulation, that is based on a proposed modified version of the mortar method. The…

Numerical Analysis · Mathematics 2020-10-09 Delyan Z. Kalchev , Panayot S. Vassilevski

We present recent finite element numerical results on a model convection-diffusion problem in the singular perturbed case when the convection term dominates the problem. We compare the standard Galerkin discretization using the linear…

Numerical Analysis · Mathematics 2023-02-16 Constantin Bacuta , Daniel Hayes , Tyler O'Grady

Elliptic partial differential equations (PDEs) with discontinuous diffusion coefficients occur in application domains such as diffusions through porous media, electro-magnetic field propagation on heterogeneous media, and diffusion…

Numerical Analysis · Mathematics 2015-01-20 Andrea Bonito , Ronald A. DeVore , Ricardo H. Nochetto

In this paper we study a system of advection-diffusion equations in a bulk domain coupled to an advection-diffusion equation on an embedded surface. Such systems of coupled partial differential equations arise in, for example, the modeling…

Numerical Analysis · Mathematics 2014-12-09 Sven Gross , Maxim A. Olshanskii , Arnold Reusken

The Reynolds equation, combined with the Elrod algorithm for including the effect of cavitation, resembles a nonlinear convection-diffusion-reaction (CDR) equation. Its solution by finite elements is prone to oscillations in…

Numerical Analysis · Mathematics 2023-10-12 Hauke Gravenkamp , Simon Pfeil , Ramon Codina

We consider a nonlinear mixed-dimensional model for simulating gas transport in shale formation. The mathematical model consists of a coupled system of nonlinear equations, where flow within fractures is represented using a…

Numerical Analysis · Mathematics 2025-08-19 Maria Vasilyeva , Ben S. Southworth , Shubin Fu

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2018-01-15 Qiya Hu , Shaoliang Hu

Due to the wide separation of time scales in geophysical fluid dynamics, semi-implicit time integrators are commonly used in operational atmospheric forecast models. They guarantee the stable treatment of fast (acoustic and gravity) waves,…

Computational Physics · Physics 2020-12-30 Christopher Maynard , Thomas Melvin , Eike Hermann Müller

Preconditioning has long been a staple technique in optimization, often applied to reduce the condition number of a matrix and speed up the convergence of algorithms. Although there are many popular preconditioning techniques in practice,…

Optimization and Control · Mathematics 2022-11-08 Zhaonan Qu , Wenzhi Gao , Oliver Hinder , Yinyu Ye , Zhengyuan Zhou

With the development of multi-layer elastic systems in the field of engineering mechanics, the corresponding variational inequality theory and algorithm design have received more attention and research. In this study, a class of equivalent…

Numerical Analysis · Mathematics 2024-09-11 Zhizhuo Zhang , Mikaël Barboteu , Xiaobing Nie , Serge Dumont , Mahmoud Abdel-Aty , Jinde Cao

In this paper, we are concerned with efficiently solving the sequences of regularized linear least squares problems associated with employing Tikhonov-type regularization with regularization operators designed to enforce edge recovery. An…

Numerical Analysis · Mathematics 2023-06-29 Matthias Bolten , Scott P. MacLachlan , Misha E. Kilmer

This paper is devoted to the construction and analysis of the finite element approximations for the $H(D)$ convection-diffusion problems, where $D$ can be chosen as ${\rm grad}$, ${\rm curl}$ or ${\rm div}$ in 3D case. An essential feature…

Numerical Analysis · Mathematics 2019-07-02 Shuonan Wu , Jinchao Xu

In this paper we present an efficient active-set method for the solution of convex quadratic programming problems with general piecewise-linear terms in the objective, with applications to sparse approximations and risk-minimization. The…

Optimization and Control · Mathematics 2024-05-08 Spyridon Pougkakiotis , Jacek Gondzio , Dionysis Kalogerias

We study the solution of large symmetric positive-definite linear systems in a matrix-free setting with a limited iteration budget. We focus on the preconditioned conjugate gradient (PCG) method with spectral preconditioning. Spectral…

Numerical Analysis · Mathematics 2026-04-01 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

We consider the reaction diffusion problem and present efficient ways to discretize and precondition in the singular perturbed case when the reaction term dominates the equation. Using the concepts of optimal test norm and saddle point…

Numerical Analysis · Mathematics 2021-04-26 Constantin Bacuta , Daniel Hayes , Jacob Jacavage

We are interested in the numerical solution of nonsymmetric linear systems arising from the discretization of convection-diffusion partial differential equations with separable coefficients and dominant convection. Preconditioners based on…

Numerical Analysis · Mathematics 2015-01-14 Davide Palitta , Valeria Simoncini

Generally, discretization of partial differential equations (PDEs) creates a sequence of linear systems $A_k x_k = b_k, k = 0, 1, 2, ..., N$ with well-known and structured sparsity patterns. Preconditioners are often necessary to achieve…

Numerical Analysis · Mathematics 2024-06-26 Rishad Islam , Arielle Carr , Colin Jacobs

The goal of this paper is to design optimal multilevel solvers for the finite element approximation of second order linear elliptic problems with piecewise constant coefficients on bisection grids. Local multigrid and BPX preconditioners…

Numerical Analysis · Mathematics 2012-02-13 Long Chen , Michael Holst , Jinchao Xu , Yunrong Zhu