English
Related papers

Related papers: An $O(N^3)$ algorithm for the calculation of far f…

200 papers

A new formulation of four dimensional quantum field theories, such as scalar field theory, is proposed as a large N limit of a special NxN matrix model. Our reduction scheme works beyond planar approximation and applies for QFT with finite…

High Energy Physics - Theory · Physics 2009-10-31 V. A. Kazakov

Nonnegative Matrix Factorization (NMF) is a widely used technique for data representation. Inspired by the expressive power of deep learning, several NMF variants equipped with deep architectures have been proposed. However, these methods…

Machine Learning · Computer Science 2017-11-21 Yuning Qiu , Guoxu Zhou , Kan Xie

Neural Fields (NFs) have gained momentum as a tool for compressing various data modalities - e.g. images and videos. This work leverages previous advances and proposes a novel NF-based compression algorithm for 3D data. We derive two…

Computer Vision and Pattern Recognition · Computer Science 2023-11-23 Janis Postels , Yannick Strümpler , Klara Reichard , Luc Van Gool , Federico Tombari

Multi-level non-local thermodynamic equilibrium (NLTE) radiation transfer calculations have become standard throughout the stellar atmospheres community and are applied to all types of stars as well as dynamical systems such as novae and…

Solar and Stellar Astrophysics · Physics 2014-07-02 Peter H. Hauschildt , E. Baron

We propose a method for calculating the nucleon form factors (FFs) of $G$-parity-even operators by combining Chiral Effective Field Theory ($\chi$EFT) and dispersion analysis. The FFs are expressed as dispersive integrals over the two-pion…

High Energy Physics - Phenomenology · Physics 2017-11-29 J. M. Alarcón , C. Weiss

The low lying spectrum of the O(n) effective field theory is calculated in the delta-regime in 3 and 4 space-time dimensions using lattice regularization to NNL order. It allows, in particular, to determine, using numerical simulations in…

High Energy Physics - Lattice · Physics 2014-11-21 Ferenc Niedermayer , Christoph Weiermann

Recently, Gaussian splatting has emerged as a strong alternative to NeRF, demonstrating impressive 3D modeling capabilities while requiring only a fraction of the training and rendering time. In this paper, we show how the standard Gaussian…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Luca Savant Aira , Gabriele Facciolo , Thibaud Ehret

A simple algorithm and a computational program to numerically compute the electric field gradient and the concomitant quadrupolar nuclear splitting is developed for an arbitrary ionic crystal. The calculations are performed using a point…

Materials Science · Physics 2012-04-04 J. J. Hernández , Gómez , V. Marquina , R. Gómez

The Fast Fourier Transform (FFT) is a numerical operation that transforms a function into a form comprised of its constituent frequencies and is an integral part of scientific computation and data analysis. The objective of our work is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-04 Sudhanshu Kulkarni , Burlen Loring , E. Wes Bethel

We provide practical simulation methods for scalar field theories on a quantum computer that yield improved asymptotics as well as concrete gate estimates for the simulation and physical qubit estimates using the surface code. We achieve…

It is well known that, using fast algorithms for polynomial multiplication and division, evaluation of a polynomial $F \in \mathbb{C}[x]$ of degree $n$ at $n$ complex-valued points can be done with $\tilde{O}(n)$ exact field operations in…

Numerical Analysis · Computer Science 2016-05-30 Alexander Kobel , Michael Sagraloff

The singular values of convolutional mappings encode interesting spectral properties, which can be used, e.g., to improve generalization and robustness of convolutional neural networks as well as to facilitate model compression. However,…

Machine Learning · Computer Science 2025-06-09 Antonia van Betteray , Matthias Rottmann , Karsten Kahl

Given a graph $G=(V,E)$ and two vertices $s,t\in V$, the $f$-fault replacement path ($f$FRP) problem computes for every set of edges $F$ where $|F|\leq f$, the distance from $s$ to $t$ when edges in $F$ fail. A recent result shows that 2FRP…

Data Structures and Algorithms · Computer Science 2024-11-28 Shucheng Chi , Ran Duan , Benyu Wang , Tianle Xie

Neural Radiance Fields (NeRF) offer the potential to benefit 3D reconstruction tasks, including aerial photogrammetry. However, the scalability and accuracy of the inferred geometry are not well-documented for large-scale aerial…

Computer Vision and Pattern Recognition · Computer Science 2024-06-07 Ningli Xu , Rongjun Qin , Debao Huang , Fabio Remondino

A general and fast method is conceived for computing the cyclic convolution of n points, where n is a prime number. This method fully exploits the internal structure of the cyclic matrix, and hence leads to significant reduction of the…

Artificial Intelligence · Computer Science 2019-05-10 Qi Cai , Tsung-Ching Lin , Yuanxin Wu , Wenxian Yu , Trieu-Kien Truong

The real-space density-functional perturbation theory (DFPT) for the computations of the response properties with respect to the atomic displacement and homogeneous electric field perturbation has been recently developed and implemented…

Computational Physics · Physics 2020-10-28 Honghui Shang , Wanzhen Liang , Yunquan Zhang , Jinlong Yang

A new algorithm is proposed to describe the propagation of fronts advected in the normal direction with prescribed speed function F. The assumptions on F are that it does not depend on the front itself, but can depend on space and time.…

Numerical Analysis · Mathematics 2015-05-28 Alexandra Tcheng , Jean-Christophe Nave

The division of the near-field and far-field zones for electromagnetic waves is important for simplifying theoretical calculations and applying far-field results. In this paper, we have studied the far-field asymptotic behaviors of dipole…

Optics · Physics 2015-05-01 Chao Li , Teng Wei Zhang , Huai Yu Wang , Xue Hua Wang

This paper considers the non-Hermitian Zakharov-Shabat (ZS) scattering problem which forms the basis for defining the SU$(2)$-nonlinear Fourier transformation (NFT). The theoretical underpinnings of this generalization of the conventional…

Computational Physics · Physics 2017-12-13 Vishal Vaibhav

Discrete Fourier transform (DFT) is the base of modern signal or information processing. 1-Dimensional fast Fourier transform (1D FFT) and 2D FFT have time complexity O(NlogN) and O(N^2logN) respectively. Quantum 1D and 2D DFT algorithms…

Quantum Physics · Physics 2007-06-19 Chao-Yang Pang , Ben-Qiong Hu