English
Related papers

Related papers: A Matrix-free Preconditioner for the Helmholtz Equ…

200 papers

Characteristic mode (CM) analysis poses challenges in computational electromagnetics (CEM) as it calls for efficient solutions of dense generalized eigenvalue problems (GEP). Multilevel fast multipole algorithm (MLFMA) can greatly reduce…

Numerical Analysis · Mathematics 2014-12-10 Qi I. Dai , Jun Wei Wu , Ling Ling Meng , Weng Cho Chew , Wei E. I. Sha

In this paper, we propose a multiscale method for the Darcy-Forchheimer model in highly heterogeneous porous media. The problem is solved in the framework of generalized multiscale finite element methods (GMsFEM) combined with a multipoint…

Numerical Analysis · Mathematics 2020-07-20 Zhengkang He , Eric T. Chung , Jie Chen , Zhangxin Chen

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

Partial Differential Equations (PDEs) are fundamental for modeling physical systems, yet solving them in a generic and efficient manner using machine learning-based approaches remains challenging due to limited multi-input and multi-scale…

Machine Learning · Computer Science 2025-08-12 Yichen Luo , Jia Wang , Dapeng Lan , Yu Liu , Zhibo Pang

We introduce the use of the Fast Multipole Method (FMM) to speed up gravitational lensing ray tracing calculations. The method allows very fast calculation of ray deflections when a large number of deflectors, $N_*$, is involved, while…

Astrophysics of Galaxies · Physics 2022-12-21 J. Jiménez Vicente , E. Mediavilla

We present a new parallel PM N-body code named PMFAST that is freely available to the public. PMFAST is based on a two-level mesh gravity solver where the gravitational forces are separated into long and short range components. The…

Astrophysics · Physics 2007-05-23 Hugh Merz , Ue-Li Pen , Hy Trac

The method of fundamental solutions (MFS) is a numerical method for solving boundary value problems involving linear partial differential equations. It is well known that it can be very effective assuming regularity of the domain and…

Numerical Analysis · Mathematics 2022-03-23 Pedro R. S. Antunes

A general method to generate a centrosymmetric matrix associated with the solving of partial differential equation (PDE) on an irreducible domain by means of a linear equation system is proposed. The method applies to any PDE for which both…

Numerical Analysis · Mathematics 2025-03-12 T. Thuillier

Numerical discretization of the large-scale Maxwell's equations leads to an ill-conditioned linear system that is challenging to solve. The key requirement for successive solutions of this linear system is to choose an efficient solver. In…

Numerical Analysis · Mathematics 2023-01-31 Sahar Borzooei , Victorita Dolean , Pierre-Henri Tournier , Claire Migliaccio

We consider the decision problem for quantifier-free formulas whose atoms are linear inequalities interpreted over the reals or rationals. This problem may be decided using satisfiability modulo theory (SMT), using a mixture of a SAT solver…

Logic in Computer Science · Computer Science 2009-04-23 David Monniaux

The fast simulation of dynamical systems is a key challenge in many scientific and engineering applications, such as weather forecasting, disease control, and drug discovery. With the recent success of deep learning, there is increasing…

Machine Learning · Computer Science 2024-10-02 Zezheng Song , Jiaxin Yuan , Haizhao Yang

We consider the numerical solution of large scale time-harmonic Maxwell equations. To this day, this problem remains difficult, in particular because the equations are neither Hermitian nor semi-definite. Our approach is to compare…

Numerical Analysis · Mathematics 2025-07-18 Elise Fressart , Sébastien Dubois , Loïc Gouarin , Marc Massot , Michel Nowak , Nicole Spillane

Recently, designing neural solvers for large-scale linear systems of equations has emerged as a promising approach in scientific and engineering computing. This paper first introduce the Richardson(m) neural solver by employing a meta…

Numerical Analysis · Mathematics 2024-12-12 Zhen Wang , Yun Liu , Chen Cui , Shi Shu

We derive a Fast Multipole Method (FMM) where a low-rank approximation of the kernel is obtained using the Empirical Interpolation Method (EIM). Contrary to classical interpolation-based FMM, where the interpolation points and basis are…

Numerical Analysis · Mathematics 2015-08-25 Fabien Casenave

In this paper we focus on high order finite element approximations of the electric field combined with suitable preconditioners, to solve the time-harmonic Maxwell's equations in waveguide configurations. The implementation of high order…

Numerical Analysis · Mathematics 2017-05-16 Marcella Bonazzoli , Victorita Dolean , Frédéric Hecht , Francesca Rapetti

We develop and analyze a new approach for simultaneously computing multiple solutions to the Helmholtz equation for different frequencies and different forcing functions. The new Multi-Frequency WaveHoltz (MFWH) algorithm is an extension of…

We aim to solve the incompressible Navier-Stokes equations within the complex microstructure of a porous material. Discretizing the equations on a fine grid using a staggered (e.g., marker-and-cell, mixed FEM) scheme results in a nonlinear…

Numerical Analysis · Mathematics 2025-10-28 Kangan Li , Yashar Mehmani

The fast multipole method (FMM) has received growing attention in the beam physics simulation. In this study, we formulate an interpolation-based FMM for the computation of the relativistic space-charge field. Different to the…

Computational Physics · Physics 2023-07-19 Yi-Kai Kan , Franz X. Kärtner , Sabine Le Borne , Jens-Peter M. Zemke

Permanent Magnet multipoles (PMM) are widely used in accelerators to either focus particle beams or confine plasma in ion sources. The real magnetic field created by PMM is calculated by magnetic field simulation software and then used in…

Accelerator Physics · Physics 2020-05-20 Thomas Thuillier , Thomas Andre , Jose-Antonio Mendez-Giono

Multiscale Finite Element Methods (MsFEMs) are now well-established finite element type approaches dedicated to multiscale problems. They first compute local, oscillatory, problem-dependent basis functions that generate a suitable…

Numerical Analysis · Mathematics 2023-08-03 Rutger A. Biezemans , Claude Le Bris , Frédéric Legoll , Alexei Lozinski
‹ Prev 1 4 5 6 7 8 10 Next ›