中文
相关论文

相关论文: A note on grid transfer operators for multigrid me…

200 篇论文

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

数值分析 · 数学 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

Starting from the spectral analysis of g-circulant matrices, we consider a new multigrid method for circulant and Toeplitz matrices with given generating function. We assume that the size n of the coefficient matrix is divisible by g \geq 2…

数值分析 · 数学 2010-10-28 Marco Donatelli , Stefano Serra-Capizzano , Debora Sesana

In this paper, we develop a local Fourier analysis of multigrid methods based on block-structured relaxation schemes for stable and stabilized mixed finite-element discretizations of the Stokes equations, to analyze their convergence…

数值分析 · 数学 2019-03-08 Yunhui He , Scott P. MacLachlan

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

数值分析 · 数学 2023-12-05 Rachel Yovel , Eran Treister

An efficient linear solver plays an important role while solving partial differential equations (PDEs) and partial integro-differential equations (PIDEs) type mathematical models. In most cases, the efficiency depends on the stability and…

数值分析 · 数学 2013-04-15 Samir Kumar Bhowmik

We analyze adaptive mesh-refining algorithms for conforming finite element discretizations of certain non-linear second-order partial differential equations. We allow continuous polynomials of arbitrary, but fixed polynomial order. The…

数值分析 · 数学 2014-03-14 Michael Feischl , Thomas Führer , Dirk Praetorius

Neural operators have emerged as promising frameworks for learning mappings governed by partial differential equations (PDEs), serving as data-driven alternatives to traditional numerical methods. While methods such as the Fourier neural…

机器学习 · 计算机科学 2025-04-21 Minsu Koh , Beom-Chul Park , Heejo Kong , Seong-Whan Lee

We consider the parallel time integration of the linear advection equation with the Parareal and two-level multigrid-reduction-in-time (MGRIT) algorithms. Our aim is to develop a better understanding of the convergence behaviour of these…

An efficient $hp$-multigrid scheme is presented for local discontinuous Galerkin (LDG) discretizations of elliptic problems, formulated around the idea of separately coarsening the underlying discrete gradient and divergence operators. We…

数值分析 · 数学 2019-03-14 Daniel Fortunato , Chris H. Rycroft , Robert Saye

Algebraic Multigrid (AMG) methods have been proven to be effective solvers for large-scale linear algebraic systems $Ax = b$ with Hermitian positive definite (HPD) matrix $A$. For such problems the convergence in the $A$-norm is well…

数值分析 · 数学 2026-04-28 Reinhard Nabben , Ludwig Rooch

This work is concerned with the rigorous analysis on the Generalized Multiscale Finite Element Methods (GMsFEMs) for elliptic problems with high-contrast heterogeneous coefficients. GMsFEMs are popular numerical methods for solving flow…

数值分析 · 数学 2018-02-27 Guanglian Li

We propose an adaptive iteratively linearized finite element method (AILFEM) in the context of strongly monotone nonlinear operators in Hilbert spaces. The approach combines adaptive mesh-refinement with an energy-contractive linearization…

数值分析 · 数学 2025-03-18 Ani Miraçi , Dirk Praetorius , Julian Streitberger

The state-of-the art proof of a global inf-sup condition on mixed finite element schemes does not allow for an analysis of truly indefinite, second-order linear elliptic PDEs. This paper, therefore, first analyses a nonconforming finite…

数值分析 · 数学 2014-01-21 Carsten Carstensen , Asha K. Dond , Neela Nataraj , Amiya K. Pani

We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable…

数值分析 · 数学 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh

In this thesis we investigate how the nonlocalities affect the study of different PDEs coming from physics, and we analyze these equations under almost optimal assumptions of the nonlinearity. In particular, we focus on the fractional…

偏微分方程分析 · 数学 2024-02-14 Marco Gallo

The fractional Laplacian $(-\Delta)^{\alpha/2}$ is the prototypical non-local elliptic operator. While analytical theory has been advanced and understood for some time, there remain many open problems in the numerical analysis of the…

数值分析 · 数学 2016-11-02 Yanghong Huang , Adam Oberman

Monotone finite difference methods provide stable convergent discretizations of a class of degenerate elliptic and parabolic Partial Differential Equations (PDEs). These methods are best suited to regular rectangular grids, which leads to…

数值分析 · 数学 2015-11-19 Adam M. Oberman , Ian Zwiers

Due to its significance in terms of wave phenomena a considerable effort has been put into the design of preconditioners for the Helmholtz equation. One option to derive a preconditioner is to apply a multigrid method on a shifted operator.…

计算工程、金融与科学 · 计算机科学 2021-04-06 Daniel Drzisga , Tobias Köppl , Barbara Wohlmuth

Toeplitz operators are fundamental and ubiquitous in signal processing and information theory as models for linear, time-invariant (LTI) systems. Due to the fact that any practical system can access only signals of finite duration,…

信息论 · 计算机科学 2021-08-10 Zhihui Zhu , Michael B. Wakin

In this paper we complement the program concerning the application of symmetrization methods to nonlocal PDEs by providing new estimates, in the sense of mass concentration comparison, for solutions to linear fractional elliptic and…

偏微分方程分析 · 数学 2016-09-02 Bruno Volzone