Abstract
dc:descriptionRICCATI EQUATION PLAYS AN IMPORTANT ROLE IN MANY FIELDS OF COMPUTER SCIENCE, SUCH AS ESTIMATION THEORY, OPTIMAL CONTROL, COMMUNICATIONS, SIGNAL PROCESSING. THE AIM OF THIS THESIS IS THE DEVELOPMENT OF NEW ALGORITHMS WHICH SOLVE THE RICCATI EQUATION EMANATING FROM LINEAR DISCRETE TIME STATE SPACE MODELS. THE DEVELOPMENT OF THE NEW RECURSIVE ALGORITHMS IS BASED ON THE COMBINATION OF THE CLASSICAL PER STEP AND DOUBLING ALGORITHMS. THE SEQUENTIAL AS WELL AS THE PARALLEL IMPLEMENTATION OF THESE ALGORITHMS IS ANALYSED IN TERMS OF MEMORY MANAGEMENT AND CALCULATION TIME. THE ALGORITHMS CONVERGENCE AND STABILITYIS THEORETICALLY PROVEN AND CONFIRMED THROUGH SIMULATION RESULTS. THE COMPARISON OF THE CALCULATION TIME OF THE ALGORITHMS LEEDS TO THE CONCLUSION THAT THE PER CENT GAIN RESULTING WHEN APPLYING THE NEW ALGORITHMS INSTEAD OF APPLYING THE CLASSICAL ONES IS OF THE ORDER OF 40% MOREOVER, THE APPLICATION OF THE PROPOSED ALGORITHMS IS INVESTIGATED IN THE CASE WHERE THE PLANT COVARIANCE MATRIX IS NONSIGULAR AND IN THE PERIODIC MODELS CASE. FINALLY, A NEW STEADY STATE ESTIMATOR IS PROPOSED, THE CALCULATION TIME NEEDED FOR THE SEQUENTIAL IMPLEMENTATION OF WHICH IS AN ORDER OF MAGNITUDE LESS THAN THE CALCULATION TIME NEEDED FOR THE SEQUENTIAL IMPLEMENTATION OF THE CLASSICAL ONE. A LOW HARDWARE COST AND HIGH SPEEDUP PARALLEL IMPLEMENTATION OF THE PROPOSED ESTIMATOR IS DEVELOPED.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 1993
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Ασημάκης, Νικόλαος
- Assimakis, Nikolaos
Subjects
dc:subject × 28- ΑΛΓΟΡΙΘΜΟΙ ΔΙΠΛΑΣΙΑΣΜΟΥ
- ΕΚΤΙΜΗΣΗ ΣΤΗΝ ΜΟΝΙΜΗ ΚΑΤΑΣΤΑΣΗ
- ΕΞΙΣΩΣΗ RICCATI - ΕΞΙΣΩΣΗ LYAPUNOV
- Επεξεργασία σημάτων
- Θεωρία εκτίμησης
- Μόνιμη κατάσταση
- ΜΟΝΤΕΛΑ ΧΩΡΟΥ ΚΑΤΑΣΤΑΣΗΣ ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ
- Παράλληλες αρχιτεκτονικές
- ΠΕΡΙΟΔΙΚΑ ΜΟΝΤΕΛΑ
- ΦΙΛΤΡΟ KALMAN - ΦΙΛΤΡΟ ΛΑΙΝΙΩΤΗ
- DOUBLING ALGORITHMS
- Estimation theory
- KALMAN FILTER - LAINIOTIS FILTER
- Parallele architectures
- PERIODIC MODELS
- RICCATI EQUATION - LYAPUNOV EQUATION
- Signal processing
- STATE SPACE DISCRETE TIME MODELS
- Steady state
- STEADY STATE ESTIMATION
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/2960