{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3327318"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3327318","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Ελάχιστα Τετράγωνα: Αλγόριθμοι και Εφαρμογές","abstract":"Η παρούσα διπλωματική εργασία είναι μια αλγοριθμική εισαγωγή στη μέθοδο των ελαχίστων τετραγώνων και τις εφαρμογές της. Αρχικά παρουσιάζονται οι βασικές έννοιες πλαισιωμένες από αποδείξεις χρήσιμων προτάσεων και εισάγεται ο απαραίτητος συμβολισμός που θα χρειαστεί στη συνέχεια. Ακολουθεί ο ορισμός του γραμμικού προβλήματος ελαχίστων τετραγώνων(ΓΠΕΤ) και η απόδειξη ύπαρξης λύσης. Για την επίλυση του ΓΠΕΤ χρησιμοποιείται η παραγοντοποίηση QR ενός πίνακα μέσω μετασχηματισμών Householder και περιγράφεται αναλυτικά ο αλγόριθμος υλοποίησης της. Στη συνέχεια ορίζονται οι έννοιες του υπερκαθορισμένου ΓΠΕΤ και του υποκαθορισμένου ΓΠΕΤ ενώ παρουσιάζονται τρόποι επίλυσης τους. Τέλος, γίνεται εφαρμογή του ΓΠΕΤ στα πολυώνυμα παρεμβολής και στην παρεμβολή με splines.","abstract_html":"Η παρούσα διπλωματική εργασία είναι μια αλγοριθμική εισαγωγή στη μέθοδο των ελαχίστων τετραγώνων και τις εφαρμογές της. Αρχικά παρουσιάζονται οι βασικές έννοιες πλαισιωμένες από αποδείξεις χρήσιμων προτάσεων και εισάγεται ο απαραίτητος συμβολισμός που θα χρειαστεί στη συνέχεια. Ακολουθεί ο ορισμός του γραμμικού προβλήματος ελαχίστων τετραγώνων(ΓΠΕΤ) και η απόδειξη ύπαρξης λύσης. Για την επίλυση του ΓΠΕΤ χρησιμοποιείται η παραγοντοποίηση QR ενός πίνακα μέσω μετασχηματισμών Householder και περιγράφεται αναλυτικά ο αλγόριθμος υλοποίησης της. Στη συνέχεια ορίζονται οι έννοιες του υπερκαθορισμένου ΓΠΕΤ και του υποκαθορισμένου ΓΠΕΤ ενώ παρουσιάζονται τρόποι επίλυσης τους. Τέλος, γίνεται εφαρμογή του ΓΠΕΤ στα πολυώνυμα παρεμβολής και στην παρεμβολή με splines.","abstract_has_math":false,"creators":["Πουλίδης Νικόλαος","Poulidis Nikolaos"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023","date_published":"2023","updated_at":"2026-11-19T06:22:08Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3327318"],"render_values":[{"text":"uoadl:3327318","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3327318","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3327318","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%3A3327318","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Πουλίδης Νικόλαος","Poulidis Nikolaos"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"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:3327318","https://pergamos.lib.uoa.gr/uoa/dl/object/3327318"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα διπλωματική εργασία είναι μια αλγοριθμική εισαγωγή στη μέθοδο των ελαχίστων τετραγώνων και τις εφαρμογές της. Αρχικά παρουσιάζονται οι βασικές έννοιες πλαισιωμένες από αποδείξεις χρήσιμων προτάσεων και εισάγεται ο απαραίτητος συμβολισμός που θα χρειαστεί στη συνέχεια. Ακολουθεί ο ορισμός του γραμμικού προβλήματος ελαχίστων τετραγώνων(ΓΠΕΤ) και η απόδειξη ύπαρξης λύσης. Για την επίλυση του ΓΠΕΤ χρησιμοποιείται η παραγοντοποίηση QR ενός πίνακα μέσω μετασχηματισμών Householder και περιγράφεται αναλυτικά ο αλγόριθμος υλοποίησης της. Στη συνέχεια ορίζονται οι έννοιες του υπερκαθορισμένου ΓΠΕΤ και του υποκαθορισμένου ΓΠΕΤ ενώ παρουσιάζονται τρόποι επίλυσης τους. Τέλος, γίνεται εφαρμογή του ΓΠΕΤ στα πολυώνυμα παρεμβολής και στην παρεμβολή με splines.","This thesis is an algorithmic introduction to the least-squares method and its applications. Firstly, the basic concepts are presented along with proofs of useful propositions and the necessary notation that will be needed later is introduced. Following is the definition of the linear least-squares problem(LLSP) and the proof of the existence of a solution. QR factorization of a matrix via Householder transformations is used to solve the LLSP and its implementation algorithm is described in detail. Next, the concepts of the overdetermined LLSP and the underdetermined LLSP are defined while ways of solving them are presented. Finally, the LLSP is applied to polynomial and spline interpolation."]},{"key":"dc:title","label":"Title","values":["Ελάχιστα Τετράγωνα: Αλγόριθμοι και Εφαρμογές"]}]}],"canonical_facts":{"dc:creator":["Πουλίδης Νικόλαος","Poulidis Nikolaos"],"dc:date":["2023"],"dc:description":["Η παρούσα διπλωματική εργασία είναι μια αλγοριθμική εισαγωγή στη μέθοδο των ελαχίστων τετραγώνων και τις εφαρμογές της. Αρχικά παρουσιάζονται οι βασικές έννοιες πλαισιωμένες από αποδείξεις χρήσιμων προτάσεων και εισάγεται ο απαραίτητος συμβολισμός που θα χρειαστεί στη συνέχεια. Ακολουθεί ο ορισμός του γραμμικού προβλήματος ελαχίστων τετραγώνων(ΓΠΕΤ) και η απόδειξη ύπαρξης λύσης. Για την επίλυση του ΓΠΕΤ χρησιμοποιείται η παραγοντοποίηση QR ενός πίνακα μέσω μετασχηματισμών Householder και περιγράφεται αναλυτικά ο αλγόριθμος υλοποίησης της. Στη συνέχεια ορίζονται οι έννοιες του υπερκαθορισμένου ΓΠΕΤ και του υποκαθορισμένου ΓΠΕΤ ενώ παρουσιάζονται τρόποι επίλυσης τους. Τέλος, γίνεται εφαρμογή του ΓΠΕΤ στα πολυώνυμα παρεμβολής και στην παρεμβολή με splines.","This thesis is an algorithmic introduction to the least-squares method and its applications. Firstly, the basic concepts are presented along with proofs of useful propositions and the necessary notation that will be needed later is introduced. Following is the definition of the linear least-squares problem(LLSP) and the proof of the existence of a solution. QR factorization of a matrix via Householder transformations is used to solve the LLSP and its implementation algorithm is described in detail. Next, the concepts of the overdetermined LLSP and the underdetermined LLSP are defined while ways of solving them are presented. Finally, the LLSP is applied to polynomial and spline interpolation."],"dc:identifier":["uoadl:3327318","https://pergamos.lib.uoa.gr/uoa/dl/object/3327318"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Ελάχιστα Τετράγωνα: Αλγόριθμοι και Εφαρμογές"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:22:08Z"}