{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1316400"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1316400","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":"Η παρούσα διπλωματική εργασία έχει θέμα την εκτίμηση και την εύρεση φραγμάτων για τη διγραμμική μορφή uTf(A)w, με Α να είναι ένας δοσμένος πίνακας, u, w δοσμένα διανύσματα, f επιθυμητή συνάρτηση, και εφαρμογές αυτών των εκτιμήσεων στα δίκτυα. Αρχικά, θα αναφέρουμε τα μαθηματικά εργαλεία που θα χρειαστούν στην πορεία αυτής της διπλωματικής εργασίας.Θα αναφερθούμε σε ιδιότητες των συμμετρικών, θετικά ορισμένων και ημιορισμένων πινάκων και σε διάφορες παραγοντοποιήσεις πινάκων. Επίσης, θα αναφέρουμε τους κανόνες αριθμητικής ολοκλήρωσης του Gauss και τις μεθόδους Krylov, Arnoldi και Lanczos οι οποίες είναι μέθοδοι προβολής. Στη συνέχεια, θα παρουσιάσουμε τρόπους για την εκτίμηση και τον υπολογισμό φραγμάτων της διγραμμικής μορφής uTf(A)w. Αρχικά, θα αναφέρουμε πώς θα υπολογίζουμε φράγματα χρησιμοποιώντας κάποιον κανόνα αριθμητικής ολοκλήρωσης Gauss. Επιπροσθέτως, θα υπολογίσουμε φράγματα χρησιμοποιώντας τη μερική φασματική αναπαράσταση του πίνακα Α. Επιπλέον, θα χρησιμοποιήσουμε την ανισότητα Kantorovich για εκτίμηση διαγώνιων στοιχείων του αντιστρόφου ενός πίνακα Α και θα παρουσιάσουμε μία οικογένεια εκτιμήσεων για τα στοιχεία του αντιστρόφου ενός πίνακα Α χρησιμοποιώντας τη μέθοδο της παρεμβολής. Τέλος, θα παρουσιάσουμε κάποιους βασικούς ορισμούς για τα δίκτυα με κυριότερο τον ορισμό του πιο «σημαντικού κόμβου» και θα δούμε πώς γίνεται η εύρεση των «πιο σημαντικών» κόμβων σε ένα δίκτυο.","abstract_html":"Η παρούσα διπλωματική εργασία έχει θέμα την εκτίμηση και την εύρεση φραγμάτων για τη διγραμμική μορφή uTf(A)w, με Α να είναι ένας δοσμένος πίνακας, u, w δοσμένα διανύσματα, f επιθυμητή συνάρτηση, και εφαρμογές αυτών των εκτιμήσεων στα δίκτυα. Αρχικά, θα αναφέρουμε τα μαθηματικά εργαλεία που θα χρειαστούν στην πορεία αυτής της διπλωματικής εργασίας.Θα αναφερθούμε σε ιδιότητες των συμμετρικών, θετικά ορισμένων και ημιορισμένων πινάκων και σε διάφορες παραγοντοποιήσεις πινάκων. Επίσης, θα αναφέρουμε τους κανόνες αριθμητικής ολοκλήρωσης του Gauss και τις μεθόδους Krylov, Arnoldi και Lanczos οι οποίες είναι μέθοδοι προβολής. Στη συνέχεια, θα παρουσιάσουμε τρόπους για την εκτίμηση και τον υπολογισμό φραγμάτων της διγραμμικής μορφής uTf(A)w. Αρχικά, θα αναφέρουμε πώς θα υπολογίζουμε φράγματα χρησιμοποιώντας κάποιον κανόνα αριθμητικής ολοκλήρωσης Gauss. Επιπροσθέτως, θα υπολογίσουμε φράγματα χρησιμοποιώντας τη μερική φασματική αναπαράσταση του πίνακα Α. Επιπλέον, θα χρησιμοποιήσουμε την ανισότητα Kantorovich για εκτίμηση διαγώνιων στοιχείων του αντιστρόφου ενός πίνακα Α και θα παρουσιάσουμε μία οικογένεια εκτιμήσεων για τα στοιχεία του αντιστρόφου ενός πίνακα Α χρησιμοποιώντας τη μέθοδο της παρεμβολής. Τέλος, θα παρουσιάσουμε κάποιους βασικούς ορισμούς για τα δίκτυα με κυριότερο τον ορισμό του πιο «σημαντικού κόμβου» και θα δούμε πώς γίνεται η εύρεση των «πιο σημαντικών» κόμβων σε ένα δίκτυο.","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":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-11-19T05:24:28Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316400"],"render_values":[{"text":"uoadl:1316400","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316400","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316400","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%3A1316400","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":["2014"]},{"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:1316400","https://pergamos.lib.uoa.gr/uoa/dl/object/1316400"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα διπλωματική εργασία έχει θέμα την εκτίμηση και την εύρεση φραγμάτων για τη διγραμμική μορφή uTf(A)w, με Α να είναι ένας δοσμένος πίνακας, u, w δοσμένα διανύσματα, f επιθυμητή συνάρτηση, και εφαρμογές αυτών των εκτιμήσεων στα δίκτυα. Αρχικά, θα αναφέρουμε τα μαθηματικά εργαλεία που θα χρειαστούν στην πορεία αυτής της διπλωματικής εργασίας.Θα αναφερθούμε σε ιδιότητες των συμμετρικών, θετικά ορισμένων και ημιορισμένων πινάκων και σε διάφορες παραγοντοποιήσεις πινάκων. Επίσης, θα αναφέρουμε τους κανόνες αριθμητικής ολοκλήρωσης του Gauss και τις μεθόδους Krylov, Arnoldi και Lanczos οι οποίες είναι μέθοδοι προβολής. Στη συνέχεια, θα παρουσιάσουμε τρόπους για την εκτίμηση και τον υπολογισμό φραγμάτων της διγραμμικής μορφής uTf(A)w. Αρχικά, θα αναφέρουμε πώς θα υπολογίζουμε φράγματα χρησιμοποιώντας κάποιον κανόνα αριθμητικής ολοκλήρωσης Gauss. Επιπροσθέτως, θα υπολογίσουμε φράγματα χρησιμοποιώντας τη μερική φασματική αναπαράσταση του πίνακα Α. Επιπλέον, θα χρησιμοποιήσουμε την ανισότητα Kantorovich για εκτίμηση διαγώνιων στοιχείων του αντιστρόφου ενός πίνακα Α και θα παρουσιάσουμε μία οικογένεια εκτιμήσεων για τα στοιχεία του αντιστρόφου ενός πίνακα Α χρησιμοποιώντας τη μέθοδο της παρεμβολής. Τέλος, θα παρουσιάσουμε κάποιους βασικούς ορισμούς για τα δίκτυα με κυριότερο τον ορισμό του πιο «σημαντικού κόμβου» και θα δούμε πώς γίνεται η εύρεση των «πιο σημαντικών» κόμβων σε ένα δίκτυο.","This master is estimating and finding bounds for the bilinear form uTf (A)w, where A a given matrix, u, w given vectors, f given function, and applications of these estimates to the networks. Initially, we will mention the mathematical tools that will be needed in the course of this master. We refer to properties of symmetric, positive definite and semidefinite matrices and various forms of factorization matrices. Also, we mention the rules of Gaussian quadrature and Krylov, Arnoldi and Lanczos methods that are projection methods. Then we will present how to estimate and calculate the bilinear form uTf (A) w. Initially, we mention how to compute bounds using a Gaussian quadrature rule. Additionally, we will calculate bounds using partial spectral factorization of matrix A. Also, we will use the Kantorovich inequality to estimate the diagonal elements of the inverse of a matrix A and we introduce a family of estimates for elements of inverse of a matrix A using the method of extrapolation. Finally, we present some basic definitions for networks and the definition of the most \"important node\" and will see how we can find the \"most important\" nodes in a network."]},{"key":"dc:title","label":"Title","values":["Αριθμητικές μέθοδοι εκτίμησης διγραμμικών μορφών και εφαρμογές στην ανάλυση δικτύων"]}]}],"canonical_facts":{"dc:creator":["Ρούπα Παρασκευή"],"dc:date":["2014"],"dc:description":["Η παρούσα διπλωματική εργασία έχει θέμα την εκτίμηση και την εύρεση φραγμάτων για τη διγραμμική μορφή uTf(A)w, με Α να είναι ένας δοσμένος πίνακας, u, w δοσμένα διανύσματα, f επιθυμητή συνάρτηση, και εφαρμογές αυτών των εκτιμήσεων στα δίκτυα. Αρχικά, θα αναφέρουμε τα μαθηματικά εργαλεία που θα χρειαστούν στην πορεία αυτής της διπλωματικής εργασίας.Θα αναφερθούμε σε ιδιότητες των συμμετρικών, θετικά ορισμένων και ημιορισμένων πινάκων και σε διάφορες παραγοντοποιήσεις πινάκων. Επίσης, θα αναφέρουμε τους κανόνες αριθμητικής ολοκλήρωσης του Gauss και τις μεθόδους Krylov, Arnoldi και Lanczos οι οποίες είναι μέθοδοι προβολής. Στη συνέχεια, θα παρουσιάσουμε τρόπους για την εκτίμηση και τον υπολογισμό φραγμάτων της διγραμμικής μορφής uTf(A)w. Αρχικά, θα αναφέρουμε πώς θα υπολογίζουμε φράγματα χρησιμοποιώντας κάποιον κανόνα αριθμητικής ολοκλήρωσης Gauss. Επιπροσθέτως, θα υπολογίσουμε φράγματα χρησιμοποιώντας τη μερική φασματική αναπαράσταση του πίνακα Α. Επιπλέον, θα χρησιμοποιήσουμε την ανισότητα Kantorovich για εκτίμηση διαγώνιων στοιχείων του αντιστρόφου ενός πίνακα Α και θα παρουσιάσουμε μία οικογένεια εκτιμήσεων για τα στοιχεία του αντιστρόφου ενός πίνακα Α χρησιμοποιώντας τη μέθοδο της παρεμβολής. Τέλος, θα παρουσιάσουμε κάποιους βασικούς ορισμούς για τα δίκτυα με κυριότερο τον ορισμό του πιο «σημαντικού κόμβου» και θα δούμε πώς γίνεται η εύρεση των «πιο σημαντικών» κόμβων σε ένα δίκτυο.","This master is estimating and finding bounds for the bilinear form uTf (A)w, where A a given matrix, u, w given vectors, f given function, and applications of these estimates to the networks. Initially, we will mention the mathematical tools that will be needed in the course of this master. We refer to properties of symmetric, positive definite and semidefinite matrices and various forms of factorization matrices. Also, we mention the rules of Gaussian quadrature and Krylov, Arnoldi and Lanczos methods that are projection methods. Then we will present how to estimate and calculate the bilinear form uTf (A) w. Initially, we mention how to compute bounds using a Gaussian quadrature rule. Additionally, we will calculate bounds using partial spectral factorization of matrix A. Also, we will use the Kantorovich inequality to estimate the diagonal elements of the inverse of a matrix A and we introduce a family of estimates for elements of inverse of a matrix A using the method of extrapolation. Finally, we present some basic definitions for networks and the definition of the most \"important node\" and will see how we can find the \"most important\" nodes in a network."],"dc:identifier":["uoadl:1316400","https://pergamos.lib.uoa.gr/uoa/dl/object/1316400"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Αριθμητικές μέθοδοι εκτίμησης διγραμμικών μορφών και εφαρμογές στην ανάλυση δικτύων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:28Z"}