中文
相关论文

相关论文: Optimality Conditions for Bilevel Programming Prob…

200 篇论文

We consider the optimal discrimination of bipartite quantum states and provide an upper bound for the maximum success probability of optimal local discrimination. We also provide a necessary and sufficient condition for a measurement to…

量子物理 · 物理学 2022-03-16 Donghoon Ha , Jeong San Kim

In this paper, we propose a procedure for designing controlled test problems for single-objective bilevel optimization. The construction procedure is flexible and allows its user to control the different complexities that are to be included…

数学软件 · 计算机科学 2016-08-17 Ankur Sinha , Pekka Malo , Kalyanmoy Deb

Automated hyperparameter search in machine learning, especially for deep learning models, is typically formulated as a bilevel optimization problem, with hyperparameter values determined by the upper level and the model learning achieved by…

机器学习 · 计算机科学 2024-12-06 Meltem Apaydin Ustun , Liang Xu , Bo Zeng , Xiaoning Qian

Bilevel optimization is an important class of optimization problems where one optimization problem is nested within another. While various methods have emerged to address unconstrained general bilevel optimization problems, there has been a…

最优化与控制 · 数学 2024-03-15 Nazanin Abolfazli , Ruichen Jiang , Aryan Mokhtari , Erfan Yazdandoost Hamedani

Bilevel optimization is characterized by a two-level optimization structure, where the upper-level problem is constrained by optimal lower-level solutions, and such structures are prevalent in real-world problems. The constraint by optimal…

机器学习 · 计算机科学 2025-05-29 Ruth Wan Theng Chew , Quoc Phong Nguyen , Bryan Kian Hsiang Low

Bilevel optimization has become a powerful framework in various machine learning applications including meta-learning, hyperparameter optimization, and network architecture search. There are generally two classes of bilevel optimization…

机器学习 · 计算机科学 2021-08-03 Kaiyi Ji

The literature on pessimistic linear bilevel optimization with coupling constraints is rather scarce and it has been common sense that these problems are harder to tackle than pessimistic bilevel problems without coupling constraints. In…

最优化与控制 · 数学 2026-05-08 Dorothee Henke , Henri Lefebvre , Martin Schmidt , Johannes Thürauf

In this paper we consider the minimization of a continuous function that is potentially not differentiable or not twice differentiable on the boundary of the feasible region. By exploiting an interior point technique, we present first- and…

计算复杂性 · 计算机科学 2017-02-15 Gabriel Haeser , Hongcheng Liu , Yinyu Ye

This paper deals with optimal control problems for systems affine in the control variable. We consider nonnegativity constraints on the control, and finitely many equality and inequality constraints on the final state. First, we obtain…

最优化与控制 · 数学 2013-07-02 Maria Soledad Aronna , J. Frederic Bonnans , Andrei V. Dmitruk , Pablo Lotito

Some recent works in machine learning and computer vision involve the solution of a bi-level optimization problem. Here the solution of a parameterized lower-level problem binds variables that appear in the objective of an upper-level…

计算机视觉与模式识别 · 计算机科学 2016-07-22 Stephen Gould , Basura Fernando , Anoop Cherian , Peter Anderson , Rodrigo Santa Cruz , Edison Guo

This paper considers mathematical programs, whose constraints are expressed by a parameterized vector equilibrium problem. The latter is a well recognized framework, which is able to cover multicriteria optimization, vector variational…

最优化与控制 · 数学 2022-10-18 Amos Uderzo

A large number of application problems involve two levels of optimization, where one optimization task is nested inside the other. These problems are known as bilevel optimization problems and have been studied by both classical…

最优化与控制 · 数学 2017-05-09 Ankur Sinha , Zhichao Lu , Kalyanmoy Deb , Pekka Malo

In this paper we derive for a controlled stochastic evolution system on a Hilbert space sufficient conditions for optimality. Our result is derived by using its so-called adjoint backward stochastic evolution equation.

概率论 · 数学 2013-08-28 AbdulRahman Al-Hussein

In this article we study optimal control problems for systems that are affine with respect to some of the control variables and nonlinear in relation to the others. We consider finitely many equality and inequality constraints on the…

最优化与控制 · 数学 2019-01-15 M. Soledad Aronna

In this paper, we introduce the second-order subdifferentials for functions which are G\^ateaux differentiable on an open set and whose G\^ateaux derivative mapping is locally Lipschitz. Based on properties of this kind of second-order…

最优化与控制 · 数学 2019-09-24 Nguyen Quang Huy , Bui Trong Kien , Gue Myung Lee , Nguyen Van Tuyen

In this paper we discuss optimality conditions for abstract optimization problems over complex spaces. We then apply these results to optimal control problems with a semigroup structure. As an application we detail the case when the state…

最优化与控制 · 数学 2019-01-15 M. Soledad Aronna , Frédéric Bonnans , Axel Kröner

Bilevel optimization has been successfully applied to many important machine learning problems. Algorithms for solving bilevel optimization have been studied under various settings. In this paper, we study the nonconvex-strongly-convex…

最优化与控制 · 数学 2022-06-14 Xuxing Chen , Minhui Huang , Shiqian Ma

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

This paper is concerned with necessary and sufficient second-order conditions for finite-dimensional and infinite-dimensional constrained optimization problems. Using a suitably defined directional curvature functional for the admissible…

最优化与控制 · 数学 2021-01-26 Constantin Christof , Gerd Wachsmuth

We present an efficient optimization framework that solves trajectory optimization problems by decoupling state variables from timing variables, thereby decomposing a challenging nonlinear programming (NLP) problem into two easier…

机器人学 · 计算机科学 2021-04-28 Weidong Sun , Gao Tang , Kris Hauser