-
Reducing data resolution for better super-resolution: Reconstructing turbulent flows from noisy observation
Authors:
Kyongmin Yeo,
Małgorzata J. Zimoń,
Mykhaylo Zayats,
Sergiy Zhuk
Abstract:
A super-resolution (SR) method for the reconstruction of Navier-Stokes (NS) flows from noisy observations is presented. In the SR method, first the observation data is averaged over a coarse grid to reduce the noise at the expense of losing resolution and, then, a dynamic observer is employed to reconstruct the flow field by reversing back the lost information. We provide a theoretical analysis, w…
▽ More
A super-resolution (SR) method for the reconstruction of Navier-Stokes (NS) flows from noisy observations is presented. In the SR method, first the observation data is averaged over a coarse grid to reduce the noise at the expense of losing resolution and, then, a dynamic observer is employed to reconstruct the flow field by reversing back the lost information. We provide a theoretical analysis, which indicates a chaos synchronization of the SR observer with the reference NS flow. It is shown that, even with noisy observations, the SR observer converges toward the reference NS flow exponentially fast, and the deviation of the observer from the reference system is bounded. Counter-intuitively, our theoretical analysis shows that the deviation can be reduced by increasing the lengthscale of the spatial average, i.e., making the resolution coarser. The theoretical analysis is confirmed by numerical experiments of two-dimensional NS flows. The numerical experiments suggest that there is a critical lengthscale for the spatial average, below which making the resolution coarser improves the reconstruction.
△ Less
Submitted 7 November, 2024;
originally announced November 2024.
-
Evidence of Kardar-Parisi-Zhang scaling on a digital quantum simulator
Authors:
Nathan Keenan,
Niall Robertson,
Tara Murphy,
Sergiy Zhuk,
John Goold
Abstract:
Understanding how hydrodynamic behaviour emerges from the unitary evolution of the many-particle Schrödinger equation is a central goal of non-equilibrium statistical mechanics. In this work we implement a digital simulation of the discrete time quantum dynamics of a spin-$\frac{1}{2}$ XXZ spin chain on a noisy near-term quantum device, and we extract the high temperature transport exponent at the…
▽ More
Understanding how hydrodynamic behaviour emerges from the unitary evolution of the many-particle Schrödinger equation is a central goal of non-equilibrium statistical mechanics. In this work we implement a digital simulation of the discrete time quantum dynamics of a spin-$\frac{1}{2}$ XXZ spin chain on a noisy near-term quantum device, and we extract the high temperature transport exponent at the isotropic point. We simulate the temporal decay of the relevant spin correlation function at high temperature using a pseudo-random state generated by a random circuit that is specifically tailored to the ibmq-montreal $27$ qubit device. The resulting output is a spin excitation on a highly inhomogeneous background. From the subsequent discrete time dynamics on the device we are able to extract an anomalous super-diffusive exponent consistent with the conjectured Kardar-Parisi-Zhang (KPZ) scaling at the isotropic point. Furthermore we simulate the restoration of spin diffusion with the application of an integrability breaking potential.
△ Less
Submitted 15 October, 2022; v1 submitted 25 August, 2022;
originally announced August 2022.
-
A detectability criterion and data assimilation for non-linear differential equations
Authors:
Jason Frank,
Sergiy Zhuk
Abstract:
In this paper we propose a new sequential data assimilation method for non-linear ordinary differential equations with compact state space. The method is designed so that the Lyapunov exponents of the corresponding estimation error dynamics are negative, i.e. the estimation error decays exponentially fast. The latter is shown to be the case for generic regular flow maps if and only if the observat…
▽ More
In this paper we propose a new sequential data assimilation method for non-linear ordinary differential equations with compact state space. The method is designed so that the Lyapunov exponents of the corresponding estimation error dynamics are negative, i.e. the estimation error decays exponentially fast. The latter is shown to be the case for generic regular flow maps if and only if the observation matrix H satisfies detectability conditions: the rank of H must be at least as great as the number of nonnegative Lyapunov exponents of the underlying attractor. Numerical experiments illustrate the exponential convergence of the method and the sharpness of the theory for the case of Lorenz96 and Burgers equations with incomplete and noisy observations.
△ Less
Submitted 14 November, 2017;
originally announced November 2017.
-
Where computer vision can aid physics: dynamic cloud motion forecasting from satellite images
Authors:
Sergiy Zhuk,
Tigran Tchrakian,
Albert Akhriev,
Siyuan Lu,
Hendrik Hamann
Abstract:
This paper describes a new algorithm for solar energy forecasting from a sequence of Cloud Optical Depth (COD) images. The algorithm is based on the following simple observation: the dynamics of clouds represented by COD images resembles the motion (transport) of a density in a fluid flow. This suggests that, to forecast the motion of COD images, it is sufficient to forecast the flow. The latter,…
▽ More
This paper describes a new algorithm for solar energy forecasting from a sequence of Cloud Optical Depth (COD) images. The algorithm is based on the following simple observation: the dynamics of clouds represented by COD images resembles the motion (transport) of a density in a fluid flow. This suggests that, to forecast the motion of COD images, it is sufficient to forecast the flow. The latter, in turn, can be accomplished by fitting a parametric model of the fluid flow to the COD images observed in the past. Namely, the learning phase of the algorithm is composed of the following steps: (i) given a sequence of COD images, the snapshots of the optical flow are estimated from two consecutive COD images; (ii) these snapshots are then assimilated into a Navier-Stokes Equation (NSE), i.e. an initial velocity field for NSE is selected so that the corresponding NSE' solution is as close as possible to the optical flow snapshots. The prediction phase consists of utilizing a linear transport equation, which describes the propagation of COD images in the fluid flow predicted by NSE, to estimate the future motion of the COD images. The algorithm has been tested on COD images provided by two geostationary operational environmental satellites from NOAA serving the west-hemisphere.
△ Less
Submitted 30 September, 2017;
originally announced October 2017.
