Εφαρμογές των θεωρημάτων Perron και Perron-Frobenius

Στην παρούσα πτυχιακή εργασία παρουσιάζονται τα Θεωρήματα των Perron και Perron-Frobenius καθώς και μερικές από τις πολλές εφαρμογές τους. Ειδικότερα, το θεώρημα Perron-Frobenius παρέχει έναν απλό χαρακτηρισμό των ιδιοδιανυσμάτων και των ιδιοτιμών συγκεκριμένων πινάκων με μη-μηδενικά στοιχεία. Το Θ...

Full description

Saved in:
Bibliographic Details
Main Author: Ματσούκα, Βασιλική
Other Authors: Μεταφτσής, Βασίλειος
Language:el_GR
Published: 2017
Subjects:
Online Access:http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=w*0C01*2D*3F*98*97j*F6*9A*E7*F4*C5*DB*F3&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2017.1.114870&SearchT1=&Index1=Authorbib$&SearchMethod=Find_1&ItemNr=1
http://hdl.handle.net/11610/17471
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1828461676347785216
author Ματσούκα, Βασιλική
author2 Μεταφτσής, Βασίλειος
author_facet Μεταφτσής, Βασίλειος
Ματσούκα, Βασιλική
author_sort Ματσούκα, Βασιλική
collection DSpace
description Στην παρούσα πτυχιακή εργασία παρουσιάζονται τα Θεωρήματα των Perron και Perron-Frobenius καθώς και μερικές από τις πολλές εφαρμογές τους. Ειδικότερα, το θεώρημα Perron-Frobenius παρέχει έναν απλό χαρακτηρισμό των ιδιοδιανυσμάτων και των ιδιοτιμών συγκεκριμένων πινάκων με μη-μηδενικά στοιχεία. Το Θεώρημα αποδείχτηκε αρχικά από τον Oscar Perron (1907) και αργότερα γενικεύτηκε από τον Georg Frobenius (1912). Το Θεώρημα του Perron εστιάζει στους θετικούς πίνακες, ενώ το Θεώρημα του Perron-Frobenius εστιάζει στους μη-μηδενικούς, μη-αρνητικούς και μη-αναγώμενους πίνακες. Η σπουδαιότητα του Θεωρήματος Perron-Frobenius πηγάζει από το γεγονός ότι τα προβλήματα ιδιοτιμών τέτοιου είδους πινάκων συχνά προκύπτουν σε πολλούς διαφορετικούς τομείς της επιστήμης και της μηχανικής. Πιο συγκεκριμένα το θεώρημα εφαρμόζεται σε ποικίλους τομείς όπως : (i) Σταθερή συμπεριφορά των Μαρκοβιανών αλυσίδων. (ii) ΄Ελεγχος ισχύος σε ασύρματα δίκτυα. (iii) Μοντέλα τιμολόγησης στα οικονομικά. (iv) Μοντέλα αύξησης πληθυσμού. (v) Μηχανές αναζήτησης ιστού. Στο πρώτο κεφάλαιο της παρούσας πτυχιακής εργασίας εισάγονται κάποια βασικά στοιχεία Γραμμικής ΄Αλγεβρας. Στο δεύτερο κεφάλαιο παρουσιάζεται το Θεώρημα Perron, μαζί με κάποιες βασικές έννοιες όπως ο ορισμός του primitive πίνακα καθώς και της φασματικής ακτίνας. ΄Επειτα παρουσιάζεται και αποδεικνύεται λεπτομερώς το Θεώρημα Perron-Frobenius. Τέλος στο τρίτο κεφάλαιο παρουσιάζονται οι εφαρμογές του Θεωρήματος στα εξής : (i) Πρόβλημα ελέγχου ισχύος. (ii) Πρόβλημα ελέγχου ισχύος σήματος, σε επικοινωνία κινητών τηλεφώνων. (Mobile Scene). (iii) Τιμολόγηση των εμπορευμάτων (Commodity Pricing)-Μοντέλο του Leontief. (iv) Μοντέλα αύξησης πληθυσμόυ (Leslie Model).
id oai:hellanicus.lib.aegean.gr:11610-17471
institution Hellanicus
language el_GR
publishDate 2017
record_format dspace
spelling oai:hellanicus.lib.aegean.gr:11610-174712025-02-07T14:23:19Z Εφαρμογές των θεωρημάτων Perron και Perron-Frobenius Ματσούκα, Βασιλική Μεταφτσής, Βασίλειος Μη-αναγώμενοι Γραμμική άλγεβρα Εφαρμογές Perron-Frobenius Primitive Reducible Algebras, Linear (URL: http://id.loc.gov/authorities/subjects/sh85003441) Non-negative matrices (URL: http://id.loc.gov/authorities/subjects/sh85092227) Στην παρούσα πτυχιακή εργασία παρουσιάζονται τα Θεωρήματα των Perron και Perron-Frobenius καθώς και μερικές από τις πολλές εφαρμογές τους. Ειδικότερα, το θεώρημα Perron-Frobenius παρέχει έναν απλό χαρακτηρισμό των ιδιοδιανυσμάτων και των ιδιοτιμών συγκεκριμένων πινάκων με μη-μηδενικά στοιχεία. Το Θεώρημα αποδείχτηκε αρχικά από τον Oscar Perron (1907) και αργότερα γενικεύτηκε από τον Georg Frobenius (1912). Το Θεώρημα του Perron εστιάζει στους θετικούς πίνακες, ενώ το Θεώρημα του Perron-Frobenius εστιάζει στους μη-μηδενικούς, μη-αρνητικούς και μη-αναγώμενους πίνακες. Η σπουδαιότητα του Θεωρήματος Perron-Frobenius πηγάζει από το γεγονός ότι τα προβλήματα ιδιοτιμών τέτοιου είδους πινάκων συχνά προκύπτουν σε πολλούς διαφορετικούς τομείς της επιστήμης και της μηχανικής. Πιο συγκεκριμένα το θεώρημα εφαρμόζεται σε ποικίλους τομείς όπως : (i) Σταθερή συμπεριφορά των Μαρκοβιανών αλυσίδων. (ii) ΄Ελεγχος ισχύος σε ασύρματα δίκτυα. (iii) Μοντέλα τιμολόγησης στα οικονομικά. (iv) Μοντέλα αύξησης πληθυσμού. (v) Μηχανές αναζήτησης ιστού. Στο πρώτο κεφάλαιο της παρούσας πτυχιακής εργασίας εισάγονται κάποια βασικά στοιχεία Γραμμικής ΄Αλγεβρας. Στο δεύτερο κεφάλαιο παρουσιάζεται το Θεώρημα Perron, μαζί με κάποιες βασικές έννοιες όπως ο ορισμός του primitive πίνακα καθώς και της φασματικής ακτίνας. ΄Επειτα παρουσιάζεται και αποδεικνύεται λεπτομερώς το Θεώρημα Perron-Frobenius. Τέλος στο τρίτο κεφάλαιο παρουσιάζονται οι εφαρμογές του Θεωρήματος στα εξής : (i) Πρόβλημα ελέγχου ισχύος. (ii) Πρόβλημα ελέγχου ισχύος σήματος, σε επικοινωνία κινητών τηλεφώνων. (Mobile Scene). (iii) Τιμολόγηση των εμπορευμάτων (Commodity Pricing)-Μοντέλο του Leontief. (iv) Μοντέλα αύξησης πληθυσμόυ (Leslie Model). 2017-10-16T07:31:26Z 2017-10-16T07:31:26Z 2017-06-27 http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=w*0C01*2D*3F*98*97j*F6*9A*E7*F4*C5*DB*F3&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2017.1.114870&SearchT1=&Index1=Authorbib$&SearchMethod=Find_1&ItemNr=1 http://hdl.handle.net/11610/17471 el_GR Default License 51 σ. application/pdf Σάμος
spellingShingle Μη-αναγώμενοι
Γραμμική άλγεβρα
Εφαρμογές
Perron-Frobenius
Primitive
Reducible
Algebras, Linear (URL: http://id.loc.gov/authorities/subjects/sh85003441)
Non-negative matrices (URL: http://id.loc.gov/authorities/subjects/sh85092227)
Ματσούκα, Βασιλική
Εφαρμογές των θεωρημάτων Perron και Perron-Frobenius
title Εφαρμογές των θεωρημάτων Perron και Perron-Frobenius
title_full Εφαρμογές των θεωρημάτων Perron και Perron-Frobenius
title_fullStr Εφαρμογές των θεωρημάτων Perron και Perron-Frobenius
title_full_unstemmed Εφαρμογές των θεωρημάτων Perron και Perron-Frobenius
title_short Εφαρμογές των θεωρημάτων Perron και Perron-Frobenius
title_sort εφαρμογές των θεωρημάτων perron και perron frobenius
topic Μη-αναγώμενοι
Γραμμική άλγεβρα
Εφαρμογές
Perron-Frobenius
Primitive
Reducible
Algebras, Linear (URL: http://id.loc.gov/authorities/subjects/sh85003441)
Non-negative matrices (URL: http://id.loc.gov/authorities/subjects/sh85092227)
url http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=w*0C01*2D*3F*98*97j*F6*9A*E7*F4*C5*DB*F3&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2017.1.114870&SearchT1=&Index1=Authorbib$&SearchMethod=Find_1&ItemNr=1
http://hdl.handle.net/11610/17471
work_keys_str_mv AT matsoukabasilikē epharmogestōntheōrēmatōnperronkaiperronfrobenius