Multigrid renormalization
From MaRDI portal
Publication:2000454
multigrid methodsdensity matrix renormalization groupmatrix product statesnumerical renormalization groupquantics tensor trainsvariational renormalization group methods
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) NLS equations (nonlinear Schrödinger equations) (35Q55) Finite difference methods for boundary value problems involving PDEs (65N06)
Abstract: We combine the multigrid (MG) method with state-of-the-art concepts from the variational formulation of the numerical renormalization group. The resulting MG renormalization (MGR) method is a natural generalization of the MG method for solving partial differential equations. When the solution on a grid of points is sought, our MGR method has a computational cost scaling as , as opposed to for the best standard MG method. Therefore MGR can exponentially speed up standard MG computations. To illustrate our method, we develop a novel algorithm for the ground state computation of the nonlinear Schr"{o}dinger equation. Our algorithm acts variationally on tensor products and updates the tensors one after another by solving a local nonlinear optimization problem. We compare several different methods for the nonlinear tensor update and find that the Newton method is the most efficient as well as precise. The combination of MGR with our nonlinear ground state algorithm produces accurate results for the nonlinear Schr"{o}dinger equation on grid points in three spatial dimensions.
Recommendations
- The multigrid method for accelerated solution of the discretized Schrödinger equation
- An efficient multigrid method for ground state solution of Bose-Einstein condensates
- Multigrid and adaptive algorithm for solving the nonlinear Schrödinger equation
- scientific article; zbMATH DE number 18261
- scientific article; zbMATH DE number 769952
Cites work
- scientific article; zbMATH DE number 5359577 (Why is no real title available?)
- scientific article; zbMATH DE number 3938445 (Why is no real title available?)
- scientific article; zbMATH DE number 5175076 (Why is no real title available?)
- scientific article; zbMATH DE number 2214428 (Why is no real title available?)
- A practical introduction to tensor networks: Matrix product states and projected entangled pair states
- Algebraically contractible topological tensor network states
- Approximation of \(2^d\times2^d\) matrices using tensor decomposition
- Constructive representation of functions in low-rank tensor formats
- Entropy scaling and simulability by matrix product states
- Finitely correlated states on quantum spin chains
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
- Matrix product state representations
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Multigrid methods. Proceedings of the Conference Held at Köln-Porz, November 23-27, 1981
- Renormalization and tensor product states in spin chains and lattices
- Simulating quantum systems on a quantum computer
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- Tensor-train decomposition
- The density-matrix renormalization group
- The density-matrix renormalization group in the age of matrix product states
- The tensor network theory library
- Time integration of tensor trains
- Unifying projected entangled pair state contractions
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
Cited in
(2)
This page was built for publication: Multigrid renormalization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2000454)
