中文
相关论文

相关论文: Approximate optimality conditions and sensitivity …

200 篇论文

In this paper we build provably near-optimal, in the minimax sense, estimates of linear forms and, more generally, "$N$-convex functionals" (the simplest example being the maximum of several fractional-linear functions) of unknown "signal"…

统计理论 · 数学 2019-04-01 Anatoli Juditsky , Arkadi Nemirovski

We develop a dual-control method for approximating investment strategies in incomplete environments that emerge from the presence of trading constraints. Convex duality enables the approximate technology to generate lower and upper bounds…

数理金融 · 定量金融 2019-10-29 Thijs Kamma , Antoon Pelsser

We present a variant of accelerated gradient descent algorithms, adapted from Nesterov's optimal first-order methods, for weakly-quasi-convex and weakly-quasi-strongly-convex functions. We show that by tweaking the so-called estimate…

最优化与控制 · 数学 2020-06-16 Jingjing Bu , Mehran Mesbahi

An adaptive regularization algorithm using inexact function and derivatives evaluations is proposed for the solution of composite nonsmooth nonconvex optimization. It is shown that this algorithm needs at most…

最优化与控制 · 数学 2019-02-28 S. Gratton , E. Simon , Ph. L. Toint

We study a family of (potentially non-convex) constrained optimization problems with convex composite structure. Through a novel analysis of non-smooth geometry, we show that proximal-type algorithms applied to exact penalty formulations of…

最优化与控制 · 数学 2019-03-04 Yu Bai , John Duchi , Song Mei

This paper proposes a nonmonotone proximal quasi-Newton algorithm for unconstrained convex multiobjective composite optimization problems. To design the search direction, we minimize the max-scalarization of the variations of the Hessian…

最优化与控制 · 数学 2023-10-04 Xiaoxue Jiang

In this paper, we generalize the chance optimization problems and introduce constrained volume optimization where enables us to obtain convex formulation for challenging problems in systems and control. We show that many different problems…

最优化与控制 · 数学 2017-02-01 Ashkan Jasour , Constantino Lagoa

The increasing recognition of the association between adverse human health conditions and many environmental substances as well as processes has led to the need to monitor them. An important problem that arises in environmental statistics…

应用统计 · 统计学 2020-02-05 Yu Wang , Nhu D. Le , James V. Zidek

In this article, we propose a quasi-Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The set-valued objective mapping under consideration is given by a…

最优化与控制 · 数学 2025-01-10 Debdas Ghosh , Anshika , Jen-Chih Yao , Xiaopeng Zhao

The paper is devoted to the study, characterizations, and applications of variational convexity of functions, the property that has been recently introduced by Rockafellar together with its strong counterpart. First we show that these…

最优化与控制 · 数学 2023-01-30 Pham Duy Khanh , Boris S. Mordukhovich , Vo Thanh Phat

In this paper we consider a problem, called convex projection, of projecting a convex set onto a subspace. We will show that to a convex projection one can assign a particular multi-objective convex optimization problem, such that the…

最优化与控制 · 数学 2021-10-18 Gabriela Kováčová , Birgit Rudloff

An adaptive regularization algorithm for unconstrained nonconvex optimization is proposed that is capable of handling inexact objective-function and derivative values, and also of providing approximate minimizer of arbitrary order. In…

最优化与控制 · 数学 2021-11-30 N. I. M. Gould , Ph. L. Toint

We examine optimization problems in which an investor has the opportunity to trade in $d$ stocks with the goal of maximizing her worst-case cost of cumulative gains and losses. Here, worst-case refers to taking into account all possible…

最优化与控制 · 数学 2025-02-25 Daniel Bartl , Ariel Neufeld , Kyunghyun Park

We use convex relaxation techniques to produce lower bounds on the optimal value of subset selection problems and generate good approximate solutions. We then explicitly bound the quality of these relaxations by studying the approximation…

最优化与控制 · 数学 2010-06-21 Francis Bach , Selin Damla Ahipasaoglu , Alexandre d'Aspremont

Models based on approximation capabilities have recently been studied in the context of Optimal Recovery. These models, however, are not compatible with overparametrization, since model- and data-consistent functions could then be…

最优化与控制 · 数学 2020-04-02 Simon Foucart

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

信息论 · 计算机科学 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

This paper is aimed to show the essential role played by the theory of quasi-analytic functions in the study of the determinacy of the moment problem on finite and infinite-dimensional spaces. In particular, the quasi-analytic criterion of…

泛函分析 · 数学 2016-12-21 Maria Infusino

In this paper we investigate the sensitivity analysis of parameterized nonlinear variational inequalities of second kind in a Hilbert space. The challenge of the present work is to take into account a perturbation on all the data of the…

最优化与控制 · 数学 2018-02-27 Samir Adly , Loïc Bourdin

Greedy algorithms which use only function evaluations are applied to convex optimization in a general Banach space $X$. Along with algorithms that use exact evaluations, algorithms with approximate evaluations are treated. A priori upper…

机器学习 · 统计学 2014-01-03 R. A. DeVore , V. N. Temlyakov

The optimization problem concerning the determination of the minimizer for the sum of convex functions holds significant importance in the realm of distributed and decentralized optimization. In scenarios where full knowledge of the…

最优化与控制 · 数学 2024-09-24 Kananart Kuwaranancharoen , Shreyas Sundaram