IDEAS home Printed from https://ideas.repec.org/a/eee/econom/v188y2015i1p250-263.html
   My bibliography  Save this article

Extremum estimation and numerical derivatives

Author

Listed:
  • Hong, Han
  • Mahajan, Aprajit
  • Nekipelov, Denis

Abstract

Finite-difference approximations are widely used in empirical work to evaluate derivatives of estimated functions. For instance, many standard optimization routines rely on finite-difference formulas for gradient calculations and estimating standard errors. However, the effect of such approximations on the statistical properties of the resulting estimators has only been studied in a few special cases. This paper investigates the impact of commonly used finite-difference methods on the large sample properties of the resulting estimators. We find that first, one needs to adjust the step size as a function of the sample size. Second, higher-order finite difference formulas reduce the asymptotic bias analogous to higher order kernels. Third, we provide weak sufficient conditions for uniform consistency of the finite-difference approximations for gradients and directional derivatives. Fourth, we analyze numerical gradient-based extremum estimators and find that the asymptotic distribution of the resulting estimators may depend on the sequence of step sizes. We state conditions under which the numerical derivative based extremum estimator is consistent and asymptotically normal. Fifth, we generalize our results to semiparametric estimation problems. Finally, we demonstrate that our results apply to a range of nonstandard estimation procedures.

