English
Related papers

Related papers: Note on Minimization of Quasi M$^\natural$-convex …

200 papers

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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Combinatorics · Mathematics 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.

Classical Analysis and ODEs · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Combinatorics · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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.

Optimization and Control · Mathematics 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…

Differential Geometry · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Theoretical Economics · Economics 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…

Optimization and Control · Mathematics 2023-01-19 Akhlad Iqbal , Askar Hussain
‹ Prev 1 2 3 10 Next ›