English
Related papers

Related papers: A new level-dependent coarsegrid correction scheme…

200 papers

We propose in this paper a multilevel correction method to solve optimal control problems constrained by elliptic equations with the finite element method. In this scheme, solving optimization problem on the finest finite element space is…

Numerical Analysis · Mathematics 2016-08-31 Wei Gong , Hehu Xie , Ningning Yan

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

We revisit the Hierarchical Poincar\'e-Steklov (HPS) method in a preconditioned iterative setting for variable-coefficient Helmholtz problems with impedance boundary conditions. HPS is commonly presented as a direct solver based on nested…

Numerical Analysis · Mathematics 2026-03-31 J. P. Lucero Lorca

We propose a multigrid correction scheme to solve a new Steklov eigenvalue problem in inverse scattering. With this scheme, solving an eigenvalue problem in a fine finite element space is reduced to solve a series of boundary value problems…

Numerical Analysis · Mathematics 2018-06-18 Yu Zhang , Hai Bi , Yidu Yang

This paper describes a massively parallel algebraic multigrid method based on non-smoothed aggregation. It is especially suited for solving heterogeneous elliptic problems as it uses a greedy heuristic algorithm for the aggregation that…

Numerical Analysis · Mathematics 2013-10-01 Markus Blatt , Olaf Ippisch , Peter Bastian

This work introduces an adaptive mesh refinement technique for hierarchical hybrid grids with the goal to reach scalability and maintain excellent performance on massively parallel computer systems. On the block structured hierarchical…

Numerical Analysis · Mathematics 2025-08-11 Benjamin Mann , Ulrich Rüde

Stochastic multi-level compositional optimization problems cover many new machine learning paradigms, e.g., multi-step model-agnostic meta-learning, which require efficient optimization algorithms for large-scale data. This paper studies…

Machine Learning · Computer Science 2024-06-03 Hongchang Gao

A multigrid scheme is proposed for the pressure equation of the incompressible unsteady fluid flow equations, allowing efficient implementation on clusters of modern CPUs, many integrated core devices (MICs), and graphics processing units…

Numerical Analysis · Mathematics 2014-08-19 György Tegze , Gyula I. Tóth

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

Computational Physics · Physics 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler

In this work, we propose and develop efficient and accurate numerical methods for solving the Kirchhoff-Love plate model in domains with complex geometries. The algorithms proposed here employ curvilinear finite-difference methods for…

Numerical Analysis · Mathematics 2021-05-13 Longfei Li , Hangjie Ji , Qi Tang

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

We present a new multigrid scheme for solving the Poisson equation with Dirichlet boundary conditions on a Cartesian grid with irregular domain boundaries. This scheme was developed in the context of the Adaptive Mesh Refinement (AMR)…

Computational Physics · Physics 2011-05-16 Thomas Guillet , Romain Teyssier

A novel coupled level-set lattice Boltzmann method on adaptive Cartesian grids for simulating liquid-gas multiphase flows is presented. The approach addresses the inherent challenges of accurately modeling multiphase systems characterized…

Fluid Dynamics · Physics 2026-01-12 Julian Vorspohl , Yuxing Peng , Matthias Meinke , Dominik Krug , Wolfgang Schröder

In this paper, we develop a multigrid method on unstructured shape-regular grids. For a general shape-regular unstructured grid of ${\cal O}(N)$ elements, we present a construction of an auxiliary coarse grid hierarchy on which a geometric…

Numerical Analysis · Mathematics 2014-10-09 Lars Grasedyck , Lu Wang , Jinchao Xu

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…

Numerical Analysis · Mathematics 2020-07-02 Charles D. Murray , Tobias Weinzierl

In this paper we solve the Helmholtz equation with multigrid preconditioned Krylov subspace methods. The class of Shifted Laplacian preconditioners are known to significantly speed-up Krylov convergence. However, these preconditioners have…

Analysis of PDEs · Mathematics 2013-09-06 Siegfried Cools , Wim Vanroose

A new polynomial preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented. It applies to Conjugate Orthogonal Conjugate Gradient…

Numerical Analysis · Mathematics 2016-04-18 Enrico Bertolazzi , Marco Frego

A cascadic multigrid method is proposed for the GPE problem based on the multilevel correction scheme. With this new scheme, the ground state eigenvalue problem on the finest space can be solved by smoothing steps on a series of multilevel…

Numerical Analysis · Mathematics 2015-04-22 Xiaole Han , Hehu Xie

In this work, a new compact sixth order accurate finite difference scheme for the two and three-dimensional Helmholtz equation is presented. The main significance of the proposed scheme is that its sixth order leading truncation error term…

Numerical Analysis · Mathematics 2024-09-23 Neelesh Kumar , Ritesh Kumar Dubey

In several geophysical applications, such as full waveform inversion and data modelling, we are facing the solution of inhomogeneous Helmholtz equation. The difficulties of solving the Helmholtz equa- tion are two fold. Firstly, in the case…

Geophysics · Physics 2017-12-27 Nasser Kazemi