Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Modelling of nonlinear dynamic systems : using surrogate data methods
Thesis (MSc)--Stellenbosch University, 2000.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2012
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614091843993601 |
|---|---|
| access_status_str | Open Access |
| author | Conradie, Tanja |
| author2 | Gerber, M. |
| author_browse | Conradie, Tanja Gerber, M. |
| author_facet | Gerber, M. Conradie, Tanja |
| author_sort | Conradie, Tanja |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2000. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/51834 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:46:31.699Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2012 |
| publishDateRange | 2012 |
| publishDateSort | 2012 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/51834 Modelling of nonlinear dynamic systems : using surrogate data methods Conradie, Tanja Gerber, M. Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. Nonlinear theories Dynamics Time-series analysis Dissertations -- Mathematics Theses -- Mathematics Thesis (MSc)--Stellenbosch University, 2000. ENGLISH ABSTRACT: This study examined nonlinear modelling techniques as applied to dynamic systems, paying specific attention to the Method of Surrogate Data and its possibilities. Within the field of nonlinear modelling, we examined the following areas of study: attractor reconstruction, general model building techniques, cost functions, description length, and a specific modelling methodology. The Method of Surrogate Data was initially applied in a more conventional application, i.e. testing a time series for nonlinear, dynamic structure. Thereafter, it was used in a less conventional application; i.e. testing the residual vectors of a nonlinear model for membership of identically and independently distributed (i.i.d) noise. The importance of the initial surrogate analysis of a time series (determining whether the apparent structure of the time series is due to nonlinear, possibly chaotic behaviour) was illustrated. This study confrrmed that omitting this crucial step could lead to a flawed conclusion. If evidence of nonlinear structure in the time series was identified, a radial basis model was constructed, using sophisticated software based on a specific modelling methodology. The model is an iterative algorithm using minimum description length as the stop criterion. The residual vectors of the models generated by the algorithm, were tested for membership of the dynamic class described as i.i.d noise. The results of this surrogate analysis illustrated that, as the model captures more of the underlying dynamics of the system (description length decreases), the residual vector resembles Li.d noise. It also verified that the minimum description length criterion leads to models that capture the underlying dynamics of the time series, with the residual vector resembling Li.d noise. In the case of the "worst" model (largest description length), the residual vector could be distinguished from Li.d noise, confirming that it is not the "best" model. The residual vector of the "best" model (smallest description length), resembled Li.d noise, confirming that the minimum description length criterion selects a model that captures the underlying dynamics of the time series. These applications were illustrated through analysis and modelling of three time series: a time series generated by the Lorenz equations, a time series generated by electroencephalograhpic signal (EEG), and a series representing the percentage change in the daily closing price of the S&P500 index. AFRIKAANSE OPSOMMING: In hierdie studie ondersoek ons nie-lineere modelleringstegnieke soos toegepas op dinamiese sisteme. Spesifieke aandag word geskenk aan die Metode van Surrogaat Data en die moontlikhede van hierdie metode. Binne die veld van nie-lineere modellering het ons die volgende terreine ondersoek: attraktor rekonstruksie, algemene modelleringstegnieke, kostefunksies, beskrywingslengte, en 'n spesifieke modelleringsalgoritme. Die Metode and Surrogaat Data is eerstens vir 'n meer algemene toepassing gebruik wat die gekose tydsreeks vir aanduidings van nie-lineere, dimanise struktuur toets. Tweedens, is dit vir 'n minder algemene toepassing gebruik wat die residuvektore van 'n nie-lineere model toets vir lidmaatskap van identiese en onafhanlike verspreide geraas. Die studie illustreer die noodsaaklikheid van die aanvanklike surrogaat analise van 'n tydsreeks, wat bepaal of die struktuur van die tydsreeks toegeskryf kan word aan nie-lineere, dalk chaotiese gedrag. Ons bevesting dat die weglating van hierdie analise tot foutiewelike resultate kan lei. Indien bewyse van nie-lineere gedrag in die tydsreeks gevind is, is 'n model van radiale basisfunksies gebou, deur gebruik te maak van gesofistikeerde programmatuur gebaseer op 'n spesifieke modelleringsmetodologie. Dit is 'n iteratiewe algoritme wat minimum beskrywingslengte as die termineringsmaatstaf gebruik. Die model se residuvektore is getoets vir lidmaatskap van die dinamiese klas wat as identiese en onafhanlike verspreide geraas bekend staan. Die studie verifieer dat die minimum beskrywingslengte as termineringsmaatstaf weI aanleiding tot modelle wat die onderliggende dinamika van die tydsreeks vasvang, met die ooreenstemmende residuvektor wat nie onderskei kan word van indentiese en onafhanklike verspreide geraas nie. In die geval van die "swakste" model (grootse beskrywingslengte), het die surrogaat analise gefaal omrede die residuvektor van indentiese en onafhanklike verspreide geraas onderskei kon word. Die residuvektor van die "beste" model (kleinste beskrywingslengte), kon nie van indentiese en onafhanklike verspreide geraas onderskei word nie en bevestig ons aanname. Hierdie toepassings is aan die hand van drie tydsreekse geillustreer: 'n tydsreeks wat deur die Lorenz vergelykings gegenereer is, 'n tydsreeks wat 'n elektroenkefalogram voorstel en derdens, 'n tydsreeks wat die persentasie verandering van die S&P500 indeks se daaglikse sluitingsprys voorstel. 2012-08-27T11:34:43Z 2012-08-27T11:34:43Z 2000-12 Thesis http://hdl.handle.net/10019.1/51834 en_ZA Stellenbosch University 86 p application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Nonlinear theories Dynamics Time-series analysis Dissertations -- Mathematics Theses -- Mathematics Conradie, Tanja Modelling of nonlinear dynamic systems : using surrogate data methods |
| title | Modelling of nonlinear dynamic systems : using surrogate data methods |
| title_full | Modelling of nonlinear dynamic systems : using surrogate data methods |
| title_fullStr | Modelling of nonlinear dynamic systems : using surrogate data methods |
| title_full_unstemmed | Modelling of nonlinear dynamic systems : using surrogate data methods |
| title_short | Modelling of nonlinear dynamic systems : using surrogate data methods |
| title_sort | modelling of nonlinear dynamic systems using surrogate data methods |
| topic | Nonlinear theories Dynamics Time-series analysis Dissertations -- Mathematics Theses -- Mathematics |
| url | http://hdl.handle.net/10019.1/51834 |
| work_keys_str_mv | AT conradietanja modellingofnonlineardynamicsystemsusingsurrogatedatamethods |