Fast calculation of least-squares estimates for system identification

In this paper an FFT based method is presented to speed-up the calculations of least-squares estimates of d unknown parameters from O(Nd/sup 2/) to O(Nlog/sub 2/N) (with N the number of data points) resulting in a significant reduction of the required computation time. The method can be applied to m...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171) Vol. 3; pp. 3408 - 3410 vol.3
Main Authors Schoukens, J., Rolain, Y., Gustafsson, F., Pintelon, R.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1998
Subjects
Colored noise
Covariance matrix
Discrete Fourier transforms
Discrete time systems
Frequency domain analysis
Jacobian matrices
Memory management
Polynomials
System identification
Transfer functions
Online AccessGet full text
ISBN9780780343948
0780343948
ISSN0191-2216
DOI10.1109/CDC.1998.758230

Cover

Abstract In this paper an FFT based method is presented to speed-up the calculations of least-squares estimates of d unknown parameters from O(Nd/sup 2/) to O(Nlog/sub 2/N) (with N the number of data points) resulting in a significant reduction of the required computation time. The method can be applied to models/methods that are linear or nonlinear-in-the-parameters. Also the memory requirements are significantly reduced, without needing dedicated memory management techniques.
AbstractList In this paper an FFT based method is presented to speed-up the calculations of least-squares estimates of d unknown parameters from O(Nd/sup 2/) to O(Nlog/sub 2/N) (with N the number of data points) resulting in a significant reduction of the required computation time. The method can be applied to models/methods that are linear or nonlinear-in-the-parameters. Also the memory requirements are significantly reduced, without needing dedicated memory management techniques.
Author Schoukens, J.
Pintelon, R.
Gustafsson, F.
Rolain, Y.
Author_xml – sequence: 1
  givenname: J.
  surname: Schoukens
  fullname: Schoukens, J.
  organization: Dept. ELEC, Vrije Univ., Brussels, Belgium
– sequence: 2
  givenname: Y.
  surname: Rolain
  fullname: Rolain, Y.
– sequence: 3
  givenname: F.
  surname: Gustafsson
  fullname: Gustafsson, F.
– sequence: 4
  givenname: R.
  surname: Pintelon
  fullname: Pintelon, R.
BookMark eNotT8FKw0AUXLCCbe1Z8LQ_kPjebpLNO0psq1Dwouey2byFlTTR7PbQvzdYYWCGgRlmVmIxjAML8YCQIwI9NS9NjkR1bspaabgRGzI1zNCFpqJeiCUgYaYUVndiFeMXANRQVUux3dmYpLO9O_c2hXGQo5c9z2YWf8524ig5pnCyaVZ-nGS8xMQnGToeUvDB_YXuxa23feTNP6_F52770bxmh_f9W_N8yAJCkTKFrNm0reeSDNW-Q6oqZTVTAcZwaTrqHCjvuwI16dJRy-iQLbWuVNrqtXi89gZmPn5P867pcrye1r8mvU2J
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/CDC.1998.758230
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 3410 vol.3
ExternalDocumentID 758230
GroupedDBID 29P
6IE
6IF
6IH
6IK
6IM
AAJGR
AFFNX
ALMA_UNASSIGNED_HOLDINGS
CBEJK
IPLJI
RIE
RIO
RNS
ID FETCH-LOGICAL-i104t-21e3e7bbfe59798fd19662a3e94077e57d9dc02ffd413935c9be1c1ea9bc523a3
IEDL.DBID RIE
ISBN 9780780343948
0780343948
ISSN 0191-2216
IngestDate Tue Aug 26 17:57:24 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i104t-21e3e7bbfe59798fd19662a3e94077e57d9dc02ffd413935c9be1c1ea9bc523a3
ParticipantIDs ieee_primary_758230
PublicationCentury 1900
PublicationDate 19980000
PublicationDateYYYYMMDD 1998-01-01
PublicationDate_xml – year: 1998
  text: 19980000
