A New Look at Convexity and Pseudoconvexity

نویسنده

  • Steven G. Krantz
چکیده

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

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007