The Karush-Kuhn-Tucker Test of Convexity of Univariate Observations and Certain Economic Applications

The problem of convexity runs deeply in economic theory. For example, increasing returns or upward slopes (convexity) and diminishing returns or downward slopes (concavity) of certain supply, demand, production and utility relations are often assumed in economics. Quite frequently, however, the observations have lost convexity (or concavity) due to errors of the measuring process. We derive the Karush- Kuhn-Tucker test statistic of convexity, when the convex estimator of the data minimizes the sum of squares of residuals subject to the assumption of non-decreasing returns. Testing convexity is a linear regression problem with linear inequality constraints on the regression coefficients, so generally the work of Gourieroux, Holly and Monfort (1982) as well as Hartigan (1967) apply. Convex estimation is a highly structured quadratic programming calculation that is solved very efficiently by the Demetriou and Powell (1991) algorithm. Certain applications that test the convexity assumption of real economic data are considered, the results are briefly analyzed and the interpretation capability of the test is demonstrated.

[1]  J. Aitchison,et al.  Maximum-Likelihood Estimation of Parameters Subject to Restraints , 1958 .

[2]  M. Powell,et al.  Approximation theory and methods , 1984 .

[3]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[4]  J. Hartigan.  Distribution of the residual sum of squares in fitting inequalities. , 1967, Biometrika.

[5]  F. T. Wright,et al.  Order restricted statistical inference , 1988 .

[6]  J. Henderson,et al.  Urbanization and Growth , 2005 .

[7]  Wenceslao González-Manteiga,et al.  Data-Driven Smoothing Based on Convexity Properties , 1991 .

[8]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[9]  R. Farebrother.  Testing linear inequality constraints in the standard linear model , 1986 .

[10]  David Allen,et al.  Likelihood Ratio Test , 2009, Encyclopedia of Biometrics.

[11]  C. Gouriéroux,et al.  Likelihood Ratio Test, Wald Test, and Kuhn-Tucker Test in Linear Models with Inequality Constraints on the Regression Parameters , 1982 .

[12]  D. L. Hanson,et al.  Consistency in Concave Regression , 1976 .

[13]  C. Hildreth.  Point Estimates of Ordinates of Concave Functions , 1954 .

[14]  Frank A. Wolak,et al.  An Exact Test for Multiple Inequality and Equality Constraints in the Linear Regression Model , 1987 .

[15]  Paul Arthur Ruud.  RESTRICTED LEAST SQUARES SUBJECT TO MONOTONICITY AND CONCAVITY CONSTRAINTS. , 1995 .

[16]  P. Jones.  Making Decisions , 1971, Nature.

[17]  J. Wellner,et al.  Estimation of a convex function: characterizations and asymptotic theory. , 2001 .

[18]  Frank R. Giordano,et al.  A first course in mathematical modeling , 1997 .

[19]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[20]  Ioannis C. Demetriou,et al.  Algorithm 742: L2CXFT: a Fortran subroutine for least-squares data fitting with nonnegative second divided differences , 1995, TOMS.

[21]  Michael D. Perlman,et al.  One-Sided Testing Problems in Multivariate Analysis , 1969 .

[22]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[23]  Nancy J. Wulwick.  Economics-Mathematical Politics or Science of Diminishing Returns? , 1994 .

[24]  M. J. D. Powell,et al.  The Minimum Sum of Squares Change to Univariate Data that gives Convexity , 1991 .

[25]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[26]  John H. Smith.  Preparation of Papers for the IAENG International Journal of Applied Mathematics , 2009 .

[27]  Alexander Rosenberg,et al.  Economics--Mathematical Politics or Science of Diminishing Returns? , 1994 .