English
Related papers

Related papers: Marshall's sign rule and DMRG acceleration

200 papers

We exhibit a randomized algorithm which given a matrix $A\in \mathbb{C}^{n\times n}$ with $\|A\|\le 1$ and $\delta>0$, computes with high probability an invertible $V$ and diagonal $D$ such that $\|A-VDV^{-1}\|\le \delta$ using…

Numerical Analysis · Mathematics 2022-07-21 Jess Banks , Jorge Garza-Vargas , Archit Kulkarni , Nikhil Srivastava

Deep reinforcement learning (DRL) has shown remarkable success in sequential decision-making problems but suffers from a long training time to obtain such good performance. Many parallel and distributed DRL training approaches have been…

Machine Learning · Computer Science 2021-01-26 Juhyoung Lee , Sangyeob Kim , Sangjin Kim , Wooyoung Jo , Hoi-Jun Yoo

Recently, a class of algorithms combining classical fixed point iterations with repeated random sparsification of approximate solution vectors has been successfully applied to eigenproblems with matrices as large as $10^{108} \times…

Numerical Analysis · Mathematics 2025-04-28 Jonathan Weare , Robert J. Webber

The density matrix renormalization group method is generalized to one dimensional random systems. Using this method, the energy gap distribution of the spin-1/2 random antiferromagnetic Heisenberg chain is calculated. The results are…

Condensed Matter · Physics 2009-10-28 Kazuo Hida

\textbf{Background} The reach of \textit{ab initio} theory has greatly increased in recent decades. However, predicting the location of the drip lines remains challenging due to uncertainties in nuclear forces and difficulties in describing…

Nuclear Theory · Physics 2026-01-23 A. Sehovic , K. Fossez , H. Hergert

The density matrix renormalization group (DMRG) has become an indispensable numerical tool to find exact eigenstates of finite-size quantum systems with strong correlation. In the fields of condensed matter, nuclear structure and molecular…

Strongly Correlated Electrons · Physics 2014-04-21 Sebastian Wouters , Ward Poelmans , Paul W. Ayers , Dimitri Van Neck

The study of strongly correlated electron systems remains a fundamental challenge in condensed matter physics, particularly in two-dimensional (2D) systems hosting various exotic phases of matter including quantum spin liquids,…

Strongly Correlated Electrons · Physics 2025-07-01 Hui-Ke Jin , Rong-Yang Sun , Hong-Hao Tu , Yi Zhou

We implement and apply time-dependent density matrix renormalization group (TD-DMRG) algorithms at zero and finite temperature to compute the linear absorption and fluorescence spectra of molecular aggregates. Our implementation is within a…

Chemical Physics · Physics 2019-07-30 Jiajun Ren , Zhigang Shuai , Garnet Kin-Lic Chan

Discretization of continuous stochastic processes is needed to numerically simulate them or to infer models from experimental time series. However, depending on the nature of the process, the same discretization scheme, if not accurate…

Machine Learning · Statistics 2022-05-04 Federica Ferretti , Victor Chardès , Thierry Mora , Aleksandra M Walczak , Irene Giardina

The performance of the density matrix renormalization group (DMRG) is strongly influenced by the choice of the local basis of the underlying physical lattice. We demonstrate that, for the two-dimensional Hubbard model, the hybrid…

Strongly Correlated Electrons · Physics 2017-03-22 G. Ehlers , S. R. White , R. M. Noack

We present the first accelerated randomized algorithm for solving linear systems in Euclidean spaces. One essential problem of this type is the matrix inversion problem. In particular, our algorithm can be specialized to invert positive…

Optimization and Control · Mathematics 2018-06-21 Robert M. Gower , Filip Hanzely , Peter Richtárik , Sebastian Stich

We present an algorithm to reduce the computational effort for the multiplication of a given matrix with an unknown column vector. The algorithm decomposes the given matrix into a product of matrices whose entries are either zero or integer…

Information Theory · Computer Science 2020-02-28 Ralf R. Müller , Bernhard Gäde , Ali Bereyhi

We discuss the development of an angular-momentum-conserving variant of the Density Matrix Renormalization Group (DMRG) method for use in large-scale shell-model calculations of atomic nuclei and report a first application of the method to…

Nuclear Theory · Physics 2009-02-09 B. Thakur , S. Pittel , N. Sandulescu

We present an alternative, memory-efficient, Schmidt decomposition-based description of the inherently bipartite restricted active space (RAS) scheme, which can be implemented effortlessly within the density matrix renormalization group…

During the past 15 years, the density matrix renormalization group (DMRG) has become increasingly important for ab initio quantum chemistry. Its underlying wavefunction ansatz, the matrix product state (MPS), is a low-rank decomposition of…

Chemical Physics · Physics 2014-09-25 Sebastian Wouters , Dimitri Van Neck

Nonnegative matrix factorization (NMF) is a powerful technique for dimension reduction, extracting latent factors and learning part-based representation. For large datasets, NMF performance depends on some major issues: fast algorithms,…

Optimization and Control · Mathematics 2015-07-01 Duy-Khuong Nguyen , Tu-Bao Ho

We study the application of the density matrix renormalization group (DMRG) to systems with one-dimensional acoustic phonons. We show how the use of a local oscillator basis circumvents the difficulties with the long-range interactions…

Strongly Correlated Electrons · Physics 2009-10-30 L. G. Caron , S. Moukouri

In this paper, we present a novel approach to the low rank matrix recovery (LRMR) problem by casting it as a group sparsity problem. Specifically, we propose a flexible group sparse regularizer (FLGSR) that can group any number of matrix…

Optimization and Control · Mathematics 2025-03-10 Quan Yu , Minru Bai , Xinzhen Zhang

The density matrix renormalization group (DMRG) approach is arguably the most successful method to numerically find ground states of quantum spin chains. It amounts to iteratively locally optimizing matrix-product states, aiming at better…

Quantum Physics · Physics 2015-06-26 J. Eisert

We introduce the Nuclear Electronic All-Particle Density Matrix Renormalization Group (NEAP-DMRG) method for solving the time-independent Schr\"odinger equation simultaneously for electrons and other quantum species. In contrast to already…

Chemical Physics · Physics 2020-05-29 Andrea Muolo , Alberto Baiardi , Robin Feldmann , Markus Reiher