Back to search

National and Kapodistrian University of Athens

Πίνακες Bézout και εφαρμογές

Abstract

dc:description

Οι πίνακες χρησιμοποιούνται ευρέως σε πολλούς κλάδους των μαθηματικών, ειδικότερα στη Γραμμική Άλγεβρα και την Αριθμητική Ανάλυση. Μια γνωστή, συχνή και απλή εφαρμογή των πινάκων είναι στην επίλυση συστήματος γραμμικών εξισώσεων. Αν ένας πίνακας είναι τετραγωνικός, είναι δυνατόν να συμπεράνουμε μερικές από τις ιδιότητές του υπολογίζοντας την ορίζουσα του. Αν ο πίνακας είναι συμμετρικός, τότε έχουμε επιπλέον σημαντικές ιδιότητες. Η παρούσα διπλωματική εργασία σχετίζεται με τους πίνακες Bézout και τις εφαρμογές τους. Το σημαντικό στοιχείο αυτών των πινάκων είναι πως είναι συμμετρικοί, που μας δίνει μεγάλο πλεονέκτημα στις εφαρμογές τους συγκριτικά με άλλους πίνακες, και μας μειώνει το χρόνο εκτέλεσης υπολογισμών (πολυπλοκότητα). Στο πρώτο μέρος παρουσιάζονται τα μαθηματικά εργαλεία, τα οποία είναι χρήσιμα για τον υπολογισμό και τις εφαρμογές των πινάκων Bézout . Στο δεύτερο μέρος παρουσιάζουμε αναλυτικά τους πίνακες Bézout, δίνοντας τον ορισμό, θεωρητικά και αριθμητικά παραδείγματα, τις ιδιότητές του και τις συναρτήσεις υπολογισμού αυτών των πινάκων, μέσω των αριθμητικών υπολογιστικών περιβάλλοντων Matlab (έκδοση R2015a) και Maple (έκδοση 2016). Το τρίτο μέρος αποτελείται από πολλά θεωρήματα, τα οποία συνδέουν τους πίνακες Bézout με τον Μέγιστο Κοινό Διαιρέτη (GCD) δύο πολυωνύμων μίας μεταβλητής, όπου μέσω των πινάκων βρίσκουμε τους συντελεστές του GCD. Επιπλέον δίνονται πολλά αριθμητικά παραδείγματα προς επαλήθευση των θεωρημάτων. Στα δύο τελευταία μέρη δίνονται πολλές αριθμητικές εφαρμογές, τα συμπεράσματα της παρούσας εργασίας και οι χρήσεις των πινάκων Bézout και του GCD δύο πολυωνύμων. Αξίζει να αναφερθεί ότι ο στόχος είναι η εύρεση του GCD δύο πολυωνύμων μέσω των πινάκων Bézout να είναι της τάξης O(n^2).

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Γρυπάρης Παντελεήμων
  • Gryparis Panteleimon

Subjects

dc:subject × 2

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:1325750

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Γρυπάρης Παντελεήμων; Gryparis Panteleimon. Πίνακες Bézout και εφαρμογές. 2016. https://pergamos.lib.uoa.gr/uoa/dl/object/1325750