中文
相关论文

相关论文: Differential stability of convex optimization prob…

200 篇论文

Under the linear regression framework, we study the variable selection problem when the underlying model is assumed to have a small number of nonzero coefficients (i.e., the underlying linear model is sparse). Non-convex penalties in…

统计理论 · 数学 2018-12-19 Shanshan Cao , Xiaoming Huo , Jong-Shi Pang

In this work we consider optimal stopping problems with conditional convex risk measures called optimised certainty equivalents. Without assuming any kind of time-consistency for the underlying family of risk measures, we derive a novel…

数理金融 · 定量金融 2014-12-16 Denis Belomestny , Volker Kraetschmer

In this work, we consider constrained stochastic optimization problems under hidden convexity, i.e., those that admit a convex reformulation via non-linear (but invertible) map $c(\cdot)$. A number of non-convex problems ranging from…

最优化与控制 · 数学 2024-11-12 Ilyas Fatkhullin , Niao He , Yifan Hu

Constrained non-convex optimization is fundamentally challenging, as global solutions are generally intractable and constraint qualifications may not hold. However, in many applications, including safe policy optimization in control and…

最优化与控制 · 数学 2025-11-14 Ilyas Fatkhullin , Niao He , Guanghui Lan , Florian Wolf

We establish differentiability properties of the value function of problems of Static Optimization in an abstract infinite dimensional setting and we apply that to problems of Calculus of Variations. We lighten the assumptions of existing…

最优化与控制 · 数学 2021-08-25 Joël Blot , Hasan Yilmaz

The directional subdifferential of the value function gives an estimate on how much the optimal value changes under a perturbation in a certain direction. In this paper we derive upper estimates for the directional limiting and singular…

最优化与控制 · 数学 2023-04-19 Kuang Bai , Jane J. Ye

Time-varying non-convex continuous-valued non-linear constrained optimization is a fundamental problem. We study conditions wherein a momentum-like regularising term allow for the tracking of local optima by considering an ordinary…

最优化与控制 · 数学 2019-09-18 Olivier Massicot , Jakub Marecek

Absolute value linear programming problems is quite a new area of optimization problems, involving linear functions and absolute values in the description of the model. In this paper, we consider interval uncertainty of the input…

最优化与控制 · 数学 2025-10-07 Milan Hladík

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

最优化与控制 · 数学 2021-03-24 Nikita Doikov , Yurii Nesterov

We consider a class of infinite-dimensional optimization problems in which a distributed vector-valued variable should pointwise almost everywhere take values from a given finite set $\mathcal{M}\subset\mathbb{R}^m$. Such hybrid…

最优化与控制 · 数学 2021-11-09 Christian Clason , Carla Tameling , Benedikt Wirth

This paper explores a method for solving constrained optimization problems when the derivatives of the objective function are unavailable, while the derivatives of the constraints are known. We allow the objective and constraint function to…

最优化与控制 · 数学 2024-02-20 Melody Qiming Xuan , Jorge Nocedal

This paper introduces a second-order differential inclusion for unconstrained convex optimization. In continuous level, solution existence in proper sense is obtained and exponential decay of a novel Lyapunov function along with the…

最优化与控制 · 数学 2022-03-01 Hao Luo

Abstract convexity generalises classical convexity by considering the suprema of functions taken from an arbitrarily defined set of functions. These are called the abstract linear (abstract affine) functions. The purpose of this paper is to…

最优化与控制 · 数学 2025-01-30 Reinier Diàz Millàn , Nadezda Sukhorukova , Julien Ugon

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

最优化与控制 · 数学 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

We develop an algorithmic theory of convex optimization over discrete sets. Using a combination of algebraic and geometric tools we are able to provide polynomial time algorithms for solving broad classes of convex combinatorial…

最优化与控制 · 数学 2009-01-24 Shmuel Onn

In this paper we analyze several new methods for solving nonconvex optimization problems with the objective function formed as a sum of two terms: one is nonconvex and smooth, and another is convex but simple and its structure is known.…

最优化与控制 · 数学 2014-06-25 A. Patrascu , I. Necoara

This paper presents a convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems that are non-convex in the input norm, which is a…

最优化与控制 · 数学 2019-11-20 Danylo Malyuta , Michael Szmuk , Behcet Acikmese

In this paper, we develop a unified framework for studying constrained robust optimal control problems with adjustable uncertainty sets. In contrast to standard constrained robust optimal control problems with known uncertainty sets, we…

最优化与控制 · 数学 2016-06-09 Xiaojing Zhang , Maryam Kamgarpour , Angelos Georghiou , Paul Goulart , John Lygeros

In this paper we deal with stochastic optimization problems where the data distributions change in response to the decision variables. Traditionally, the study of optimization problems with decision-dependent distributions has assumed…

最优化与控制 · 数学 2023-10-05 Zifan Wang , Changxin Liu , Thomas Parisini , Michael M. Zavlanos , Karl H. Johansson

Motivated by modern regression applications, in this paper, we study the convexification of a class of convex optimization problems with indicator variables and combinatorial constraints on the indicators. Unlike most of the previous work…

最优化与控制 · 数学 2021-06-17 Linchuan Wei , Andres Gomez , Simge Kucukyavuz