An extreme point result for convexity, concavity and monotonicity of parameterized linear equation solutions

In many applications, it is useful to know how the solution to a set of simultaneous linear equations depends on parameters entering into the coefficients. To this end, this paper addresses the classical equation with matrix and vector depending on an -tuple of parameters with components entering in a rank-one manner. Given such a system, the following problems are considered: For solution component and parameter , determine if the first and second order partial derivatives of with respect to are of one sign for all in a prescribed hypercube of radius ; i.e., we determine which components enter the solution either monotonically, convexly or concavely. In this paper, we provide extreme point results for these problems. Namely, we need only check the sign of three specially constructed multilinear functions at the extreme points (vertices) of in order to ascertain whether the desired one-sign condition is satisfied over the entire hypercube. Central to the proof of extremality is a special “multilinear factorization” of the partial derivatives of . This leads to a simple method to compute the so-called radii of convexity, concavity and monotonicity. [Copyright &y& Elsevier]