English
Related papers

Related papers: Complex additive geometric multilevel solvers for …

200 papers

This paper presents a matrix-free approach for implementing the shifted boundary method (SBM) in finite element analysis. The SBM is a versatile technique for solving partial differential equations on complex geometries by shifting boundary…

Numerical Analysis · Mathematics 2025-07-24 Michał Wichrowski

Modeling complex spatial networks with multiscale heterogeneity poses significant mathematical and computational challenges. Lacking explicit PDE discretizations and facing excessive degrees of freedom, conventional methods often become…

Numerical Analysis · Mathematics 2026-05-12 Yingjie Zhou , Xiang Zhong , Changqing Ye , Eric T. Chung

Computational studies that use block-structured adaptive mesh refinement (AMR) approaches suffer from unnecessarily high mesh resolution in regions adjacent to important solution features. This deficiency limits the performance of AMR…

Computational Physics · Physics 2022-03-02 Brandon Gusto , Tomasz Plewa

We present a computational framework for solving the equations of inviscid gas dynamics using structured grids with embedded geometries. The novelty of the proposed approach is the use of high-order discontinuous Galerkin (dG) schemes and a…

Numerical Analysis · Mathematics 2022-01-05 Vincenzo Gulizzi , Ann S. Almgren , John B. Bell

This paper presents a hierarchical federated learning (FL) framework that extends the alternating direction method of multipliers (ADMM) with smoothing techniques, tailored for non-convex and non-smooth objectives. Unlike traditional…

Machine Learning · Computer Science 2025-03-13 Reza Mirzaeifard , Stefan Werner

In this work, we consider the approximation of Hilbert space-valued meromorphic functions that arise as solution maps of parametric PDEs whose operator is the shift of an operator with normal and compact resolvent, e.g. the Helmholtz…

Numerical Analysis · Mathematics 2020-02-28 Francesca Bonizzoni , Fabio Nobile , Ilaria Perugia , Davide Pradovera

In this paper, we will introduce a new heterogeneous fast multipole method (H-FMM) for 2-D Helmholtz equation in layered media. To illustrate the main algorithm ideas, we focus on the case of two and three layers in this work. The key…

Numerical Analysis · Mathematics 2018-07-04 Min Hyung Cho , Jingfang Huang , Dangxing Chen , Wei Cai

We propose ALFCG (Adaptive Lipschitz-Free Conditional Gradient), the first \textit{adaptive} projection-free framework for stochastic composite nonconvex minimization that \textit{requires neither global smoothness constants nor line…

Machine Learning · Computer Science 2026-03-09 Ganzhao Yuan

In most classical approaches of computational geophysics for seismic wave propagation problems, complex surface topography is either accounted for by boundary-fitted unstructured meshes, or, where possible, by mapping the complex…

Multigrid solvers are the standard in modern scientific computing simulations. Domain Decomposition Aggregation-Based Algebraic Multigrid, also known as the DD-$\alpha$AMG solver, is a successful realization of an algebraic multigrid solver…

High Energy Physics - Lattice · Physics 2025-08-21 Gustavo Ramirez-Hidalgo , Lianhua He , Ke-Long Zhang

The aim of this paper is to develop an algebraic multigrid method to solve eigenvalue problems based on the combination of the multilevel correction scheme and the algebraic multigrid method for linear equations. Our approach uses the…

Numerical Analysis · Mathematics 2020-03-02 Ning Zhang , Xiaole Han , Yunhui He , Hehu Xie , Chun'guang You

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

Numerical Analysis · Mathematics 2012-12-07 Yury Gryazin

We introduce a new additive sweeping preconditioner for the Helmholtz equation based on the perfect matched layer (PML). This method divides the domain of interest into thin layers and proposes a new transmission condition between the…

Numerical Analysis · Mathematics 2016-03-17 Fei Liu , Lexing Ying

We describe a fast, direct solver for elliptic partial differential equations on a two-dimensional hierarchy of adaptively refined, Cartesian meshes. Our solver, inspired by the Hierarchical Poincar\'e-Steklov (HPS) method introduced by…

Numerical Analysis · Mathematics 2024-04-09 Damyn Chipman , Donna Calhoun , Carsten Burstedde

A method for performing high order mesh refinement multigrid computations is presented. The Full Approximation Scheme (FAS) multigrid technique is utilized for a sequence of nested patches of increasing resolution. Conservation forms are…

Chemical Physics · Physics 2007-05-23 Thomas L. Beck

In this paper, we develop a new parallel auxiliary grid algebraic multigrid (AMG) method to leverage the power of graphic processing units (GPUs). In the construction of the hierarchical coarse grid, we use a simple and fixed coarsening…

Numerical Analysis · Mathematics 2012-12-07 Lu Wang , Xiaozhe Hu , Jonathan Cohen , Jinchao Xu

Although many programs have been published for fully numerical Hartree--Fock (HF) or density functional (DF) calculations on atoms, we are not aware of any that support hybrid DFs, which are popular within the quantum chemistry community…

Chemical Physics · Physics 2019-08-19 Susi Lehtola

Adaptive Mesh Refinement (AMR) enables efficient computation of flows by providing high resolution in critical regions while allowing for coarsening in areas where fine detail is unnecessary. While early AMR software packages relied solely…

Computational Physics · Physics 2025-02-26 Khodr Jaber , Ebenezer Essel , Pierre Sullivan

We consider the solution of elliptic problems on the tensor product of two physical domains as e.g. present in the approximation of the solution covariance of elliptic partial differential equations with random input. Previous sparse…

Numerical Analysis · Mathematics 2018-02-01 Helmut Harbrecht , Peter Zaspel

This paper presents an efficient Krylov subspace iterative solver for the three-dimensional (3D) Helmholtz equation with non-constant coefficients and absorbing boundary conditions, combining high-resolution compact schemes with low-order…

Numerical Analysis · Mathematics 2026-02-10 Yury Gryazin , Ron Gonzales , Xiaoye Sherry Li