English
Related papers

Related papers: Fast Multipole Method for Gravitational Lensing. A…

200 papers

The Fast Multipole Method (FMM) offers an acceleration for pairwise interaction calculation, known as $N$-body problems, from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ with $N$ particles. This has brought dramatic increase in the capability of…

Data Structures and Algorithms · Computer Science 2011-09-21 Felipe A. Cruz , L. A. Barba

The impending discovery and monitoring of hundreds of new gravitationally lensed quasars and supernovae from upcoming ground and space based large area surveys such as LSST, \textit{Euclid}, and \textit{Roman} necessitates the development…

Astrophysics of Galaxies · Physics 2025-06-04 Luke Weisenbach

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

Recently, a new framework to compute the photoionization rate in streamer discharges accurately and efficiently using the integral form and the fast multipole method (FMM) was presented. This paper further improves the efficiency of this…

Plasma Physics · Physics 2021-12-21 Bo Lin , Chijie Zhuang

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

The gravitational fields of astrophysical bodies bend the light around them, creating multiple paths along which light from a distant source can arrive at Earth. Measuring the difference in photon arrival time along these different paths…

Efficient computation of the quadrupole light deflection for quasars/quasars and solar system objects within the framework of the baseline Gaia relativity model (GREM) is discussed. Two refinements have been achieved with the goal to…

Earth and Planetary Astrophysics · Physics 2010-08-25 Sven Zschocke , Sergei A. Klioner

We propose an efficient algorithm for the evaluation of the potential and its gradient of gravitational/electrostatic $N$-body systems, which we call particle mesh multipole method (PMMM or PM$^3$). PMMM can be understood both as an…

Instrumentation and Methods for Astrophysics · Physics 2014-10-20 Keigo Nitadori

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

A computer code is described for the simulation of gravitational lensing data. The code incorporates adaptive mesh refinement in choosing which rays to shoot based on the requirements of the source size, location and surface brightness…

Cosmology and Nongalactic Astrophysics · Physics 2019-01-29 R. Benton Metcalf , Margarita Petkova

With increasingly large data sets, weak lensing measurements are able to measure cosmological parameters with ever greater precision. However this increased accuracy also places greater demands on the statistical tools used to extract the…

Astrophysics · Physics 2015-05-13 S. Pires , J. -L. Starck , A. Amara , R. Teyssier , A. Refregier , J. Fadili

A fast forward feature selection algorithm is presented in this paper. It is based on a Gaussian mixture model (GMM) classifier. GMM are used for classifying hyperspectral images. The algorithm selects iteratively spectral features that…

Computer Vision and Pattern Recognition · Computer Science 2015-01-06 Mathieu Fauvel , Clement Dechesne , Anthony Zullo , Frédéric Ferraty

Tucker decomposition is proposed to reduce the memory requirement of the far-fields in the fast multipole method (FMM)-accelerated surface integral equation simulators. It is particularly used to compress the far-fields of FMM groups, which…

Computational Physics · Physics 2021-04-09 Cheng Qian , Mingyu Wang , Abdulkadir C. Yucel

A microlensing exoplanet search is a unique method for finding planets orbiting distant stars. However, in the past, the method used to analyze microlensing data could not deal with complex lens systems. The number of lenses was limited…

Instrumentation and Methods for Astrophysics · Physics 2025-08-13 Fumio Abe

Gravitational lensing allows us to probe the structure of matter on a broad range of astronomical scales, and as light from a distant source traverses an intervening galaxy, compact matter such as planets, stars, and black holes act as…

Cosmology and Nongalactic Astrophysics · Physics 2009-11-09 Hugh Garsden , Geraint F. Lewis

The exoplanet detection rate from gravitational microlensing has grown significantly in recent years thanks to a great enhancement of resources and improved observational strategy. Current observatories include ground-based wide-field…

Earth and Planetary Astrophysics · Physics 2017-04-17 A. Cassan

Fast Multipole Methods (FMMs) based on the oscillatory Helmholtz kernel can reduce the cost of solving N-body problems arising from Boundary Integral Equations (BIEs) in acoustic or electromagnetics. However, their cost strongly increases…

Numerical Analysis · Mathematics 2022-02-11 Igor Chollet , Xavier Claeys , Pierre Fortin , Laura Grigori

Because of their simplicity, axisymmetric mass distributions are often used to model gravitational lenses. Since galaxies are usually observed to have elliptical light distributions, mass distributions with elliptical density contours offer…

Astrophysics · Physics 2009-10-30 Rennan Barkana

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast…

Numerical Analysis · Mathematics 2017-06-28 Manas Rachh , Andreas Klöckner , Michael O'Neil

Strong gravitational lensing can provide accurate measurements of the stellar mass-to-light ratio $\Upsilon$ in low-redshift ($z$ $\lesssim$ 0.05) early-type galaxies, and hence probe for possible variations in the stellar initial mass…

Astrophysics of Galaxies · Physics 2018-09-05 Russell J. Smith , John R. Lucey , William P. Collier