中文
相关论文

相关论文: Criticality measure-based error estimates for infi…

200 篇论文

We initiate the systematic study of decision-theoretic metrics in the design and analysis of algorithms with machine-learned predictions. We introduce approaches based on both deterministic measures such as distance-based evaluation, that…

数据结构与算法 · 计算机科学 2025-09-16 Spyros Angelopoulos , Christoph Dürr , Georgii Melidi

We here adapt an extended version of the adaptive cubic regularisation method with dynamic inexact Hessian information for nonconvex optimisation in [3] to the stochastic optimisation setting. While exact function evaluations are still…

数值分析 · 数学 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

In this paper we investigate a priori error estimates for the space-time Galerkin finite element discretization of a simplified semilinear gradient enhanced damage model. The model equations are of a special structure as the state equation…

最优化与控制 · 数学 2020-04-14 Marita Holtmannspötter , Arnd Rösch

We consider an optimal control problem governed by a one-dimensional elliptic equation that involves univariate functions of bounded variation as controls. For the discretization of the state equation we use linear finite elements and for…

最优化与控制 · 数学 2019-06-18 Dominik Hafemeyer , Florian Mannel , Ira Neitzel , Boris Vexler

In this paper, we propose a metric on the space of finite sets of trajectories for assessing multi-target tracking algorithms in a mathematically sound way. The main use of the metric is to compare estimates of trajectories from different…

计算机视觉与模式识别 · 计算机科学 2020-09-15 Ángel F. García-Fernández , Abu Sajana Rahmathullah , Lennart Svensson

The distance between the true and numerical solutions in some metric is considered as the discretization error magnitude. If error magnitude ranging is known, the triangle inequality enables the estimation of the vicinity of the approximate…

计算物理 · 物理学 2018-05-11 A. K. Alekseev , A. E. Bondarev , I. M. Navon

We give asymptotically converging semidefinite programming hierarchies of outer bounds on bilinear programs of the form $\mathrm{Tr}\big[M(X\otimes Y)\big]$, maximized with respect to semidefinite constraints on $X$ and $Y$. Applied to the…

量子物理 · 物理学 2021-07-13 Mario Berta , Francesco Borderi , Omar Fawzi , Volkher Scholz

Studies on simulation input uncertainty often built on the availability of input data. In this paper, we investigate an inverse problem where, given only the availability of output data, we nonparametrically calibrate the input models and…

最优化与控制 · 数学 2018-01-09 Aleksandrina Goeva , Henry Lam , Huajie Qian , Bo Zhang

In this work we present two particular cases of the general duality result for linear optimisation problems over signed measures with infinitely many constraints in the form of integrals of functions with respect to the decision variables…

最优化与控制 · 数学 2015-01-20 Raphael Hauser , Sergey Shahverdyan

This work is concerned with the quantification of the epistemic uncertainties induced the discretization of partial differential equations. Following the paradigm of probabilistic numerics, we quantify this uncertainty probabilistically.…

概率论 · 数学 2016-07-14 Ilias Bilionis

We suggest simple implementable modifications of conditional gradient and gradient projection methods for smooth convex optimization problems in Hilbert spaces. Usually, the custom methods attain only weak convergence. We prove strong…

最优化与控制 · 数学 2017-05-04 Igor Konnov

Motivated by many applications in complex domains with boundaries exposed to large topological changes or deformations, fictitious domain methods regard the actual domain of interest as being embedded in a fixed Cartesian background. This…

数值分析 · 数学 2020-03-17 Georgios Katsouleas , Efthymios N. Karatzas , Fotios Travlopanos

Discrete-time robust optimal control problems generally take a min-max structure over continuous variable spaces, which can be difficult to solve in practice. In this paper, we extend the class of such problems that can be solved through a…

最优化与控制 · 数学 2024-04-30 Jad Wehbeh , Eric C. Kerrigan

In this paper we study algorithms to find a Gaussian approximation to a target measure defined on a Hilbert space of functions; the target measure itself is defined via its density with respect to a reference Gaussian measure. We employ the…

数值分析 · 数学 2014-08-11 Frank J. Pinski , Gideon Simpson , Andrew M. Stuart , Hendrik Weber

In the framework of a real Hilbert space we consider the problem of approaching solutions to a class of hierarchical variational inequality problems, subsuming several other problem classes including certain mathematical programs under…

最优化与控制 · 数学 2026-01-27 Pavel Dvurechensky , Meggie Marschner , Shimrit Shtern , Mathias Staudigl

We develop the max-plus finite element method to solve finite horizon deterministic optimal control problems. This method, that we introduced in a previous work, relies on a max-plus variational formulation, and exploits the properties of…

最优化与控制 · 数学 2016-11-18 Marianne Akian , Stephane Gaubert , Asma Lakhoua

We present a technique for reducing the computational requirements by several orders of magnitude in the evaluation of semidefinite relaxations for bounding the set of quantum correlations arising from finite-dimensional Hilbert spaces. The…

量子物理 · 物理学 2019-02-22 Armin Tavakoli , Denis Rosset , Marc-Olivier Renou

An efficient proximal-gradient-based method, called proximal extrapolated gradient method, is designed for solving monotone variational inequality in Hilbert space. The proposed method extends the acceptable range of parameters to obtain…

最优化与控制 · 数学 2019-12-05 Xiaokai Chang , Sanyang Liu , Jianchao Bai , Jun Yang

In this paper, we establish sufficient conditions for the existence of error bounds at infinity for lower semicontinuous inequality systems. We also show that the existence of an error bound at infinity of constraint systems plays an…

最优化与控制 · 数学 2023-11-06 Nguyen Van Tuyen

We introduce a model of infinite horizon linear dynamic optimization and obtain results concerning existence of solution and satisfaction of the competitive condition and transversality condition being unconditionally sufficient for…

最优化与控制 · 数学 2025-06-23 Somdeb Lahiri