Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/21612Link do zasobu (repozytorium):
https://id.e-science.pl/records/21612Metadane zasobu
| Tytuł |
Nowe algorytmy rekurencyjnej identyfikacji liniowych obiektów dynamicznych |
|---|---|
| Osoby |
Autorzy:
Roman Weinfeld
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
W rozprawie rozpatrzono zagadnienie poprawy zbieżności rekurencyjnych algorytmów identyfikacji dla modeli typu ABD i ABCD. Większość prac dotyczących rekurencyjnych algorytmów identyfikacji, w tym również i te najnowsze opisuje algorytmy w których poczyniono wiele przybliżeń i zaokrągleń. W efekcie są one jednak dość wolno zbieżne zwłaszcza w początkowych iteracjach. Aby przyspieszyć ich zbieżność stosuje się różne heurystyczne techniki: odpowiedni wybór wag w minimalizowanej funkcji celu, wstępny wybór punktu startowego, rzutowanie w obszar stabilności i inne. W rozprawie zaproponowano nowe rekurencyjne algorytmy dla tego zadania. Dzięki nowo wyprowadzonym wzorom rekurencyjnego obliczania gradientu i hessianu funkcji celu udało się uniknąć stosowanych dotąd przybliżeń. W efekcie wydatnie poprawiono zbieżność w początkowych iteracjach. Zaproponowane algorytmy Newtona-Raphsona i Gaussa-Newtona identyfikacji modelu ABD mają złożoność obliczeniową dla jednego kroku O(n3). Dla tych zadań skonstruowano jednak inny algorytm hybrydowy oparty w części na zaproponowanym algorytmie Gaussa-Newtona. Złożoność jego wynosi już tylko O(n2). Potwierdzeniem rozważań teoretycznych są testy numeryczne. Przeprowadzono ich blisko tysiąc w różnego rodzaju przekrojach. Testy numeryczne wykonano za pomocą opracowanego dogodnego w użyciu pakietu programów komputerowych napisanych w języku TURBO PASCAL dla komputerów IBM PC. (Polski) Opis w innym języku: The dissertation considered the problem of improving the convergence of recursive identification algorithms for ABD and ABCD models. Most of the research on recursive identification algorithms, including the latest ones, describes algorithms in which many approximations and roundings have been made. As a result they are quite slow to converge, especially in the initial iterations. To speed up their convergence different heuristic techniques are used: the right choice of weights in the minimized objective function, the initial selection of the starting point, the projection in the stability area and others. The dissertation proposes new recursive algorithms for this tasks. Thanks to newly derived equations for recursive calculations of gradient and hessian for aim functions, the approximations used so far can be avoided. As a result, convergence in initial iterations has been significantly improved. The proposed Newton-Raphson and Gauss-Newton algorithms for identifying the ABD model have computational complexity for one step of O(n3). For these tasks, however, a different hybrid algorithm was constructed based in part on the proposed Gauss-Newton algorithm. Its complexity is only O(n2). Theoretical considerations are confirmed by numerical tests. Nearly a thousand test were carried out. Numerical tests were carried out using a custom made software package written in the TURBO PASCAL for IBM PC computers. (Angielski) |
| Słowa kluczowe | "algorytm rekurencyjny"@pl, "czas dyskretny"@pl, "liniowe modele dynamiczne"@pl, "ARMAX"@pl, "ARARX"@pl, "identyfikacja rekurencyjna"@pl |
| Klasyfikacja |
Typ zasobu:
praca dyplomowa Dyscyplina naukowa: dziedzina nauk technicznych / automatyka i robotyka (2011) Grupa docelowa: naukowcy, studenci, przedsiębiorcy Szkodliwe treści: Nie |
| Charakterystyka |
Miejsce powstania: Warszawa
Czas powstania: 1990 Liczba stron: 122 Promotor: Kazimierz Mańczak Język zasobu: Polski Lokalizacja: Warszawa |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 15-10-2018 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie, Kolekcja e-Biblio IBS PAN |
Podobne zasoby
Biblioteka programów IDMOST do identyfikacji modeli statystycznych (PN-1987-03)
Elżbieta Kowalska, Piotr Staniewski, Roman Weinfeld, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Pakiet programów IDOL do opracowywania danych i identyfikacji obiektów dynamicznych: realizacja w języku RORTAN4 dla komputera SM4. Metoda regresji nieliniowej dla funkcji częściowo liniowej względem parametrów (RENL) (PN-1988-09-21)
Roman Weinfeld, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Numerycznie stabilna wersja algorytmu Kaczmarza-Westphalla (PN-1986-18-01)
Roman Weinfeld, Fryderyk Unton, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Metoda Scolnika dla pewnej klasy nielinowych modeli regresji. (PN-1980-01)
Roman Weinfeld, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)