中文
相关论文

相关论文: MultiGrid Preconditioners for Mixed Finite Element…

200 篇论文

In this paper, we detail the improvement of the Cascadic Multigrid algorithm with the addition of the Gauss Seidel algorithm in order to compute the Fiedler vector of a graph Laplacian, which is the eigenvector corresponding to the second…

数值分析 · 数学 2016-02-16 Shivam Gandhi

The Schr\"odinger equation defines the dynamics of quantum particles which has been an area of unabated interest in physics. We demonstrate how simple transformations of the Schr\"odinger equation leads to a coupled linear system, whereby…

数值分析 · 计算机科学 2015-03-17 Hisham bin Zubair , Bram Reps , Wim Vanroose

We devise 3-field and 4-field finite element approximations of a system describing the steady state of an incompressible heat-conducting fluid with implicit non-Newtonian rheology. We prove that the sequence of numerical approximations…

数值分析 · 数学 2021-10-18 Patrick Farrell , Pablo Alexei Gazca Orozco , Endre Süli

In this paper, we propose a robust solver for the finite element discrete problem of the stationary incompressible magnetohydrodynamic (MHD) equations in three dimensions. By the mixed finite element method, both the velocity and the…

数值分析 · 数学 2017-10-23 Lingxiao Li , Weiying Zheng

The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite…

数值分析 · 数学 2016-11-03 Mingchao Cai , Luca F. Pavarino

We present a novel block-preconditioner for the elastic Helmholtz equation, based on a reduction to acoustic Helmholtz equations. Both versions of the Helmholtz equations are challenging numerically. The elastic Helmholtz equation is…

数值分析 · 数学 2025-12-09 Rachel Yovel , Eran Treister

Discretization of flow in fractured porous media commonly lead to large systems of linear equations that require dedicated solvers. In this work, we develop an efficient linear solver and its practical implementation for mixed-dimensional…

数值分析 · 数学 2023-02-08 Xiaozhe Hu , Eirik Keilegavlen , Jan M. Nordbotten

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

数值分析 · 数学 2020-10-15 Socratis Petrides , Leszek Demkowicz

We study linear systems of equations arising from a stochastic Galerkin finite element discretization of saddle point problems with random data and its iterative solution. We consider the Stokes flow model with random viscosity described by…

数值分析 · 数学 2018-11-16 Christopher Müller , Sebastian Ullmann , Jens Lang

In this paper, we describe and analyze the spectral properties of a number of exact block preconditioners for a class of double saddle point problems. Among all these, we consider an inexact version of a block triangular preconditioner…

Vertex-patch smoothers offer an effective strategy for achieving robust geometric multigrid convergence for the Stokes equations, particularly in the context of high-order finite elements. However, their practical efficiency is often…

数值分析 · 数学 2026-01-21 Michał Wichrowski

This paper proposes a method for designing diagonal preconditioners for a preconditioned primal-dual splitting method (P-PDS), an efficient algorithm that solves nonsmooth convex optimization problems. To speed up the convergence of P-PDS,…

信号处理 · 电气工程与系统科学 2023-07-25 Kazuki Naganuma , Shunsuke Ono

We introduce a novel strategy for constructing symmetric positive definite (SPD) preconditioners for linear systems with symmetric indefinite matrices. The strategy, called absolute value preconditioning, is motivated by the observation…

数值分析 · 数学 2016-10-20 Eugene Vecharynski , Andrew V. Knyazev

In this paper, we propose a generalized shift-splitting (GSS) preconditioner, along with its two relaxed variants to solve the double saddle point problem (DSPP). The convergence of the associated GSS iterative method is analyzed, and…

数值分析 · 数学 2025-07-08 Sk. Safique Ahmad , Pinki Khatun

We present families of space-time finite element methods (STFEMs) for a coupled hyperbolic-parabolic system of poro- or thermoelasticity. Well-posedness of the discrete problems is proved. Higher order approximations inheriting most of the…

数值分析 · 数学 2023-03-14 Mathias Anselmann , Markus Bause , Nils Margenberg , Pavel Shamko

This work presents a multigrid preconditioned high order immersed finite difference solver to accurately and efficiently solve the Poisson equation on complex 2D and 3D domains. The solver employs a low order Shortley-Weller multigrid…

数值分析 · 数学 2025-03-31 James Gabbard , Andrea Paris , Wim M. van Rees

In this paper, we describe and analyze the spectral properties of a symmetric positive definite inexact block preconditioner for a class of symmetric, double saddle-point linear systems. We develop a spectral analysis of the preconditioned…

数值分析 · 数学 2024-05-27 Luca Bergamaschi , Angeles Martinez , John Pearson , Andreas Potschka

In this paper, we design robust and efficient linear solvers for the numerical approximation of solutions to Maxwell's equations with dissipative boundary conditions. We consider a structure-preserving finite-element approximation with…

数值分析 · 数学 2016-05-03 James H. Adler , Xiaozhe Hu , Ludmil T. Zikatanov

We address the problem of preconditioning a sequence of saddle point linear systems arising in the solution of PDE-constrained optimal control problems via active-set Newton methods, with control and (regularized) state constraints. We…

数值分析 · 数学 2015-05-25 Margherita Porcelli , Valeria Simoncini , Mattia Tani

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)…

数值分析 · 数学 2025-03-04 Najwa Alshehri , Daniele Boffi , Chayapol Chaoveeraprasit