中文
相关论文

相关论文: Concepts of Stability in Discrete Optimization Inv…

200 篇论文

We introduce a unified sensitivity concept for shape and topological perturbations and perform the sensitivity analysis for a discretized PDE-constrained design optimization problem in two space dimensions. We assume that the design is…

最优化与控制 · 数学 2026-04-01 Peter Gangl , Michael H. Gfrerer

Optimal values and solutions of empirical approximations of stochastic optimization problems can be viewed as statistical estimators of their true values. From this perspective, it is important to understand the asymptotic behavior of these…

最优化与控制 · 数学 2025-07-01 Johannes Milz , Thomas M. Surowiec

Robust optimization is a popular paradigm for modeling and solving two- and multi-stage decision-making problems affected by uncertainty. In many real-world applications, the time of information discovery is decision-dependent and the…

最优化与控制 · 数学 2022-08-24 Phebe Vayanos , Angelos Georghiou , Han Yu

We present stability conditions for deterministic time-varying nonlinear discrete-time systems whose inputs aim to minimize an infinite-horizon time-dependent cost. Global asymptotic and exponential stability properties for general…

系统与控制 · 电气工程与系统科学 2023-08-28 Sifeddine Benahmed , Romain Postoyan , Mathieu Granzotto , Lucian Buşoniu , Jamal Daafouz , Dragan Nešić

The primary focus of this paper is on designing an inexact first-order algorithm for solving constrained nonlinear optimization problems. By controlling the inexactness of the subproblem solution, we can significantly reduce the…

最优化与控制 · 数学 2019-11-19 Hao Wang , Fan Zhang , Jiashan Wang , Yuyang Rong

We suggest an adaptive version of a partial linearization method for composite optimization problems. The goal function is the sum of a smooth function and a non necessary smooth convex separable function, whereas the feasible set is the…

最优化与控制 · 数学 2016-05-26 I. V. Konnov

Robust optimization is concerned with constructing solutions that remain feasible also when a limited number of resources is removed from the solution. Most studies of robust combinatorial optimization to date made the assumption that every…

最优化与控制 · 数学 2015-04-21 David Adjiashvili

We consider the problem of designing a feedback controller for a multivariable linear time-invariant system which regulates an arbitrary system output to the solution of an equality-constrained convex optimization problem despite unknown…

最优化与控制 · 数学 2020-05-12 Liam S. P. Lawrence , John W. Simpson-Porco , Enrique Mallada

We study a class of nonconvex nonsmooth optimization problems in which the objective is a sum of two functions: One function is the average of a large number of differentiable functions, while the other function is proper, lower…

最优化与控制 · 数学 2023-05-12 Duy-Nhat Phan , Sedi Bartz , Nilabja Guha , Hung M. Phan

We consider the Hospitals/Residents (HR) problem in the presence of ties in hospital preferences. Among the three notions of stability, namely weak stability, strong stability, and super-stability, we focus on the notion of strong…

数据结构与算法 · 计算机科学 2026-04-15 Keshav Ranjan , Meghana Nasre , Prajakta Nimbhorkar

The study of optimal control problems under uncertainty plays an important role in scientific numerical simulations. This class of optimization problems is strongly utilized in engineering, biology and finance. In this paper, a stochastic…

最优化与控制 · 数学 2023-04-06 Caroline Geiersbach , Teresa Scarinci

This work proposes an implementable proximal-type method for a broad class of optimization problems involving nonsmooth and nonconvex objective and constraint functions. In contrast to existing methods that rely on an ad hoc model…

最优化与控制 · 数学 2024-09-26 Gregorio M. Sempere , Welington de Oliveira , Johannes O. Royset

For a class of quasi-variational inequalities (QVIs) of obstacle-type the stability of its solution set and associated optimal control problems are considered. These optimal control problems are non-standard in the sense that they involve…

最优化与控制 · 数学 2020-08-25 Amal Alphonse , Michael Hintermüller , Carlos N. Rautenberg

In this work, we study the task of distributed optimization over a network of learners in which each learner possesses a convex cost function, a set of affine equality constraints, and a set of convex inequality constraints. We propose a…

最优化与控制 · 数学 2015-06-18 Zaid J. Towfic , Ali H. Sayed

We study the problem of optimizing a function under a \emph{budgeted number of evaluations}. We only assume that the function is \emph{locally} smooth around one of its global optima. The difficulty of optimization is measured in terms of…

机器学习 · 计算机科学 2019-02-26 Peter L. Bartlett , Victor Gabillon , Michal Valko

This paper presents a novel convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems with non-convex constraints that restrict the…

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

As a complement to two recent papers by An and Yen [An, D.T.V., Yen, N.D.: Differential stability of convex optimization problems under inclusion constraints. Appl. Anal., 94, 108--128 (2015)], and by An and Yao [An, D.T.V., Yao, J.-C.:…

最优化与控制 · 数学 2018-05-07 Duong Thi Viet An , Jen-Chih Yao

The paper introduces several new concepts for solving nonconvex or nonsmooth optimization problems, including convertible nonconvex function, exact convertible nonconvex function and differentiable convertible nonconvex function. It is…

最优化与控制 · 数学 2022-01-13 Min Jiang , Rui Shen , Zhiqing Meng , Chuangyin Dang

Solutions to optimal control problems can be discontinuous, even if all the functionals defining the problem are smooth. This can cause difficulties when numerically computing solutions to these problems. While conventional numerical…

最优化与控制 · 数学 2022-11-21 Lucian Nita , Eric C. Kerrigan , Eduardo M. G. Vila , Yuanbo Nie

Many contemporary applications in signal processing and machine learning give rise to structured non-convex non-smooth optimization problems that can often be tackled by simple iterative methods quite effectively. One of the keys to…

最优化与控制 · 数学 2020-06-29 Jiajin Li , Anthony Man-Cho So , Wing-Kin Ma