中文
相关论文

相关论文: A Local Fourier Analysis for Additive Schwarz Smoo…

200 篇论文

Multiphase flows are an important class of fluid flow and their study facilitates the development of diverse applications in industrial, natural, and biomedical systems. We consider a model that uses a continuum description of both phases…

流体动力学 · 物理学 2025-08-04 Bindi M. Nagda , Aaron Barrett , Boyce E. Griffith , Aaron L. Fogelson , Jian Du

We present a robust and efficient multigrid method for single-patch isogeometric discretizations using tensor product B-splines of maximum smoothness. Our method is based on a stable splitting of the spline space into a large subspace of…

数值分析 · 数学 2017-08-22 Clemens Hofreither , Stefan Takacs

Lattice QCD solvers encounter critical slowing down for fine lattice spacings and small quark mass. Traditional matrix eigenvalue deflation is one approach to mitigating this problem. However, to improve scaling we study the effects of…

高能物理 - 格点 · 物理学 2020-02-26 Travis Whyte , Walter Wilcox , Ronald B. Morgan

We present novel improvements in the context of symbol-based multigrid procedures for solving large block structured linear systems. We study the application of an aggregation-based grid transfer operator that transforms the symbol of a…

数值分析 · 数学 2024-03-05 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

I present a motivation of several areas where the Multigrid techniques can be employed. I present typical areas where the multigrid solver might be employed. I give an introduction to smoothers and how one might choose a preconditionor as…

数值分析 · 数学 2008-05-21 John T. Wallis

We consider an additive Vanka-type smoother for the Poisson equation discretized by the standard finite difference centered scheme. Using local Fourier analysis, we derive analytical formulas for the optimal smoothing factors for two types…

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

We discuss vertex patch smoothers as overlapping domain decomposition methods for fourth order elliptic partial differential equations. We show that they are numerically very efficient and yield high convergence rates. Furthermore, we…

数值分析 · 数学 2025-06-23 Julius Witte , Cu Cui , Francesca Bonizzoni , Guido Kanschat

In this paper, we present a family of new mixed finite element methods for linear elasticity for both spatial dimensions $n=2,3$, which yields a conforming and strongly symmetric approximation for stress. Applying…

数值分析 · 数学 2017-04-26 Shihua Gong , Shuonan Wu , Jinchao Xu

Domain decomposition methods are widely used for the numerical solution of partial differential equations on high performance computers. We develop an adjoint-based a posteriori error analysis for both multiplicative and additive…

数值分析 · 数学 2019-10-09 Jehanzeb Chaudhry , Don Estep , Simon Tavener

The Local Fourier analysis (LFA) is a classic tool to prove convergence theorems for multigrid methods (MGMs). In particular, we are interested in optimality that is a convergence speed independent of the size of the involved matrices. For…

数值分析 · 数学 2008-07-17 Marco Donatelli

Multigrid solvers face multiple challenges on parallel computers. Two fundamental ones read as follows: Multiplicative solvers issue coarse grid solves which exhibit low concurrency and many multigrid implementations suffer from an…

数值分析 · 数学 2020-07-02 Charles D. Murray , Tobias Weinzierl

In the present paper we concentrate on an important issue in constructing a good multigrid solver: the choice of an efficient smoother. We will introduce all-at-once multigrid solvers for optimal control problems which show robust…

数值分析 · 数学 2016-01-08 Stefan Takacs

Additive overlapping Schwarz Methods are iterative methods of the domain decomposition type for the solution of partial differential equations. Numerical and parallel scalability of these methods can be achieved by adding coarse levels. A…

数值分析 · 数学 2026-05-06 Stephan Köhler , Oliver Rheinbach

In recent publications, the author and his coworkers have shown robust approximation error estimates for B-splines of maximum smoothness and have proposed multigrid methods based on them. These methods allow to solve the linear system…

数值分析 · 数学 2021-03-05 Stefan Takacs

We propose an overlapping Schwarz space-time refinement framework for the material point method (OS-MPM) to improve computational efficiency in problems with strongly localized deformation, contact, and large geometric nonlinearity. The…

计算工程、金融与科学 · 计算机科学 2026-05-12 Zhaofeng Luo , Minchen Li , Yupeng Jiang

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

数值分析 · 数学 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

This paper describes a new multilevel procedure that can solve the discrete Navier-Stokes system arising from finite volume discretizations on composite grids, which may consist of more than one level. SIMPLE is used and tested as the…

计算物理 · 物理学 2015-08-14 Alexandros Syrakos , Apostolos Goulas

Vertex-patch smoothers are essential for the robust convergence of geometric multigrid methods in high-order finite element applications, yet their adoption is traditionally hindered by the prohibitive cost of solving local patch problems.…

数值分析 · 数学 2025-12-03 Michał Wichrowski

In this paper we propose a method to generate suitably refined finite element meshes using neural networks. As a model problem we consider a linear elasticity problem on a planar domain (possibly with holes) having a polygonal boundary. We…

数值分析 · 数学 2022-03-16 Chiu Ling Chan , Felix Scholz , Thomas Takacs