中文
相关论文

相关论文: Directional necessary optimality conditions for bi…

200 篇论文

We introduce the optimality question to the relaxation in multiple control problems described by Sobolev type nonlinear fractional differential equations with nonlocal control conditions in Banach spaces. Moreover, we consider the…

最优化与控制 · 数学 2017-07-21 Amar Debbouche , Juan J. Nieto , Delfim F. M. Torres

This tutorial describes recently developed general optimality conditions for Markov Decision Processes that have significant applications to inventory control. In particular, these conditions imply the validity of optimality equations and…

最优化与控制 · 数学 2016-06-06 Eugene A. Feinberg

We design and analyze a novel accelerated gradient-based algorithm for a class of bilevel optimization problems. These problems have various applications arising from machine learning and image processing, where optimal solutions of the two…

最优化与控制 · 数学 2023-11-20 Sepideh Samadi , Daniel Burbano , Farzad Yousefian

Many practical optimization problems lack strong convexity. Fortunately, recent studies have revealed that first-order algorithms also enjoy linear convergences under various weaker regularity conditions. While the relationship among…

最优化与控制 · 数学 2026-02-05 Feng-Yi Liao , Lijun Ding , Yang Zheng

Many optimization problems require hyperparameters, i.e., parameters that must be pre-specified in advance, such as regularization parameters and parametric regularizers in variational regularization methods for inverse problems, and…

最优化与控制 · 数学 2025-10-09 Matthias J. Ehrhardt , Silvia Gazzola , Sebastian J. Scott

A wide range of applications arising in machine learning and signal processing can be cast as convex optimization problems. These problems are often ill-posed, i.e., the optimal solution lacks a desired property such as uniqueness or…

最优化与控制 · 数学 2019-07-18 Mostafa Amini , Farzad Yousefian

This paper concerns parameterized convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional Banach (resp. finite-dimensional) spaces and that are indexed by an arbitrary fixed set T…

最优化与控制 · 数学 2011-02-07 M. J. CÁnovas , M. A. LÓpez , B. S. Mordukhovich , J. Parra

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

This paper studies sufficient conditions in a variational obstacle avoidance problem on complete Riemannian manifolds. That is, we minimize an action functional, among a set of admissible curves, which depends on an artificial potential…

最优化与控制 · 数学 2023-10-30 Jacob R. Goodman , Leonardo J. Colombo

We study a pessimistic stochastic bilevel program in the context of sequential two-player games, where the leader makes a binary here-and-now decision, and the follower responds a continuous wait-and-see decision after observing the…

最优化与控制 · 数学 2022-06-09 Akshit Goyal , Yiling Zhang , Chuan He

Bilevel optimization has arisen as a powerful tool in modern machine learning. However, due to the nested structure of bilevel optimization, even gradient-based methods require second-order derivative approximations via Jacobian- or/and…

机器学习 · 计算机科学 2022-06-07 Daouda Sow , Kaiyi Ji , Yingbin Liang

Second-order necessary conditions for optimal control problems are considered, where the ``second-order" is in the sense of that Pontryagin's maximum principle is viewed as a first-order necessary optimality condition. A sufficient…

最优化与控制 · 数学 2010-08-06 Hongwei Lou

It is well-known that coupling constraints in linear bilevel optimization can lead to disconnected feasible sets, which is not possible without coupling constraints. However, there is no difference between linear bilevel problems with and…

最优化与控制 · 数学 2024-06-18 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

Variational regularization methods are commonly used to approximate solutions of inverse problems. In recent years, model-based variational regularization methods have often been replaced with data-driven ones such as the fields-of-expert…

最优化与控制 · 数学 2024-01-17 Danilo Riccio , Matthias J. Ehrhardt , Martin Benning

This paper investigates simple bilevel optimization problems where we minimize an upper-level objective over the optimal solution set of a convex lower-level objective. Existing methods for such problems either only guarantee asymptotic…

最优化与控制 · 数学 2024-11-05 Pengyu Chen , Xu Shi , Rujun Jiang , Jiulin Wang

We consider the central role of improving directions in solution methods for mixed integer bilevel linear optimization problems (MIBLPs). Current state-of-the-art methods for solving MIBLPs employ the branch-and-cut framework originally…

最优化与控制 · 数学 2026-01-01 Federico Battista , Ted K. Ralphs

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

In this paper, we propose a multilevel stochastic framework for the solution of nonconvex unconstrained optimization problems. The proposed approach uses random regularized first-order models that exploit an available hierarchical…

最优化与控制 · 数学 2025-11-27 Filippo Marini , Margherita Porcelli , Elisa Riccietti

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

最优化与控制 · 数学 2020-03-02 Tuomo Valkonen