Abstract
The convergence of estimators, e.g. maximum likelihood estimators, for increasing sample size is well understood in many cases. However, even when the rate of convergence of the estimator is known, practical application is hampered by the fact, that the estimator cannot always be obtained at tenable computational cost. This paper combines the analysis of convergence of the estimator itself with the analysis of the convergence of stochastic optimization algorithms, e.g. threshold accepting, to the theoretical estimator. We discuss the joint convergence of estimator and algorithm in a formal framework. An application to a GARCH model demonstrates the approach in practice by estimating actual rates of convergence through a large scale simulation study. Despite of the additional stochastic component introduced by the use of an optimization heuristic, the overall quality of the estimates turns out to be superior compared to conventional approaches.
We are indebted to Manfred Gilli for valuable comments on a preliminary draft of this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. Althöfer and K.-U. Koschnik. On the convergence of threshold accepting. Applied Mathematics and Optimization, 24:183–195, 1991.
Chris Brooks, Simon P. Burke, and Gita Persand. Benchmark and the accuracy of GARCH model estimation. International Journal of Forecasting, 17:45–56, 2001.
Tim Bollerslev and Eric Ghysels. Periodic autoregressive conditional heteroscedasticity. Journal of Business and Economic Statistics, 14(2):139–151, 1996.
M. P. Clements and H.-M. Krolzig. A comparison of the forecast performance of Markov-switching and threshold autoregressive models. Econometrics Journal, 1:C47–C75, 1998.
B. Dorsey and W. J. Mayer. Genetic algorithms for estimation problems with multiple optima, nondifferentiability and other irregular features. Journal of Business and Economic Statistics, 13:53–66, 1995.
G. Dueck and T. Scheuer. Threshold accepting: A general purpose algorithm appearing superior to simulated annealing. Journal of Computational Physics, 90:161–175, 1990.
B. Fitzenberger. A guide to censored quantile regressions. In G. S. Maddala and C. R. Rao, editors, Handbook of Statistics, Volume 15: Robust Inference, pages 405–437. Elsevier, Amsterdam, 1997.
Bernd Fitzenberger and Peter Winker. Using threshold accepting to improve the computation of censored quantile regression. In Roger Payne and Peter Green, editors, COMPSTAT 1998, Proceedings in Computational Statistics, pages 311–316, Heidelberg, 1998. Physica.
H. Herwartz. Conditional heteroskedasticity. In H. Lütkepohl and M. Krätzig, editors, Applied Time Series Econometrics, pages 197–221. Cambridge University Press, Cambridge, 2004.
M. S. Ho and B. E. Sørensen. Finding cointegration rank in high dimensional systems using the Johansen test: An illustration using data based Monte Carlo simulations. The Review of Economics and Statistics, 78(4):726–732, 1996.
D. Maringer. Portfolio Management with Heuristic Optimization. Springer, Berlin, 2005.
B. D. McCullough and H. D. Vinod. The numerical reliability of econometric software. Journal of Economic Literature, 38:633–665, 1999.
B.D. McCullough and Berry Wilson. On the accuracy of statistical procedures in Microsoft Excel 2003. Computational Statistics & Data Analysis, 49(4):1244–1252, June 2005.
P. Winker. Optimization Heuristics in Econometrics: Applications of Threshold Accepting. Wiley, Chichester, 2001.
P. Winker. The stochastics of threshold accepting: Analysis of an application to the uniform design problem. Technical Report 2003-003E, Staatswissenschaftliche Fakultät, Universität Erfurt, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Physica-Verlag Heidelberg
About this paper
Cite this paper
Winker, P., Maringer, D. (2006). The convergence of optimization based GARCH estimators: theory and application. In: Rizzi, A., Vichi, M. (eds) Compstat 2006 - Proceedings in Computational Statistics. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-1709-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1709-6_39
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-1708-9
Online ISBN: 978-3-7908-1709-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)