PublicationDecade 1990
PublicationTitle Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171)
PublicationTitleAbbrev CDC
PublicationYear 1998
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0008066
ssj0000455140
Score 1.2657801
Snippet In this paper an FFT based method is presented to speed-up the calculations of least-squares estimates of d unknown parameters from O(Nd/sup 2/) to O(Nlog/sub...
SourceID ieee
SourceType Publisher
StartPage 3408
SubjectTerms Colored noise
Covariance matrix
Discrete Fourier transforms
Discrete time systems
Frequency domain analysis
Jacobian matrices
Memory management
Polynomials
System identification
Transfer functions
Title Fast calculation of least-squares estimates for system identification
URI https://ieeexplore.ieee.org/document/758230
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwELVoJ1iAUsS3PLA6jeN8eS6tKgbEQKVuVWyfpQpogSYLv75nOwofYmCJkkhRFMfJvXe-946Q2zwrOLc2ZlxawdIUN9JYy3hmEllwqbXyVb4P-Wye3i-yReuz7bUwAOCLzyByu34t32x041JlI8S2iJh7pIezLEi1unQKIhMM_XH3Ey7jsEyJdIQlCc89Yy9j4YSgZWu80x23lj88lqPx3dgJ-Moo3OtHzxUfcqaHQcu99U6FrtLkOWpqFenPXz6O_3yaIzL80vbRxy5qHZM9WA_IwTdbwhMymVbbmuLL021vL7qx9MU1-WHb98YJlqjz5nh1MJUi6KXBDpquTFt65C8akvl08jSesbbdAlshJ6tZwkFAoZQFJBmytAY_zjypBEgkfQVkhZFGx4m1BgOfFJmWCrjmUEmlkc5W4pT015s1nBGamqrkWmLsM5BaWVWOmYAQRZrFCaTmnAzceCzfgqPGMgzFxZ9nL8l-0AG6tMcV6dcfDVwjEKjVjZ8CO1UWrE4
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwELWgDMAClCK-8cCaNE6cD8-lVYFSMbRStyqxz1IFtECThV_P2Y7ChxhYoiRSFMVOcu-d770j5DqJU8a0DjwmdORxjhuhtPZYrEKRMiFlYat8x8lwyu9m8az22bZaGACwxWfgm127lq9WsjKpsi5iW0TMm2QLwz6PnVirSaggNsHgHzS_4SxwC5VISLwwZInl7FkQGSloVlvvNMe16Q8LRLd30zMSvsx3d_vRdcUGncGeU3OvrVehqTV58quy8OXHLyfHfz7PPul8qfvoYxO3DsgGLNtk95sx4SHpD_J1SXH6ZN3di640fTZtfrz1W2UkS9S4c7wYoEoR9lJnCE0Xqi4-shd1yHTQn_SGXt1wwVsgKyu9kEEEaVFoQJohMq3w80zCPAKBtC-FOFVCySDUWmHoE1EsRQFMMshFIZHQ5tERaS1XSzgmlKs8Y1Jg9FPAtchzw00gilIeByFwdULaZjzmr85TY-6G4vTPs1dkezh5GM1Ht-P7M7LjVIEmCXJOWuV7BRcIC8ri0r4On5Ctr5s
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%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+37th+IEEE+Conference+on+Decision+and+Control+%28Cat.+No.98CH36171%29&rft.atitle=Fast+calculation+of+least-squares+estimates+for+system+identification&rft.au=Schoukens%2C+J.&rft.au=Rolain%2C+Y.&rft.au=Gustafsson%2C+F.&rft.au=Pintelon%2C+R.&rft.date=1998-01-01&rft.pub=IEEE&rft.isbn=9780780343948&rft.issn=0191-2216&rft.volume=3&rft.spage=3408&rft.epage=3410+vol.3&rft_id=info:doi/10.1109%2FCDC.1998.758230&rft.externalDocID=758230
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0191-2216&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0191-2216&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0191-2216&client=summon