{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320868"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320868","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Aριθμητικές Μέθοδοι σε Γραμμικά Συστήματα Κακής Κατάστασης","abstract":"Η διπλωματική αυτή εργασία έχει θέμα τη μελέτη των αριθμητικών μεθόδων σε γραμμικά συστήματα κακής κατάστασης .Στο πρώτο κεφάλαιο παρουσιάζονται αναλυτικά κάποια μαθηματικά εργαλεία που χρησιμοποιήσαμε. Στο δεύτερο κεφάλαιο αρχικά δίνεται ο ορισμός του γραμμικού συστήματος ελαχίστων τετραγώνων καθώς και η γεωμετρική ερμηνεία του. Σ’ αυτό το κεφάλαιο αποδείξαμε την ύπαρξη και την μοναδικότητα της λύσης ελαχίστων τετραγώνων σε overdeterminedκαι underdeterminedσυστήματα. Στη συνέχεια κάνουμε μια αναφορά στην ευαισθησία της λύσης στις διαταραχές των δεδομένων,δηλαδή ότι η λύση αλλάζει κάνοντας διαταραχές στο διάνυσμα bκαι στο πίνακα Α. Στο τρίτο κεφάλαιο κάνουμε μια πλήρη αναφορά στις αριθμητικές μεθόδους επίλυσης του προβλήματος ελαχίστων τετραγώνων. Αναλυτικά για τα γραμμικά συστήματα overdetermined μελετήσαμε τη μέθοδο των κανονικών εξισώσεων, τη μέθοδο της QR παραγοντοποίησης , τη μέθοδο Householder καθώς και τη μέθοδο MGS.Επίσης για τα γραμμικά συστήματα underdetermined μελετήσαμε τη μέθοδο QRκαι τα επαναληπτικά συστήματα . Στο τέταρτο κεφάλαιο αρχικά δίνεται μια πλήρη παρουσίαση και επεξήγηση της κανονικοποίησης των γραμμικών συστημάτων κακής κατάστασης .Σημαντικό ρόλο στη κανονικοποίηση παίζει η εύρεση της παραμέτρου λ και η ανάλυση ιδιάζουσων τιμών. Σ’ αυτό το κεφάλαιο μελετήσαμε και αναπτύξαμε την μέθοδο της παρεκβολής καθώς και το αλγόριθμο .","abstract_html":"Η διπλωματική αυτή εργασία έχει θέμα τη μελέτη των αριθμητικών μεθόδων σε γραμμικά συστήματα κακής κατάστασης .Στο πρώτο κεφάλαιο παρουσιάζονται αναλυτικά κάποια μαθηματικά εργαλεία που χρησιμοποιήσαμε. Στο δεύτερο κεφάλαιο αρχικά δίνεται ο ορισμός του γραμμικού συστήματος ελαχίστων τετραγώνων καθώς και η γεωμετρική ερμηνεία του. Σ’ αυτό το κεφάλαιο αποδείξαμε την ύπαρξη και την μοναδικότητα της λύσης ελαχίστων τετραγώνων σε overdeterminedκαι underdeterminedσυστήματα. Στη συνέχεια κάνουμε μια αναφορά στην ευαισθησία της λύσης στις διαταραχές των δεδομένων,δηλαδή ότι η λύση αλλάζει κάνοντας διαταραχές στο διάνυσμα bκαι στο πίνακα Α. Στο τρίτο κεφάλαιο κάνουμε μια πλήρη αναφορά στις αριθμητικές μεθόδους επίλυσης του προβλήματος ελαχίστων τετραγώνων. Αναλυτικά για τα γραμμικά συστήματα overdetermined μελετήσαμε τη μέθοδο των κανονικών εξισώσεων, τη μέθοδο της QR παραγοντοποίησης , τη μέθοδο Householder καθώς και τη μέθοδο MGS.Επίσης για τα γραμμικά συστήματα underdetermined μελετήσαμε τη μέθοδο QRκαι τα επαναληπτικά συστήματα . Στο τέταρτο κεφάλαιο αρχικά δίνεται μια πλήρη παρουσίαση και επεξήγηση της κανονικοποίησης των γραμμικών συστημάτων κακής κατάστασης .Σημαντικό ρόλο στη κανονικοποίηση παίζει η εύρεση της παραμέτρου λ και η ανάλυση ιδιάζουσων τιμών. Σ’ αυτό το κεφάλαιο μελετήσαμε και αναπτύξαμε την μέθοδο της παρεκβολής καθώς και το αλγόριθμο .","abstract_has_math":false,"creators":["Ράμμου Κωνσταντία"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:26:32Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320868"],"render_values":[{"text":"uoadl:1320868","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320868","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320868","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%3A1320868","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ράμμου Κωνσταντία"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"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":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320868","https://pergamos.lib.uoa.gr/uoa/dl/object/1320868"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η διπλωματική αυτή εργασία έχει θέμα τη μελέτη των αριθμητικών μεθόδων σε γραμμικά συστήματα κακής κατάστασης .Στο πρώτο κεφάλαιο παρουσιάζονται αναλυτικά κάποια μαθηματικά εργαλεία που χρησιμοποιήσαμε. Στο δεύτερο κεφάλαιο αρχικά δίνεται ο ορισμός του γραμμικού συστήματος ελαχίστων τετραγώνων καθώς και η γεωμετρική ερμηνεία του. Σ’ αυτό το κεφάλαιο αποδείξαμε την ύπαρξη και την μοναδικότητα της λύσης ελαχίστων τετραγώνων σε overdeterminedκαι underdeterminedσυστήματα. Στη συνέχεια κάνουμε μια αναφορά στην ευαισθησία της λύσης στις διαταραχές των δεδομένων,δηλαδή ότι η λύση αλλάζει κάνοντας διαταραχές στο διάνυσμα bκαι στο πίνακα Α. Στο τρίτο κεφάλαιο κάνουμε μια πλήρη αναφορά στις αριθμητικές μεθόδους επίλυσης του προβλήματος ελαχίστων τετραγώνων. Αναλυτικά για τα γραμμικά συστήματα overdetermined μελετήσαμε τη μέθοδο των κανονικών εξισώσεων, τη μέθοδο της QR παραγοντοποίησης , τη μέθοδο Householder καθώς και τη μέθοδο MGS.Επίσης για τα γραμμικά συστήματα underdetermined μελετήσαμε τη μέθοδο QRκαι τα επαναληπτικά συστήματα . Στο τέταρτο κεφάλαιο αρχικά δίνεται μια πλήρη παρουσίαση και επεξήγηση της κανονικοποίησης των γραμμικών συστημάτων κακής κατάστασης .Σημαντικό ρόλο στη κανονικοποίηση παίζει η εύρεση της παραμέτρου λ και η ανάλυση ιδιάζουσων τιμών. Σ’ αυτό το κεφάλαιο μελετήσαμε και αναπτύξαμε την μέθοδο της παρεκβολής καθώς και το αλγόριθμο .","This diploma thesis considers about the study and examination of the numerical methods in the linear ill condition systems. In the first chapter, some mathematical tools, that we generally use, are introduced in an analytic way. The second chapter starts with the definition of the linear system of least squares as well as its’ geometrical meaning. In this section we demonstrated the being and the uniqueness of the least squares’ solution on overdetermined and underdetermined systems. As we continue, we make a statement about this solution’s sensitivity and the disturbances it provokes to the data, namely solution changes by causing disturbances to vector b and table A. Moving on chapter three, we makeahonorable mention on the numerical methods that solve the least squares problem. Analytically for the linear systems overdetermined we examined the normal equalizations method, the QR factorization method, the Householder methods as well as MGS method. Also, we examined for the linearunderdetermined systems the QR method as far as the repetitive systems. On the fourth chapter is given the full presentation and illustration of the linear ill condition systems’ normalization. Crucial role in this normalization plays the discovery of the parameter λand the analysis of the special prices. Finally, we examined and developed the extrapolation method as much as the specific algorithm."]},{"key":"dc:title","label":"Title","values":["Aριθμητικές Μέθοδοι σε Γραμμικά Συστήματα Κακής Κατάστασης"]}]}],"canonical_facts":{"dc:creator":["Ράμμου Κωνσταντία"],"dc:date":["2012"],"dc:description":["Η διπλωματική αυτή εργασία έχει θέμα τη μελέτη των αριθμητικών μεθόδων σε γραμμικά συστήματα κακής κατάστασης .Στο πρώτο κεφάλαιο παρουσιάζονται αναλυτικά κάποια μαθηματικά εργαλεία που χρησιμοποιήσαμε. Στο δεύτερο κεφάλαιο αρχικά δίνεται ο ορισμός του γραμμικού συστήματος ελαχίστων τετραγώνων καθώς και η γεωμετρική ερμηνεία του. Σ’ αυτό το κεφάλαιο αποδείξαμε την ύπαρξη και την μοναδικότητα της λύσης ελαχίστων τετραγώνων σε overdeterminedκαι underdeterminedσυστήματα. Στη συνέχεια κάνουμε μια αναφορά στην ευαισθησία της λύσης στις διαταραχές των δεδομένων,δηλαδή ότι η λύση αλλάζει κάνοντας διαταραχές στο διάνυσμα bκαι στο πίνακα Α. Στο τρίτο κεφάλαιο κάνουμε μια πλήρη αναφορά στις αριθμητικές μεθόδους επίλυσης του προβλήματος ελαχίστων τετραγώνων. Αναλυτικά για τα γραμμικά συστήματα overdetermined μελετήσαμε τη μέθοδο των κανονικών εξισώσεων, τη μέθοδο της QR παραγοντοποίησης , τη μέθοδο Householder καθώς και τη μέθοδο MGS.Επίσης για τα γραμμικά συστήματα underdetermined μελετήσαμε τη μέθοδο QRκαι τα επαναληπτικά συστήματα . Στο τέταρτο κεφάλαιο αρχικά δίνεται μια πλήρη παρουσίαση και επεξήγηση της κανονικοποίησης των γραμμικών συστημάτων κακής κατάστασης .Σημαντικό ρόλο στη κανονικοποίηση παίζει η εύρεση της παραμέτρου λ και η ανάλυση ιδιάζουσων τιμών. Σ’ αυτό το κεφάλαιο μελετήσαμε και αναπτύξαμε την μέθοδο της παρεκβολής καθώς και το αλγόριθμο .","This diploma thesis considers about the study and examination of the numerical methods in the linear ill condition systems. In the first chapter, some mathematical tools, that we generally use, are introduced in an analytic way. The second chapter starts with the definition of the linear system of least squares as well as its’ geometrical meaning. In this section we demonstrated the being and the uniqueness of the least squares’ solution on overdetermined and underdetermined systems. As we continue, we make a statement about this solution’s sensitivity and the disturbances it provokes to the data, namely solution changes by causing disturbances to vector b and table A. Moving on chapter three, we makeahonorable mention on the numerical methods that solve the least squares problem. Analytically for the linear systems overdetermined we examined the normal equalizations method, the QR factorization method, the Householder methods as well as MGS method. Also, we examined for the linearunderdetermined systems the QR method as far as the repetitive systems. On the fourth chapter is given the full presentation and illustration of the linear ill condition systems’ normalization. Crucial role in this normalization plays the discovery of the parameter λand the analysis of the special prices. Finally, we examined and developed the extrapolation method as much as the specific algorithm."],"dc:identifier":["uoadl:1320868","https://pergamos.lib.uoa.gr/uoa/dl/object/1320868"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Aριθμητικές Μέθοδοι σε Γραμμικά Συστήματα Κακής Κατάστασης"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:32Z"}