Dynamical simulations of classical stochastic systems using matrix product states
T H Johnson1, S R Clark, D Jaksch
1Clarendon Laboratory, University of Oxford, Parks Road, Oxford OX1 3PU, United Kingdom. t.johnson1@physics.ox.ac.uk
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|January 15, 2011
Summary
We adapted the time-evolving block decimation (TEBD) algorithm for simulating nonequilibrium stochastic systems. This method efficiently simulates system dynamics using matrix product states (MPS), offering high accuracy even with reduced system descriptions.
Area of Science:
- Statistical Physics
- Computational Physics
- Complex Systems
Background:
- The time-evolving block decimation (TEBD) algorithm is a powerful tool for simulating one-dimensional quantum systems.
- Simulating nonequilibrium stochastic systems presents significant computational challenges.
Purpose of the Study:
- To adapt the TEBD algorithm for simulating the time evolution of nonequilibrium stochastic systems.
- To evaluate the efficacy of matrix product states (MPS) in representing probability distributions for stochastic systems.
Main Methods:
- Representing a system's probability distribution using a finite-dimension matrix product state (MPS).
- Employing TEBD for efficient time evolution simulation via repeated updates and refactorization of the MPS.
- Comparing non-negative matrix factorization (NMF) and singular value decomposition (SVD) for MPS representation accuracy.
Main Results:
- Singular value decomposition (SVD) demonstrates substantially greater accuracy than current non-negative matrix factorization (NMF) algorithms.
- TEBD accurately reproduces the steady state of the totally asymmetric simple exclusion process (TASEP) for large systems.
- Negligible errors in expectation values are achievable even with highly compressed MPS representations.
Conclusions:
- The adapted TEBD algorithm provides an accurate and efficient method for simulating nonequilibrium stochastic systems.
- MPS, particularly when factorized using SVD, offers a robust approach for approximating probability distributions in stochastic dynamics.
- The method shows promise for studying complex systems dynamics where traditional methods face limitations.
Related Concept Videos
State Space Representation
The frequency-domain technique, commonly used in analyzing and designing feedback control systems, is effective for linear, time-invariant systems. However, it falls short when dealing with nonlinear, time-varying, and multiple-input multiple-output systems. The time-domain or state-space approach addresses these limitations by utilizing state variables to construct simultaneous, first-order differential equations, known as state equations, for an nth-order system.
Consider an RLC circuit, a...
Consider an RLC circuit, a...
Transfer Function to State Space
State-space representation is a powerful tool for simulating physical systems on digital computers, necessitating the conversion of the transfer function into state-space form. Consider an nth-order linear differential equation with constant coefficients, like those encountered in an RLC circuit. The state variables are selected as the output and its n−1 derivatives. Differentiating these variables and substituting them back into the original equation produces the state equations.
In an RLC...
In an RLC...
Multimachine Stability
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
Linear Approximation in Time Domain
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length, the...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length, the...
Multi-input and Multi-variable systems
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence of...
In the absence of...
State Space to Transfer Function
The conversion of state-space representation to a transfer function is a fundamental process in system analysis. It provides a method for transitioning from a time-domain description to a frequency-domain representation, which is crucial for simplifying the analysis and design of control systems.
The transformation process begins with the state-space representation, characterized by the state equation and the output equation. These equations are typically represented as:
The transformation process begins with the state-space representation, characterized by the state equation and the output equation. These equations are typically represented as:
