中文
相关论文

相关论文: Radial Epiderivative Based Fritz John and KKT Cond…

200 篇论文

In this paper we study the radial epiderivative notion for nonconvex functions, which extends the (classical) directional derivative concept. The paper presents new definition and new properties for this notion and establishes relationships…

最优化与控制 · 数学 2022-09-07 Gulcin Dinc Yalcin , Refail Kasimbeyli

In this paper, we develop a novel radial epiderivative-based line search methods for solving nonsmooth and nonconvex box-constrained optimization problems. The rationale for employing the concept of radial epiderivatives is that they…

最优化与控制 · 数学 2025-04-08 Refail Kasimbeyli , Gulcin Dinc Yalcin , Gazi Bilal Yildiz , Erdener Ozcetin

We develop refined Karush-Kuhn-Tucker (KKT) and Fritz-John (FJ)-type optimality conditions for nonsmooth, nonconvex mathematical pro\-gra\-mming problems. We pay special attention in the case that the functional constraint belongs to a…

最优化与控制 · 数学 2026-04-15 Felipe Lara , Alberto Ramos

This paper explores optimality conditions in optimization problems involving generalized invex fuzzy functions. We extend the classical KKT framework to settings in which the objective and constraint functions are nonsmooth, vector-valued,…

最优化与控制 · 数学 2026-03-03 Ville Rinne , Yury Nikulin , Marko M. Mäkelä

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 expository paper contains a concise introduction to some significant works concerning the Karush-Kuhn-Tucker condition, a necessary condition for a solution in local optimality in problems with equality and inequality constraints. The…

最优化与控制 · 数学 2020-06-08 Zhuoyu Xiao

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

This paper considers a nonconvex optimization problem that evolves over time, and addresses the synthesis and analysis of regularized primal-dual gradient methods to track a Karush-Kuhn-Tucker (KKT) trajectory. The proposed regularized…

最优化与控制 · 数学 2018-12-04 Yujie Tang , Emiliano Dall'Anese , Andrey Bernstein , Steven Low

In this paper, we study nonconvex constrained optimization problems with both equality and inequality constraints, covering deterministic and stochastic settings. We propose a novel first-order algorithm framework that employs a…

最优化与控制 · 数学 2025-11-10 Qiankun Shi , Xiao Wang

We study the problem of minimizing the sum of a smooth function and a nonsmooth convex regularizer over a compact Riemannian submanifold embedded in Euclidean space. By introducing an auxiliary splitting variable, we propose an adaptive…

最优化与控制 · 数学 2025-10-22 Kangkang Deng , Jiachen Jin , Jiang Hu , Hongxia Wang

This paper proposes a new method for differentiating through optimal trajectories arising from non-convex, constrained discrete-time optimal control (COC) problems using the implicit function theorem (IFT). Previous works solve a…

机器学习 · 计算机科学 2023-10-25 Ming Xu , Timothy Molloy , Stephen Gould

We consider a special class of nonconvex semidefinite programming problems and show that every point satisfying the Karush--Kuhn--Tucker (KKT) conditions is globally optimal despite nonconvexity. This property is related to pseudoconvex…

最优化与控制 · 数学 2025-06-23 Akatsuki Nishioka , Yoshihiro Kanno

This article explores fundamental properties of convex interval-valued functions defined on Riemannian manifolds. The study employs generalized Hukuhara directional differentiability to derive KKT-type optimality conditions for an…

最优化与控制 · 数学 2025-02-25 Hilal Ahmad Bhat , Akhlad Iqbal , Mahwash Aftab

In this paper, we study the sensitivity of discrete-time dynamic programs with nonlinear dynamics and objective to perturbations in the initial conditions and reference parameters. Under uniform controllability and boundedness assumptions…

数值分析 · 数学 2019-12-17 Sen Na , Mihai Anitescu

This paper presents a novel approach to solving convex optimization problems by leveraging the fact that, under certain regularity conditions, any set of primal or dual variables satisfying the Karush-Kuhn-Tucker (KKT) conditions is…

机器学习 · 计算机科学 2024-10-22 Shreya Arvind , Rishabh Pomaje , Rajshekhar V Bhat

In this paper, we provide conditions under which one can take derivatives of the solution to convex optimization problems with respect to problem data. These conditions are (roughly) that Slater's condition holds, the functions involved are…

最优化与控制 · 数学 2019-11-13 Shane Barratt

In this paper, we introduce a kind of approximate Karush--Kuhn--Tucker condition (AKKT) for a smooth cone-constrained vector optimization problem. We show that, without any constraint qualification, the AKKT condition is a necessary for a…

最优化与控制 · 数学 2019-02-21 Nguyen Van Tuyen , Yi-Bin Xiao , Ta Quang Son

This paper is concerned with the derivation of necessary conditions for the optimal shape of a design problem governed by a non-smooth PDE. The main particularity thereof is the lack of differentiability of the nonlinearity in the state…

最优化与控制 · 数学 2024-09-24 Livia Betz

The class of nonsmooth codifferentiable functions was introduced by professor V.F.~Demyanov in the late 1980s. He also proposed a method for minimizing these functions called the method of codifferential descent (MCD). However, until now…

最优化与控制 · 数学 2023-03-31 M. V. Dolgopolik

In this article we consider a convex feasible set described by inequality constraints that are continuous and not necessarily Lipschitz or convex. We show that if the Slater constraint qualification and a non-degeneracy condition are…

最优化与控制 · 数学 2019-02-11 S R Pattanaik
‹ 上一页 1 2 3 10 下一页 ›