Global convergence of output error recursions in colored noise
This paper presents a variation on a known extended least-squares algorithm of the "output error" or "parallel model" type. Under reasonable conditions, the algorithms achieve global convergence of the one-step-ahead prediction error to the additive independent (possible colored)...
Saved in:
Published in | IEEE transactions on automatic control Vol. 27; no. 6; pp. 1189 - 1199 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
IEEE
01.12.1982
|
Subjects | |
Online Access | Get full text |
ISSN | 0018-9286 |
DOI | 10.1109/TAC.1982.1103100 |
Cover
Abstract | This paper presents a variation on a known extended least-squares algorithm of the "output error" or "parallel model" type. Under reasonable conditions, the algorithms achieve global convergence of the one-step-ahead prediction error to the additive independent (possible colored) measurement noise. The convergence of the algorithms proposed is not critically sensitive to the color in the noise, as are related extended least-squares schemes, which require a simultaneous noise model identification. The algorithms are also simpler to implement than for the competing schemes. In the paper an add-on scheme is also studied which consists of additional processing of the prediction errors to achieve simultaneous noise model identification and improved prediction. Such a scheme is attractive from the computational cost point of view. Global convergence results are developed for the algorithms based on martingale convergence theorems as in earlier theories for extended least-squares schemes. The key contribution of the paper as far as the theory is concerned is to show how to cope with the colored noise in the martingale framework. |
---|---|
AbstractList | This paper presents a variation on a known extended least-squares algorithm of the "output error" or "parallel model" type. Under reasonable conditions, the algorithms achieve global convergence of the one-step-ahead prediction error to the additive independent (possible colored) measurement noise. The convergence of the algorithms proposed is not critically sensitive to the color in the noise, as are related extended least-squares schemes, which require a simultaneous noise model identification. The algorithms are also simpler to implement than for the competing schemes. In the paper an add-on scheme is also studied which consists of additional processing of the prediction errors to achieve simultaneous noise model identification and improved prediction. Such a scheme is attractive from the computational cost point of view. Global convergence results are developed for the algorithms based on martingale convergence theorems as in earlier theories for extended least-squares schemes. The key contribution of the paper as far as the theory is concerned is to show how to cope with the colored noise in the martingale framework. Global convergence results for recursive identification/prediction /control derived via martingale convergence theory are generalized to give results for output-error schemes in the presence of colored noise, subject to a plant/algorithm positive real condition. Under reasonable conditions, the algorithms achieve global convergence of the one-step-ahead prediction error to the additive independent (possible colored) measurement noise. The proposed convergence is not critically sensitive to the color in the noise as are related extended least-squares schemes, which require a simultaneous noise model identification. In addition, the algorithms are simpler to implement than for competing schemes. An add-on scheme is also studied which consists of additional processing of the prediction errors to achieve simultaneous noise identification and improved prediction. It is concluded that the key theoretical contribution of the paper involves the demonstration of how to cope with colored noise in the martingale framework. |
Author | Moore, J. |
Author_xml | – sequence: 1 givenname: J. surname: Moore fullname: Moore, J. organization: Australian National University, ACT, Australia |
BookMark | eNqNkL9LAzEYhjNUsK3ugstNblfz-3KLUIpWoeBS55BLvkjkeqnJneB_75UWBAd1-nj5nvcdnhmadLEDhK4IXhCC69vtcrUgtaKHxAjGEzTFmKiypkqeo1nOb2OUnJMpulu3sTFtYWP3AekVOgtF9EUc-v3QF5BSTEUCO6QcYpeL0I1kGxO4ooshwwU686bNcHm6c_TycL9dPZab5_XTarkpLRO8LxkI7sFxIKwitJFSSEwq64hrnBe1r1RlhZOSssYRRb0Do6yphLKCC648m6Ob4-4-xfcBcq93IVtoW9NBHLKmqmZS1OIfIJWsqvHfIOOYMnpYlEfQpphzAq9t6E0_6uiTCa0mWB-k61G6PkjXJ-ljEf8o7lPYmfT5W-X6WAkA8I2fvl9aRJAV |
CODEN | IETAA9 |
CitedBy_id | crossref_primary_10_1002_acs_1203 crossref_primary_10_1109_41_149746 crossref_primary_10_1109_79_127998 crossref_primary_10_1109_TIT_1984_1056883 crossref_primary_10_1007_BF02404124 crossref_primary_10_1111_j_1934_6093_2000_tb00145_x crossref_primary_10_1016_0893_6080_94_00078_Z crossref_primary_10_1080_00207729108910587 crossref_primary_10_1016_0304_4149_87_90038_X crossref_primary_10_1080_00207728408547198 crossref_primary_10_1109_TBME_1985_325646 crossref_primary_10_1016_0022_460X_90_90761_N crossref_primary_10_1109_9_53513 crossref_primary_10_1016_0967_0661_96_00045_7 crossref_primary_10_1109_78_218134 |
Cites_doi | 10.1109/CDC.1980.271945 10.1016/0005-1098(81)90087-X 10.1109/TAC.1976.1101195 10.1109/TAC.1977.1101552 10.1109/TAC.1967.1098734 10.1109/TAC.1983.1103142 10.1016/0005-1098(80)90066-7 10.1109/TAC.1974.1100719 10.1109/TAC.1978.1101891 10.1109/TAC.1980.1102538 10.1017/S0334270000002022 10.1109/TAC.1978.1101673 10.1109/TAC.1964.1105682 |
ContentType | Journal Article |
DBID | AAYXX CITATION 8FD H8D L7M 7SC 7SP 7TB FR3 JQ2 L~C L~D |
DOI | 10.1109/TAC.1982.1103100 |
DatabaseName | CrossRef Technology Research Database Aerospace Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Engineering Research Database ProQuest Computer Science Collection Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Technology Research Database Aerospace Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Technology Research Database Technology Research Database Technology Research Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EndPage | 1199 |
ExternalDocumentID | 10_1109_TAC_1982_1103100 1103100 |
GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 VJK ~02 AAYOK AAYXX CITATION RIG 8FD H8D L7M 7SC 7SP 7TB FR3 JQ2 L~C L~D |
ID | FETCH-LOGICAL-c354t-3e54fed4e13712b6656017cd1dbdf59f787c5d6623bd182fdea8ca758c54548f3 |
IEDL.DBID | RIE |
ISSN | 0018-9286 |
IngestDate | Fri Jul 11 07:14:51 EDT 2025 Thu Jul 10 23:39:09 EDT 2025 Fri Jul 11 11:27:22 EDT 2025 Tue Jul 01 01:11:13 EDT 2025 Thu Apr 24 23:03:31 EDT 2025 Wed Aug 27 02:48:41 EDT 2025 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 6 |
Language | English |
License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c354t-3e54fed4e13712b6656017cd1dbdf59f787c5d6623bd182fdea8ca758c54548f3 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 23402325 |
PQPubID | 23500 |
PageCount | 11 |
ParticipantIDs | crossref_citationtrail_10_1109_TAC_1982_1103100 proquest_miscellaneous_23402325 proquest_miscellaneous_28936595 ieee_primary_1103100 proquest_miscellaneous_28263790 crossref_primary_10_1109_TAC_1982_1103100 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 1900 |
PublicationDate | 19821201 |
PublicationDateYYYYMMDD | 1982-12-01 |
PublicationDate_xml | – month: 12 year: 1982 text: 19821201 day: 01 |
PublicationDecade | 1980 |
PublicationTitle | IEEE transactions on automatic control |
PublicationTitleAbbrev | TAC |
PublicationYear | 1982 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
References | ref13 ref12 ref14 (ref4b) 0 ref10 ref2 ref15a ref15b (ref16) 0 solo (ref11) 1978 ref7 ledwich (ref1) 1977 ref9 ref4a ref3 ref6 s derstr m (ref8) 1981; 7 kumar (ref5) 1981; 7 |
References_xml | – ident: ref4a doi: 10.1109/CDC.1980.271945 – year: 1978 ident: ref11 publication-title: Time series recursions and stochastic approximation – volume: 7 start-page: 101 year: 1981 ident: ref8 article-title: Comparison of some instrumental variable methods-consistency and accuracy aspects publication-title: Automatica doi: 10.1016/0005-1098(81)90087-X – ident: ref9 doi: 10.1109/TAC.1976.1101195 – ident: ref3 doi: 10.1109/TAC.1977.1101552 – ident: ref6 doi: 10.1109/TAC.1967.1098734 – start-page: 345 year: 1977 ident: ref1 publication-title: ser Lecture Notes in Pure and Applied Mathematics – ident: ref15a doi: 10.1109/TAC.1983.1103142 – ident: ref14 doi: 10.1016/0005-1098(80)90066-7 – volume: 7 start-page: 77 year: 1981 ident: ref5 article-title: Minimum variance control harnessed for non-minimum phase plants publication-title: Proc IFAC World Congr – ident: ref7 doi: 10.1109/TAC.1974.1100719 – ident: ref12 doi: 10.1109/TAC.1978.1101891 – ident: ref13 doi: 10.1109/TAC.1980.1102538 – ident: ref2 doi: 10.1017/S0334270000002022 – year: 0 ident: ref4b article-title: Convergence of adaptive minimum variance algorithms via weighting coefficient selection publication-title: IEEE Trans Automat Contr – ident: ref10 doi: 10.1109/TAC.1978.1101673 – year: 0 ident: ref16 – ident: ref15b doi: 10.1109/TAC.1964.1105682 |
SSID | ssj0016441 |
Score | 1.3154123 |
Snippet | This paper presents a variation on a known extended least-squares algorithm of the "output error" or "parallel model" type. Under reasonable conditions, the... Global convergence results for recursive identification/prediction /control derived via martingale convergence theory are generalized to give results for... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Enrichment Source Index Database Publisher |
StartPage | 1189 |
SubjectTerms | Adaptive estimation Adaptive filters Additive noise Colored noise Computational efficiency Convergence Instruments Noise measurement Predictive models |
Title | Global convergence of output error recursions in colored noise |
URI | https://ieeexplore.ieee.org/document/1103100 https://www.proquest.com/docview/23402325 https://www.proquest.com/docview/28263790 https://www.proquest.com/docview/28936595 |
Volume | 27 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07a8MwEBZppnboKy1Nnxq6FGontuTXUgilIRTSKYFsxpZOEFrs4NhLf31PsuM-Cd2MkWxxp8d9d6fvCLlNEn-Y8JRboLS3KoXASiJXWAKkDts4rm-KwUxf_MmcPy-8RYfct3dhAMAkn4GtH00sX-ai0q6ygaNrEgwRoO_gNKvvarURA32u17suLmA3bEOSw2gwGz3aiK1du-n_7QgyNVV-bcTmdBkfkOlmXHVSyatdlakt3n9QNv534IdkvzEz6aieF0ekA9kx2ftCPtgjDzXdPzV55-YKJtBc0bwqV1VJoSjyghbaG6_9aWu6zKgmuC5A0ixfruGEzMdPs8eJ1VRTsATzeGkx8LgCycFhgeOmvmbdcQIhHZlK5UUKRSo86aM5lEoEHUpCEooE4YRAI4uHip2SbpZncEYo90PmCA8xrO9yGSShRBztIZCSaA4oxfpksBFwLBqqcV3x4i02kGMYxaiSWKskbiTTJ3dtj1VNs7GlbU9L-LPd5vXNRocxLhEd90gyyKt17DIEycz1trRAkMWCaNs30K7T1Ivnf__8guzqIdZ5LpekWxYVXKG1UqbXZpp-ALqp5T0 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT-QwDI4QHIDDwvLQAsuSAxck2pk2SR-XlRBaNAsMp0HiVrWJIyFQizrthV-PnXaGp0bcqipNI-dhf7bzmbHjPI-GuSykB5a8VQXEXp6G2tNgKGwThJErBjO-iUa38vJO3S2x0_ldGABwyWfg06OL5ZtKt-QqGwRUk2CIAH0F9b5U3W2tecyANHt37uIWDpN5UHKYDiZn5z6i69Dve3inhFxVlU9HsdMvFxtsPBtZl1by4LdN4evnD6SN3x36JvvRG5r8rFsZP9kSlFts_Q394Db72xH-c5d57i5hAq8sr9rmqW041HVV85r88eRRm_L7khPFdQ2Gl9X9FHbY7cW_yfnI6-speFoo2XgClLRgJAQiDsIiIt6dINYmMIWxKrW4d7UyERpEhUHYYQ3kic4RUGgSd2LFLlsuqxJ-MS6jRARaIYqNQmniPDGIpBVCKYMGgbVijw1mAs50TzZONS8eMwc6hmmGU5LRlGS9ZPbYyfyLp45oY0HbbZLwa7vZ66PZHGa4SSjykZdQtdMsFAiTRagWtECYJeJ0UR9o2RH54v7XPz9iq6PJ-Dq7_n9zdcDWaLhd1stvttzULRyi7dIUf9ySfQHiFeiK |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Global+convergence+of+output+error+recursions+in+colored+noise&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Moore%2C+J.&rft.date=1982-12-01&rft.issn=0018-9286&rft.volume=27&rft.issue=6&rft.spage=1189&rft.epage=1199&rft_id=info:doi/10.1109%2FTAC.1982.1103100&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TAC_1982_1103100 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon |