English
Related papers

Related papers: The spherical Fast Multipole Method (sFMM) for Gra…

200 papers

Strong gravitational lensing by irregular mass distributions, such as galaxy clusters, is generally not well quantified by cross sections of analytic mass models. Computationally expensive ray-tracing methods have so far been necessary for…

Astrophysics · Physics 2016-08-30 C. Fedeli , M. Meneghetti , M. Bartelmann , K. Dolag , L. Moscardini

In this work we present a variant of the fast multipole method (FMM) for efficiently evaluating standard layer potentials on geometries with complex coordinates in two and three dimensions. The complex scaled boundary integral method for…

Numerical Analysis · Mathematics 2025-10-20 Tristan Goodwill , Leslie Greengard , Jeremy Hoskins , Manas Rachh , Yuguan Wang

We present GOFMM (geometry-oblivious FMM), a novel method that creates a hierarchical low-rank approximation, "compression," of an arbitrary dense symmetric positive definite (SPD) matrix. For many applications, GOFMM enables an approximate…

Numerical Analysis · Computer Science 2017-07-04 Chenhan D. Yu , James Levitt , Severin Reiz , George Biros

I present a new algorithm, CALCLENS, for efficiently computing weak gravitational lensing shear signals from large N-body light cone simulations over a curved sky. This new algorithm properly accounts for the sky curvature and boundary…

Cosmology and Nongalactic Astrophysics · Physics 2012-10-15 Matthew R. Becker

In this work we propose an efficient and accurate multi-scale optical simulation algorithm by applying a numerical version of slowly varying envelope approximation in FEM. Specifically, we employ the fast iterative method to quickly compute…

Optics · Physics 2024-12-03 Fan Xiao , Jingwei Wang , Zhongfei Xiong , Yuntian Chen

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

Recent studies have demonstrated improved skill in numerical weather prediction via the use of spatially correlated observation error covariance information in data assimilation systems. In this case, the observation weighting matrices…

Numerical Analysis · Mathematics 2022-01-05 Guannan Hu , Sarah L. Dance

Recently, there have been two landmark discoveries of gravitationally lensed supernovae: the first multiply-imaged SN, "Refsdal", and the first Type Ia SN resolved into multiple images, SN iPTF16geu. Fitting the multiple light curves of…

Cosmology and Nongalactic Astrophysics · Physics 2019-05-27 Justin R. Pierel , Steven A. Rodney

We present an extension to multiple planes of the gravitational lensing code {\small GLAMER}. The method entails projecting the mass in the observed light-cone onto a discrete number of lens planes and inverse ray-shooting from the image to…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-18 Margarita Petkova , R. Benton Metcalf , Carlo Giocoli

Aperture array interferometers, such as that proposed for the Square Kilometre Array (SKA), will see the entire sky, hence the standard approach to simulating visibilities will not be applicable since it relies on a tangent plane…

Astrophysics · Physics 2008-09-11 J. D. McEwen , A. M. M. Scaife

We describe the simulation data produced by a pilot programme to compute mock weak gravitational lensing maps for a range of currently popular cosmological models by ray tracing through high-resolution N-body simulations. The programme…

Astrophysics · Physics 2008-11-26 Martin White , Chris Vale

Gravitational lensing constitutes one of the most direct observational manifestations of spacetime curvature and provides a powerful probe of compact astrophysical objects. In this work, we present a comprehensive analysis of the bending of…

General Relativity and Quantum Cosmology · Physics 2026-04-21 Partha Pratim Basumallick , Saheb Das , Bhaswati Mandal , Subhadip Sau

The fast multipole method (FMM) has had great success in reducing the computational complexity of solving the boundary integral form of the Helmholtz equation. We present a formulation of the Helmholtz FMM that uses Fourier basis functions…

Numerical Analysis · Mathematics 2014-03-20 Cris Cecka , Eric Darve

Gravitational wave (GW) astronomy offers the potential to probe the wave-optics regime of gravitational lensing. Wave optics (WO) effects are relevant at low frequencies, when the wavelength is comparable to the characteristic lensing time…

General Relativity and Quantum Cosmology · Physics 2023-09-06 Giovanni Tambalo , Miguel Zumalacárregui , Liang Dai , Mark Ho-Yeuk Cheung

We provide a method for fast and exact simulation of Gaussian random fields on spheres having isotropic covariance functions. The method proposed is then extended to Gaussian random fields defined over spheres cross time and having…

Computation · Statistics 2018-07-12 Francisco Cuevas , Emilio Porcu , Denis Allard

Understanding how laser light scatters from realistic mirror surfaces is crucial for the design, com- missioning and operation of precision interferometers, such as the current and next generation of gravitational-wave detectors. Numerical…

Optics · Physics 2016-01-20 Daniel Brown , Rory Smith , Andreas Freise

Smoothed particle hydrodynamics (SPH) is positioned as having ideal conservation properties. When properly implemented, conservation of total mass, energy, and both linear and angular momentum is guaranteed exactly, up to machine precision.…

Instrumentation and Methods for Astrophysics · Physics 2021-07-16 Oleg Korobkin , Hyun Lim , Irina Sagert , Julien Loiseau , Christopher Mauney , M. Alexander R. Kaltenborn , Bing-Jyun Tsao , Wesley P. Even

The fast multipole method (FMM) performs fast approximate kernel summation to a specified tolerance $\epsilon$ by using a hierarchical division of the domain, which groups source and receiver points into regions that satisfy local…

Numerical Analysis · Computer Science 2012-04-17 Yuancheng Luo , Ramani Duraiswami

We have developed a new three-dimensional algorithm, based on the standard P$^3$M method, for computing deflections due to weak gravitational lensing. We compare the results of this method with those of the two-dimensional planar approach,…

Astrophysics · Physics 2009-10-31 H. M. P. Couchman , Andrew J. Barber , Peter A. Thomas

Gravitational lensing is one of the most powerful probes of dark matter, yet creating high-fidelity lensed images at scale remains a bottleneck. Existing tools rely on ray-tracing or forward-modeling pipelines that, while precise, are…

Instrumentation and Methods for Astrophysics · Physics 2025-11-17 Hamees Sayed , Pranath Reddy , Michael W. Toomey , Sergei Gleyzer