中文
相关论文

相关论文: Note on Minimization of Quasi M$^\natural$-convex …

200 篇论文

We define a class of discrete quasi convex functions, called semi-strictly quasi L$^{\natural}$-convex functions, and show that the steepest descent algorithm for L$^{\natural}$-convex function minimization also works for this class of…

最优化与控制 · 数学 2023-07-24 Kazuo Murota , Akiyoshi Shioura

A class of real functions, which is the generalization of a family of convex functions, is introduced; in this connection, we have defined $X$-convex, strictly $X$-convex, quasi-$X$-convex, strictly quasi-$X$-convex, and semi-strictly…

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

In this paper, we introduce new properties of the relative interior calculus for nearly convex sets, functions, and set-valued mappings. These properties are important for the development of duality theory in optimization. Then we…

最优化与控制 · 数学 2023-03-15 Nguyen Quang Huy , Nguyen Mau Nam , Nguyen Dong Yen

This note deals with certain properties of convex functions. We provide results on the convexity of the set of minima of these functions, the behaviour of their subgradient set under restriction, and optimization of these functions over an…

最优化与控制 · 数学 2017-03-21 Miel Sharf , Daniel Zelazo

We studied a new notion of generalized convex functions called $e$-quasi\-con\-ve\-xi\-ty, which encompasses both quasiconvex and $e$-convex functions, including all Lipschitz functions. By extending the standard properties of quasiconvex…

最优化与控制 · 数学 2026-02-16 M. H. Alizadeh , F. Lara

In discrete convex analysis, the scaling and proximity properties for the class of L$^\natural$-convex functions were established more than a decade ago and have been used to design efficient minimization algorithms. For the larger class of…

组合数学 · 数学 2017-12-13 Satoko Moriguchi , Kazuo Murota , Akihisa Tamura , Fabio Tardella

In this paper, we give some definitions on quasi-convex functions and we prove inequalities contain J-quasi-convex and W-quasi-convex functions. We give also some inclusions.

经典分析与常微分方程 · 数学 2010-12-17 M. Emin Ozdemir , Ahmet Ocak Akdemir , Cetin Yildiz

We introduce a geometrically transparent strict saddle property for nonsmooth functions. This property guarantees that simple proximal algorithms on weakly convex problems converge only to local minimizers, when randomly initialized. We…

最优化与控制 · 数学 2021-02-18 Damek Davis , Dmitriy Drusvyatskiy

To every nearly convex optimization problem, that is a minimization problem with a nearly convex objective function and a nearly convex constraint set, we associate a uniquely defined convex optimization problem with a lower semicontinuous…

最优化与控制 · 数学 2026-02-11 Nguyen Nang Thieu , Nguyen Dong Yen

Integrally convex functions constitute a fundamental function class in discrete convex analysis, including M-convex functions, L-convex functions, and many others. This paper aims at a rather comprehensive survey of recent results on…

组合数学 · 数学 2023-02-23 Kazuo Murota , Akihisa Tamura

This article addresses structure-preserving smooth approximation of semiconcave functions. semiconcave functions are of particular interest because they naturally arise in a variety of variational problems, including {optimal feedback…

最优化与控制 · 数学 2026-02-10 Karl Kunisch , Donato Vásquez-Varas

Nearly convex sets play important roles in convex analysis, optimization and theory of monotone operators. We give a systematic study of nearly convex sets, and construct examples of subdifferentials of lower semicontinuous convex functions…

最优化与控制 · 数学 2015-07-28 Sarah M. Moffat , Walaa M. Moursi , Xianfu Wang

We establish local existence and a quasi-optimal error estimate for piecewise cubic minimizers to the bending energy under a discretized inextensibility constraint. In previous research a discretization is used where the inextensibility…

数值分析 · 数学 2025-09-03 Sören Bartels , Balázs Kovács , Dominik Schneider

In this paper, approximate optimality conditions and sensitivity analysis in nearly convex optimization are discussed. More precisely, as in the spirit of convex analysis, we introduce the concept of $\varepsilon$-subdifferential for nearly…

最优化与控制 · 数学 2024-10-08 Nguyen Van Tuyen , Liguo Jiao , Vu Hong Quan , Duong Thi Viet An

A new and simple method for quasi-convex optimization is introduced from which its various applications can be derived. Especially, a global optimum under constrains can be approximated for all continuous functions.

最优化与控制 · 数学 2020-12-07 Sompong Dhompongsa , Poom Kumam

The authors define a class of functions on Riemannian manifolds, which is called geodesic semilocal E-preinvex functions, as a generalization of geodesic semilocal E-convex and geodesic semi E-preinvex functions and some of its properties…

微分几何 · 数学 2018-08-29 Adem Kiliçman , Wedad Saleh

This paper studies the strong quasiconvexity of norm and distance functions in finite-dimensional normed spaces. Although the Euclidean norm is known to be strongly quasiconvex on bounded convex sets, a complete characterization of this…

最优化与控制 · 数学 2026-05-26 V. S. T. Long , N. M. Nam

For continuous functions, midpoint convexity characterizes convex functions. By considering discrete versions of midpoint convexity, several types of discrete convexities of functions, including integral convexity, L$^\natural$-convexity…

最优化与控制 · 数学 2020-02-03 Akihisa Tamura , Kazuya Tsurumi

This note presents two results. First, it shows that under mild conditions, a decision problem is quasi-concave if the set of optimal actions is convex under every belief. Second, it shows that if a decision problem is quasi-concave, then…

理论经济学 · 经济学 2026-01-21 Kailin Chen

In this paper, we extend the class of strongly $E$-preinvex and strongly $E$-invex functions to quasi strongly $E$-preinvex, quasi strongly $E$-invex and pseudo strongly $E$-invex functions. Some nontrivial suitable examples have been…

最优化与控制 · 数学 2023-01-19 Akhlad Iqbal , Askar Hussain
‹ 上一页 1 2 3 10 下一页 ›