SearcharxivSearch

arXiv subjects

Giulia Carigi

Publications and source records attributed to Giulia Carigi.

8 recordsLinked to original sources

On the mixing properties of some preconditioned multiproposal Markov Chain Monte Carlo algorithms

We study two recently discovered "dimension-free" Monte Carlo sampling algorithms, the multiproposal and multiple-try preconditioned Crank-Nicolson methods (mpCN and MTpCN). These methods were designed to address certain non-parametric (i.e. infinite-dimensional) sampling problems, defined relative to a Gaussian reference measure, by combining proposal and acceptance mechanisms that take non-trivial advantage of parallel computing architectures. We provide the first rigorous analysis of both algorithms, establishing exponential convergence to the target measure through the weak Harris framework, both for a finite number of proposals and in the infinite-proposal limit. The resulting mixing rates are independent of the dimension and uniform in the number of proposals, and apply to targets with bounded, Lipschitz log-likelihoods, without requiring convexity. At the center of the analysis are two new coupling constructions, together with analytical tools of independent interest, yielding Wasserstein contraction estimates, $L^2$ spectral gaps, and associated statistical guarantees (laws of large numbers, central limit theorems, and non-asymptotic concentration bounds) for the corresponding Monte Carlo estimators. These theoretical results are complemented by a numerical study on benchmark problems with complex posterior geometries and high-dimensional structure, comparing mpCN and MTpCN against standard pCN and independent parallel-chain implementations. The experiments indicate that the multiproposal methods can offer a shorter warm-up phase and greater robustness to the choice of tuning parameters as the number of proposals grows.

math.ST

Multiproposal Elliptical Slice Sampling

We introduce Multiproposal Elliptical Slice Sampling, a self-tuning multiproposal Markov chain Monte Carlo method for Bayesian inference with Gaussian priors. Our method generalizes the Elliptical Slice Sampling algorithm by 1) allowing multiple candidate proposals to be sampled in parallel at each self-tuning step, and 2) basing the acceptance step on a distance-informed transition matrix that can favor proposals far from the current state. This allows larger moves in state space and faster self-tuning, at essentially no additional wall clock time for expensive likelihoods, and results in improved mixing. We additionally provide theoretical arguments and experimental results suggesting dimension-robust mixing behavior, making the algorithm particularly well suited for Bayesian PDE inverse problems.

stat.CO

Well-posedness and long time dynamics for a quasi-geostrophic ocean-atmosphere model with radiation balance

We investigate a coupled atmosphere-ocean model including the mechanical and thermodynamical interaction between the two fluids for the mid-latitudes. The formulation combines a multilayer quasi-geostrophic dynamical framework with temperature equations incorporating long- and short-wave radiative forcing, as in energy balance models. Within a suitable functional framework, we establish the existence and uniqueness of solutions, and their continuous dependence on the radiation parameters. We also prove that the long-time dynamics are described by a finite-dimensional global attractor and, moreover, that the system possesses a finite set of determining modes that governs its asymptotic behaviour. In particular, we show that the long-term evolution of the ocean's temperature can be reconstructed solely from observations of the velocity fields across the model's layers.

math.AP

Markov matrix perturbations to optimize dynamical and entropy functionals

An important problem in applied dynamical systems is to compute the external forcing that provokes the largest response of a desired observable quantity. For this, we investigate the perturbation theory of Markov matrices in connection with linear response theory in statistical physics. We use perturbative expansions to derive linear algorithms to optimize physically relevant quantities such as: entropy, Kullback-Liebler-divergence and entropy production of Markov matrices and their related probability vectors. These optimization algorithms are applied to Markov chain representations of discrete and continuous flows in and out of equilibrium. We consider Markov matrix representations originating from Ulam-type approximations of transfer operators and a reduced order model of a turbulent flow based on unstable periodic orbits theory. We also propose a numerical protocol to recast matrix perturbations into vector field perturbations. The results allow to physically interpret the obtained optimizing perturbations without knowledge of the underlying equations, in a data-driven way.

math.DS

Reconstruction of wide spectrum forcing in transport-diffusion and Navier-Stokes equations

This article considers the problem of reconstructing unknown driving forces based on incomplete knowledge of the system and its state. This is studied in both a linear and nonlinear setting that is paradigmatic in geophysical fluid dynamics and various applications. Two algorithms are proposed to address this problem: one that iteratively reconstructs forcing and another that provides a continuous-time reconstruction. Convergence is shown to be guaranteed provided that observational resolution is sufficiently high and algorithmic parameters are properly tuned according to the prior information; these conditions are quantified precisely. The class of reconstructable forces identified here include those which are time-dependent and potentially inject energy at all length scales. This significantly expands upon the class of forces in previous studies, which could only accommodate those with band-limited spectra. The second algorithm moreover provides a conceptually streamlined approach that allows for a more straightforward analysis and simplified practical implementation.

math.OC

Linear and fractional response for nonlinear dissipative SPDEs

A framework to establish response theory for a class of nonlinear stochastic partial differential equations (SPDEs) is provided. More specifically, it is shown that for a certain class of observables, the averages of those observables against the stationary measure of the SPDE are differentiable (linear response) or, under weaker conditions, locally Hölder continuous (fractional response) as functions of a deterministic additive forcing. The method allows to consider observables that are not necessarily differentiable. For such observables, spectral gap results for the Markov semigroup associated with the SPDE have recently been established that are fairly accessible. This is important here as spectral gaps are a major ingredient for establishing linear response. The results are applied to the 2D stochastic Navier-Stokes equation and the stochastic two-layer quasi-geostrophic model, an intermediate complexity model popular in the geosciences to study atmosphere and ocean dynamics. The physical motivation for studying the response to perturbations in the forcings for models in geophysical fluid dynamics comes from climate change and relate to the question as to whether statistical properties of the dynamics derived under current conditions will be valid under different forcing scenarios.

math-ph

Dissipation properties of transport noise in the two-layer quasi-geostrophic model

A stochastic version of the two-layer quasi-geostrophic model (2LQG) with multiplicative transport noise is analysed. This popular intermediate complexity model describes large scale atmosphere and ocean dynamics at the mid-latitudes. The transport noise, which acts on both layers, accounts for the unresolved small scales. After establishing the well-posedness of the perturbed equations, we show that, under a suitable scaling of the noise, the solutions converge to the deterministic 2LQG model with enhanced dissipation. Moreover, these solutions converge to the deterministic stationary ones on the long time horizon.

math.PR

Exponential ergodicity for a stochastic two-layer quasi-geostrophic model

Ergodic properties of a stochastic medium complexity model for atmosphere and ocean dynamics are analysed. More specifically, a two-layer quasi-geostrophic model for geophysical flows is studied, with the upper layer being perturbed by additive noise. This model is popular in the geosciences, for instance to study the effects of a stochastic wind forcing on the ocean. A rigorous mathematical analysis however meets with the challenge that in the model under study, the noise configuration is spatially degenerate as the stochastic forcing acts only on the top layer. Exponential convergence of solutions laws to the invariant measure is established, implying a spectral gap of the associated Markov semigroup on a space of H\"older continuous functions. The approach provides a general framework for generalised coupling techniques suitable for applications to dissipative SPDEs. In case of the two-layer quasi-geostrophic model, the results require the second layer to obey a certain passivity condition.

math.PR