A New Look at Convexity and Pseudoconvexity
نویسنده
چکیده
Convexity is a classical idea. Archimedes used a version of convexity in his considerations of arc length. Yet the idea was not formalized until 1934 in the monograph of Bonneson and Fenchel [BOF]. The classical definition of convexity is this: An open domain Ω ⊆ R is convex if, whenever P,Q ∈ Ω, then the segment PQ connecting P to Q lies in Ω. We call this the synthetic definition of convexity. It has the advantage of being elementary and accessible (see [VAL]). The disadvantages are that it is non-quantitative and non-analytic. It is of little use in situations of mathematical analysis where it is most likely to arise. The analytic definition of convexity is a bit more recondite. Let ΩßR have C boundary. For us this means that there exists a C function ρ defined in a neighborhood U of ∂Ω such that
منابع مشابه
Pseudoconvex Multiobjective Continuous-time Problems and Vector Variational Inequalities
In this paper, the concept of pseudoconvexity and quasiconvexity for continuous~-time functions are studied and an equivalence condition for pseudoconvexity is obtained. Moreover, under pseudoconvexity assumptions, some relationships between Minty and Stampacchia vector variational inequalities and continuous-time programming problems are presented. Finally, some characterizations of the soluti...
متن کاملNP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems
We show that unless P=NP, there exists no polynomial time (or even pseudo-polynomial time) algorithm that can decide whether a multivariate polynomial of degree four (or higher even degree) is globally convex. This solves a problem that has been open since 1992 when N. Z. Shor asked for the complexity of deciding convexity for quartic polynomials. We also prove that deciding strict convexity, s...
متن کاملThe Levi Problem in C: a Survey
We discuss domains of holomorphy and several notions of pseudoconvexity (drawing parallels with the corresponding concepts from geometric convexity), and present a mostly selfcontained solution to the Levi problem. We restrict our attention to domains of C. Full text
متن کاملAlgebraic relaxations and hardness results in polynomial optimization and Lyapunov analysis
The contributions of the first half of this thesis are on the computational and algebraic aspects of convexity in polynomial optimization. We show that unless P=NP, there exists no polynomial time (or even pseudo-polynomial time) algorithm that can decide whether a multivariate polynomial of degree four (or higher even degree) is globally convex. This solves a problem that has been open since 1...
متن کاملCalculating Cost Efficiency with Integer Data in the Absence of Convexity
One of the new topics in DEA is the data with integer values. In DEA classic models, it is assumed that input and output variables have real values. However, in many cases, some inputs or outputs can have integer values. Measuring cost efficiency is another method to evaluate the performance and assess the capabilities of a single decision-making unit for manufacturing current products at a min...
متن کامل