Back to search

National and Kapodistrian University of Athens

Aριθμητικές Μέθοδοι σε Γραμμικά Συστήματα Κακής Κατάστασης

Abstract

dc:description

Η διπλωματική αυτή εργασία έχει θέμα τη μελέτη των αριθμητικών μεθόδων σε γραμμικά συστήματα κακής κατάστασης .Στο πρώτο κεφάλαιο παρουσιάζονται αναλυτικά κάποια μαθηματικά εργαλεία που χρησιμοποιήσαμε. Στο δεύτερο κεφάλαιο αρχικά δίνεται ο ορισμός του γραμμικού συστήματος ελαχίστων τετραγώνων καθώς και η γεωμετρική ερμηνεία του. Σ’ αυτό το κεφάλαιο αποδείξαμε την ύπαρξη και την μοναδικότητα της λύσης ελαχίστων τετραγώνων σε overdeterminedκαι underdeterminedσυστήματα. Στη συνέχεια κάνουμε μια αναφορά στην ευαισθησία της λύσης στις διαταραχές των δεδομένων,δηλαδή ότι η λύση αλλάζει κάνοντας διαταραχές στο διάνυσμα bκαι στο πίνακα Α. Στο τρίτο κεφάλαιο κάνουμε μια πλήρη αναφορά στις αριθμητικές μεθόδους επίλυσης του προβλήματος ελαχίστων τετραγώνων. Αναλυτικά για τα γραμμικά συστήματα overdetermined μελετήσαμε τη μέθοδο των κανονικών εξισώσεων, τη μέθοδο της QR παραγοντοποίησης , τη μέθοδο Householder καθώς και τη μέθοδο MGS.Επίσης για τα γραμμικά συστήματα underdetermined μελετήσαμε τη μέθοδο QRκαι τα επαναληπτικά συστήματα . Στο τέταρτο κεφάλαιο αρχικά δίνεται μια πλήρη παρουσίαση και επεξήγηση της κανονικοποίησης των γραμμικών συστημάτων κακής κατάστασης .Σημαντικό ρόλο στη κανονικοποίηση παίζει η εύρεση της παραμέτρου λ και η ανάλυση ιδιάζουσων τιμών. Σ’ αυτό το κεφάλαιο μελετήσαμε και αναπτύξαμε την μέθοδο της παρεκβολής καθώς και το αλγόριθμο .

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ράμμου Κωνσταντία

Rights

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

Identifiers

dc:identifier.*
Identifier
uoadl:1320868

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
related terms
citation

Ράμμου Κωνσταντία. Aριθμητικές Μέθοδοι σε Γραμμικά Συστήματα Κακής Κατάστασης. 2012. https://pergamos.lib.uoa.gr/uoa/dl/object/1320868