Fast Multipole Method for Gravitational Lensing. Application to High Magnification Quasar Microlensing

Abstract

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_{\ast }$, is involved, while keeping rigorous control on the errors. In particular, we apply this method, in combination with the Inverse Polygon Mapping technique (IPM), to quasar microlensing to generate microlensing magnification maps with very high workloads (high magnification, large size and/or high resolution) that require a very large number of deflectors. Using, FMM-IPM, the computation time can be reduced by a factor $\sim 10^5$ with respect to standard Inverse Ray Shooting, making the use of this algorithm on a personal computer comparable to the use of standard IRS on GPUs. We also provide a flexible web interface for easy calculation of microlensing magnification maps using FMM-IPM\footnote{http://gloton.ugr.es/microlensing/}. We exemplify the power of this new method by applying it to some challenging interesting astrophysical scenarios, including clustered primordial black holes, or extremely magnified stars close to the giant arcs of galaxy clusters. We also show the performance/use of FMM to calculate ray deflection for a halo resulting from cosmological simulations composed by a large number ($N\gtrsim 10^7$) of elements.

arXiv comment17 pages, 10 figures. Accepted for publication in The Astrophysical Journal. Accompanying web for microlensing map calculation at https://gloton.ugr.es/microlensing/

References in corpus (29)

• The EAGLE project: Simulating the evolution and assembly of galaxies and their environments
• The Quasar Accretion Disk Size - Black Hole Mass Relation
• The Quasar Accretion Disk Size -- Black Hole Mass Relation
• Ray-tracing through the Millennium Simulation: Born corrections and lens-lens coupling in cosmic shear and galaxy-galaxy lensing
• Quantitative Interpretation of Quasar Microlensing Light Curves
• Microlensing-Based Estimate of the Mass Fraction in Compact Objects in Lens
• A Highly Magnified Star at Redshift 6.2
• Dark matter under the microscope: Constraining compact dark matter with caustic crossing events
• Is every strong lens model unhappy in its own way? Uniform modelling of a sample of 13 quadruply+ imaged quasars
• A Robust Determination of the size of quasar accretion disks using gravitational microlensing
• Dark Matter Fraction in Lens Galaxies: New Estimates from Microlensing
• Microlensing of Extremely Magnified Stars near Caustics of Galaxy Clusters
• GLAMER Part I: A Code for Gravitational Lensing Simulations with Adaptive Mesh Refinement
• GLAMER Part II: Multiple Plane Gravitational Lensing
• Teraflop per second gravitational lensing ray-shooting using graphics processing units
• PetFMM--A dynamically load-balancing parallel fast multipole library
• GERLUMPH Data Release 1: High-resolution cosmological microlensing magnification maps and eResearch tools
• Computational advances in gravitational microlensing: a comparison of CPU, GPU, and parallel, large data codes
• A new parameter space study of cosmological microlensing
• Microlensing of the broad emission lines in 27 gravitationally lensed quasars. Broad line region structure and kinematics
• An Efficient Method for Simulating Light Curves of Cosmological Microlensing and Caustic Crossing Events
• Resolving the Innermost Region of the Accretion Disk of the Lensed Quasar Q 2237+0305 through Gravitational Microlensing
• An Improved GPU-Based Ray-Shooting Code For Gravitational Microlensing
• Gravitational Microlensing: A parallel, large-data implementation
• Spectroscopy and polarimetry of the gravitationally lensed quasar SDSS J1004+4112 with the 6m SAO RAS telescope
• Fast simulations of extragalactic microlensing
• Abundance of LIGO/Virgo Black Holes from Microlensing Observations of Quasars with Reverberation Mapping Size Estimates
• Limiting the Abundance of LIGO/Virgo Black Holes with Microlensing Observations of Quasars of Finite Size
• A fast algorithm for simulating light curves of stars at extreme magnification affected by microlensing

Cited by in corpus (5)

• Revealing the structure of the lensed quasar Q 0957+561 III. Constraints on the size of the broad-line region
• Free-floating "planets'' in the macrolensed quasar Q2237+0305
• Amoeba: An AGN Model of Optical Emissions Beyond steady-state Accretion discs
• A GPU Code for Finding Microlensing Critical Curves and Caustics
• A Hamiltonian, post-Born, three-dimensional, on-the-fly ray tracing algorithm for gravitational lensing