Linear Stationary Point Problems on Unbounded Polyhedra

In this paper we propose a complementary pivoting algorithm for finding a stationary point of an affine function on an unbounded polyhedron. Under some mild conditions there is a piecewise linear path from an arbitrarily chosen point in the polyhedron leading to a solution of the problem. By exploiting fully the linearity of the problem, each linear piece of the path is followed in principle by making just one linear programming pivoting step.

[1]  Bertrand Melenberg,et al.  The effects of liquidity constraints on consumption: Estimation from household panel data , 1989 .

[2]  Liang Zou,et al.  Ownership structure and efficiency: An incentive mechanism approach , 1992 .

[3]  Yoshitsugu Yamamoto,et al.  A PATH FOLLOWING ALGORITHM FOR STATIONARY POINT PROBLEMS , 1987 .

[4]  M. Maschler,et al.  The general nucleolus and the reduced game property , 1992 .

[5]  Marno Verbeek,et al.  Incomplete panels and selection bias , 1995 .

[6]  Jan R. Magnus,et al.  A note on instrumental variables and maximum likelihood estimation procedures , 1986 .

[7]  Marno Verbeek,et al.  Minimum MSE estimation of a regression model with fixed effects from a series of cross sections (Revised version) , 1993 .

[8]  A. Bovenberg,et al.  Investment-promoting policies in open economies: The importance of intergenerational and international distributional effects , 1993 .

[9]  A. Lans Bovenberg,et al.  Public Debt and Pension Policy , 1992 .

[10]  Dan Kovenock,et al.  It takes two to tango: Equilibria in a model of sales , 1992 .

[11]  Aart de Zeeuw,et al.  An employment game between government and firms , 1992 .

[12]  Gerard van der Laan,et al.  A Simplicial Algorithm for the Nonlinear Stationary Point Problem on an Unbounded Polyhedron , 1991, SIAM J. Optim..

[13]  Karl Wärneryd,et al.  Communication, correlation, and symmetry in bargaining , 1992 .

[14]  Jan R. Magnus,et al.  The exact multi-period mean-square forecast error for the first-order autoregressive model , 1988 .

[15]  A. Tsybakov,et al.  How sensitive are average derivatives , 1993 .

[16]  Marno Verbeek,et al.  Pseudo Panel Data , 1993 .

[17]  S. Muto.  On Licensing Policies in Bertrand Competition , 1993 .

[18]  Sylvester Eijffinger,et al.  The Japanese financial system and monetary policy: a descriptive review , 1992 .

[19]  Helmut Bester,et al.  The Role of Collateral in a Model of Debt Renegotiation , 1994 .

[20]  F. Ploeg,et al.  Disposable income, unemployment, inflation and state spending in a dynamic political-economic model , 1989 .

[21]  Sylvester Eijffinger,et al.  On the effectiveness of daily interventions by the Deutsche Bundesbank and the federal reserve system in the U.S. Dollar-Deutsche Mark exchange market , 1989 .

[22]  T. E. Nijman,et al.  Empirical Tests of a Simple Pricing Model for Sugar Futures , 1991 .

[23]  Anil K. Bera,et al.  Information matrix test, parameter heterogeneity and arch : A synthesis , 1993 .

[24]  Sylvester C. W. Eijffinger,et al.  The degree of financial integration in the European community , 1993 .

[25]  Lawrence H. Goulder,et al.  Promoting Investment Under International Capital Mobility: An Intertemporal General Equilibrium Analysis , 1989 .

[26]  Sylvester Eijffinger,et al.  Central bank independence in twelve industrial countries , 1993 .

[27]  Cees Withagen,et al.  Open-loop von Stackelberg equilibrium in the cartel-versus-fringe model , 2010 .

[28]  Karl Wärneryd,et al.  ANARCHY, UNCERTAINTY, AND THE EMERGENCE OF PROPERTY RIGHTS , 1993 .

[29]  A. Barten,et al.  The history of Dutch macroeconomic modelling (1936-1986) , 1988 .

[30]  H. Bester.  Bargaining versus price competition in markets with quality uncertainty , 1993 .

[31]  Gerard van der Laan,et al.  On the Computation of Fixed Points in the Product Space of Unit Simplices and an Application to Noncooperative N Person Games , 1982, Math. Oper. Res..

[32]  M. V. Tuijl,et al.  Financial integration and fiscal policy in interdependent two-sector economies with real and nominal wage rigidity , 1993 .

[33]  H. Verbon,et al.  Decision making on pension schemes under rational expectations , 1992 .

[34]  E. Damme.  Renegotiation-proof equilibria in repeated prisoners' dilemma , 1989 .

[35]  Arie Kapteyn,et al.  Consumption, Savings and Demography , 1989 .

[36]  Chaim Fershtman,et al.  Capital accumulation and entry deterrence : A clarifying note , 1991 .

[37]  Hans G. Bloemen,et al.  The joint estimation of a non-linear labour supply function and a wage equation using simulated response probabilities , 1993 .

[38]  Jan R. Magnus,et al.  The risk properties of a pre-test estimator for Zellner's seemingly unrelated regression model , 1990 .

[39]  A.J.J. Talman,et al.  LINEAR STATIONARY POINT PROBLEMS , 1990 .

[40]  J. Sijben.  Monetary Policy in a Game – Theoretic Framework , 1992 .

[41]  J. J. Sijben.  Credit markets, financial fragility, and the real economy , 1994 .

[42]  A. Kapteyn,et al.  Coherency and regularity of demand systems with equality and inequality constraints , 1993 .