English
Related papers

Related papers: A note on grid transfer operators for multigrid me…

200 papers

In this paper two types of multgrid methods, i.e., the Rayleigh quotient iteration and the inverse iteration with fixed shift, are developed for solving the Maxwell eigenvalue problem with discontinuous relative magnetic permeability and…

Numerical Analysis · Mathematics 2017-02-28 Jiayu Han

Two of the most popular parallel-in-time methods are Parareal and multigrid-reduction-in-time (MGRIT). Recently, a general convergence theory was developed in Southworth (2019) for linear two-level MGRIT/Parareal that provides necessary and…

Numerical Analysis · Mathematics 2020-10-23 Ben S. Southworth , Wayne Mitchell , Andreas Hessenthaler , Federico Danieli

A new decomposition method for nonstationary signals, named Adaptive Local Iterative Filtering (ALIF), has been recently proposed in the literature. Given its similarity with the Empirical Mode Decomposition (EMD) and its more rigorous…

Numerical Analysis · Mathematics 2022-07-20 Giovanni Barbarino , Antonio Cicone

Fractional diffusion equations (FDEs) are a mathematical tool used for describing some special diffusion phenomena arising in many different applications like porous media and computational finance. In this paper, we focus on a…

Numerical Analysis · Mathematics 2017-10-11 Hamid Moghaderi , Mehdi Dehghan , Marco Donatelli , Mariarosa Mazza

The main focus of this paper is the characterization and exploitation of the asymptotic spectrum of the saddle--point matrix sequences arising from the discretization of optimization problems constrained by elliptic partial differential…

Numerical Analysis · Mathematics 2021-01-05 Fabio Durastante , Isabella Furci

In this paper we consider a class of robust multilevel precontioners for the Helmholtz equation with high wave number. The key idea in this work is to use the continuous interior penalty finite element methods (CIP-FEM) studied in…

Numerical Analysis · Mathematics 2013-04-26 Huangxin Chen , Haijun Wu , Xuejun Xu

Wavelet-based grid adaptation methods use multiresolution analysis for error estimation, offering a mathematically rigorous approach to adaptive grid refinement when solving Partial Differential Equations (PDEs). However, applying these…

Numerical Analysis · Mathematics 2026-03-20 Changxiao Nigel Shen , Wim M. van Rees

On graded Lie groups, we develop a mechanism that transfers the uniformity of maximal hypoellipcity from the frozen coefficients principal part of a differential operator to the full operator. Our approach brings the century-old…

Analysis of PDEs · Mathematics 2025-12-16 Shiqi Liu , Edward McDonald , Fedor Sukochev , Dmitriy Zanin

Neural operators are a new type of models that can map between function spaces, allowing trained models to emulate the solution operators of partial differential equations (PDEs). This paper proposes a multigrid Fourier neural operator…

Numerical Analysis · Mathematics 2025-05-22 Zi-Hao Guo , Hou-Biao Li

Under the guidance of the general theory developed for classical partial differential equations (PDEs), we investigate the Riesz bases of wavelets in the spaces where fractional PDEs usually work, and their applications in numerically…

Numerical Analysis · Mathematics 2014-05-28 Weihua Deng , Yuwei Lin , Zhijiang Zhang

Constructing fast numerical solvers for partial differential equations (PDEs) is crucial for many scientific disciplines. A leading technique for solving large-scale PDEs is using multigrid methods. At the core of a multigrid solver is the…

Numerical Analysis · Mathematics 2019-08-07 Daniel Greenfeld , Meirav Galun , Ron Kimmel , Irad Yavneh , Ronen Basri

Parallel-in-time methods, such as multigrid reduction-in-time (MGRIT) and Parareal, provide an attractive option for increasing concurrency when simulating time-dependent PDEs in modern high-performance computing environments. While these…

Numerical Analysis · Mathematics 2021-03-04 Hans De Sterck , Robert D. Falgout , Stephanie Friedhoff , Oliver A. Krzysik , Scott P. MacLachlan

In this paper, the generalized finite element method (GFEM) for solving second order elliptic equations with rough coefficients is studied. New optimal local approximation spaces for GFEMs based on local eigenvalue problems involving a…

Numerical Analysis · Mathematics 2021-12-22 Chupeng Ma , Robert Scheichl , Tim Dodwell

Algebraic connectivity is one way to quantify graph connectivity, which in turn gauges robustness as a network. In this paper, we consider the problem of maximising algebraic connectivity both local and globally over all simple, undirected,…

Combinatorics · Mathematics 2024-06-11 Karim Shahbaz , Madhu N. Belur , Ajay Ganesh

Achieving reliable communication over different channels and modes is one of the main goals of Mode Division Multiplexing-Wavelength Division Multiplexing (MDM-WDM) communication networks. The reliability can be described by minimum Signal…

Signal Processing · Electrical Eng. & Systems 2021-07-27 Mohammad Ali Amirabadi , Mohammad Hossein Kahaei , S. Alireza Nezamalhosseini

This paper proposes the method to optimize restriction and prolongation operators in the two-grid method. The proposed method is straightforwardly extended to the geometric multigrid method (GMM). GMM is used in solving discretized partial…

Numerical Analysis · Mathematics 2018-06-18 Alexandr Katrutsa , Talgat Daulbaev , Ivan Oseledets

Given a multigrid procedure for linear systems with coefficient matrices $A_n$, we discuss the optimality of a related multigrid procedure with the same smoother and the same projector, when applied to properly related algebraic problems…

Numerical Analysis · Mathematics 2012-11-03 Stefano Serra-Capizzano , Cristina Tablino Possio

We present a new meshless method for scalar diffusion equations which is motivated by their compatible discretizations on primal-dual grids. Unlike the latter though, our approach is truly meshless because it only requires the graph of…

Numerical Analysis · Mathematics 2016-10-21 Nathaniel Trask , Mauro Perego , Pavel Bochev

This work introduces a new method to efficiently solve optimization problems constrained by partial differential equations (PDEs) with uncertain coefficients. The method leverages two sources of inexactness that trade accuracy for speed:…

Optimization and Control · Mathematics 2019-05-20 Matthew J. Zahr , Kevin T. Carlberg , Drew P. Kouri

We present a Trefftz-type finite element method on meshes consisting of curvilinear polygons. Local basis functions are computed using integral equation techniques that allow for the efficient and accurate evaluation of quantities needed in…

Numerical Analysis · Mathematics 2020-01-28 Akash Anand , Jeffrey S. Ovall , Samuel Reynolds , Steffen Weißer