English
Related papers

Related papers: Spectral asymptotics for Metropolis algorithm on s…

200 papers

In this paper, we propose a unified algorithmic framework for solving many known variants of \mds. Our algorithm is a simple iterative scheme with guaranteed convergence, and is \emph{modular}; by changing the internals of a single…

Machine Learning · Computer Science 2010-03-31 Arvind Agarwal , Jeff M. Phillips , Suresh Venkatasubramanian

A singularly perturbed free boundary problem arising from a real problem associated with a Radiographic Integrated Test Stand concerns a solution of the equation $\Delta u = f(u)$ in a domain $\Omega$ subject to constant boundary data,…

Analysis of PDEs · Mathematics 2024-01-23 Alaa Haj Ali , Dongsheng Li , Peiyong Wang

We consider the hybrid problem of reconstructing the isotropic electric conductivity of a body $\Omega$ from interior Current Density Imaging data obtainable using MRI measurements. We only require knowledge of the magnitude $|J|$ of one…

Analysis of PDEs · Mathematics 2015-06-03 Amir Moradifam , Adrian Nachman , Alexandre Timonov

Deterministic-scan and random-scan component-wise Markov chain Monte Carlo algorithms, such as Gibbs samplers and conditional Metropolis-Hastings, are popular approaches for sampling from multivariate distributions. A long-standing open…

Statistics Theory · Mathematics 2026-04-28 Youngwoo Kwon , Galin Jones , Qian Qin

We propose a new kernel for Metropolis Hastings called Directional Metropolis Hastings (DMH) with multivariate update where the proposal kernel has state dependent covariance matrix. We use the derivative of the target distribution at the…

Computation · Statistics 2017-10-27 Abhirup Mallik , Galin L. Jones

We consider uniformly elliptic operators with Dirichlet or Neumann homogeneous boundary conditions on a domain $\Omega $ in ${\mathbb{R}}^N$. We consider deformations $\phi (\Omega)$ of $\Omega $ obtained by means of a locally Lipschitz…

Analysis of PDEs · Mathematics 2014-01-14 Gerassimos Barbatis , Pier Domenico Lamberti

Elliptic partial differential equations arise in many fields of science and engineering such as steady state distribution of heat, fluid dynamics, structural/mechanical engineering, aerospace engineering and seismology etc. In three…

Numerical Analysis · Mathematics 2011-10-12 Akhlaq Husain

The paper deals with the asymptotic behavior as $\eps\to 0$ of the spectrum of Laplace-Beltrami operator $\Delta\e$ on the Riemannian manifold $M\e$ ($\mathrm{\dim} M\e=N\geq 2$) depending on a small parameter $\eps>0$. $M\e$ consists of…

Spectral Theory · Mathematics 2015-01-07 Andrii Khrabustovskyi

In this paper we study the asymptotic behaviour as $\varepsilon\to 0$ of the spectrum of the elliptic operator $\mathcal{A}^\varepsilon=-{1\over b^\varepsilon}\mathrm{div}(a^\varepsilon\nabla)$ posed in a bounded domain…

Spectral Theory · Mathematics 2015-10-21 Andrii Khrabustovskyi , Michael Plum

Let $\Omega\subset\mathbb R^2$ be a chord arc domain. We give a simple proof of the the following fact, which is commonly known to be true: a nontrivial harmonic function which vanishes continuously on a relatively open set of the boundary…

Analysis of PDEs · Mathematics 2026-04-20 Stefano Vita

Bayesian inference via standard Markov Chain Monte Carlo (MCMC) methods is too computationally intensive to handle large datasets, since the cost per step usually scales like $\Theta(n)$ in the number of data points $n$. We propose the…

Machine Learning · Statistics 2019-06-12 Robert Cornish , Paul Vanetti , Alexandre Bouchard-Côté , George Deligiannidis , Arnaud Doucet

We investigate the spectral properties of a differential elliptic operator on $H^1(\bar{\Omega}\cup \Sigma)$, where $\Omega$ is a smooth domain surrounded by a layer $\Sigma$. The thickness of the layer is given by $\varepsilon h$, where…

Analysis of PDEs · Mathematics 2026-04-09 Emanuele Cristoforoni , Federico Villone

This work considers black-box Bayesian inference over high-dimensional parameter spaces. The well-known adaptive Metropolis (AM) algorithm of (Haario etal. 2001) is extended herein to scale asymptotically uniformly with respect to the…

Computation · Statistics 2017-02-07 Yuxin Chen , David Keyes , Kody J. H. Law , Hatem Ltaief

We introduce a continuous domain framework for the recovery of points on a surface in high dimensional space, represented as the zero-level set of a bandlimited function. We show that the exponential maps of the points on the surface…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Sunrita Poddar , Mathews Jacob

We present a pair of heuristic algorithms. The first is to generate a random regular graph of fixed size. The second is the introduction of the Metropolis Coupled Simulated Annealer (MCSA) for optimizing spectral gaps in fixed size regular…

Discrete Mathematics · Computer Science 2021-10-05 Clark Alexander

We consider the Robin Laplacian in the domains $\Omega$ and $\Omega^\varepsilon$, $\varepsilon >0$, with sharp and blunted cusps, respectively. Assuming that the Robin coefficient $a$ is large enough, the spectrum of the problem in $\Omega$…

Analysis of PDEs · Mathematics 2018-10-01 Sergei A. Nazarov , Nicolas Popoff , Jari Taskinen

This paper formulates an elementary algorithm for resolution of singularities in a neighborhood of a singular point over a field of characteristic zero. The algorithm is composed of finite sequences of Newton polyhedra and monomial…

Algebraic Geometry · Mathematics 2014-04-29 Sheng-Ming Ma

This paper considers the problem of estimation in the generalized semiparametric model for longitudinal data when the number of parameters diverges with the sample size. A penalization type of generalized estimating equation method is…

Methodology · Statistics 2020-06-09 M. Taavoni , M. Arashi

In this work we study, as the temperature goes to zero, the oscillation of Metropolis-Hasting's algorithm around the Basis Pursuit De-noising solutions. We derive new criteria for choosing the proposal distribution and the temperature in…

Statistics Theory · Mathematics 2014-03-20 Azzouz Dermoune , Daoud Ounaissi , Nadji Rahmania

In this paper, we shall optimize the efficiency of Metropolis algorithms for multidimensional target distributions with scaling terms possibly depending on the dimension. We propose a method for determining the appropriate form for the…

Probability · Mathematics 2007-10-25 Mylène Bédard