Nested sub-sample search algorithm for estimation of threshold models

Dong Li and Howell Tong

LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library

Abstract: Threshold models have been popular for modelling nonlinear phenomena in diverse areas, in part due to their simple fitting and often clear model interpretation. A commonly used approach to fit a threshold model is the (conditional) least squares method, for which the standard grid search typically requires O(n) operations for a sample of size n; this is substantial for large n, especially in the context of panel time series. This paper proposes a novel method, the nested sub-sample search algorithm, which reduces the number of least squares operations drastically to O(log n) for large sample size. We demonstrate its speed and reliability via Monte Carlo simulation studies with finite samples. Possible extension to maximum likelihood estimation is indicated.

Keywords: Least squares estimation; maximum likelihood estimation; nested sub-sample search algorithm; standard grid search algorithm; threshold model (search for similar items in EconPapers)
JEL-codes: C1 (search for similar items in EconPapers)
Date: 2016-10-01
New Economics Papers: this item is included in nep-ecm
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Published in Statistica Sinica, 1, October, 2016, 26(4), pp. 1543-1554. ISSN: 1017-0405

Downloads: (external link)
http://eprints.lse.ac.uk/68880/ Open access version. (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehl:lserod:68880

Access Statistics for this paper

More papers in LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library LSE Library Portugal Street London, WC2A 2HD, U.K.. Contact information at EDIRC.
Bibliographic data for series maintained by LSERO Manager ().