English
Related papers

Related papers: Optimizing the adaptive fast multipole method for …

200 papers

Many problems in the physical sciences, machine learning, and statistical inference necessitate sampling from a high-dimensional, multi-modal probability distribution. Markov Chain Monte Carlo (MCMC) algorithms, the ubiquitous tool for this…

Data Analysis, Statistics and Probability · Physics 2022-05-12 Marylou Gabrié , Grant M. Rotskoff , Eric Vanden-Eijnden

Fourier Ptychographic Microscopy (FPM) is a computational technique that achieves a large space-bandwidth product imaging. It addresses the challenge of balancing a large field of view and high resolution by fusing information from multiple…

Optics · Physics 2023-04-21 Ruiqing Sun , Delong Yang , Yao Hu , Qun Hao , Xin Li , Shaohui Zhang

We present a previously unexplored forward-mode differentiation method for Maxwell's equations, with applications in the field of sensitivity analysis. This approach yields exact gradients and is similar to the popular adjoint variable…

Optics · Physics 2019-12-24 Tyler W Hughes , Ian A D Williamson , Momchil Minkov , Shanhui Fan

While the numerical methods which utilizes partitions of equal-size, including the box-counting method, remain the most popular choice for computing the generalized dimension of multifractal sets, two mass- oriented methods are investigated…

Data Analysis, Statistics and Probability · Physics 2015-01-22 Yui Shiozawa , Bruce N. Miller , Jean-Louis Rouet

Fractional programming (FP) arises in various communications and signal processing problems because several key quantities in the field are fractionally structured, e.g., the Cram\'{e}r-Rao bound, the Fisher information, and the…

Information Theory · Computer Science 2024-05-29 Kaiming Shen , Ziping Zhao , Yannan Chen , Zepeng Zhang , Hei Victor Cheng

An important but missing component in the application of the kernel independent fast multipole method (KIFMM) is the capability for flexibly and efficiently imposing singly, doubly, and triply periodic boundary conditions. In most popular…

Numerical Analysis · Mathematics 2018-09-17 Wen Yan , Michael Shelley

Hardware trends favor algorithm designs that maximize data reuse per FLOP. We develop and benchmark high-performance Multipole-to-Local (M2L) translation operators for the kernel-independent Fast Multipole Method (kiFMM), a widely adopted…

Computational Engineering, Finance, and Science · Computer Science 2025-05-29 Srinath Kailasa , Timo Betcke , Sarah El Kazdadi

This paper presents a new approach on stretch processing for a fine range estimation using MPM (Matrix Pencil Method). The conventional method utilizes FFT (Fast Fourier Transform) with limited range resolution with its fixed number of…

Computational Physics · Physics 2012-09-12 Minwook Kwon , Zhou Du , Jinwook Kim , Mingyu Yoon , Jinhwan Koh

The aim of this paper is to establish an abstract theory based on the so-called fractional-maximal distribution functions (FMDs). From the rough ideas introduced in~\cite{AM2007}, we develop and prove some abstract results related to the…

Analysis of PDEs · Mathematics 2020-04-15 Thanh-Nhan Nguyen , Minh-Phuong Tran

Fast multipole methods (FMM) on distributed mem- ory have traditionally used a bulk-synchronous model of com- municating the local essential tree (LET) and overlapping it with computation of the local data. This could be perceived as an…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-30 Mustafa AbdulJabbar , Rio Yokota , David Keyes

In this work, we present a mathematical model to describe the adsorption-diffusion process on fractal porous materials. This model is based on the fractal continuum approach and considers the scale-invariant properties of the surface and…

This paper proposes a multivariable extremum seeking scheme using Fast Fourier Transform (FFT) for a network of subsystems working towards optimizing the sum of their local objectives, where the overall objective is the only available…

Optimization and Control · Mathematics 2021-05-11 Dinesh Krishnamoorthy

We consider a fast, data-sparse directional method to realize matrix-vector products related to point evaluations of the Helmholtz kernel. The method is based on a hierarchical partitioning of the point sets and the matrix. The considered…

Numerical Analysis · Mathematics 2021-01-08 Günther Of , Raphael Watschinger

We explored the fractal and multifractal characteristics of breast mammogram micrographs to identify quantitative biomarkers associated with breast cancer progression. In addition to conventional fractal and multifractal analyses, we…

Medical Physics · Physics 2025-05-28 Santanu Maity , Mousa Alrubayan , Prabhakar Pradhan

It is a common practice to exploit pyramidal feature representation to tackle the problem of scale variation in object instances. However, most of them still predict the objects in a certain range of scales based solely or mainly on a…

Computer Vision and Pattern Recognition · Computer Science 2020-12-10 Zehui Gong , Dong Li

This paper focuses on the hypothesis of optimizing time series predictions using fractal interpolation techniques. In general, the accuracy of machine learning model predictions is closely related to the quality and quantitative aspects of…

Machine Learning · Computer Science 2025-05-27 Alexandra Baicoianu , Cristina Gabriela Gavrilă , Cristina Maria Pacurar , Victor Dan Pacurar

This paper studies a two-phase material with a microstructure composed of a hard brittle reinforcement phase embedded in a soft ductile matrix. It addresses the full three-dimensional nature of the microstructure and macroscopic…

Materials Science · Physics 2016-04-14 T. W. J. de Geus , M. Cottura , B. Appolaire , R. H. J. Peerlings , M. G. D. Geers

It is well-known that the high computational complexity and the insufficient samples in large-scale array signal processing restrict the real-world applications of the conventional full-dimensional adaptive beamforming (sample matrix…

Information Theory · Computer Science 2014-05-20 Hu Xie , Da-Zheng Feng , Ming-Dong Yuan

The brain is probably the most complex organ in the human body. To understand processes such as learning or healing after brain lesions, we need suitable tools for brain simulations. The Model of Structural Plasticity offers a solution to…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-26 Hannah Nöttgen , Fabian Czappa , Felix Wolf

The alternating direction method of multipliers (ADMM) is commonly used for distributed model fitting problems, but its performance and reliability depend strongly on user-defined penalty parameters. We study distributed ADMM methods that…

Machine Learning · Computer Science 2017-06-21 Zheng Xu , Gavin Taylor , Hao Li , Mario Figueiredo , Xiaoming Yuan , Tom Goldstein