English
Related papers

Related papers: A Local Fourier Analysis for Additive Schwarz Smoo…

200 papers

We design and investigate efficient multigrid solvers for multiphase Stokes problems discretised via mixed-degree local discontinuous Galerkin methods. Using the template of a standard multigrid V-cycle, we develop a smoother analogous to…

Numerical Analysis · Mathematics 2025-11-26 Robert I. Saye

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat

The importance of developing efficient image denoising methods is immense especially for modern applications such as image comparisons, image monitoring, medical image diagnostics, and so forth. Available methods in the vast literature on…

Applications · Statistics 2025-08-26 Subhasish Basak , Partha Sarathi Mukherjee

This paper presents a linear, decoupled, mass- and energy-conserving numerical scheme for the multi-dimensional coupled nonlinear Schr\"odinger (CNLS) system. The scheme combines the fourth-order compact difference approximation in space…

Numerical Analysis · Mathematics 2025-11-18 Ying Gao , Hongfei Fu , Xiaoying Wang

The scattering of waves by obstacles in a 2D setting is considered, in particular the computation of the scattered field via the collocation or the least-squares methods. In the case of multiple scattering by smooth obstacles, we prove that…

Numerical Analysis · Mathematics 2014-01-15 Gilles Chardon

Multigrid solvers are among the most efficient methods for solving the Poisson equation, which is ubiquitous in computational physics. For example, in the context of incompressible flows, it is typically the costliest operation. The present…

Numerical Analysis · Mathematics 2025-12-10 Gilles Poncelet , Jonathan Lambrechts , Thomas Gillis , Philippe Chatelain

We prove a local smoothing result for the Schr\"odinger equation on a class of surfaces of revolution which have infinitely many trapped geodesics. Our main result is a local smoothing estimate with loss (compared to \cite{ChMe-lsm})…

Analysis of PDEs · Mathematics 2018-02-13 Hans Christianson , Dylan Muckerman

The space of positive definite symmetric matrices has been studied extensively as a means of understanding dependence in multivariate data along with the accompanying problems in statistical inference. Many books and papers have been…

Statistics Theory · Mathematics 2012-03-16 L. R. Haff , P. T. Kim , J. -Y. Koo , D. St. P. Richards

We present an analysis of the additive average Schwarz preconditioner with two newly proposed adaptively enriched coarse spaces which was presented at the 23rd International conference on domain decomposition methods in Korea, for solving…

Numerical Analysis · Mathematics 2018-06-14 Leszek Marcinkowski , Talal Rahman

We consider a vector-Laplace problem posed on a 2D surface embedded in a 3D domain, which results from the modeling of surface fluids based on exterior Cartesian differential operators. The main topic of this paper is the development and…

Numerical Analysis · Mathematics 2017-09-05 Sven Groß , Thomas Jankuhn , Maxim A. Olshanskii , Arnold Reusken

We provide a simple unified approach to obtain (i) Discrete polygonal isoperimetric type inequalities of arbitrary high order. (ii) Arbitrary high order isoperimetric type inequalities for smooth curves, where both upper and lower bounds…

Classical Analysis and ODEs · Mathematics 2023-12-27 Kwok-Kun Kwong

We introduce a family of implementations of low order, additive, geometric multilevel solvers for systems of Helmholtz equations. Both grid spacing and arithmetics may comprise complex numbers and we thus can apply complex scaling…

Mathematical Software · Computer Science 2017-06-28 Bram Reps , Tobias Weinzierl

This research explores the application of the auxiliary space multigrid method (ASMG) that is based on additive Schur complement approximation (ASCA) to graph Laplacian matrices arising from general graphs. A major predicament when…

Numerical Analysis · Mathematics 2017-08-22 Maria Lymbery

In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite…

Numerical Analysis · Mathematics 2024-08-16 Shubin Fu , Shihua Gong , Guanglian Li , Yueqi Wang

We modify the Green operator involved in Fourier-based computational schemes in elasticity, in 2D and 3D. The new operator is derived by expressing continuum mechanics in terms of centered differences on a rotated grid. Use of the modified…

Numerical Analysis · Mathematics 2015-02-20 François Willot

We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by…

Numerical Analysis · Computer Science 2021-08-04 Thomas C. Clevenger , Timo Heister , Guido Kanschat , Martin Kronbichler

This paper develops a smoothing-based postprocessing method for superconvergence in finite element methods. The method applies a few smoothing iterations, such as damped Jacobi, Gauss-Seidel, or conjugate gradient, with initial guess being…

Numerical Analysis · Mathematics 2026-05-07 Yuwen Li , Han Shui , Ludmil Zikatanov

The problem of heterogeneous clients in federated learning has recently drawn a lot of attention. Spectral model sharding, i.e., partitioning the model parameters into low-rank matrices based on the singular value decomposition, has been…

Machine Learning · Computer Science 2024-11-01 Denis Korzhenkov , Christos Louizos

In this work we extend the shifted Laplacian approach to the elastic Helmholtz equation. The shifted Laplacian multigrid method is a common preconditioning approach for the discretized acoustic Helmholtz equation. In some cases, like…

Computational Engineering, Finance, and Science · Computer Science 2023-11-21 Eran Treister , Rachel Yovel

Multigrid is a powerful solver for large-scale linear systems arising from discretized partial differential equations. The convergence theory of multigrid methods for symmetric positive definite problems has been well developed over the…

Numerical Analysis · Mathematics 2022-04-19 Xuefeng Xu
‹ Prev 1 8 9 10 Next ›