English
Related papers

Related papers: RPYFMM: Parallel Adaptive Fast Multipole Method fo…

200 papers

Recently, the RGB images and point clouds fusion methods have been proposed to jointly estimate 2D optical flow and 3D scene flow. However, as both conventional RGB cameras and LiDAR sensors adopt a frame-based data acquisition mechanism,…

Computer Vision and Pattern Recognition · Computer Science 2023-09-27 Zhexiong Wan , Yuxin Mao , Jing Zhang , Yuchao Dai

We present an algorithm to parallelize the inverse fast multipole method (IFMM), which is an approximate direct solver for dense linear systems. The parallel scheme is based on a greedy coloring algorithm, where two nodes in the hierarchy…

Computational Physics · Physics 2020-02-19 Toru Takahashi , Chao Chen , Eric Darve

Inferring the evolution of high-dimensional and multi-modal (e.g., spatio-temporal) physical fields from irregular sparse measurements in real time is a fundamental challenge in science and engineering. Existing approaches, including…

Machine Learning · Computer Science 2026-05-12 Panqi Chen , Yifan Sun , Shikai Fang , Xiao Fu , Lei Cheng

We propose a novel Particle Flow Map (PFM) method to enable accurate long-range advection for incompressible fluid simulation. The foundation of our method is the observation that a particle trajectory generated in a forward simulation…

Graphics · Computer Science 2024-05-17 Junwei Zhou , Duowen Chen , Molin Deng , Yitong Deng , Yuchen Sun , Sinan Wang , Shiying Xiong , Bo Zhu

This paper applies the Recursive Projection Method (RPM) to the problem of finding the effective mechanical response of a periodic heterogeneous solid. Previous works apply the Fast Fourier Transform (FFT) in combination with various…

Computational Engineering, Finance, and Science · Computer Science 2020-03-18 Xiaoyao Peng , Dhriti Nepal , Kaushik Dayal

A hybrid scheme that utilizes MPI for distributed memory parallelism and OpenMP for shared memory parallelism is presented. The work is motivated by the desire to achieve exceptionally high Reynolds numbers in pseudospectral computations of…

Computational Physics · Physics 2010-03-24 Pablo D. Mininni , Duane L. Rosenberg , Raghu Reddy , Annick Pouquet

Recent large reasoning models (LRMs) have made substantial progress in complex reasoning tasks, yet they often generate lengthy reasoning paths for every query, incurring unnecessary computation and latency. Existing speed-up approaches…

Computation and Language · Computer Science 2026-01-08 Zhaofeng Zhong , Wei Yuan , Tong Chen , Xiangyu Zhao , Quoc Viet Hung Nguyen , Hongzhi Yin

The 3D reference interaction site model (3D-RISM) of molecular solvation is a powerful tool for computing the equilibrium thermodynamics and density distributions of solvents, such as water and co-ions, around solute molecules. However,…

Computational Physics · Physics 2021-09-22 Leighton Wilson , Robert Krasny , Tyler Luchko

The Reservoir Computing (RC) paradigm posits that sufficiently complex physical systems can be used to massively simplify pattern recognition tasks and nonlinear signal prediction. This work demonstrates how random topological magnetic…

Mesoscale and Nanoscale Physics · Physics 2020-11-18 Daniele Pinna , George Bourianoff , Karin Everschor-Sitte

Chemically-active colloids modify the concentration of chemical solutes surrounding them in order to self-propel. In doing so, they generate long-ranged hydrodynamic flows and chemical gradients that modify the trajectories of other…

Fluid Dynamics · Physics 2021-11-29 Francisco Rojas-Perez , Blaise Delmotte , Sebastien Michelin

Bulk-bitwise processing-in-memory (PIM), an emerging computational paradigm utilizing memory arrays as computational units, has been shown to benefit database applications. This paper demonstrates how GROUP-BY and JOIN, database operations…

Hardware Architecture · Computer Science 2023-11-03 Ben Perach , Ronny Ronen , Shahar Kvatinsky

Robotic manipulation in high-precision tasks is essential for numerous industrial and real-world applications where accuracy and speed are required. Yet current diffusion-based policy learning methods generally suffer from low computational…

Robotics · Computer Science 2025-06-23 Sen Wang , Le Wang , Sanping Zhou , Jingyi Tian , Jiayi Li , Haowen Sun , Wei Tang

This paper introduces the Asymptotic-Preserving Random Feature Method (APRFM) for the efficient resolution of multiscale radiative transfer equations. The APRFM effectively addresses the challenges posed by stiffness and multiscale…

Numerical Analysis · Mathematics 2025-05-20 Jingrun Chen , Zheng Ma , Keke Wu

We investigate a hybrid numerical algorithm aimed at the large-scale cosmological N-body simulation for the on-going and the future high precious sky surveys. It makes use of a truncated Fast Multiple Method (FMM) for short-range gravity,…

Computational Physics · Physics 2021-01-13 Qiao Wang

In boundary element methods (BEM) in $\mathbb{R}^3$, matrix elements and right hand sides are typically computed via analytical or numerical quadrature of the layer potential multiplied by some function over line, triangle and tetrahedral…

Numerical Analysis · Mathematics 2023-04-06 Nail A. Gumerov , Shoken Kaneko , Ramani Duraiswami

Lattice Boltzmann methods are a popular mesoscopic alternative to macroscopic computational fluid dynamics solvers. Many variants have been developed that vary in complexity, accuracy, and computational cost. Extensions are available to…

Mathematical Software · Computer Science 2020-04-14 Martin Bauer , Harald Köstler , Ulrich Rüde

Large-scale pre-training has brought unimodal fields such as computer vision and natural language processing to a new era. Following this trend, the size of multi-modal learning models constantly increases, leading to an urgent need to…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Yaowei Li , Ruijie Quan , Linchao Zhu , Yi Yang

We present a computational framework for the simulation of blood flow with fully resolved red blood cells (RBCs) using a modular approach that consists of a lattice Boltzmann solver for the blood plasma, a novel finite element based solver…

Computational Physics · Physics 2019-08-28 Christos Kotsalos , Jonas Latt , Bastien Chopard

The Fast Multipole Method (FMM) is an efficient numerical algorithm for computation of long-ranged forces in $N$-body problems within gravitational and electrostatic fields. This method utilizes multipole expansions of the Green's function…

Machine Learning · Computer Science 2025-09-26 Emilio McAllister Fognini , Marta M. Betcke , Ben T. Cox

Recent advances in both theory and methods have created opportunities to simulate biomolecular processes more efficiently using adaptive ensemble simulations. Ensemble-based simulations are used widely to compute a number of individual…

Computational Engineering, Finance, and Science · Computer Science 2020-09-14 Vivek Balasubramanian , Travis Jensen , Matteo Turilli , Peter Kasson , Michael Shirts , Shantenu Jha