English
Related papers

Related papers: FFT-based Kronecker product approximation to micro…

200 papers

Tensor decompositions are promising tools for big data analytics as they bring multiple modes and aspects of data to a unified framework, which allows us to discover complex internal structures and correlations of data. Unfortunately most…

Numerical Analysis · Computer Science 2014-12-30 Guoxu Zhou , Andrzej Cichocki , Shengli Xie

Approximation of a tensor network by approximating (e.g., factorizing) one or more of its constituent tensors can be improved by canceling the leading-order error due to the constituents' approximation. The utility of such robust…

Chemical Physics · Physics 2024-07-30 Karl Pierce , Varun Rishi , Edward F. Valeev

This paper studies the low-rank property of the inverse of a class of large-scale structured matrices in the tensor-train (TT) format, which is typically discretized from differential operators. An interesting question that we are concerned…

Numerical Analysis · Mathematics 2025-01-14 Chuanfu Xiao , Kejun Tang , Zhitao Zhu

We present an accurate and efficient real-space Density Functional Theory (DFT) framework for the ab-initio study of non-orthogonal crystal systems. Specifically, employing a local reformulation of the electrostatics, we develop a novel…

Computational Physics · Physics 2018-05-09 Abhiraj Sharma , Phanish Suryanarayana

Dynamical low-rank approximation in the Tucker tensor format of given large time-dependent tensors and of tensor differential equations is the subject of this paper. In particular, a discrete time integration method for rank-constrained…

Numerical Analysis · Mathematics 2017-09-11 Christian Lubich , Bart Vandereycken , Hanna Walach

Low-rank tensor estimation offers a powerful approach to addressing high-dimensional data challenges and can substantially improve solutions to ill-posed inverse problems, such as image reconstruction under noisy or undersampled conditions.…

Machine Learning · Computer Science 2025-02-06 Anh Van Nguyen , Diego Klabjan , Minseok Ryu , Kibaek Kim , Zichao Di

Particle Mesh Ewald (PME) methods accelerated through Fast Fourier Transforms (FFTs) for their reciprocal part are widely used to solve N -body problems over periodic structures with Laplace-like kernels. The FFT dependence of classical PME…

Numerical Analysis · Mathematics 2026-01-28 Igor Chollet

Combination of low-tensor rank techniques and the Fast Fourier transform (FFT) based methods had turned out to be prominent in accelerating various statistical operations such as Kriging, computing conditional covariance, geostatistical…

Computation · Statistics 2019-04-23 Sergey Dolgov , Alexander Litvinenko , Dishi Liu

Kronecker-factored approximate curvature (KFAC) is arguably one of the most prominent curvature approximations in deep learning. Its applications range from optimization to Bayesian deep learning, training data attribution with influence…

Machine Learning · Computer Science 2025-07-08 Felix Dangel , Bálint Mucsányi , Tobias Weber , Runa Eschenhagen

Using truncated conformal field theory (CFT), we present the formalism necessary to obtain exact matrix product state (MPS) representations for any fractional quantum hall model state which can be written as an expectation value of primary…

Strongly Correlated Electrons · Physics 2013-11-14 B. Estienne , N. Regnault , B. A. Bernevig

The novel concept of entanglement renormalization and its corresponding tensor network renormalization technique have been highly successful in developing a controlled real space renormalization group (RG) scheme. Numerically approximate…

Strongly Correlated Electrons · Physics 2025-03-06 Gong Cheng , Lin Chen , Zheng-Cheng Gu , Ling-Yan Hung

The term fractal describes a class of complex structures exhibiting self-similarity across different scales. Fractal patterns can be created by using various techniques such as finite subdivision rules and iterated function systems. In this…

General Mathematics · Mathematics 2018-12-04 Patrick Gelß , Christof Schütte

One of the main computational bottlenecks when working with kernel based learning is dealing with the large and typically dense kernel matrix. Techniques dealing with fast approximations of the matrix vector product for these kernel…

Machine Learning · Computer Science 2024-04-29 Theresa Wagner , Franziska Nestler , Martin Stoll

An FFT based method is proposed to simulate chemo-mechanical problems at the microscale including fracture, specially suited to predict crack formation during the intercalation process in batteries. The method involves three fields fully…

Materials Science · Physics 2024-11-26 Gabriel Zarzoso , Eduardo Roque , Francisco Montero-Chacón , Javier Segurado

Low-rank approximation of tensors has been widely used in high-dimensional data analysis. It usually involves singular value decomposition (SVD) of large-scale matrices with high computational complexity. Sketching is an effective data…

Numerical Analysis · Mathematics 2023-01-30 Wandi Dong , Gaohang Yu , Liqun Qi , Xiaohao Cai

The existing tensor networks adopt conventional matrix product for connection. The classical matrix product requires strict dimensionality consistency between factors, which can result in redundancy in data representation. In this paper,…

Machine Learning · Computer Science 2021-10-01 Hengling Zhao , Yipeng Liu , Xiaolin Huang , Ce Zhu

We consider the finite element approximation of fractional powers of regularly accretive operators via the Dunford-Taylor integral approach. We use a sinc quadrature scheme to approximate the Balakrishnan representation of the negative…

Numerical Analysis · Mathematics 2018-02-05 Andrea Bonito , Wenyu Lei , Joseph E. Pasciak

Tucker decomposition is proposed to reduce the memory requirement of the far-fields in the fast multipole method (FMM)-accelerated surface integral equation simulators. It is particularly used to compress the far-fields of FMM groups, which…

Computational Physics · Physics 2021-04-09 Cheng Qian , Mingyu Wang , Abdulkadir C. Yucel

Hybrid density functional theory (DFT) remains intractable for large periodic systems due to the demanding computational cost of exact exchange. We apply the tensor hypercontraction (THC) (or interpolative separable density fitting)…

Computational Physics · Physics 2023-10-13 Adam Rettig , Joonho Lee , Martin Head-Gordon

For three-dimensional (3D) magnetic objects with linear size $L$ exceeding a few exchange lengths, the micromagnetic state exhibits pronounced informational sparsity: low-dimensional, high-gradient regions (e.g., domain walls) coexist with…

Mesoscale and Nanoscale Physics · Physics 2026-05-01 Thierry Valet , Nicolas Vukadinovic