中文
相关论文

相关论文: Solutions to inverse moment estimation problems in…

200 篇论文

In this paper, we consider the inverse source problem for the time-fractional diffusion equation, which has been known to be an ill-posed problem. To deal with the ill-posedness of the problem, we propose to transform the problem into a…

数值分析 · 数学 2021-08-27 Bin Fan , Chuanju Xu

The generalized problem of moments is a conic linear optimization problem over the convex cone of positive Borel measures with given support. It has a large variety of applications, including global optimization of polynomials and rational…

最优化与控制 · 数学 2018-11-14 Etienne de Klerk , Monique Laurent

Building on the blueprint from Goemans and Williamson (1995) for the Max-Cut problem, we construct a polynomial-time approximation algorithm for orthogonally constrained quadratic optimization problems. First, we derive a semidefinite…

最优化与控制 · 数学 2026-03-17 Ryan Cory-Wright , Jean Pauphilet

We study stochastic Navier-Stokes equations in two dimensions with respect to periodic boundary conditions. The equations are perturbed by a nonlinear multiplicative stochastic forcing with linear growth (in the velocity) driven by a…

数值分析 · 数学 2019-07-10 Dominic Breit , Alan Dodgson

Bounds of the accuracy of the normal approximation to the distribution of a sum of independent random variables are improved under relaxed moment conditions, in particular, under the absence of moments of orders higher than the second.…

概率论 · 数学 2015-07-06 V. Yu. Korolev , A. V. Dorofeeva

We study an abstract second order inclusion involving two nonlinear single-valued operators and a nonlinear multivalued term. Our goal is to establish the existence of solutions to the problem by applying numerical scheme based on time…

偏微分方程分析 · 数学 2019-01-24 Krzysztof Bartosz , Leszek Gasiński , Zhenhai Liu , Paweł Szafraniec

The paper deals with finite element approximations of elliptic Dirichlet boundary control problems posed on two-dimensional polygonal domains. Error estimates are derived for the approximation of the control and the state variables. Special…

数值分析 · 数学 2019-01-28 Thomas Apel , Mariano Mateos , Johannes Pfefferer , Arnd Rösch

We propose a novel numerical inversion algorithm for the coefficients of parabolic partial differential equations, based on model reduction. The study is motivated by the application of controlled source electromagnetic exploration, where…

数值分析 · 数学 2014-11-21 Liliana Borcea , Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

This article considers the inverse problem of Magnet resonance electrical impedance tomography (MREIT) in two dimensions. A rigorous mathematical framework for this inverse problem as well as the existing Harmonic $B_z$ Algorithm as a…

数值分析 · 数学 2018-04-17 Dominik Garmatter , Bastian Harrach

We use moment techniques to construct a converging hierarchy of optimization problems to lower bound the ground state energy of interacting particle systems. We approximate (from below) the infinite dimensional optimization problems in this…

最优化与控制 · 数学 2019-11-12 David de Laat

We derive an efficient stochastic algorithm for inverse problems that present an unknown linear forcing term and a set of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of the problem is…

数值分析 · 数学 2019-09-17 Darko Volkov

We initiate the study of trade-offs between sparsity and the number of measurements in sparse recovery schemes for generic norms. Specifically, for a norm $\|\cdot\|$, sparsity parameter $k$, approximation factor $K>0$, and probability of…

数据结构与算法 · 计算机科学 2015-04-07 Arturs Backurs , Piotr Indyk , Eric Price , Ilya Razenshteyn , David P. Woodruff

These lecture notes summarize various summer schools that I have given on the topic of solving inverse problems (state and parameter estimation) by combining optimally measurement observations and parametrized PDE models. After defining a…

数值分析 · 数学 2022-03-16 Olga Mula

This paper discusses an outer-approximation guided optimization method for constrained neural network inverse problems with rectified linear units. The constrained neural network inverse problems refer to an optimization problem to find the…

最优化与控制 · 数学 2020-02-25 Myun-Seok Cheon

Orbit recovery problems are a class of problems that often arise in practice and various forms. In these problems, we aim to estimate an unknown function after being distorted by a group action and observed via a known operator. Typically,…

统计方法学 · 统计学 2024-01-31 Yuehaw Khoo , Sounak Paul , Nir Sharon

We study the classical problem of moment estimation of an underlying vector whose $n$ coordinates are implicitly defined through a series of updates in a data stream. We show that if the updates to the vector arrive in the random-order…

数据结构与算法 · 计算机科学 2022-07-08 David P. Woodruff , Samson Zhou

We study the fundamental problem of high-dimensional mean estimation in a robust model where a constant fraction of the samples are adversarially corrupted. Recent work gave the first polynomial time algorithms for this problem with…

机器学习 · 计算机科学 2018-11-26 Yu Cheng , Ilias Diakonikolas , Rong Ge

To design algorithms that reduce communication cost or meet rate constraints and are robust to communication noise, we study convex distributed optimization problems where a set of agents are interested in solving a separable optimization…

最优化与控制 · 数学 2023-05-02 Hadi Reisizadeh , Anand Gokhale , Behrouz Touri , Soheil Mohajer

In the optimization of convex domains under a PDE constraint numerical difficulties arise in the approximation of convex domains in $\mathbb{R}^3$. Previous research used a restriction to rotationally symmetric domains to reduce shape…

数值分析 · 数学 2023-11-23 Sören Bartels , Hedwig Keller , Gerd Wachsmuth

This work investigates an inverse problem of determining the radiative coefficient in a degenerate parabolic equation from the final overspecified data. Being different from other inverse coefficient problems in which the principle…

最优化与控制 · 数学 2013-10-01 Zui-Cha Deng , Liu Yang