Αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα
Στην εργασία αυτή παρουσιάζονται ορισμένοι αλγόριθμοι που συνδέονται με ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα. Οι κανόνες των αλγορίθμων αυτών είναι ρητού τύπου και συνδέουν τιμές που αφορούν την εξέλιξη των αλγορίθμων στην περίπτωση ιδιομορφιών. Αυτοί οι ιδιάζοντες κανόνες συνιστ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2009
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/1310 |
| id |
nemertes-10889-1310 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-13102022-09-05T04:59:56Z Αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα Algorithms, orthogonal polynomials and descrete integrable systems Κωνσταντόπουλος, Λεωνίδας Παπαγεωργίου, Βασίλειος Βραχάτης, Μιχάλης Σιαφαρίκας, Παναγιώτης Παπαγεωργίου, Βασίλειος Konstantopoulos, Leonidas Αλγόριθμοι Διακριτά ολοκληρώσιμα συστήματα Algorithms Discrete integrable systems 515.55 Στην εργασία αυτή παρουσιάζονται ορισμένοι αλγόριθμοι που συνδέονται με ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα. Οι κανόνες των αλγορίθμων αυτών είναι ρητού τύπου και συνδέουν τιμές που αφορούν την εξέλιξη των αλγορίθμων στην περίπτωση ιδιομορφιών. Αυτοί οι ιδιάζοντες κανόνες συνιστούν ένα από τα κοινά γνωρίσματα με ορισμένα ολοκληρώσιμα συστήματα στο πλέγμα ΖxZ συγκεκριμένα αυτό του "περιορισμού των ιδιομορφιών". Παρουσιάζονται οι κανόνες των αλγορίθμων ε, ρ και qd όπως και κανόνες που προκύπτουν από τους δύο πρώτους των οποίων η μορφή είναι αναλλοίωτη από μετασχηματισμούς Moebius. Η τελευταία αυτή ιδιότητα βοηθά στην εύρεση ιδιαζόντων κανόνων για τον περιορισμό των ιδιομορφιών. Ο αλγόριθμος qd συνδέεται τόσο με τα ορθογώνια πολυώνυμα στην πραγματική ευθεία όσο και με το διακριτού χρόνου πλέγμα Toda. Παρουσιάζεται η εύρεση του τριδιαγώνιου πίνακα Jacobi από τις σχέσεις που συνδέουν γειτονικές ακολουθίες ορθογωνίων πολυωνύμων. Ο πίνακας Jacobi εκφράζει την γραμμική αναδρομική σχέση τριών διαδοχικών ορθογωνίων πολυωνύμων. Ανάλογη κατασκευή για ορθογώνια πολυώνυμα στον μοναδιαίο κύκλο είναι περισσότερο πολύπλοκη και δεν καταλήγει πάντοτε σε πολυδιαγώνιο πίνακα. Παρουσιάζονται σχετικά πρόσφατα αποτελέσματα για τα ορθογώνια πολυώνυμα στον μοναδιαίο κύκλο και ο πενταδιαγώνιος πίνακας CMV. In this paper are introduced some algorithms which are connected with orthogonal polynomials and descrete integrable systems. The rules of these algorithms are fraction type and combine the terms which are on the vertex of a rombus. We mainly introduce the rules which relate the evolution of the algorithms in the case of singular rules. These rules introduce one of the common characteristics with some integrable systems in the ZxZ lattice, in particular the "singularity confinement". We introduce the rules of the ε-, ρ- and qd-algorithms as well as the rules which follow from the first two whose type is unchangeable from Moebius transformations. This last property helps in finding proper rules for the singularity confinement. The qd-algorithm is connected not only with the orthogonal polynomials in the real line, but also with the discrete time Toda lattice. We also introduce the finding of the tri-diagonal Jacobi matrix from relations which combine adjacent sequences of orthogonal polynomials. The Jacobi matrix represent the three-term linear reccurence relation of orthogonal polynomials. Correspondent construction for orthogonal polynomials on the unit circle is much more complicated and doesn't conclude always in a poly-diagonal matrix. We introduce some recent results for orthogonal polynomials on the unit circle and the five-diagonal CMV matrix. 2009-01-27T08:21:12Z 2009-01-27T08:21:12Z 2008-10-22 2009-01-27T08:21:12Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/1310 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Αλγόριθμοι Διακριτά ολοκληρώσιμα συστήματα Algorithms Discrete integrable systems 515.55 |
| spellingShingle |
Αλγόριθμοι Διακριτά ολοκληρώσιμα συστήματα Algorithms Discrete integrable systems 515.55 Κωνσταντόπουλος, Λεωνίδας Αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα |
| description |
Στην εργασία αυτή παρουσιάζονται ορισμένοι αλγόριθμοι που συνδέονται με ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα. Οι κανόνες των αλγορίθμων αυτών είναι ρητού τύπου και συνδέουν τιμές που αφορούν την εξέλιξη των αλγορίθμων στην περίπτωση ιδιομορφιών. Αυτοί οι ιδιάζοντες κανόνες συνιστούν ένα από τα κοινά γνωρίσματα με ορισμένα ολοκληρώσιμα συστήματα στο πλέγμα ΖxZ συγκεκριμένα αυτό του "περιορισμού των ιδιομορφιών". Παρουσιάζονται οι κανόνες των αλγορίθμων ε, ρ και qd όπως και κανόνες που προκύπτουν από τους δύο πρώτους των οποίων η μορφή είναι αναλλοίωτη από μετασχηματισμούς Moebius. Η τελευταία αυτή ιδιότητα βοηθά στην εύρεση ιδιαζόντων κανόνων για τον περιορισμό των ιδιομορφιών. Ο αλγόριθμος qd συνδέεται τόσο με τα ορθογώνια πολυώνυμα στην πραγματική ευθεία όσο και με το διακριτού χρόνου πλέγμα Toda. Παρουσιάζεται η εύρεση του τριδιαγώνιου πίνακα Jacobi από τις σχέσεις που συνδέουν γειτονικές ακολουθίες ορθογωνίων πολυωνύμων. Ο πίνακας Jacobi εκφράζει την γραμμική αναδρομική σχέση τριών διαδοχικών ορθογωνίων πολυωνύμων. Ανάλογη κατασκευή για ορθογώνια πολυώνυμα στον μοναδιαίο κύκλο είναι περισσότερο πολύπλοκη και δεν καταλήγει πάντοτε σε πολυδιαγώνιο πίνακα. Παρουσιάζονται σχετικά πρόσφατα αποτελέσματα για τα ορθογώνια πολυώνυμα στον μοναδιαίο κύκλο και ο πενταδιαγώνιος πίνακας CMV. |
| author2 |
Παπαγεωργίου, Βασίλειος |
| author_facet |
Παπαγεωργίου, Βασίλειος Κωνσταντόπουλος, Λεωνίδας |
| format |
Thesis |
| author |
Κωνσταντόπουλος, Λεωνίδας |
| author_sort |
Κωνσταντόπουλος, Λεωνίδας |
| title |
Αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα |
| title_short |
Αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα |
| title_full |
Αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα |
| title_fullStr |
Αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα |
| title_full_unstemmed |
Αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα |
| title_sort |
αλγόριθμοι, ορθογώνια πολυώνυμα και διακριτά ολοκληρώσιμα συστήματα |
| publishDate |
2009 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/1310 |
| work_keys_str_mv |
AT kōnstantopoulosleōnidas algorithmoiorthogōniapolyōnymakaidiakritaoloklērōsimasystēmata AT kōnstantopoulosleōnidas algorithmsorthogonalpolynomialsanddescreteintegrablesystems |
| _version_ |
1771297148627845120 |
