English
Related papers

Related papers: Gapped-filtering for efficient Chebyshev expansion…

200 papers

In a recent paper we have suggested that the finite temperature density matrix can be computed efficiently by a combination of polynomial expansion and iterative inversion techniques. We present here significant improvements over this…

Materials Science · Physics 2010-10-19 Michele Ceriotti , Thomas D. Kühne , Michele Parrinello

We study Chebyshev filter diagonalization as a tool for the computation of many interior eigenvalues of very large sparse symmetric matrices. In this technique the subspace projection onto the target space of wanted eigenvectors is…

Inspiraling compact binaries are promising sources of gravitational waves for ground and space-based laser interferometric detectors. The time-dependent signature of these sources in the detectors is a well-characterized function of a…

General Relativity and Quantum Cosmology · Physics 2015-06-25 S. Mitra , S. V. Dhurandhar , L. S. Finn

A purification algorithm for expanding the single-particle density matrix in terms of the Hamiltonian operator is proposed. The scheme works with a predefined occupation and requires less than half the number of matrix-matrix…

Materials Science · Physics 2009-11-07 Anders M. N. Niklasson

Sequential Bayesian Filtering aims to estimate the current state distribution of a Hidden Markov Model, given the past observations. The problem is well-known to be intractable for most application domains, except in notable cases such as…

Machine Learning · Statistics 2024-02-16 Théophile Cantelobre , Carlo Ciliberto , Benjamin Guedj , Alessandro Rudi

We improve a recently developed expansion technique for calculating real frequency spectral functions of any one-dimensional model with short-range interactions, by postprocessing computed Chebyshev moments with linear prediction. This can…

Strongly Correlated Electrons · Physics 2014-08-06 Martin Ganahl , Patrik Thunström , Frank Verstraete , Karsten Held , Hans Gerd Evertz

The paper deals with a special filtered approximation method, which originates interpolation polynomials at Chebyshev zeros by using de la Vall\'ee Poussin filters. These polynomials can be an useful device for many theoretical and…

Numerical Analysis · Mathematics 2020-08-04 Donatella Occorsio , Woula Themistoclakis

Chebyshev expansion coefficients can be computed efficiently by using the FFT, and for smooth functions the resulting approximation is close to optimal, with computations that are numerically stable. Given sufficiently accurate function…

Numerical Analysis · Mathematics 2015-03-30 Haiyong Wang , Daan Huybrechs

We describe a novel iterative strategy for Kohn-Sham density functional theory calculations aimed at large systems (> 1000 electrons), applicable to metals and insulators alike. In lieu of explicit diagonalization of the Kohn-Sham…

Computational Physics · Physics 2018-02-22 Amartya S. Banerjee , Lin Lin , Phanish Suryanarayana , Chao Yang , John E. Pask

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a…

Numerical Analysis · Mathematics 2026-04-02 Xiaofei Xu , Yuhui Ni , Shengguo Li , Juan Zhang

As a valid metric of metric-measure spaces, Gromov-Wasserstein (GW) distance has shown the potential for matching problems of structured data like point clouds and graphs. However, its application in practice is limited due to the high…

Machine Learning · Computer Science 2023-01-10 Mengyu Li , Jun Yu , Hongteng Xu , Cheng Meng

The bilateral filter is an edge-preserving smoother that has diverse applications in image processing, computer vision, computer graphics, and computational photography. The filter uses a spatial kernel along with a range kernel to perform…

Computer Vision and Pattern Recognition · Computer Science 2016-05-11 Sanjay Ghosh , Kunal N. Chaudhury

We present an efficient algorithm for calculating spectral properties of large sparse Hamiltonian matrices such as densities of states and spectral functions. The combination of Chebyshev recursion and maximum entropy achieves high energy…

Condensed Matter · Physics 2009-10-30 R. N. Silver , H. Roder

It is needed to solve generalized eigenvalue problems (GEP) in many applications, such as the numerical simulation of vibration analysis, quantum mechanics, electronic structure, etc. The subspace iteration is a kind of widely used…

Numerical Analysis · Mathematics 2023-01-02 Biyi Wang , Hengbin An , Hehu Xie , Zeyao Mo

We propose a new sampling-based approach for approximate inference in filtering problems. Instead of approximating conditional distributions with a finite set of states, as done in particle filters, our approach approximates the…

Machine Learning · Computer Science 2020-03-03 Xuan Su , Wee Sun Lee , Zhen Zhang

This letter presents a method for synthesizing equiripple MIMO transmit beampatterns using Chebyshev approximation. The MIMO beampattern is represented as a non-negative real-valued trigonometric polynomial where the $\ell^{\text{th}}$…

Signal Processing · Electrical Eng. & Systems 2025-06-05 David A. Hague , David G. Felton

Based on probability density evolution method (PDEM) and Bayes law, a new filter strategy is proposed, in which the prior probability of system state of interest is predicted by solving the general density evolution equation (GDEE), the…

Signal Processing · Electrical Eng. & Systems 2021-07-21 Yazhou Xu

We propose a spectral method based on the implementation of Chebyshev polynomials to study a model of conservation laws on network. We avoid the Gibbs phenomenon near shock discontinuities by implementing a filter in the frequency space in…

Numerical Analysis · Mathematics 2023-05-26 Sabrina Francesca Pellegrino

In this paper, we propose a meshfree approximation method for the implicit filter developed in [2], which is a novel numerical algorithm for nonlinear filtering problems. The implicit filter approximates conditional distributions in the…

Numerical Analysis · Mathematics 2015-08-05 Feng Bao , Yanzhao Cao , Clayton Webster , Guannan Zhang

We propose algorithms for approximate filtering and smoothing in high-dimensional Factorial hidden Markov models. The approximation involves discarding, in a principled way, likelihood factors according to a notion of locality in a factor…

Machine Learning · Statistics 2022-03-04 Lorenzo Rimella , Nick Whiteley
‹ Prev 1 2 3 10 Next ›