English
Related papers

Related papers: Pseudospectral method for solving PDEs using Matri…

200 papers

This paper presents an efficient approach to image segmentation that approximates the piecewise-smooth (PS) functional in [12] with explicit solutions. By rendering some rational constraints on the initial conditions and the final solutions…

Computer Vision and Pattern Recognition · Computer Science 2016-12-09 Huihui Song , Yuhui Zheng , Kaihua Zhang

Ultrafast dynamics in chemical systems provide a unique access to fundamental processes at the molecular scale. A proper description of such systems is often very challenging because of the quantum nature of the problem. The concept of…

Chemical Physics · Physics 2019-04-11 Lars-Hendrik Frahm , Daniela Pfannkuche

This paper introduces a new approximation scheme for solving high-dimensional semilinear partial differential equations (PDEs) and backward stochastic differential equations (BSDEs). First, we decompose a target semilinear PDE (BSDE) into…

Numerical Analysis · Mathematics 2022-02-09 Akihiko Takahashi , Yoshifumi Tsuchida , Toshihiro Yamada

We present a matrix product state (MPS) algorithm to approximate ground states of translationally invariant systems with periodic boundary conditions. For a fixed value of the bond dimension D of the MPS, we discuss how to minimize the…

Quantum Physics · Physics 2011-03-21 B. Pirvu , F. Verstraete , G. Vidal

We present a stochastic method for efficiently computing the solution of time-fractional partial differential equations (fPDEs) that model anomalous diffusion problems of the subdiffusive type. After discretizing the fPDE in space, the…

Numerical Analysis · Mathematics 2024-02-27 Nicolas L. Guidotti , Juan Acebrón , José Monteiro

We propose a new iterative optimization method for the {\bf Data-Fitting} (DF) problem in Machine Learning, e.g. Neural Network (NN) training. The approach relies on {\bf Graphical Model} (GM) representation of the DF problem, where…

Machine Learning · Computer Science 2021-02-17 Francesco Concetti , Michael Chertkov

We discuss through multiple numerical examples the accuracy and efficiency of a micro-macro acceleration method for stiff stochastic differential equations (SDEs) with a time-scale separation between the fast microscopic dynamics and the…

Numerical Analysis · Mathematics 2019-02-22 Hannes Vandecasteele , Przemysław Zieliński , Giovanni Samaey

Matrix-product states (MPS) have proven to be a versatile ansatz for modeling quantum many-body physics. For many applications, and particularly in one-dimension, they capture relevant quantum correlations in many-body wavefunctions while…

Machine Learning · Statistics 2025-10-03 Joshua B. Moore , Hugo P. Stackhouse , Ben D. Fulcher , Sahand Mahmoodian

We study a matrix product state (MPS) algorithm to approximate excited states of translationally invariant quantum spin systems with periodic boundary conditions. By means of a momentum eigenstate ansatz generalizing the one of \"Ostlund…

Quantum Physics · Physics 2012-02-06 Bogdan Pirvu , Jutho Haegeman , Frank Verstraete

I introduce a modification of continuous matrix product states (CMPS) that makes them adapted to relativistic quantum field theories (QFT). These relativistic CMPS can be used to solve genuine 1+1 dimensional QFT without UV cutoff and…

Quantum Physics · Physics 2021-11-24 Antoine Tilloy

We adapt the time-evolving block decimation (TEBD) algorithm, originally devised to simulate the dynamics of 1D quantum systems, to simulate the time-evolution of non-equilibrium stochastic systems. We describe this method in detail; a…

Statistical Mechanics · Physics 2010-10-05 T. H. Johnson , S. R. Clark , D. Jaksch

We present some exact results for the optimal Matrix Product State (MPS) approximation to the ground state of the infinite isotropic Heisenberg spin-1/2 chain. Our approach is based on the systematic use of Schmidt decompositions to reduce…

Other Condensed Matter · Physics 2015-05-13 José I. Latorre , Vicent Picó

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

We present an adaptive Finite State Projection (FSP) method for efficiently solving the Chemical Master Equation (CME) with rigorous error control. Our approach integrates time-stepping with dynamic state-space truncation, balancing…

Computational Engineering, Finance, and Science · Computer Science 2025-04-07 Aditya Dendukuri , Linda Petzold

This paper proposes a novel low-rank approximation to the multivariate State-Space Model. The Stochastic Partial Differential Equation (SPDE) approach is applied component-wise to the independent-in-time Mat\'ern Gaussian innovation term in…

We propose machine learning methods for solving fully nonlinear partial differential equations (PDEs) with convex Hamiltonian. Our algorithms are conducted in two steps. First the PDE is rewritten in its dual stochastic control…

Computational Finance · Quantitative Finance 2022-05-23 William Lefebvre , Grégoire Loeper , Huyên Pham

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

Drawing on similarities in Hartree-Fock theory and the theory of matrix product states (MPS), we explore extensions to time evolution, response theory, and Green functions. We derive analytic equations of motion for MPS from the least…

Strongly Correlated Electrons · Physics 2011-03-14 Jesse M. Kinder , Claire C. Ralph , Garnet Kin-Lic Chan

A generic method to investigate many-body continuous-variable systems is pedagogically presented. It is based on the notion of matrix product states (so-called MPS) and the algorithms thereof. The method is quite versatile and can be…

Strongly Correlated Electrons · Physics 2013-05-29 S. Iblisdir , R. Orus , J. I. Latorre

We improve a recently developed expansion technique for calculating real frequency spectral functions of any one-dimensional model with short-range interactions, by postprocessing computed Chebyshev moments with linear prediction. This can…

Strongly Correlated Electrons · Physics 2014-08-06 Martin Ganahl , Patrik Thunström , Frank Verstraete , Karsten Held , Hans Gerd Evertz