Back to search

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 × 2

Rights

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

Identifiers

dc:identifier.*
Identifier
uoadl:3327318

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

Πουλίδης Νικόλαος; Poulidis Nikolaos. Ελάχιστα Τετράγωνα: Αλγόριθμοι και Εφαρμογές. 2023. https://pergamos.lib.uoa.gr/uoa/dl/object/3327318