Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Operator Shifting for Noisy Elliptic Systems
(Submitted on 19 Oct 2020 (v1), last revised 11 Apr 2022 (this version, v5))
Abstract: In the computational sciences, one must often estimate model parameters from data subject to noise and uncertainty, leading to inaccurate results. In order to improve the accuracy of models with noisy parameters, we consider the problem of reducing error in an elliptic linear system with the operator corrupted by noise. We assume the noise preserves positive definiteness, but otherwise, we make no additional assumptions the structure of the noise. Under these assumptions, we propose the operator shifting framework, a collection of easy-to-implement algorithms that augment a noisy inverse operator by subtracting an additional auxiliary term. In a similar fashion to the James-Stein estimator, this has the effect of drawing the noisy inverse operator closer to the ground truth, and hence reduces error by reducing both bias and variance. We develop bootstrap Monte Carlo algorithms to estimate the required augmentation magnitude for optimal error reduction in the noisy system. To improve the tractability of these algorithms, we propose several approximate polynomial expansions for the operator inverse, and prove desirable convergence and monotonicity properties for these expansions. We also prove theorems that quantify the error reduction obtained by operator augmentation. In addition to theoretical results, we provide a set of numerical experiments on four different graph and grid Laplacian systems that all demonstrate effectiveness of our method.
Submission history
From: Philip Etter [view email][v1] Mon, 19 Oct 2020 16:55:00 GMT (19644kb,D)
[v2] Tue, 20 Oct 2020 16:11:57 GMT (9824kb,D)
[v3] Wed, 21 Oct 2020 20:05:04 GMT (9824kb,D)
[v4] Fri, 4 Jun 2021 20:22:01 GMT (9823kb,D)
[v5] Mon, 11 Apr 2022 21:47:04 GMT (9833kb,D)
Link back to: arXiv, form interface, contact.