REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS
Consider an arbitrary linear time invariant discrete event system (DES). Theoretically, the input-output aquation of this DES can always be determined. In fact, it is often only known the impluse response, i.e. how the syste response an impulse given to it. Therefore, the system matrices A, B, and C...
Main Authors: | , |
---|---|
Format: | Thesis |
Published: |
[Yogyakarta] : Universitas Gadjah Mada
2011
|
Subjects: |
_version_ | 1826043433086615552 |
---|---|
author | , Ayus Riana Isnawati , Dr. Ari Suparwanto, M.Si. |
author_facet | , Ayus Riana Isnawati , Dr. Ari Suparwanto, M.Si. |
author_sort | , Ayus Riana Isnawati |
collection | UGM |
description | Consider an arbitrary linear time invariant discrete event system (DES). Theoretically, the input-output aquation of this DES can always be determined. In fact, it is often only known the impluse response, i.e. how the syste response an impulse given to it. Therefore, the system matrices A, B, and C need to be determined first. This is called realization for impulse response of the system. This system matrices then can be used to determine the input-output equation of considered DES.
We will discuss about the realization existence condition for impulse response of linear time invariant DES and the algorithm to construct it.
As teh results, it will be shown that the existence of realization depennds on the ultimately periodic property of the impulse reponse given. This is an analog property to the existence condition for realization over conventional algebra, which depend on the t-reccurent property.
Furthermore, Hankel matrix holds a very important role on the process of finding realization. In the realization over ring and field, the rank of this matrix provides the minimal order of the system. For max-plus algebra, this rank only provides the bounds of minimal order for the system. |
first_indexed | 2024-03-13T22:03:36Z |
format | Thesis |
id | oai:generic.eprints.org:88329 |
institution | Universiti Gadjah Mada |
last_indexed | 2024-03-13T22:03:36Z |
publishDate | 2011 |
publisher | [Yogyakarta] : Universitas Gadjah Mada |
record_format | dspace |
spelling | oai:generic.eprints.org:883292014-08-20T02:50:31Z https://repository.ugm.ac.id/88329/ REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS , Ayus Riana Isnawati , Dr. Ari Suparwanto, M.Si. ETD Consider an arbitrary linear time invariant discrete event system (DES). Theoretically, the input-output aquation of this DES can always be determined. In fact, it is often only known the impluse response, i.e. how the syste response an impulse given to it. Therefore, the system matrices A, B, and C need to be determined first. This is called realization for impulse response of the system. This system matrices then can be used to determine the input-output equation of considered DES. We will discuss about the realization existence condition for impulse response of linear time invariant DES and the algorithm to construct it. As teh results, it will be shown that the existence of realization depennds on the ultimately periodic property of the impulse reponse given. This is an analog property to the existence condition for realization over conventional algebra, which depend on the t-reccurent property. Furthermore, Hankel matrix holds a very important role on the process of finding realization. In the realization over ring and field, the rank of this matrix provides the minimal order of the system. For max-plus algebra, this rank only provides the bounds of minimal order for the system. [Yogyakarta] : Universitas Gadjah Mada 2011 Thesis NonPeerReviewed , Ayus Riana Isnawati and , Dr. Ari Suparwanto, M.Si. (2011) REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS. UNSPECIFIED thesis, UNSPECIFIED. http://etd.ugm.ac.id/index.php?mod=penelitian_detail&sub=PenelitianDetail&act=view&typ=html&buku_id=50656 |
spellingShingle | ETD , Ayus Riana Isnawati , Dr. Ari Suparwanto, M.Si. REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS |
title | REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS |
title_full | REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS |
title_fullStr | REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS |
title_full_unstemmed | REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS |
title_short | REALISASI MINIMAL DARI RESPONS IMPULS DISCRETE EVENT SYSTEMS LINEAR WAKTU INVARIAN MENGGUNAKAN ALJABAR MAX-PLUS |
title_sort | realisasi minimal dari respons impuls discrete event systems linear waktu invarian menggunakan aljabar max plus |
topic | ETD |
work_keys_str_mv | AT ayusrianaisnawati realisasiminimaldariresponsimpulsdiscreteeventsystemslinearwaktuinvarianmenggunakanaljabarmaxplus AT drarisuparwantomsi realisasiminimaldariresponsimpulsdiscreteeventsystemslinearwaktuinvarianmenggunakanaljabarmaxplus |