English
Related papers

Related papers: The Truncated Hankel Correlator Method

200 papers

We present a low-scaling algorithm for the random phase approximation (RPA) with \textbf{k}-point sampling in the framework of tensor hypercontraction (THC) for electron repulsion integrals (ERIs). The THC factorization is obtained via a…

Materials Science · Physics 2023-12-01 Chia-Nan Yeh , Miguel A. Morales

Hamiltonian Truncation Methods are a useful numerical tool to study strongly coupled QFTs. In this work we present a new method to compute the exact corrections, at any order, in the Hamiltonian Truncation approach presented by Rychkov et…

High Energy Physics - Theory · Physics 2016-05-25 J. Elias-Miro , M. Montull , M. Riembau

We propose a new framework for Hamiltonian Monte Carlo (HMC) on truncated probability distributions with smooth underlying density functions. Traditional HMC requires computing the gradient of potential function associated with the target…

Machine Learning · Statistics 2017-09-12 Kexin Yi , Finale Doshi-Velez

We review our new method, which might be the most direct and efficient way for approaching the continuum physics from Hamiltonian lattice gauge theory. It consists of solving the eigenvalue equation with a truncation scheme preserving the…

High Energy Physics - Theory · Physics 2015-06-26 S. H. Guo , Q. Z. Chen , X. Fang , J. Liu , X. Q. Luo , W. Zheng

In this paper, we introduce a novel low-rank Hankel tensor completion approach to address the problem of multi-measurement spectral compressed sensing. By lifting the multiple signals to a Hankel tensor, we reformulate this problem into a…

Information Theory · Computer Science 2025-07-08 Jinsheng Li , Xu Zhang , Shuang Wu , Wei Cui

Recent works on Hierarchical Clustering (HC), a well-studied problem in exploratory data analysis, have focused on optimizing various objective functions for this problem under arbitrary similarity measures. In this paper we take the first…

Data Structures and Algorithms · Computer Science 2018-12-31 Moses Charikar , Vaggos Chatziafratis , Rad Niazadeh , Grigory Yaroslavtsev

This paper presents a parallel algorithm for finding the smallest eigenvalue of a particular form of ill-conditioned Hankel matrix, which requires the use of extremely high precision arithmetic. Surprisingly, we find that commonly-used…

Numerical Analysis · Mathematics 2009-02-06 Niall Emmart , Charles C. Weems , Yang Chen

We propose a linear-complexity method for sampling from truncated multivariate normal (TMVN) distributions with high fidelity by applying nearest-neighbor approximations to a product-of-conditionals decomposition of the TMVN density. To…

Computation · Statistics 2024-06-26 Jian Cao , Matthias Katzfuss

We propose a streamlined combination scheme of the transcorrelation (TC) and coupled cluster (CC) theory, which not only increases the convergence rate with respect to the basis set, but also extends the applicability of the lowest order CC…

Strongly Correlated Electrons · Physics 2021-07-28 Ke Liao , Thomas Schraivogel , Hongjun Luo , Daniel Kats , Ali Alavi

Trust-region methods (TR) can converge quadratically to minima where the Hessian is positive definite. However, if the minima are not isolated, then the Hessian there cannot be positive definite. The weaker…

Optimization and Control · Mathematics 2024-09-24 Quentin Rebjock , Nicolas Boumal

We propose a novel rank-adaptive higher-order orthogonal iteration (HOOI) algorithm to compute the truncated Tucker decomposition of higher-order tensors with a given error tolerance, and prove that the method is locally optimal and…

Numerical Analysis · Mathematics 2021-10-26 Chuanfu Xiao , Chao Yang

This paper is concerned with complex eigenvalues of truncated unitary quaternion matrices equipped with the Haar measure. The joint eigenvalue probability density function is obtained for truncations of any size. We also obtain the spectral…

Mathematical Physics · Physics 2021-11-04 Boris A. Khoruzhenko , Serhii Lysychkin

The extension of least-squares tensor hypercontracted second- and third-order M{\o}ller-Plessett perturbation theory (LS-THC-MP2 and LS-THC-MP3) to open-shell systems is an important development due to the scaling reduction afforded by THC…

Chemical Physics · Physics 2025-03-26 Tingting Zhao , Megan Simons , Devin A. Matthews

Two analysis techniques, the generalized eigenvalue method (GEM) or Prony's (or related) method (PM), are commonly used to analyze statistical estimates of correlation functions produced in lattice quantum field theory calculations. GEM…

High Energy Physics - Lattice · Physics 2023-09-12 George T. Fleming

We develop a quartic-scaling implementation of coupled-cluster singles and doubles based on low-rank tensor hypercontraction (THC) factorizations of both the electron repulsion integrals (ERIs) and the doubles amplitudes. This extends our…

Chemical Physics · Physics 2024-06-19 Edward G. Hohenstein , B. Scott Fales , Robert M. Parrish , Todd J. Martinez

Truncated sum rules have been used to calculate the fundamental limits of the nonlinear susceptibilities; and, the results have been consistent with all measured molecules. However, given that finite-state models result in inconsistencies…

Optics · Physics 2016-09-08 Mark G. Kuzyk

This paper introduces an efficient algorithm for finding the dominant generalized eigenvectors of a pair of symmetric matrices. Combining tools from approximation theory and convex optimization, we develop a simple scalable algorithm with…

Optimization and Control · Mathematics 2019-06-26 Vien V. Mai , Mikael Johansson

We investigate the oblique Lanczos method recently put forward in arXiv:2406.20009 for analysing Euclidean correlators in lattice field theories and show that it is analytically equivalent to the well known Prony Generalised Eigenvalue…

High Energy Physics - Lattice · Physics 2025-03-03 Johann Ostmeyer , Aniket Sen , Carsten Urbach

We consider radial complex scaling/perfectly matched layer methods for scalar resonance problems in homogeneous exterior domains. We introduce a new abstract framework to analyze the convergence of domain truncations and discretizations.…

Numerical Analysis · Mathematics 2020-07-21 Martin Halla

Contour integral methods for nonlinear eigenvalue problems seek to compute a subset of the spectrum in a bounded region of the complex plane. We briefly survey this class of algorithms, establishing a relationship to system realization…

Numerical Analysis · Mathematics 2021-01-01 Michael C. Brennan , Mark Embree , Serkan Gugercin