{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2074693"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2074693","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Αριθμητικές Μέθοδοι Πινάκων για τον υπολογισμό του Μέγιστου Κοινού Διαιρέτη Πολυωνύμων και Εφαρμογές","abstract":"Ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) ενός συνόλου πολυωνύμων έχει αποδειχθεί ότι είναι πολύ σημαντικός για πληθώρα εφαρμογών στα Εφαρμοσμένα Μαθηματικά και την Μηχανική. Αρκετές μέθοδοι έχουν προταθεί για τον υπολογισμό του (ΜΚΔ) πολυωνύμων. Οι περισσότερες από αυτές βασίζονται στον Ευκλείδειο Αλγόριθμο και είναι έτσι σχεδιασμένες έτσι ώστε να επεξεργάζονται 2 πολυώνυμα την φορά και μπορούν να εφαρμοστούν κατά επανάληψη αντί για δύο έχουμε περισσότερα πολυώνυμα. Υπάρχουν πολλές επαρκείς μέθοδοι βασισμένες σε πίνακες οι οποίες μπορούν να υπολογίσουν την τάξη και τους συντελεστές του ΜΚΔ με το να εφαρμόζουν συγκεκριμμένους μετασχηματισμούς σε ένα πίνακα ο οποίος έχει κατασκευαστεί απ’ εύθειας από τους συντελεστές των πολυωνύμων που έχουμε.Τα θεωρήματα του Barnett για τον (ΜΚΔ) με χρήση πινάκων Bezout συμπεριλαμβάνει έναν πολύ συμπαγή τρόπο παραμετροποίησης και απεικόνισης του (ΜΚΔ) πολυωνύμων.Η παρούσα εργασία ασχολείται με την εφαρμογή της \\EN QR \\GR παραγοντοποίησης με οδήγηση κατά στήλες (QRCP) ενός πίνακα και την επίτευξη σε ένα βαθμό του ΜΚΔ μέσω της τάξης ενός πίνακα ειδικότερα όταν the rank deficiency of the {Bezout} πίνακα είναι υψηλή.Αρχικά κατασκευάζουμε τον {Bezout} πίνακα ενός συνόλου πολυωνύμων ,εφαρμόζουμε τα θεωρήματα του Barnett για τον (ΜΚΔ) και στο τέλος εφαρμόζουμε την (QRCP) μέθοδο για να βρούμε τους συντελεστές του (ΜΚΔ).Η μέθοδος αυτή μας δίνει τα μέσα για μια πιο αποτελεσματική εφαρμοφή της κλασσικής QR με λιγότερη πολυπλόκοτητα. Ασχολούμαστε επίσης με τις κλασσικές απεικονίσεις του ΜΚΔ μέσω δομημένων πινάκων όπως η μέθοδος QR Bezout και με την πολυπλοκότητα τους την οποία αναλύουμε θεωρητικά, δίνοντας παραδείγματα.Συγκρίνουμε τις μεθόδους και την πολυπλοκοτητα τους .Τέλος προτείνουμε την χρήση της QR που αποκαλύπτει την τάξη με οδήγηση κατά στήλες για τον υπολογισμό του ΜΚΔ πολυωνύμων.","abstract_html":"Ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) ενός συνόλου πολυωνύμων έχει αποδειχθεί ότι είναι πολύ σημαντικός για πληθώρα εφαρμογών στα Εφαρμοσμένα Μαθηματικά και την Μηχανική. Αρκετές μέθοδοι έχουν προταθεί για τον υπολογισμό του (ΜΚΔ) πολυωνύμων. Οι περισσότερες από αυτές βασίζονται στον Ευκλείδειο Αλγόριθμο και είναι έτσι σχεδιασμένες έτσι ώστε να επεξεργάζονται 2 πολυώνυμα την φορά και μπορούν να εφαρμοστούν κατά επανάληψη αντί για δύο έχουμε περισσότερα πολυώνυμα. Υπάρχουν πολλές επαρκείς μέθοδοι βασισμένες σε πίνακες οι οποίες μπορούν να υπολογίσουν την τάξη και τους συντελεστές του ΜΚΔ με το να εφαρμόζουν συγκεκριμμένους μετασχηματισμούς σε ένα πίνακα ο οποίος έχει κατασκευαστεί απ’ εύθειας από τους συντελεστές των πολυωνύμων που έχουμε.Τα θεωρήματα του Barnett για τον (ΜΚΔ) με χρήση πινάκων Bezout συμπεριλαμβάνει έναν πολύ συμπαγή τρόπο παραμετροποίησης και απεικόνισης του (ΜΚΔ) πολυωνύμων.Η παρούσα εργασία ασχολείται με την εφαρμογή της \\EN QR \\GR παραγοντοποίησης με οδήγηση κατά στήλες (QRCP) ενός πίνακα και την επίτευξη σε ένα βαθμό του ΜΚΔ μέσω της τάξης ενός πίνακα ειδικότερα όταν the rank deficiency of the {Bezout} πίνακα είναι υψηλή.Αρχικά κατασκευάζουμε τον {Bezout} πίνακα ενός συνόλου πολυωνύμων ,εφαρμόζουμε τα θεωρήματα του Barnett για τον (ΜΚΔ) και στο τέλος εφαρμόζουμε την (QRCP) μέθοδο για να βρούμε τους συντελεστές του (ΜΚΔ).Η μέθοδος αυτή μας δίνει τα μέσα για μια πιο αποτελεσματική εφαρμοφή της κλασσικής QR με λιγότερη πολυπλόκοτητα. Ασχολούμαστε επίσης με τις κλασσικές απεικονίσεις του ΜΚΔ μέσω δομημένων πινάκων όπως η μέθοδος QR Bezout και με την πολυπλοκότητα τους την οποία αναλύουμε θεωρητικά, δίνοντας παραδείγματα.Συγκρίνουμε τις μεθόδους και την πολυπλοκοτητα τους .Τέλος προτείνουμε την χρήση της QR που αποκαλύπτει την τάξη με οδήγηση κατά στήλες για τον υπολογισμό του ΜΚΔ πολυωνύμων.","abstract_has_math":false,"creators":["Σωτηρίου Σταύρος","Sotiriou Stavros"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-11-19T05:29:53Z","subjects":[],"languages":["Ελληνικά","English","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2074693"],"render_values":[{"text":"uoadl:2074693","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2074693","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2074693","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2074693","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σωτηρίου Σταύρος","Sotiriou Stavros"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","English","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2074693","https://pergamos.lib.uoa.gr/uoa/dl/object/2074693"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) ενός συνόλου πολυωνύμων έχει αποδειχθεί ότι είναι πολύ σημαντικός για πληθώρα εφαρμογών στα Εφαρμοσμένα Μαθηματικά και την Μηχανική. Αρκετές μέθοδοι έχουν προταθεί για τον υπολογισμό του (ΜΚΔ) πολυωνύμων. Οι περισσότερες από αυτές βασίζονται στον Ευκλείδειο Αλγόριθμο και είναι έτσι σχεδιασμένες έτσι ώστε να επεξεργάζονται 2 πολυώνυμα την φορά και μπορούν να εφαρμοστούν κατά επανάληψη αντί για δύο έχουμε περισσότερα πολυώνυμα. Υπάρχουν πολλές επαρκείς μέθοδοι βασισμένες σε πίνακες οι οποίες μπορούν να υπολογίσουν την τάξη και τους συντελεστές του ΜΚΔ με το να εφαρμόζουν συγκεκριμμένους μετασχηματισμούς σε ένα πίνακα ο οποίος έχει κατασκευαστεί απ’ εύθειας από τους συντελεστές των πολυωνύμων που έχουμε.Τα θεωρήματα του Barnett για τον (ΜΚΔ) με χρήση πινάκων Bezout συμπεριλαμβάνει έναν πολύ συμπαγή τρόπο παραμετροποίησης και απεικόνισης του (ΜΚΔ) πολυωνύμων.Η παρούσα εργασία ασχολείται με την εφαρμογή της \\EN QR \\GR παραγοντοποίησης με οδήγηση κατά στήλες (QRCP) ενός πίνακα και την επίτευξη σε ένα βαθμό του ΜΚΔ μέσω της τάξης ενός πίνακα ειδικότερα όταν the rank deficiency of the {Bezout} πίνακα είναι υψηλή.Αρχικά κατασκευάζουμε τον {Bezout} πίνακα ενός συνόλου πολυωνύμων ,εφαρμόζουμε τα θεωρήματα του Barnett για τον (ΜΚΔ) και στο τέλος εφαρμόζουμε την (QRCP) μέθοδο για να βρούμε τους συντελεστές του (ΜΚΔ).Η μέθοδος αυτή μας δίνει τα μέσα για μια πιο αποτελεσματική εφαρμοφή της κλασσικής QR με λιγότερη πολυπλόκοτητα. Ασχολούμαστε επίσης με τις κλασσικές απεικονίσεις του ΜΚΔ μέσω δομημένων πινάκων όπως η μέθοδος QR Bezout και με την πολυπλοκότητα τους την οποία αναλύουμε θεωρητικά, δίνοντας παραδείγματα.Συγκρίνουμε τις μεθόδους και την πολυπλοκοτητα τους .Τέλος προτείνουμε την χρήση της QR που αποκαλύπτει την τάξη με οδήγηση κατά στήλες για τον υπολογισμό του ΜΚΔ πολυωνύμων.","The Greatest Common Divisor (GCD) of a polynomial set is proven to be very important to many applications in applied mathematics and engineering. Several methods have been proposed for the computation of the GCD of sets of polynomials. Most of them are based on the Euclidean algorithm. They are designed to process two polynomials at a time and can be applied iteratively when a set of more than two polynomials is considered . Conversely, there exist efficient matrix-based methods which can compute the degree and the coefficients of the GCD by applying specific transformations to a matrix formed directly from the coefficients of the polynomials of the entire given set. Barnett's theorems about (GCD) through Bezoutians involve Bezout-like matrices and suggest a very compact way of parametrising and representing the GCD of several univariate polynomials. The present work introduces the application of the QR decomposition with column pivoting (QRCP) to a {Bezout} matrix, achieving the computation of the degree and the coefficients of the GCD through the range of the {Bezout} matrix ,especially when the rank deficiency of the {Bezout} matrix is high.In the beginning we construct the {Bezout}matrix of a set of polynomials ,we apply Barnett's theorems and in the end we apply the QRCP method to find the coeffiecients of the GCD. This method provides the means for a more efficient implementation of the classical {Bezout}-QR method with less computational complexity and without compromising accuracy, and it enriches the existing framework for the computation of the GCD of several polynomials using structured matrices. The classical GCD representations through structured matrices are revisited and their computational complexity is theoretically analyzed and compared. Demonstrative examples explaining the application of each method are given.We compare the methods and their complexity.We propose the use of the {rank revealing QR with column pivoting} for the computation of the GCD of polynomials through {Bezout}-like matrices which improves the numerical behavior of the existing {Bezout}-QR algorithms."]},{"key":"dc:title","label":"Title","values":["Αριθμητικές Μέθοδοι Πινάκων για τον υπολογισμό του Μέγιστου Κοινού Διαιρέτη Πολυωνύμων και Εφαρμογές"]}]}],"canonical_facts":{"dc:creator":["Σωτηρίου Σταύρος","Sotiriou Stavros"],"dc:date":["2017"],"dc:description":["Ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) ενός συνόλου πολυωνύμων έχει αποδειχθεί ότι είναι πολύ σημαντικός για πληθώρα εφαρμογών στα Εφαρμοσμένα Μαθηματικά και την Μηχανική. Αρκετές μέθοδοι έχουν προταθεί για τον υπολογισμό του (ΜΚΔ) πολυωνύμων. Οι περισσότερες από αυτές βασίζονται στον Ευκλείδειο Αλγόριθμο και είναι έτσι σχεδιασμένες έτσι ώστε να επεξεργάζονται 2 πολυώνυμα την φορά και μπορούν να εφαρμοστούν κατά επανάληψη αντί για δύο έχουμε περισσότερα πολυώνυμα. Υπάρχουν πολλές επαρκείς μέθοδοι βασισμένες σε πίνακες οι οποίες μπορούν να υπολογίσουν την τάξη και τους συντελεστές του ΜΚΔ με το να εφαρμόζουν συγκεκριμμένους μετασχηματισμούς σε ένα πίνακα ο οποίος έχει κατασκευαστεί απ’ εύθειας από τους συντελεστές των πολυωνύμων που έχουμε.Τα θεωρήματα του Barnett για τον (ΜΚΔ) με χρήση πινάκων Bezout συμπεριλαμβάνει έναν πολύ συμπαγή τρόπο παραμετροποίησης και απεικόνισης του (ΜΚΔ) πολυωνύμων.Η παρούσα εργασία ασχολείται με την εφαρμογή της \\EN QR \\GR παραγοντοποίησης με οδήγηση κατά στήλες (QRCP) ενός πίνακα και την επίτευξη σε ένα βαθμό του ΜΚΔ μέσω της τάξης ενός πίνακα ειδικότερα όταν the rank deficiency of the {Bezout} πίνακα είναι υψηλή.Αρχικά κατασκευάζουμε τον {Bezout} πίνακα ενός συνόλου πολυωνύμων ,εφαρμόζουμε τα θεωρήματα του Barnett για τον (ΜΚΔ) και στο τέλος εφαρμόζουμε την (QRCP) μέθοδο για να βρούμε τους συντελεστές του (ΜΚΔ).Η μέθοδος αυτή μας δίνει τα μέσα για μια πιο αποτελεσματική εφαρμοφή της κλασσικής QR με λιγότερη πολυπλόκοτητα. Ασχολούμαστε επίσης με τις κλασσικές απεικονίσεις του ΜΚΔ μέσω δομημένων πινάκων όπως η μέθοδος QR Bezout και με την πολυπλοκότητα τους την οποία αναλύουμε θεωρητικά, δίνοντας παραδείγματα.Συγκρίνουμε τις μεθόδους και την πολυπλοκοτητα τους .Τέλος προτείνουμε την χρήση της QR που αποκαλύπτει την τάξη με οδήγηση κατά στήλες για τον υπολογισμό του ΜΚΔ πολυωνύμων.","The Greatest Common Divisor (GCD) of a polynomial set is proven to be very important to many applications in applied mathematics and engineering. Several methods have been proposed for the computation of the GCD of sets of polynomials. Most of them are based on the Euclidean algorithm. They are designed to process two polynomials at a time and can be applied iteratively when a set of more than two polynomials is considered . Conversely, there exist efficient matrix-based methods which can compute the degree and the coefficients of the GCD by applying specific transformations to a matrix formed directly from the coefficients of the polynomials of the entire given set. Barnett's theorems about (GCD) through Bezoutians involve Bezout-like matrices and suggest a very compact way of parametrising and representing the GCD of several univariate polynomials. The present work introduces the application of the QR decomposition with column pivoting (QRCP) to a {Bezout} matrix, achieving the computation of the degree and the coefficients of the GCD through the range of the {Bezout} matrix ,especially when the rank deficiency of the {Bezout} matrix is high.In the beginning we construct the {Bezout}matrix of a set of polynomials ,we apply Barnett's theorems and in the end we apply the QRCP method to find the coeffiecients of the GCD. This method provides the means for a more efficient implementation of the classical {Bezout}-QR method with less computational complexity and without compromising accuracy, and it enriches the existing framework for the computation of the GCD of several polynomials using structured matrices. The classical GCD representations through structured matrices are revisited and their computational complexity is theoretically analyzed and compared. Demonstrative examples explaining the application of each method are given.We compare the methods and their complexity.We propose the use of the {rank revealing QR with column pivoting} for the computation of the GCD of polynomials through {Bezout}-like matrices which improves the numerical behavior of the existing {Bezout}-QR algorithms."],"dc:identifier":["uoadl:2074693","https://pergamos.lib.uoa.gr/uoa/dl/object/2074693"],"dc:language":["Ελληνικά","English","Greek"],"dc:title":["Αριθμητικές Μέθοδοι Πινάκων για τον υπολογισμό του Μέγιστου Κοινού Διαιρέτη Πολυωνύμων και Εφαρμογές"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:29:53Z"}