English
Related papers

Related papers: Low-complexity Scaling Methods for DCT-II Approxim…

200 papers

The 3D Discrete Fourier Transform (DFT) is a technique used to solve problems in disparate fields. Nowadays, the commonly adopted implementation of the 3D-DFT is derived from the Fast Fourier Transform (FFT) algorithm. However, evidence…

Computational Physics · Physics 2024-07-10 Nitin Malapally , Viacheslav Bolnykh , Estela Suarez , Paolo Carloni , Thomas Lippert , Davide Mandelli

Kohn-Sham density functional theory (DFT) is the workhorse of quantum chemistry, offering an attractive balance between accuracy and computational cost. Although exact in principle, DFT in practice relies on an approximation to the unknown…

Quantum Physics · Physics 2026-05-12 Karim K. Alaa El-Din , Antonius v. Strachwitz , Sam M. Vinko

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

Estimation of the precision matrix (or inverse covariance matrix) is of great importance in statistical data analysis and machine learning. However, as the number of parameters scales quadratically with the dimension $p$, computation…

Computation · Statistics 2022-11-02 Qian LI , Binyan Jiang , Defeng Sun

We develop a general framework for estimating the $L_\infty(\mathbb{T}^d)$ error for the approximation of multivariate periodic functions belonging to specific reproducing kernel Hilbert spaces (RHKS) using approximants that are…

Numerical Analysis · Mathematics 2019-09-06 Lutz Kämmerer

We introduce a general tensor model suitable for data analytic tasks for {\em heterogeneous} datasets, wherein there are joint low-rank structures within groups of observations, but also discriminative structures across different groups. To…

Machine Learning · Statistics 2022-10-04 Davoud Ataee Tarzanagh , George Michailidis

Hermite polynomials and functions have extensive applications in scientific and engineering problems. Although it is recognized that employing the scaled Hermite functions rather than the standard ones can remarkably enhance the…

Numerical Analysis · Mathematics 2026-05-06 Hao Hu , Haijun Yu

The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computational complexity of the DFT a critical performance indicator to…

Data Structures and Algorithms · Computer Science 2024-12-18 Saulo Queiroz , João P. Vilela , Edmundo Monteiro

This paper presents a novel formulation and consequently a new solution for two dimensional TM electromagnetic integral equations by the method of moments in polar coordination. The main idea is the reformulation of the 2-D problem…

Numerical Analysis · Mathematics 2021-07-29 Mahdi Parizi , Mansor Nakhkash

In this paper we present a new fast and deterministic algorithm for the inverse discrete cosine transform of type II for reconstructing the input vector $\mathbf x\in\mathbb R^N$, $N=2^J$, with short support of length $m$ from its discrete…

Numerical Analysis · Mathematics 2018-07-24 Sina Bittens , Gerlind Plonka

The main contribution of this paper is the formulation of a diffuse approximation method(DAM), for two-dimensional channel flows. The proposed method is based on the vorticity-streamfunction formulation. The DAM which estimates derivates of…

Computational Physics · Physics 2018-11-19 Christian Prax , Hamou Sadat

Extremely large-scale antenna arrays (ELAAs) enable high spatial resolution and multiplexing, especially for user equipments (UEs) in the radiative near-field. To reduce hardware cost, modular ELAA architectures with distributed baseband…

Signal Processing · Electrical Eng. & Systems 2025-09-23 Özlem Tuğfe Demir , Emil Björnson

Large language models (LLMs) face significant deployment challenges due to their massive computational demands. % While pruning offers a promising compression solution, existing methods suffer from two critical limitations: (1) They neglect…

Machine Learning · Computer Science 2026-04-01 Lang Xiong , Ning Liu , Ao Ren , Yuheng Bai , Haining Fang , BinYan Zhang , Zhe Jiang , Yujuan Tan , Duo Liu

As a generalization of the two-dimensional Fourier transform (2D FT) and 2D fractional Fourier transform, the 2D nonseparable linear canonical transform (2D NsLCT) is useful in optics, signal and image processing. To reduce the digital…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Soo-Chang Pei , Shih-Gu Huang

Exact reconstruction of an image from measurements of its Discrete Fourier Transform (DFT) typically requires all DFT coefficients to be available. However, incorporating the prior assumption that the image contains only integer values…

Numerical Analysis · Mathematics 2026-04-16 Howard W Levinson , Isaac Viviano

Clustering analysis by nonnegative low-rank approximations has achieved remarkable progress in the past decade. However, most approximation approaches in this direction are still restricted to matrix factorization. We propose a new low-rank…

Machine Learning · Computer Science 2012-06-22 Zhirong Yang , Erkki Oja

We consider the Fast Fourier Transform (FFT) based numerical method for thin film magnetization problems [Vestg{\aa}rden and Johansen, SuST, 25 (2012) 104001], compare it with the finite element methods, and evaluate its accuracy. Proposed…

Computational Physics · Physics 2018-05-09 Leonid Prigozhin , Vladimir Sokolovsky

In this paper, we compute multiparticle form factors of local operators in 2d $\phi^4$ theory using a recently proposed method [1] for efficiently implementing the LSZ prescription with Hamiltonian Truncation methods, and we adopt Lightcone…

High Energy Physics - Theory · Physics 2023-08-23 A. Liam Fitzpatrick , Zhengxian Mei

This paper proposes a reduced-rank scheme for adaptive beamforming based on the constrained joint iterative optimization of filters. We employ this scheme to devise two novel reduced-rank adaptive algorithms according to the constant…

Information Theory · Computer Science 2013-03-08 Lei Wang , Rodrigo C. de Lamare

This paper presents a low-complexity robust data-dependent dimensionality reduction based on a modified joint iterative optimization (MJIO) algorithm for reduced-rank beamforming and steering vector estimation. The proposed robust…

Information Theory · Computer Science 2014-01-21 P. Li , R. C. de Lamare