中文
相关论文

相关论文: A new probabilistic interpretation of Bramble-Hilb…

200 篇论文

Many randomized approximation algorithms operate by giving a procedure for simulating a random variable $X$ which has mean $\mu$ equal to the target answer, and a relative standard deviation bounded above by a known constant $c$. Examples…

统计计算 · 统计学 2019-08-16 Mark Huber

In this paper, we consider the finite element approximation for a parabolic problem on a smooth domain $\Omega \subset \mathbb{R}^N$ with the inhomogeneous Neumann boundary condition. We emphasize that the domain can be non-convex in…

数值分析 · 数学 2018-07-04 Takahito Kashiwabara , Tomoya Kemmochi

We consider a linear ill-posed equation in the Hilbert space setting. Multiple independent unbiased measurements of the right hand side are available. A natural approach is to take the average of the measurements as an approximation of the…

数值分析 · 数学 2021-09-01 Tim Jahn

A fundamental question in random matrix theory is to quantify the optimal rate of convergence to universal laws. We take up this problem for the Laguerre $\beta$ ensemble, characterised by the Dyson parameter $\beta$, and the Laguerre…

数学物理 · 物理学 2019-03-26 Peter J. Forrester , Allan K. Trinh

In this paper, the author derives an $O(h^4)$-superconvergence for the piecewise linear Ritz-Galerkin finite element approximations for the second order elliptic equation $-\nabla \cdot(A\nabla u)= f$ equipped with Dirichlet boundary…

数值分析 · 数学 2017-06-27 Chunmei Wang

In this paper, we present convergence theorems for numerical solutions of the incompressible Euler equations. The first result is the Lax-Wendroff-type theorem, while the second can be formulated in the framework of the Lax equivalence…

数值分析 · 数学 2026-04-02 Mária Lukáčová-Medviďová , Bangwei She

The present paper investigates the update of an empirical probability distribution with the results of a new set of observations. The optimal update is obtained by minimizing either the Hellinger distance or the quadratic Bregman…

统计理论 · 数学 2022-01-03 Jan Naudts

We study the minimax estimation of $\alpha$-divergences between discrete distributions for integer $\alpha\ge 1$, which include the Kullback--Leibler divergence and the $\chi^2$-divergences as special examples. Dropping the usual…

信息论 · 计算机科学 2021-03-04 Yanjun Han , Jiantao Jiao , Tsachy Weissman

The problem of searching for a model-based scene interpretation is analyzed within a probabilistic framework. Object models are formulated as generative models for range data of the scene. A new statistical criterion, the truncated object…

计算机视觉与模式识别 · 计算机科学 2007-05-23 Ulrich Hillenbrand , Gerd Hirzinger

For the $h$-finite-element method ($h$-FEM) applied to the Helmholtz equation, the question of how quickly the meshwidth $h$ must decrease with the frequency $k$ to maintain accuracy as $k$ increases has been studied since the mid 80's.…

数值分析 · 数学 2021-11-05 David Lafontaine , Euan A. Spence , Jared Wunsch

We consider distributed estimation of the inverse covariance matrix, also called the concentration or precision matrix, in Gaussian graphical models. Traditional centralized estimation often requires global inference of the covariance…

机器学习 · 统计学 2015-06-15 Zhaoshi Meng , Dennis Wei , Ami Wiesel , Alfred O. Hero

The recently proposed statistical finite element (statFEM) approach synthesises measurement data with finite element models and allows for making predictions about the unknown true system response. We provide a probabilistic error analysis…

统计理论 · 数学 2025-06-17 Toni Karvonen , Fehmi Cirak , Mark Girolami

We study three fundamental statistical-learning problems: distribution estimation, property estimation, and property testing. We establish the profile maximum likelihood (PML) estimator as the first unified sample-optimal approach to a wide…

机器学习 · 统计学 2019-07-12 Yi Hao , Alon Orlitsky

This paper is concerned with superconvergence properties of a class of finite volume methods of arbitrary order over rectangular meshes. Our main result is to prove {\it 2k-conjecture}: at each vertex of the underlying rectangular mesh, the…

数值分析 · 数学 2014-01-03 Waixiang Cao , Zhimin Zhang , Qingsong Zou

We consider systems of stochastic evolutionary equations of the $p$-Laplace type. We establish convergence rates for a finite-element based space-time approximation, where the error is measured in a suitable quasi-norm. Under natural…

偏微分方程分析 · 数学 2021-05-10 Dominic Breit , Martina Hofmanova , Sebastien Loisel

We introduce two novel non-parametric statistical hypothesis tests. The first test, called the relative test of dependency, enables us to determine whether one source variable is significantly more dependent on a first target variable or a…

We propose a new practical adaptive refinement strategy for $hp$-finite element approximations of elliptic problems. Following recent theoretical developments in polynomial-degree-robust a posteriori error analysis, we solve two types of…

数值分析 · 数学 2018-10-17 Patrik Daniel , Alexandre Ern , Iain Smears , Martin Vohralík

Building on existing $hp$-adaptive algorithms driven by equilibrated-flux estimators from [ESAIM Math. Model. Numer. Anal. 57 (2023), 329--366] and the references therein, we propose a novel $h$-adaptive algorithm for a fixed polynomial…

In this paper we provide a new efficient algorithm for approximately computing the profile maximum likelihood (PML) distribution, a prominent quantity in symmetric property estimation. We provide an algorithm which matches the previous best…

数据结构与算法 · 计算机科学 2020-11-06 Nima Anari , Moses Charikar , Kirankumar Shiragur , Aaron Sidford

A new method called "variational sampling" is proposed to estimate integrals under probability distributions that can be evaluated up to a normalizing constant. The key idea is to fit the target distribution with an exponential family model…

统计计算 · 统计学 2013-10-15 Alexis Roche