Suggested Citation

  • Hong, Han & Mahajan, Aprajit & Nekipelov, Denis, 2015. "Extremum estimation and numerical derivatives," Journal of Econometrics, Elsevier, vol. 188(1), pages 250-263.
  • Handle: RePEc:eee:econom:v:188:y:2015:i:1:p:250-263
    DOI: 10.1016/j.jeconom.2014.05.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304407615001207
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jeconom.2014.05.019?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Seo, Myung Hwan & Linton, Oliver, 2007. "A smoothed least squares estimator for threshold regression models," Journal of Econometrics, Elsevier, vol. 141(2), pages 704-735, December.
    2. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, April.
    3. Xiaohong Chen & Oliver Linton & Ingrid Van Keilegom, 2003. "Estimation of Semiparametric Models when the Criterion Function Is Not Smooth," Econometrica, Econometric Society, vol. 71(5), pages 1591-1608, September.
    4. Han Hong & Matthew Shum, 2010. "Pairwise-Difference Estimation of a Dynamic Optimization Model," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 77(1), pages 273-304.
    5. Pakes, Ariel & Pollard, David, 1989. "Simulation and the Asymptotics of Optimization Estimators," Econometrica, Econometric Society, vol. 57(5), pages 1027-1057, September.
    6. Chen, Xiaohong & Pouzo, Demian, 2009. "Efficient estimation of semiparametric conditional moment models with possibly nonsmooth residuals," Journal of Econometrics, Elsevier, vol. 152(1), pages 46-60, September.
    7. Newey, Whitney K., 1994. "Kernel Estimation of Partial Means and a General Variance Estimator," Econometric Theory, Cambridge University Press, vol. 10(2), pages 1-21, June.
    8. Daniel Ackerberg & Xiaohong Chen & Jinyong Hahn, 2012. "A Practical Asymptotic Variance Estimator for Two-Step Semiparametric Estimators," The Review of Economics and Statistics, MIT Press, vol. 94(2), pages 481-498, May.
    9. Donald W. K. Andrews, 1997. "A Stopping Rule for the Computation of Generalized Method of Moments Estimators," Econometrica, Econometric Society, vol. 65(4), pages 913-932, July.
    10. Powell, James L., 1984. "Least absolute deviations estimation for the censored regression model," Journal of Econometrics, Elsevier, vol. 25(3), pages 303-325, July.
    11. Chunrong Ai & Xiaohong Chen, 2003. "Efficient Estimation of Models with Conditional Moment Restrictions Containing Unknown Functions," Econometrica, Econometric Society, vol. 71(6), pages 1795-1843, November.
    12. Xiaohong Chen & Xiaotong Shen, 1998. "Sieve Extremum Estimates for Weakly Dependent Data," Econometrica, Econometric Society, vol. 66(2), pages 289-314, March.
    13. Zinde-Walsh, Victoria, 2002. "Asymptotic Theory For Some High Breakdown Point Estimators," Econometric Theory, Cambridge University Press, vol. 18(5), pages 1172-1196, October.
    14. B. M. Brown & You-Gan Wang, 2005. "Standard errors and covariance matrices for smoothed rank estimators," Biometrika, Biometrika Trust, vol. 92(1), pages 149-158, March.
    15. Newey, Whitney K., 1997. "Convergence rates and asymptotic normality for series estimators," Journal of Econometrics, Elsevier, vol. 79(1), pages 147-168, July.
    16. Lynn M. Johnson & Robert L. Strawderman, 2009. "Induced smoothing for the semiparametric accelerated failure time model: asymptotics and extensions to clustered data," Biometrika, Biometrika Trust, vol. 96(3), pages 577-590.
    17. Jian Zhang & Irène Gijbels, 2003. "Sieve Empirical Likelihood and Extensions of the Generalized Least Squares," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 30(1), pages 1-24, March.
    18. Chen, Xiaohong, 2007. "Large Sample Sieve Estimation of Semi-Nonparametric Models," Handbook of Econometrics, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 6, chapter 76, Elsevier.
    19. Horowitz, Joel L, 1992. "A Smoothed Maximum Score Estimator for the Binary Response Model," Econometrica, Econometric Society, vol. 60(3), pages 505-531, May.
    20. Wang, You-Gan & Shao, Quanxi & Zhu, Min, 2009. "Quantile regression without the curse of unsmoothness," Computational Statistics & Data Analysis, Elsevier, vol. 53(10), pages 3696-3705, August.
    21. Kengo Kato, 2012. "Asymptotic normality of Powell’s kernel estimator," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 64(2), pages 255-273, April.
    22. Aradillas-Lopez, Andres, 2010. "Semiparametric estimation of a simultaneous game with incomplete information," Journal of Econometrics, Elsevier, vol. 157(2), pages 409-431, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kristensen, Dennis & Salanié, Bernard, 2017. "Higher-order properties of approximate estimators," Journal of Econometrics, Elsevier, vol. 198(2), pages 189-208.
    2. Shakeeb Khan & Fu Ouyang & Elie Tamer, 2020. "Inference on Semiparametric Multinomial Response Models," Discussion Papers Series 627, School of Economics, University of Queensland, Australia.
    3. Xu, Ke-Li, 2020. "Inference of local regression in the presence of nuisance parameters," Journal of Econometrics, Elsevier, vol. 218(2), pages 532-560.
    4. Timothy B. Armstrong & Michal Kolesár, 2021. "Sensitivity analysis using approximate moment condition models," Quantitative Economics, Econometric Society, vol. 12(1), pages 77-108, January.
    5. Bo E. Honoré & Luojia Hu, 2018. "Simpler bootstrap estimation of the asymptotic variance of U‐statistic‐based estimators," Econometrics Journal, Royal Economic Society, vol. 21(1), pages 1-10, February.
    6. Grigory Franguridi & Bulat Gafarov & Kaspar Wüthrich, 2021. "Conditional Quantile Estimators: A Small Sample Theory," CESifo Working Paper Series 9046, CESifo.
    7. Kai Feng & Han Hong & Ke Tang & Jingyuan Wang, 2019. "Decision Making with Machine Learning and ROC Curves," Papers 1905.02810, arXiv.org.
    8. Fu Ouyang & Thomas Tao Yang, 2020. "Semiparametric Discrete Choice Models for Bundles," Discussion Papers Series 625, School of Economics, University of Queensland, Australia.
    9. Rabovič, Renata & Čížek, Pavel, 2023. "Estimation of spatial sample selection models: A partial maximum likelihood approach," Journal of Econometrics, Elsevier, vol. 232(1), pages 214-243.
    10. Shakeeb Khan & Fu Ouyang & Elie Tamer, 2021. "Inference on semiparametric multinomial response models," Quantitative Economics, Econometric Society, vol. 12(3), pages 743-777, July.
    11. Luofeng Liao & Christian Kroer & Sergei Leonenkov & Okke Schrijvers & Liang Shi & Nicolas Stier-Moses & Congshan Zhang, 2024. "Interference Among First-Price Pacing Equilibria: A Bias and Variance Analysis," Papers 2402.07322, arXiv.org.
    12. Frazier, David T. & Oka, Tatsushi & Zhu, Dan, 2019. "Indirect inference with a non-smooth criterion function," Journal of Econometrics, Elsevier, vol. 212(2), pages 623-645.
    13. Hong, Han & Li, Jessie, 2018. "The numerical delta method," Journal of Econometrics, Elsevier, vol. 206(2), pages 379-394.
    14. Mario Martinoli & Raffaello Seri & Fulvio Corsi, 2024. "Generalized Optimization Algorithms for Complex Models," LEM Papers Series 2024/18, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    15. Adrian O’Hagan & Thomas Brendan Murphy & Luca Scrucca & Isobel Claire Gormley, 2019. "Investigation of parameter uncertainty in clustering using a Gaussian mixture model via jackknife, bootstrap and weighted likelihood bootstrap," Computational Statistics, Springer, vol. 34(4), pages 1779-1813, December.
    16. Rothe, Christoph & Wied, Dominik, 2020. "Estimating derivatives of function-valued parameters in a class of moment condition models," Journal of Econometrics, Elsevier, vol. 217(1), pages 1-19.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dong, Chaohua & Gao, Jiti & Linton, Oliver, 2023. "High dimensional semiparametric moment restriction models," Journal of Econometrics, Elsevier, vol. 232(2), pages 320-345.
    2. Chen, Xiaohong, 2007. "Large Sample Sieve Estimation of Semi-Nonparametric Models," Handbook of Econometrics, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 6, chapter 76, Elsevier.
    3. Chen, Xiaohong & Pouzo, Demian, 2009. "Efficient estimation of semiparametric conditional moment models with possibly nonsmooth residuals," Journal of Econometrics, Elsevier, vol. 152(1), pages 46-60, September.
    4. Hidehiko Ichimura & Whitney K. Newey, 2022. "The influence function of semiparametric estimators," Quantitative Economics, Econometric Society, vol. 13(1), pages 29-61, January.
    5. Chen, Xiaohong & Liao, Zhipeng, 2015. "Sieve semiparametric two-step GMM under weak dependence," Journal of Econometrics, Elsevier, vol. 189(1), pages 163-186.
    6. Cattaneo, Matias D., 2010. "Efficient semiparametric estimation of multi-valued treatment effects under ignorability," Journal of Econometrics, Elsevier, vol. 155(2), pages 138-154, April.
    7. Xiaohong Chen & Demian Pouzo, 2012. "Estimation of Nonparametric Conditional Moment Models With Possibly Nonsmooth Generalized Residuals," Econometrica, Econometric Society, vol. 80(1), pages 277-321, January.
    8. Sam Asher & Denis Nekipelov & Paul Novosad & Stephen P. Ryan, 2016. "Classification Trees for Heterogeneous Moment-Based Models," NBER Working Papers 22976, National Bureau of Economic Research, Inc.
    9. Khan, Shakeeb, 2013. "Distribution free estimation of heteroskedastic binary response models using Probit/Logit criterion functions," Journal of Econometrics, Elsevier, vol. 172(1), pages 168-182.
    10. Qi Li & Jeffrey Scott Racine, 2006. "Nonparametric Econometrics: Theory and Practice," Economics Books, Princeton University Press, edition 1, volume 1, number 8355.
    11. Chunrong Ai & Oliver Linton & Kaiji Motegi & Zheng Zhang, 2021. "A unified framework for efficient estimation of general treatment models," Quantitative Economics, Econometric Society, vol. 12(3), pages 779-816, July.
    12. Bhattacharya, Debopam & Dupas, Pascaline, 2012. "Inferring welfare maximizing treatment assignment under budget constraints," Journal of Econometrics, Elsevier, vol. 167(1), pages 168-196.
    13. Mammen, Enno & Rothe, Christoph & Schienle, Melanie, 2016. "Semiparametric Estimation With Generated Covariates," Econometric Theory, Cambridge University Press, vol. 32(5), pages 1140-1177, October.
    14. Ichimura, Hidehiko & Todd, Petra E., 2007. "Implementing Nonparametric and Semiparametric Estimators," Handbook of Econometrics, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 6, chapter 74, Elsevier.
    15. Dennis Kristensen, 2009. "Semiparametric Modelling and Estimation: A Selective Overview," CREATES Research Papers 2009-44, Department of Economics and Business Economics, Aarhus University.
    16. Aradillas-Lopez, Andres, 2012. "Pairwise-difference estimation of incomplete information games," Journal of Econometrics, Elsevier, vol. 168(1), pages 120-140.
    17. Xiaohong Chen & Demian Pouzo, 2015. "Sieve Wald and QLR Inferences on Semi/Nonparametric Conditional Moment Models," Econometrica, Econometric Society, vol. 83(3), pages 1013-1079, May.
    18. Kyoo il Kim, 2006. "Semiparametric Estimation of Signaling Games," Labor Economics Working Papers 22452, East Asian Bureau of Economic Research.
    19. Buchinsky, Moshe & Li, Fanghua & Liao, Zhipeng, 2022. "Estimation and inference of semiparametric models using data from several sources," Journal of Econometrics, Elsevier, vol. 226(1), pages 80-103.
    20. Ichimura, Hidehiko & Lee, Sokbae, 2010. "Characterization of the asymptotic distribution of semiparametric M-estimators," Journal of Econometrics, Elsevier, vol. 159(2), pages 252-266, December.

    More about this item

    Keywords

    Numerical derivative; Entropy condition; Stochastic equicontinuity;
    All these keywords.

    JEL classification:

    • C14 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Semiparametric and Nonparametric Methods: General
    • C52 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Model Evaluation, Validation, and Selection

    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:eee:econom:v:188:y:2015:i:1:p:250-263. See general information about how to correct material in RePEc.

    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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jeconom .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.