Second order sensitivity analysis and asymptotic theory of parametrized nonlinear programs

In this paper we study second-order differential properties of an optimal-value functionϕ(x). It is shown that under certain conditionsϕ(x) possesses second-order directional derivatives, which can be calculated by solving corresponding quadratic programs. Also upper and lower bounds on these derivatives are introduced under weaker assumptions. In particular we show that the second-order directional derivative is infinite if the corresponding quadratic program is unbounded. Finally sensitivity results are applied to investigate asymptotics of estimators in parametrized nonlinear programs.

[1]  Anthony V. Fiacco,et al.  Sensitivity analysis for nonlinear programming using penalty methods , 1976, Math. Program..

[2]  Bernhard Gollan,et al.  On The Marginal Function in Nonlinear Programming , 1984, Math. Oper. Res..

[3]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[4]  Alexander Shapiro,et al.  Asymptotic distribution theory in the analysis of covariance structures , 1983 .

[5]  J. Spingarn.  Fixed and Variable Constraints in Sensitivity Analysis , 1980 .

[6]  K. Jittorntrum.  Solution point differentiability without strict complementarity in nonlinear programming , 1984 .

[7]  O. Mangasarian,et al.  The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints , 1967 .

[8]  J. Gauvin,et al.  Differential properties of the marginal function in mathematical programming , 1982 .

[9]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[10]  Calyampudi Radhakrishna Rao,et al.  Linear Statistical Inference and its Applications , 1967 .

[11]  R. T. Rockafellar.  Generalized Subgradients in Mathematical Programming , 1982, ISMP.

[12]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[13]  R. Bellman.  Introduction To Matrix Analysis By Richard Bellman, New York, 1960 , 1960 .

[14]  R. Tyrrell Rockafellar,et al.  Marginal values and second-order necessary conditions for optimality , 1983, Math. Program..

[15]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[16]  J. Danskin.  The Theory of Max-Min and its Application to Weapons Allocation Problems , 1967 .

[17]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[18]  Alexander Shapiro,et al.  Second-Order Derivatives of Extremal-Value Functions and Optimality Conditions for Semi-Infinite Programs , 1985, Math. Oper. Res..

[19]  Jitka Dupacová,et al.  Stability in stochastic programming with recourse-estimated parameters , 1984, Math. Program..

[20]  A. Shapiro.  Asymptotic distribution of test statistics in the analysis of moment structures under inequality constraints , 1985 .

[21]  James H. Bigelow,et al.  Implicit function theorems for mathematical programming and for systems of inequalities , 1974, Math. Program..

[22]  D. S. Tracy,et al.  Generalized Inverse Matrices: With Applications to Statistics , 1971 .

[23]  Stephen M. Robinson,et al.  Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms , 1974, Math. Program..