English
Related papers

Related papers: (Approximate) Low-Mode Averaging with a new Multig…

200 papers

We propose improved estimators to compute the reweighting factors which are needed for lattice QCD calculations that rely on twisted-mass reweighting for the light quark contribution and the Rational Hybrid Monte Carlo (RHMC) algorithm for…

High Energy Physics - Lattice · Physics 2024-03-19 Simon Kuberski

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

The multigrid methodology is reviewed. By integrating numerical processes at all scales of a problem, it seeks to perform various computational tasks at a cost that rises as slowly as possible as a function of $n$, the number of degrees of…

High Energy Physics - Lattice · Physics 2009-10-22 Achi Brandt

We present an adaptive multigrid Dirac solver developed for Wilson clover fermions which offers order-of-magnitude reductions in solution time compared to conventional Krylov solvers. The solver incorporates even-odd preconditioning and…

High Energy Physics - Lattice · Physics 2011-05-25 J. C. Osborn , R. Babich , J. Brannick , R. C. Brower , M. A. Clark , S. D. Cohen , C. Rebbi

We present preliminary results for the topological charge and susceptibility determined from the low-lying eigenmodes of the Wilson-Dirac operator. These modes have been computed on dynamical configurations with Nf=2 non-perturbatively…

High Energy Physics - Lattice · Physics 2015-06-25 R. Horsley , T. G. Kovacs , V. Linke , D. Pleiter , G. Schierholz

We develop multilevel methods for interface-driven multiphysics problems that can be coupled across dimensions and where complexity and strength of the interface coupling deteriorates the performance of standard methods. We focus on solvers…

Numerical Analysis · Mathematics 2023-05-11 Ana Budisa , Xiaozhe Hu , Miroslav Kuchta , Kent-Andre Mardal , Ludmil Tomov Zikatanov

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…

Numerical Analysis · Mathematics 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh

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

In this paper, a novel multigrid method based on Newton iteration is proposed to solve nonlinear eigenvalue problems. Instead of handling the eigenvalue $\lambda$ and eigenfunction $u$ separately, we treat the eigenpair $(\lambda, u)$ as…

Numerical Analysis · Mathematics 2024-04-30 Fei Xu , Manting Xie , Meiling Yue

The problem of finding the solution of Partial Differential Equations (PDEs) plays a central role in modeling real world problems. Over the past years, Multigrid solvers have showed their robustness over other techniques, due to its high…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-23 Safaa Kasbah , Issam Damaj , Ramzi Haraty

We are interested in numerically solving the Hamilton-Jacobi (HJ) equations, which arise in optimal control and many other applications. Oftentimes, such equations are posed in high dimensions, and this poses great numerical challenges.…

Numerical Analysis · Mathematics 2021-04-14 Wei Guo , Juntao Huang , Zhanjing Tao , Yingda Cheng

We report on the latest additions to our open-source, block-grid adaptive framework MPI-AMRVAC, which is a general toolkit for especially hyperbolic/parabolic partial differential equations (PDEs). Applications traditionally focused on…

Instrumentation and Methods for Astrophysics · Physics 2020-04-08 Rony Keppens , Jannis Teunissen , Chun Xia , Oliver Porth

In this work, we propose a robust and easily implemented algebraic multigrid method as a stand-alone solver or a preconditioner in Krylov subspace methods for solving either symmetric and positive definite or saddle point linear systems of…

Numerical Analysis · Mathematics 2015-03-05 Huidong Yang

We investigate the distribution of low-lying eigenmodes of hermitian Wilson-Dirac operator, $H_W$, with the gauge action whose form is designed to avoid topology change, as well as with the standard plaquette action. On the quenched…

High Energy Physics - Lattice · Physics 2009-04-25 H. Fukaya , S. Hashimoto , T. Hirohashi , H. Matsufuru , K. Ogawa , T. Onogi

The simulation of high-dimensional problems with manageable computational resource represents a long-standing challenge. In a series of our recent work [25, 17, 18, 24], a class of sparse grid DG methods has been formulated for solving…

Numerical Analysis · Mathematics 2019-06-27 Wei Guo

We describe preconditioned iterative methods for estimating the number of eigenvalues of a Hermitian matrix within a given interval. Such estimation is useful in a number of applications.In particular, it can be used to develop an efficient…

Numerical Analysis · Mathematics 2016-02-09 Eugene Vecharynski , Chao Yang

We present a deep learning-based iterative approach to solve the discrete heterogeneous Helmholtz equation for high wavenumbers. Combining classical iterative multigrid solvers and convolutional neural networks (CNNs) via preconditioning,…

Machine Learning · Computer Science 2024-06-07 Bar Lerer , Ido Ben-Yair , Eran Treister

Due to the wide separation of time scales in geophysical fluid dynamics, semi-implicit time integrators are commonly used in operational atmospheric forecast models. They guarantee the stable treatment of fast (acoustic and gravity) waves,…

Computational Physics · Physics 2020-12-30 Christopher Maynard , Thomas Melvin , Eike Hermann Müller

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

Getting standard multigrid to work efficiently for the high-frequency Helmholtz equation has been an open problem in applied mathematics for years. Much effort has been dedicated to finding solution methods which can use multigrid…

Numerical Analysis · Mathematics 2023-08-28 Vandana Dwarka , Cornelis Vuik