National and Kapodistrian University of Athens
Ελάχιστα Τετράγωνα: Αλγόριθμοι και Εφαρμογές
Abstract
dc:descriptionΗ παρούσα διπλωματική εργασία είναι μια αλγοριθμική εισαγωγή στη μέθοδο των ελαχίστων τετραγώνων και τις εφαρμογές της. Αρχικά παρουσιάζονται οι βασικές έννοιες πλαισιωμένες από αποδείξεις χρήσιμων προτάσεων και εισάγεται ο απαραίτητος συμβολισμός που θα χρειαστεί στη συνέχεια. Ακολουθεί ο ορισμός του γραμμικού προβλήματος ελαχίστων τετραγώνων(ΓΠΕΤ) και η απόδειξη ύπαρξης λύσης. Για την επίλυση του ΓΠΕΤ χρησιμοποιείται η παραγοντοποίηση QR ενός πίνακα μέσω μετασχηματισμών Householder και περιγράφεται αναλυτικά ο αλγόριθμος υλοποίησης της. Στη συνέχεια ορίζονται οι έννοιες του υπερκαθορισμένου ΓΠΕΤ και του υποκαθορισμένου ΓΠΕΤ ενώ παρουσιάζονται τρόποι επίλυσης τους. Τέλος, γίνεται εφαρμογή του ΓΠΕΤ στα πολυώνυμα παρεμβολής και στην παρεμβολή με splines.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Πουλίδης Νικόλαος
- Poulidis Nikolaos
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:3327318