English
Related papers

Related papers: Analysis of circulant embedding methods for sampli…

200 papers

Equation-free macroscale modelling is a systematic and rigorous computational methodology for efficiently predicting the dynamics of a microscale system at a desired macroscale system level. In this scheme, the given microscale model is…

Dynamical Systems · Mathematics 2020-07-15 J. E. Bunder , I. G. Kevrekidis , A. J. Roberts

We propose and analyse randomized cubature formulae for the numerical integration of functions with respect to a given probability measure $\mu$ defined on a domain $\Gamma \subseteq \mathbb{R}^d$, in any dimension $d$. Each cubature…

Numerical Analysis · Mathematics 2020-12-04 Giovanni Migliorati , Fabio Nobile

In this paper, we study an inverse problem of determining the cross section of an infinitely long cylindrical-like material structure from the transverse electromagnetic scattering measurement. We establish a sharp logarithmic stability…

Analysis of PDEs · Mathematics 2022-02-24 Hongyu Liu , Chun-Hsiang Tsou

Motivated by the least squares solver Blendenpik, we investigate three strategies for uniform sampling of rows from m x n matrices Q with orthonormal columns. The goal is to determine, with high probability, how many rows are required so…

Numerical Analysis · Mathematics 2014-03-06 Ilse C. F. Ipsen , Thomas Wentworth

We provide a simple proof of quenched stochastic homogenization for random environments with a mean zero, divergence-free drift under the assumption that the drift admits a stationary $L^d$-integrable stream matrix in $d\geq 3$ or an…

Probability · Mathematics 2020-07-29 Benjamin Fehrman

The classical Kaczmarz iteration and its randomized variants are popular tools for fast inversion of linear overdetermined systems. This method extends naturally to the setting of the phase retrieval problem via substituting at each…

Numerical Analysis · Mathematics 2017-07-25 Halyun Jeong , C. Sinan Güntürk

We investigate both analytically and by numerical simulation the kinetics of a microscopic model of hard rods adsorbing on a linear substrate, a model which is relevant for compaction of granular materials. The computer simulations use an…

Statistical Mechanics · Physics 2009-10-31 J. Talbot , G. Tarjus , P. Viot

We show that if a real $x$ is strongly Hausdorff $h$-random, where $h$ is a dimension function corresponding to a convex order, then it is also random for a continuous probability measure $\mu$ such that the $\mu$-measure of the basic open…

Logic · Mathematics 2008-04-17 Jan Reimann

We study the limiting behavior of smooth linear statistics of the spectrum of random permutation matrices in the mesoscopic regime, when the permutation follows one of the Ewens measures on the symmetric group. If we apply a smooth enough…

Probability · Mathematics 2019-10-10 Valentin Bahier , Joseph Najnudel

Maximizing the likelihood has been widely used for estimating the unknown covariance parameters of spatial Gaussian processes. However, evaluating and optimizing the likelihood function can be computationally intractable, particularly for…

Statistics Theory · Mathematics 2019-07-16 Hossein Keshavarz , XuanLong Nguyen , Clayton Scott

We study the scaling of the convergence of several statistical properties of a recently introduced random unitary circuit ensemble towards their limits given by the circular unitary ensemble (CUE). Our study includes the full distribution…

Quantum Physics · Physics 2010-06-23 Ludovic Arnaud , Daniel Braun

We describe a method to determine the eigenvalue density of empirical covariance matrix in the presence of correlations between samples. This is a straightforward generalization of the method developed earlier by the authors for…

Statistical Mechanics · Physics 2008-12-02 Z. Burda , J. Jurkiewicz , B. Waclaw

Let $X_1,..., X_N\in\R^n$ be independent centered random vectors with log-concave distribution and with the identity as covariance matrix. We show that with overwhelming probability at least $1 - 3 \exp(-c\sqrt{n}\r)$ one has $ \sup_{x\in…

Probability · Mathematics 2012-11-01 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

We consider a $\lambda \phi^4$ theory in Minkowski spacetime. We compute a "coarse grained effective action" by integrating out the field modes with wavelength shorter than a critical value. From this effective action we obtain the…

High Energy Physics - Theory · Physics 2008-11-26 Fernando Lombardo , Francisco Mazzitelli

Weak convergence of the empirical copula process is shown to hold under the assumption that the first-order partial derivatives of the copula exist and are continuous on certain subsets of the unit hypercube. The assumption is…

Statistics Theory · Mathematics 2012-07-06 Johan Segers

This paper provides an algorithm for simulating improper (or noncircular) complex-valued stationary Gaussian processes. The technique utilizes recently developed methods for multivariate Gaussian processes from the circulant embedding…

Methodology · Statistics 2017-03-16 Adam M. Sykulski , Donald B. Percival

We show that in the point process limit of the bulk eigenvalues of $\beta$-ensembles of random matrices, the probability of having no eigenvalue in a fixed interval of size $\lambda$ is given by \[\bigl(\…

Probability · Mathematics 2016-08-14 Benedek Valkó , Bálint Virág

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

We consider the problem of characterizing entrywise functions that preserve the cone of positive definite matrices when applied to every off-diagonal element. Our results extend theorems of Schoenberg [Duke Math. J. 9], Rudin [Duke Math. J.…

Classical Analysis and ODEs · Mathematics 2013-05-17 Dominique Guillot , Bala Rajaratnam

We introduce \emph{coarse scrambling}, a novel randomization for digital sequences that permutes blocks of digits in a mixed-radix representation. This construction is designed to preserve the powerful $(0,\boldsymbol{e},d)$-sequence…

Numerical Analysis · Mathematics 2025-10-03 Kosuke Suzuki