English
Related papers

Related papers: On optimal recovery of unbounded operators from in…

200 papers

Optimal Control (OC) is the process of determining control and state trajectories for a dynamic system, over a period of time, in order to optimize a given performance index. With the increasing of variables and complexity, OC problems can…

Optimization and Control · Mathematics 2014-09-02 Helena Sofia Rodrigues , M. Teresa T. Monteiro , Delfim F. M. Torres

We obtain the variational equations for backward stochastic differential equations in recursive stochastic optimal control problems, and then get the maximum principle which is novel. The control domain need not be convex, and the generator…

Optimization and Control · Mathematics 2015-07-14 Mingshang Hu

A solution that is only reliable under favourable conditions is hardly a safe solution. Min Max Optimization is an approach that returns optima that are robust against worst case conditions. We propose algorithms that perform Min Max…

Machine Learning · Computer Science 2021-07-30 Dorina Weichert , Alexander Kister

Incorporating a non-Euclidean variable metric to first-order algorithms is known to bring enhancement. However, due to the lack of an optimal choice, such an enhancement appears significantly underestimated. In this work, we establish a…

Optimization and Control · Mathematics 2023-11-21 Yifan Ran

We introduce a direct method allowing to solve numerically inverse type problems for linear hyperbolic equations. We first consider the reconstruction of the full solution of the wave equation posed in $\Omega\times (0,T)$ - $\Omega$ a…

Optimization and Control · Mathematics 2015-05-12 Nicolae Cindea , Arnaud Munch

We consider the problem of providing optimal uncertainty quantification (UQ) --- and hence rigorous certification --- for partially-observed functions. We present a UQ framework within which the observations may be small or large in number,…

Probability · Mathematics 2016-05-20 T. J. Sullivan , M. McKerns , D. Meyer , F. Theil , H. Owhadi , M. Ortiz

In this paper we present novel algorithmic solutions for several resource processing and data transfer multicriteria optimization problems. The results of most of the presented techniques are strategies which solve the considered problems…

Data Structures and Algorithms · Computer Science 2010-06-28 Mugurel Ionut Andreica , Nicolae Tapus

We consider equations involving the truncated laplacians and having lower order terms with singular potentials posed in punctured balls. We study both the principal eigenvalue problem and the problem of classification of solutions, in…

Analysis of PDEs · Mathematics 2025-07-31 Isabeau Birindelli , Françoise Demengel , Fabiana Leoni

We study algorithms for online linear optimization in Hilbert spaces, focusing on the case where the player is unconstrained. We develop a novel characterization of a large class of minimax algorithms, recovering, and even improving,…

Machine Learning · Computer Science 2014-05-22 H. Brendan McMahan , Francesco Orabona

We consider an agent who needs to buy (or sell) a relatively small amount of asset over some fixed short time interval. We work at the highest frequency meaning that we wish to find the optimal tactic to execute our quantity using limit…

Trading and Market Microstructure · Quantitative Finance 2018-03-16 Charles-Albert Lehalle , Othmane Mounjid , Mathieu Rosenbaum

A simple method is shown to provide optimal variational bounds on $f$-divergences with possible constraints on relative information extremums. Known results are refined or proved to be optimal as particular cases.

Information Theory · Computer Science 2019-02-05 Olivier Binette

The paper suggests a method of recovering missing values for sequences, including sequences with a multidimensional index, based on optimal approximation by processes featuring spectrum degeneracy. The problem is considered in the pathwise…

Information Theory · Computer Science 2017-10-31 Nikolai Dokuchaev

We consider the class of non-Hermitian operators represented by infinite tridiagonal matrices, selfadjoint in an indefinite inner product space with one negative square. We approximate them with their finite truncations. Both infinite and…

Mathematical Physics · Physics 2016-08-08 Maxim Derevyagin , Luca Perotti , Michal Wojtylak

The paper concerns problems of the recovery of operators from noisy information in weighted $L_q$-spaces with homogeneous weights. A number of general theorems are proved and applied to finding exact constants in multidimensional Carlson…

Numerical Analysis · Mathematics 2023-03-21 K. Yu. Osipenko

Peak estimation bounds extreme values of a function of state along trajectories of a dynamical system. This paper focuses on extending peak estimation to continuous and discrete settings with time-independent and time-dependent uncertainty.…

Optimization and Control · Mathematics 2021-03-25 Jared Miller , Didier Henrion , Mario Sznaier , Milan Korda

The study of combinatorial optimization problems with a submodular objective has attracted much attention in recent years. Such problems are important in both theory and practice because their objective functions are very general. Obtaining…

Data Structures and Algorithms · Computer Science 2016-11-11 Niv Buchbinder , Moran Feldman

We investigate a data-driven quasiconcave maximization problem where information about the objective function is limited to a finite sample of data points. We begin by defining an ambiguity set for admissible objective functions based on…

Optimization and Control · Mathematics 2026-04-07 Jian Wu , William B. Haskell , Wenjie Huang , Huifu Xu

In the first part of this work [32], we introduce a convex parabolic relaxation for quadratically-constrained quadratic programs, along with a sequential penalized parabolic relaxation algorithm to recover near-optimal feasible solutions.…

Optimization and Control · Mathematics 2022-08-09 Ramtin Madani , Mersedeh Ashraphijuo , Mohsen Kheirandishfard , Alper Atamturk

We study an optimal liquidation problem with multiplicative price impact in which the trend of the asset's price is an unobservable Bernoulli random variable. The investor aims at selling over an infinite time-horizon a fixed amount of…

Mathematical Finance · Quantitative Finance 2022-11-28 Felix Dammann , Giorgio Ferrari

In most optimization problems, users have a clear understanding of the function to optimize (e.g., minimize the makespan for scheduling problems). However, the constraints may be difficult to state and their modelling often requires…

Artificial Intelligence · Computer Science 2021-11-24 Mohamed-Bachir Belaid , Arnaud Gotlieb , Nadjib Lazaar