中文
相关论文

相关论文: A preconditioning strategy for linear systems aris…

200 篇论文

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

计算物理 · 物理学 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler

Linear systems with large differences between coefficients ("discontinuous coefficients") arise in many cases in which partial differential equations(PDEs) model physical phenomena involving heterogeneous media. The standard approach to…

数学软件 · 计算机科学 2009-05-04 Dan Gordon , Rachel Gordon

In this article we present a new multigrid preconditioner for the linear systems arising in the semismooth Newton method solution of certain control-constrained, quadratic distributed optimal control problems. Using a piecewise constant…

数值分析 · 数学 2016-02-16 Andrei Draganescu , Jyoti Saraswat

We study two techniques for correcting the geometrical error associated with domain approximation by a polygon. The first was introduced some time ago \cite{bramble1972projection} and leads to a nonsymmetric formulation for Poisson's…

数值分析 · 数学 2020-01-10 Todd Dupont , Johnny Guzman , Ridgway Scott

We show that the mass matrix derived from finite elements can be effectively used as a preconditioner for iteratively solving the linear system arising from finite-difference discretization of the Poisson equation, using the conjugate…

数值分析 · 数学 2021-11-08 Chen Greif , Yunhui He

In this paper we propose a new high order accurate space-time DG finite element scheme for the solution of the linear elastic wave equations in first order velocity-stress formulation in two and three-space dimensions on staggered…

数值分析 · 数学 2018-05-09 Maurizio Tavelli , Michael Dumbser

This work presents a novel methodology for speeding up the assembly of stiffness matrices for laminate composite 3D structures in the context of isogeometric and finite element discretizations. By splitting the involved terms into their…

数值分析 · 数学 2019-05-15 Pablo Antolin

In this paper, we develop a convergence theory for Dual-Primal Isogeometric Tearing and Interconnecting (IETI-DP) solvers for isogeometric multi-patch discretizations of the Poisson problem, where the patches are coupled using discontinuous…

数值分析 · 数学 2022-01-11 Rainer Schneckenleitner , Stefan Takacs

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

数值分析 · 数学 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

We study a multigrid method for solving large linear systems of equations with tensor product structure. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the…

数值分析 · 数学 2017-04-11 Howard C. Elman , Tengfei Su

We present new stabilization terms for solving the linear transport equation on a cut cell mesh using the discontinuous Galerkin (DG) method in two dimensions with piecewise linear polynomials. The goal is to allow for explicit time…

数值分析 · 数学 2019-06-14 Christian Engwer , Sandra May , Andreas Nüßing , Florian Streitbürger

In this paper, we develop subspace correction preconditioners for discontinuous Galerkin (DG) discretizations of elliptic problems with $hp$-refinement. These preconditioners are based on the decomposition of the DG finite element space…

数值分析 · 数学 2022-11-11 Will Pazner , Tzanio Kolev

We present a mass lumping approach based on an isogeometric Petrov-Galerkin method that preserves higher-order spatial accuracy in explicit dynamics calculations irrespective of the polynomial degree of the spline approximation. To…

计算工程、金融与科学 · 计算机科学 2023-09-29 Thi-Hoa Nguyen , René R. Hiemstra , Sascha Eisenträger , Dominik Schillinger

We present a geometric multigrid solver for the Compact Discontinuous Galerkin method through building a hierarchy of coarser meshes using a simple agglomeration method which handles arbitrary element shapes and dimensions. The method is…

数值分析 · 数学 2022-04-08 Yulong Pan , Per-Olof Persson

We propose and analyze optimal additive multilevel solvers for isogeometric discretizations of scalar elliptic problems for locally refined T-meshes. Applying the refinement strategy in Morgenstern and Peterseim (2015, Comput. Aided Geom.…

数值分析 · 数学 2019-07-04 Durkbin Cho , Rafael Vázquez

We study the high-order local discontinuous Galerkin (LDG) method for the $p$-Laplace equation. We reformulate our spatial discretization as an equivalent convex minimization problem and use a preconditioned gradient descent method as the…

数值分析 · 数学 2025-04-16 Yue Wu , Yan Xu

We propose and rigorously analyse semi- and fully discrete discontinuous Galerkin methods for an initial and boundary value problem describing inertial viscoelasticity in terms of elastic and viscoelastic stress components, and with mixed…

数值分析 · 数学 2023-06-27 Salim Meddahi , Ricardo Ruiz-Baier

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

We introduce a new stabilization for discontinuous Galerkin methods for the Poisson problem on polygonal meshes, which induces optimal convergence rates in the polynomial approximation degree $p$. In the setting of [S. Bertoluzza and D.…

数值分析 · 数学 2020-12-22 Silvia Bertoluzza , Ilaria Perugia , Daniele Prada

In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…

数值分析 · 数学 2016-02-02 William McLean , Vidar Thomée