中文
相关论文

相关论文: Fast Adaptive Algorithms in the Non-Standard Form …

200 篇论文

The Fast Multipole Method (FMM) for the Poisson equation is extended to the case of non-axisymmetric problems in an axisymmetric domain, described by cylindrical coordinates. The method is based on a Fourier decomposition of the source into…

数值分析 · 数学 2023-01-04 Michael J. Carley

This paper presents a kernel-based adaptive filter that is applied for the digital domain self-interference cancellation (SIC) in a transceiver operating in full-duplex (FD) mode. In FD, the benefit of simultaneous transmission and…

信号处理 · 电气工程与系统科学 2022-07-13 M. Hossein Attar , Omid Taghizadeh , Kaxin Chang , Ramez Askar , Matthias Mehlhose , Slawomir Stanczak

State estimation is a key ingredient in most robotic systems. Often, state estimation is performed using some form of least squares minimization. Basically, all error minimization procedures that work on real-world data use robust kernels…

机器人学 · 计算机科学 2021-02-19 Nived Chebrolu , Thomas Läbe , Olga Vysotska , Jens Behley , Cyrill Stachniss

We develop a stochastic approximation framework for learning nonlinear operators between infinite-dimensional spaces utilizing general Mercer operator-valued kernels. Our framework encompasses two key classes: (i) compact kernels, which…

机器学习 · 统计学 2026-01-13 Jia-Qi Yang , Lei Shi

For the past 30 years or so, machine learning has stimulated a great deal of research in the study of approximation capabilities (expressive power) of a multitude of processes, such as approximation by shallow or deep neural networks,…

机器学习 · 计算机科学 2025-01-07 Hrushikesh Mhaskar

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…

等离子体物理 · 物理学 2021-12-21 Bo Lin , Chijie Zhuang

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

数值分析 · 数学 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

In this paper, we propose a novel adaptive kernel for the radial basis function (RBF) neural networks. The proposed kernel adaptively fuses the Euclidean and cosine distance measures to exploit the reciprocating properties of the two. The…

机器学习 · 统计学 2019-05-10 Shujaat Khan , Imran Naseem , Roberto Togneri , Mohammed Bennamoun

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…

数值分析 · 数学 2025-10-20 Tristan Goodwill , Leslie Greengard , Jeremy Hoskins , Manas Rachh , Yuguan Wang

We extend the diffusion-map formalism to data sets that are induced by asymmetric kernels. Analytical convergence results of the resulting expansion are proved, and an algorithm is proposed to perform the dimensional reduction. In this work…

机器学习 · 计算机科学 2024-01-24 Alvaro Almeida Gomez , Antonio Silva Neto , Jorge zubelli

In this paper, we consider the problem of accelerating the numerical simulation of time dependent problems by time domain decomposition. The available algorithms enabling such decompositions present severe efficiency limitations and are an…

数值分析 · 数学 2020-03-27 Y. Maday , O. Mula

The Poisson-Nernst-Planck (PNP) equations are one of the most effective model for describing electrostatic interactions and diffusion processes in ion solution systems, and have been widely used in the numerical simulations of biological…

数值分析 · 数学 2023-12-19 Yang Liu , Shi Shu , Ying Yang

We demonstrate a new, hybrid symbolic-numerical method for the automatic synthesis of all families of translation operators required for the execution of the Fast Multipole Method (FMM). Our method is applicable in any dimensionality and to…

数值分析 · 数学 2023-05-30 Isuru Fernando , Andreas Klöckner

We describe a fast algorithm for computing discrete Hankel transforms of moderate orders from $n$ nonuniform points to $m$ nonuniform frequencies in $O((m+n)\log\min(n,m))$ operations. Our approach combines local and asymptotic Bessel…

数值分析 · 数学 2024-11-15 Paul G. Beckman , Michael O'Neil

We present a fast algorithm for kernel summation problems in high-dimensions. These problems appear in computational physics, numerical approximation, non-parametric statistics, and machine learning. In our context, the sums depend on a…

数据结构与算法 · 计算机科学 2015-03-16 William B. March , Bo Xiao , George Biros

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

数值分析 · 数学 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

Fast computation of three-dimensional gravity and magnetic forward models is considered. Measurement data is assumed to be obtained on a uniform grid which is staggered with respect to the discretization of the parameter volume. Then, the…

数值分析 · 数学 2022-08-16 Jarom D Hogue , Rosemary A Renaut , Saeed Vatankhah

Wavelet based algorithms in numerical analysis are similar to other transform methods in that vectors and operators are expanded into a basis and the computations take place in this new system of coordinates. However, due to the recursive…

comp-gas · 物理学 2008-02-03 G. Beylkin

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

数值分析 · 数学 2008-02-13 Lexing Ying , Sergey Fomel

In this paper, we develop a quadrature framework for large-scale kernel machines via a numerical integration representation. Considering that the integration domain and measure of typical kernels, e.g., Gaussian kernels, arc-cosine kernels,…

机器学习 · 计算机科学 2021-06-14 Fanghui Liu , Xiaolin Huang , Yudong Chen , Johan A. K. Suykens