English
Related papers

Related papers: An Ultra-high-speed Reproducing Kernel Particle Me…

200 papers

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

This research explored a novel explicit total Lagrangian Fragile Points Method (FPM) for finite deformation of hyperelastic materials. In contrast to mesh-based methods, where mesh distortion may pose numerical challenges, meshless methods…

Bayesian inference for exponential family random graph models (ERGMs) is a doubly-intractable problem because of the intractability of both the likelihood and posterior normalizing factor. Auxiliary variable based Markov Chain Monte Carlo…

Computation · Statistics 2020-07-15 Fan Yin , Carter T. Butts

Prototype learning and decoder construction are the keys for few-shot segmentation. However, existing methods use only a single prototype generation mode, which can not cope with the intractable problem of objects with various scales.…

Computer Vision and Pattern Recognition · Computer Science 2022-10-04 Hongsheng Wang , Xiaoqi Zhao , Youwei Pang , Jinqing Qi

Image convolution is widely used for sharpening, blurring and edge detection. In this paper, we review two common algorithms for convolving a 2D image by a separable kernel (filter). After optimising the naive codes using loop unrolling and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Ashkan Tousimojarad , Wim Vanderbauwhede , W Paul Cockshott

In this work, we study the reproducing kernel (RK) collocation method for the peridynamic Navier equation. We first apply a linear RK approximation on both displacements and dilatation, then back-substitute dilatation, and solve the…

Numerical Analysis · Mathematics 2020-07-23 Yu Leng , Xiaochuan Tian , Nathaniel A. Trask , John T. Foster

This project is aimed at designing the fast forward projection algorithm and also the backprojection algorithm for cone beam CT imaging systems with circular X-ray source trajectory. The principle of the designs is based on utilizing the…

Data Structures and Algorithms · Computer Science 2016-05-18 Junqi Tang

The Discrete Fourier Transform (DFT) is essential for various applications ranging from signal processing to convolution and polynomial multiplication. The groundbreaking Fast Fourier Transform (FFT) algorithm reduces DFT time complexity…

Hardware Architecture · Computer Science 2023-04-06 Orian Leitersdorf , Yahav Boneh , Gonen Gazit , Ronny Ronen , Shahar Kvatinsky

The efficiency of reservoir simulation is important for automated history matching (AHM) and production optimization, etc. The fast marching marching method (FMM) has been used for efficient reservoir simulation. FMM can be regarded as a…

Fluid Dynamics · Physics 2021-09-28 Zhao Zhang , Jianchun Guo , Kai Zhang , Piyang Liu , Xia Yan

The kernel polynomial method (KPM) is a powerful numerical method for approximating spectral densities. Typical implementations of the KPM require an a prior estimate for an interval containing the support of the target spectral density,…

Computational Physics · Physics 2023-09-19 Tyler Chen

The performance of local feature descriptors degrades in the presence of large rotation variations. To address this issue, we present an efficient approach to learning rotation invariant descriptors. Specifically, we propose Rotated Kernel…

Computer Vision and Pattern Recognition · Computer Science 2024-01-08 Ranran Huang , Jiancheng Cai , Chao Li , Zhuoyuan Wu , Xinmin Liu , Zhenhua Chai

Random feature maps are used to decrease the computational cost of kernel machines in large-scale problems. The Mondrian kernel is one such example of a fast random feature approximation of the Laplace kernel, generated by a computationally…

Machine Learning · Computer Science 2025-03-13 Calvin Osborne , Eliza O'Reilly

Small animal PET scanners require high spatial resolution and good sensitivity. To reconstruct high-resolution images in 3D-PET, iterative methods, such as OSEM, are superior to analytical reconstruction algorithms, although their high…

Medical Physics · Physics 2007-05-23 J. L. Herraiz , S. Espana , J. J. Vaquero , M. Desco , J. M. Udias

Determining the three-dimensional structure of proteins and protein complexes at atomic resolution is a fundamental task in structural biology. Over the last decade, remarkable progress has been made using "single particle" cryo-electron…

Numerical Analysis · Mathematics 2017-06-05 Alex Barnett , Leslie Greengard , Andras Pataki , Marina Spivak

Volumetric rendering of Computed Tomography (CT) scans is crucial for visualizing complex 3D anatomical structures in medical imaging. Current high-fidelity approaches, especially neural rendering techniques, require time-consuming…

Computer Vision and Pattern Recognition · Computer Science 2025-05-26 Zhongpai Gao , Meng Zheng , Benjamin Planche , Anwesa Choudhuri , Terrence Chen , Ziyan Wu

RPYFMM is a software package for the efficient evaluation of the potential field governed by the Rotne-Prager-Yamakawa (RPY) tensor interactions in biomolecular hydrodynamics simulations. In our algorithm, the RPY tensor is decomposed as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-04 W. Guan , X. Cheng , J. Huang , G. Huber , W. Li , J. A. McCammon , B. Zhang

In contrast to current state-of-the-art methods, such as NSFP [25], which employ deep implicit neural functions for modeling scene flow, we present a novel approach that utilizes classical kernel representations. This representation enables…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Xueqian Li , Simon Lucey

This paper presents a close form solution in Reproducing Kernel Hilbert Space (RKHS) for the famed Wiener filter, which we called the functional Wiener filter(FWF). Instead of using the Wiener-Hopf factorization theory, here we define a new…

Signal Processing · Electrical Eng. & Systems 2023-01-03 Benjamin Colburn , Luis G. Sanchez Giraldo , Jose C. Principe

This paper presents a point-wise divergence-free projection method for numerical approximations of photonic quasicrystals problems. The original three-dimensional quasiperiodic Maxwell's system is transformed into a periodic one in higher…

Numerical Analysis · Mathematics 2024-09-10 Zixuan Gao , Zhenli Xu , Zhiguo Yang

W projection is a commonly-used approach to allow interferometric imaging to be accelerated by Fast Fourier Transforms (FFTs), but it can require a huge amount of storage for convolution kernels. The kernels are not separable, but we show…

Instrumentation and Methods for Astrophysics · Physics 2016-01-27 Bruce Merry