中文
相关论文

相关论文: Existence Results and KKT Optimality Conditions fo…

200 篇论文

We define w-invex set, w-preinvex, w-strictly preinvex, w-quasi preinvex, w-strictly quasi preinvex, w-semi-strictly quasi preinvex, and w-pre pseudo-invex functions in this context. And these form a class of real functions, which is the…

最优化与控制 · 数学 2022-08-23 Musavvir Ali , Ehtesham Akhter

We develop sufficient conditions for the existence of the weak sharp minima at infinity property for nonsmooth optimization problems via asymptotic cones and generalized asymptotic functions. Next, we show that these conditions are also…

最优化与控制 · 数学 2024-10-08 Felipe Lara , Nguyen Van Tuyen , Tran Van Nghi

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

Composite functions have been studied for over 40 years and appear in a wide range of optimization problems. Convex analysis of these functions focuses on (i) conditions for convexity of the function based on properties of its components,…

最优化与控制 · 数学 2026-01-19 Juan Pablo Vielma

Two criteria for the robust quasiconvexity of lower semicontinuous functions are established in terms of Fr\'echet subdifferentials in Asplund spaces.

泛函分析 · 数学 2018-04-20 Hoa T. Bui , Pham Duy Khanh , Tran Thi Tu Trinh

In this paper, we consider a finite-dimensional optimization problem minimizing a continuous objective on a compact domain subject to a multi-dimensional constraint function. For the latter, we assume the availability of a global Lipschitz…

最优化与控制 · 数学 2026-02-11 Adrian Göß , Alexander Martin , Sebastian Pokutta , Kartikey Sharma

We consider the convex optimization problem $\min \{f(x) : g_j(x)\leq 0, j=1,...,m\}$ where $f$ is convex, the feasible set K is convex and Slater's condition holds, but the functions $g_j$ are not necessarily convex. We show that for any…

最优化与控制 · 数学 2009-11-09 Jean B. Lasserre

In this paper we consider a wide class of generalized Lipschitz extension problems and the corresponding problem of finding absolutely minimal Lipschitz extensions. We prove that if a minimal Lipschitz extension exists, then under certain…

泛函分析 · 数学 2014-07-22 Matthew J. Hirn , Erwan Le Gruyer

This paper deals with approximate solutions of a nonsmooth semi-infinite programming with multiple interval-valued objective functions. We first introduce four types of approximate quasi Pareto solutions of the considered problem by…

最优化与控制 · 数学 2022-01-25 Nguyen Huy Hung , Hoang Ngoc Tuan , Nguyen Van Tuyen

We introduce the concept of strong high-order approximate minimizers for nonconvex optimization problems. These apply in both standard smooth and composite non-smooth settings, and additionally allow convex or inexpensive constraints. An…

最优化与控制 · 数学 2020-01-30 Coralia Cartis , Nick Gould , Philippe L. Toint

This paper defines a convertible nonconvex function(CN function for short) and a weak (strong) uniform (decomposable, exact) CN function, proves the optimization conditions for their global solutions and proposes algorithms for solving the…

最优化与控制 · 数学 2022-02-16 M. Jiang , R. Shen , Z. Q. Meng , C. Y. Dang

In this paper, we establish coincidence-like results in the case when the values of the correspondences are not convex. In order to do this, we define a new type of correspondences, namely properly quasi-convex-like. Further, we apply the…

最优化与控制 · 数学 2016-05-11 Monica Patriche

Submodular continuous functions are a category of (generally) non-convex/non-concave functions with a wide spectrum of applications. We characterize these functions and demonstrate that they can be maximized efficiently with approximation…

机器学习 · 计算机科学 2019-05-07 Andrew An Bian , Baharan Mirzasoleiman , Joachim M. Buhmann , Andreas Krause

With the extensive application of submodularity, its generalizations are constantly being proposed. However, most of them are tailored for special problems. In this paper, we focus on quasi-submodularity, a universal generalization, which…

数据结构与算法 · 计算机科学 2014-11-14 Jincheng Mei , Kang Zhao , Bao-Liang Lu

We show how to infer sharp partial regularity results for relaxed minimizers of degenerate, nonuniformly elliptic quasiconvex functionals, using tools from Nonlinear Potential Theory. In particular, in the setting of functionals with…

偏微分方程分析 · 数学 2022-04-12 Cristiana De Filippis

For solving a broad class of nonconvex programming problems on an unbounded constraint set, we provide a self-adaptive step-size strategy that does not include line-search techniques and establishes the convergence of a generic approach…

最优化与控制 · 数学 2022-12-14 Thang Tran Ngoc , Hai Trinh Ngoc

Functions that are piecewise defined are a common sight in mathematics while convexity is a property especially desired in optimization. Suppose now a piecewise-defined function is convex on each of its defining components - when can we…

经典分析与常微分方程 · 数学 2014-08-19 Heinz H. Bauschke , Yves Lucet , Hung M. Phan

We extend the standard notion of self-concordance to non-convex optimization and develop a family of second-order algorithms with global convergence guarantees. In particular, two function classes -- \textit{weakly self-concordant}…

最优化与控制 · 数学 2026-04-07 Donald Goldfarb , Lexiao Lai , Tianyi Lin , Jiayu Zhang

We develop a rigorous framework for global non-convex optimization by reformulating the minimization problem as a discounted infinite-horizon optimal control problem. For non-convex, continuous, and possibly non-smooth objective functions…

最优化与控制 · 数学 2026-03-31 Yuyang Huang , Dante Kalise , Hicham Kouhkouh

In this paper, we study a nonsmooth/nonconvex multiobjective optimization problem with uncertain constraints in arbitrary Asplund spaces. We first provide necessary optimality condition in a fuzzy form for approximate weakly robust…

最优化与控制 · 数学 2022-11-16 Maryam Saadati , Morteza Oveisiha