English
Related papers

Related papers: Rotations, Negative Eigenvalues, and Newton Method…

200 papers

We study the general $(\boldsymbol{\sigma},\mathbf{p})$-eigenvalue problem of nonnegative tensors introduced by A. Gautier, F. Tudisco, and M. Hein [SIAM J. Matrix Anal. Appl., 40 (2019), pp. 1206--1231], which unifies several well-studied…

Optimization and Control · Mathematics 2025-12-24 Jiefeng Xu , Xueli Bai , Dong-Hui Li

We show how to formulate a lattice gauge theory whose naive continuum limit corresponds to two-dimensional (Euclidean) quantum gravity including a positive cosmological constant. More precisely the resultant continuum theory corresponds to…

High Energy Physics - Lattice · Physics 2020-09-23 Muhammad Asaduzzaman , Simon Catterall , Judah Unmuth-Yockey

Following the construction in arXiv:2210.12127, we develop a symmetry-preserving renormalization group (RG) flow for 3D symmetric theories. These theories are expressed as boundary conditions of a symTFT, which in our case is a 3+1D…

Strongly Correlated Electrons · Physics 2024-12-12 Kaixin Ji , Lin Chen , Li-Ping Yang , Ling-Yan Hung

Finding a Z-eigenpair of a symmetric tensor is equivalent to finding a KKT point of a sphere constrained minimization problem. Based on this equivalency, in this paper, we first propose a class of iterative methods to get a Z-eigenpair of a…

Optimization and Control · Mathematics 2022-03-15 Dong-hui Li , Xueli Bai , Jiefeng Xu

We present a brief survey on the modern tensor numerical methods for multidimensional stationary and time-dependent partial differential equations (PDEs). The guiding principle of the tensor approach is the rank-structured separable…

Numerical Analysis · Mathematics 2014-08-19 Boris N. Khoromskij

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

We solve tensor balancing, rescaling an Nth order nonnegative tensor by multiplying N tensors of order N - 1 so that every fiber sums to one. This generalizes a fundamental process of matrix balancing used to compare matrices in a wide…

Methodology · Statistics 2018-10-30 Mahito Sugiyama , Hiroyuki Nakahara , Koji Tsuda

We develop the tensor renormalization group (TRG) algorithm for statistical systems with open boundaries, which allows us to investigate not only the bulk but also the boundary property, such as the surface magnetization. We demonstrate…

Statistical Mechanics · Physics 2019-08-02 Shumpei Iino , Satoshi Morita , Naoki Kawashima

We develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (2017)]. By encoding the truth table of each vertex…

Statistical Mechanics · Physics 2018-03-09 Zhi-Cheng Yang , Stefanos Kourtis , Claudio Chamon , Eduardo R. Mucciolo , Andrei E. Ruckenstein

On the lattice, a renormalization group (RG) flow for two-dimensional partition functions expressed as a tensor network can be obtained using the tensor network renormalization (TNR) algorithm [G. Evenbly, G. Vidal, Phys. Rev. Lett. 115…

High Energy Physics - Theory · Physics 2018-09-17 Qi Hu , Adrian Franco-Rubio , Guifre Vidal

Newton's method for polynomial root finding is one of mathematics' most well-known algorithms. The method also has its shortcomings: it is undefined at critical points, it could exhibit chaotic behavior and is only guaranteed to converge…

Numerical Analysis · Mathematics 2020-03-03 Bahman Kalantari

Tensor networks (TNs) have become one of the most essential building blocks for various fields of theoretical physics such as condensed matter theory, statistical mechanics, quantum information, and quantum gravity. This review provides a…

Statistical Mechanics · Physics 2022-05-10 Kouichi Okunishi , Tomotoshi Nishino , Hiroshi Ueda

With the advances in data acquisition technology, tensor objects are collected in a variety of applications including multimedia, medical and hyperspectral imaging. As the dimensionality of tensor objects is usually very high,…

Image and Video Processing · Electrical Eng. & Systems 2019-11-06 Seyyid Emre Sofuoglu , Selin Aviyente

The locality of field theories strongly constrains the possible behaviors of symmetry-twisted partition functions, and thus they serve as order parameters to detect low-energy realizations of global symmetries, such as spontaneous symmetry…

High Energy Physics - Lattice · Physics 2026-04-06 Shinichiro Akiyama , Raghav G. Jha , Jun Maeda , Yuya Tanizaki , Judah Unmuth-Yockey

We propose an improved tensor renormalization group (TRG) algorithm, the bond-weighted TRG (BTRG). In BTRG, we generalize the conventional TRG by introducing bond weights on the edges of the tensor network. We show that BTRG outperforms the…

Statistical Mechanics · Physics 2022-03-03 Daiki Adachi , Tsuyoshi Okubo , Synge Todo

In this paper, we consider the estimation of a low Tucker rank tensor from a number of noisy linear measurements. The general problem covers many specific examples arising from applications, including tensor regression, tensor completion,…

Machine Learning · Statistics 2023-07-11 Yuetian Luo , Anru R. Zhang

Randomly connected tensor networks (RCTN) are the dynamical systems defined by summing over all the possible networks of tensors. Because of the absence of fixed lattice structure, RCTN is not expected to have renormalization procedures. In…

High Energy Physics - Theory · Physics 2025-04-11 Naoki Sasakura

We are concerned with the tensor equations whose coefficient tensor is an M-tensor. We first propose a Newton method for solving the equation with a positive constant term and establish its global and quadratic convergence. Then we extend…

Optimization and Control · Mathematics 2021-01-28 Dong-Hui Li Jie-Feng Xu , Hong-Bo Guan

Generalizing methods developed by Pinn, Pordt and Wieczerkowski for the hierarchical model with one component (N=1) and dimensions d between 2 and 4 we compute O(N)-symmetric fixed points of the hierarchical renormalization group equation…

Statistical Mechanics · Physics 2007-05-23 J. Goettker-Schnetmann

We speed up thermal simulations of quantum many-body systems in both one- (1D) and two-dimensional (2D) models in an exponential way by iteratively projecting the thermal density matrix $\hat\rho=e^{-\beta \hat{H}}$ onto itself. We refer to…

Strongly Correlated Electrons · Physics 2018-10-08 Bin-Bin Chen , Lei Chen , Ziyu Chen , Wei Li , Andreas Weichselbaum