IDEAS home Printed from https://ideas.repec.org/p/cte/wsrepe/ws042408.html
   My bibliography  Save this paper

An interior-point method for mpecs based on strictly feasible relaxations

Author

Listed:
  • Nogales Martín, Francisco Javier
  • Miguel, Angel Víctor de
  • Friedlander, Michael P.
  • Scholtes, Stefan

Abstract

An interior-point method for solving mathematical programs with equilibrium constraints (MPECs) is proposed. At each iteration of the algorithm, a single primaldual step is computed from each subproblem of a sequence. Each subproblem is defined as a relaxation of the MPEC with a nonempty strictly feasible region. In contrast to previous approaches, the proposed relaxation scheme preserves the nonempty strict feasibility of each subproblem even in the limit. Local and superlinear convergence of the algorithm is proved even with a less restrictive strict complementarity condition than the standard one. Moreover, mechanisms for inducing global convergence in practice are proposed. Numerical results on the MacMPEC test problem set demonstrate the fast-local convergence properties of the algorithm.

Suggested Citation

  • Nogales Martín, Francisco Javier & Miguel, Angel Víctor de & Friedlander, Michael P. & Scholtes, Stefan, 2004. "An interior-point method for mpecs based on strictly feasible relaxations," DES - Working Papers. Statistics and Econometrics. WS ws042408, Universidad Carlos III de Madrid. Departamento de Estadística.
  • Handle: RePEc:cte:wsrepe:ws042408
    as

    Download full text from publisher

    File URL: https://e-archivo.uc3m.es/bitstream/handle/10016/212/ws042408.pdf?sequence=1
    Download Restriction: no

    References listed on IDEAS

    as
    1. Ling, Shiqing & McAleer, Michael, 2003. "Asymptotic Theory For A Vector Arma-Garch Model," Econometric Theory, Cambridge University Press, vol. 19(02), pages 280-310, April.
    2. Aggarwal, Reena & Inclan, Carla & Leal, Ricardo, 1999. "Volatility in Emerging Stock Markets," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 34(01), pages 33-55, March.
    3. Pena D. & Rodriguez J., 2002. "A Powerful Portmanteau Test of Lack of Fit for Time Series," Journal of the American Statistical Association, American Statistical Association, vol. 97, pages 601-610, June.
    4. Bollerslev, Tim, 1986. "Generalized autoregressive conditional heteroskedasticity," Journal of Econometrics, Elsevier, vol. 31(3), pages 307-327, April.
    5. Benjamin M. Friedman & David I. Laibson, 1989. "Economic Implications of Extraordinary Movements in Stock Prices," Brookings Papers on Economic Activity, Economic Studies Program, The Brookings Institution, vol. 20(2), pages 137-190.
    6. Balke, Nathan S & Fomby, Thomas B, 1994. "Large Shocks, Small Shocks, and Economic Fluctuations: Outliers in Macroeconomic Time Series," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 9(2), pages 181-200, April-Jun.
    7. Allan W. Gregory & Jonathan J. Reeves, 2010. "Estimation and Inference in ARCH Models in the Presence of Outliers," Journal of Financial Econometrics, Society for Financial Econometrics, vol. 8(4), pages 547-549, Fall.
    8. Philip Hans Franses & Dick van Dijk & Andre Lucas, 2004. "Short patches of outliers, ARCH and volatility modelling," Applied Financial Economics, Taylor & Francis Journals, vol. 14(4), pages 221-231.
    9. Wooldridge, Jeffrey M., 1990. "A Unified Approach to Robust, Regression-Based Specification Tests," Econometric Theory, Cambridge University Press, vol. 6(01), pages 17-43, March.
    10. van Dijk, Dick & Franses, Philip Hans & Lucas, Andre, 1999. "Testing for ARCH in the Presence of Additive Outliers," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 14(5), pages 539-562, Sept.-Oct.
    11. Arup Bose & Kanchan Mukherjee, 2003. "Estimating The Arch Parameters By Solving Linear Equations," Journal of Time Series Analysis, Wiley Blackwell, vol. 24(2), pages 127-136, March.
    12. Xibin Zhang, 2004. "Assessment of Local Influence in GARCH Processes," Journal of Time Series Analysis, Wiley Blackwell, vol. 25(2), pages 301-313, March.
    13. Weiss, Andrew A., 1986. "Asymptotic Theory for ARCH Models: Estimation and Testing," Econometric Theory, Cambridge University Press, vol. 2(01), pages 107-131, April.
    14. Shinichi Sakata & Halbert White, 1998. "High Breakdown Point Conditional Dispersion Estimation with Application to S&P 500 Daily Returns Volatility," Econometrica, Econometric Society, vol. 66(3), pages 529-568, May.
    15. Franses, Philip Hans & Ghijsels, Hendrik, 1999. "Additive outliers, GARCH and forecasting volatility," International Journal of Forecasting, Elsevier, vol. 15(1), pages 1-9, February.
    16. Engle, Robert F, 1982. "Autoregressive Conditional Heteroscedasticity with Estimates of the Variance of United Kingdom Inflation," Econometrica, Econometric Society, vol. 50(4), pages 987-1007, July.
    Full references (including those not matched with items on IDEAS)

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cte:wsrepe:ws042408. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ana Poveda). General contact details of provider: http://portal.uc3m.es/portal/page/portal/dpto_estadistica .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.