Accession Number : AD0706022

Title :   MATRIX-THEORETIC CRITERIA FOR THE QUASI-CONVEXITY AND PSEUDO-CONVEXITY OF QUADRATIC FUNCTIONS.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF OPERATIONS RESEARCH HOUSE

Personal Author(s) : Cottle,Richard W. ; Ferland,Jacques A.

Report Date : APR 1970

Pagination or Media Count : 22

Abstract : It is well known that quasi-convexity and pseudo-convexity play a 'natural' role in nonlinear programming theory. Despite this, it is said that these notions lack utility because they have defining conditions involving infinitely many inequalities and are not easily checked. The aim of the paper is to prove that testing the quasi-convexity (pseudo-convexity) of a quadratic function on the nonnegative (semipositive) orthant can be reduced to an examination of finitely many conditions.

Descriptors :   (*QUADRATIC PROGRAMMING, FUNCTIONS(MATHEMATICS)), NONLINEAR PROGRAMMING, CONVEX SETS, POLYNOMIALS, MATRICES(MATHEMATICS), THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE