Μέθοδοι υποχώρων Krylov για την επίλυση γραμμικών συστημάτων
Φόρτωση...
Ημερομηνία
Συγγραφείς
Σπυράκη, Μαριλένα
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Η παρούσα διατριβή αναφέρεται σε αριθµητικές µεθόδους επίλυσης γραµµικών αλγεβρικών συστηµάτων. Αρχικά, γίνεται µια σύντοµη παρουσίαση εισαγωγικών εννοιών και κάποιων χρήσιµων στοιχείων Γραµµικής ΄Αλγεβρας, καθώς και Αριθ-
µητικής Γραµµικής ΄Αλγεβρας. 6ίνονται ορισµοί εσωτερικών γινοµένων, νορµών, πινάκων ειδικής µορφής, ακολουθιών διανυσµάτων και πινάκων και συνθηκών σύγκλισής τους. Στη συνέχεια καταγράφονται, για την πληρότητα του θέµατος, οι Απλές Επαναληπτικές Μέθοδοι, που βασίζονται στην προσέγγιση της λύσης από µια ακολουθία διανυσµάτων που παράγεται από µια αναδροµική επαναληπτική διαδικασία. Οι πιο γνωστές είναι, γνωστές ως κλασικές επαναληπτικές µέθοδοι, οι µέθοδοι Jacobi, Gauss - Seidel, SOR και SSOR. Στο κύριο µέρος της εργα- σίας µελετώνται και παρουσιάζονται οι επαναληπτικές µέθοδοι ελαχιστοποίησης ή
µέθοδοι που βασίζονται σε υποχώρους Krylov. Οι µέθοδοι αυτές αναφέρονται µε
τη χρονολογική σειρά µε την οποία εισήχθησαν. Αρχίζουµε µε τις µεθόδους Or- thomin(1) και Απότοµης Καθόδου - Steepest Descent. Γι΄ αυτές παρουσιάζεται η βασική µαθηµατική θεωρία και δίνονται εκτιµήσεις για τις νόρµες διανυσµάτων υπόλοιπου και σφάλµατος. Στη συνέχεια, παρουσιάζονται µέθοδοι πιο εξελιγ-
µένες ως προς την πολυπλοκότητα, τις απαιτήσεις µνήµης και την ευστάθεια. Αυτές είναι µέθοδοι όπως η Μέθοδος Συζυγών Κλίσεων - Conjugate Gradient και η Γενικευµένη Μέθοδος Ελαχίστου Υπολοίπου - Generalized Minimal Resi- dual. Βασίζονται στην ορθογωνοποίηση ενός υποχώρου Krylov. Σε κάθε µέθοδο τονίζονται τα πλεονεκτήµατα και τα µειονεκτήµατα, καθώς και η ανάγκη για πε- ραιτέρω εξέλιξη. Τελικά, παρουσιάζονται παραλλαγές των µεθόδων αυτών που βασίζονται σε ένα είδος διορθογωνοποίησης του υποχώρου Krylov (κατασκευή δύο συνόλων διανυσµάτων των οποίων τα στοιχεία του ενός είναι ορθογώνια ως προς τα στοιχεία του άλλου). Αυτές είναι η µέθοδος Ηµιελαχίστου Υπολοίπου - QMR, η Τετραγωνική Μέθοδος Συζυγών Κλίσεων - CGS και η Ευσταθειοποι- ηµένη Μέθοδος Δισυζυγών Κλίσεων - BiCGSTAB.
This thesis is concerned with numerical methods for the solution of linear algebraic systems. First, we present introductory concepts and some useful results from Linear Algebra and Numerical Linear Algebra. Definitions of inner products, norms, some special kinds of matrices, vector sequences and sequences of matrices, as well as their convergence properties. Next, for completeness, we present the Iterative Methods that yeild of approximations to the solution, i.e. a sequence of vectors generated from a recursive iterative process. The most well known methods, referred to as classical iterative methods, are the Jacobi, Gauss - Seidel, SOR and SSOR methods. In the main part of the thesis, we study the iterative minimization methods or methods based on Krylov subspaces. The methods we study, are listed in chronological order in which they were introduced. We begin with the Orthomin(1) and Steepest Descent methods. For these methods we present the basic mathematical theory and provide estimates for the norms of the residual - vector and the error - vector. Moreover, we present improved methods as regards complexity, memory requirements, as well as stability. These are the Conjugate Gradient and Generalized Minimal Residual methods. The latter methods are based on the orthogonalization of a Krylov subspace. In each method we describe, we point out the advantages and disadvantages, as well as the necessity of further development. Finally, we present modifications of these methods relying on a kind of biorthogonalization of a Krylov subspace (construction of two sets of vectors, where the elements of the one set are orthogonal to the elements of the other). These are the Quasi Minimal Residual (QMR), Conjugate Gradient Squared (CGS) and BiConjugate Gradient Stabilized (BiCGSTAB) methods. ii
This thesis is concerned with numerical methods for the solution of linear algebraic systems. First, we present introductory concepts and some useful results from Linear Algebra and Numerical Linear Algebra. Definitions of inner products, norms, some special kinds of matrices, vector sequences and sequences of matrices, as well as their convergence properties. Next, for completeness, we present the Iterative Methods that yeild of approximations to the solution, i.e. a sequence of vectors generated from a recursive iterative process. The most well known methods, referred to as classical iterative methods, are the Jacobi, Gauss - Seidel, SOR and SSOR methods. In the main part of the thesis, we study the iterative minimization methods or methods based on Krylov subspaces. The methods we study, are listed in chronological order in which they were introduced. We begin with the Orthomin(1) and Steepest Descent methods. For these methods we present the basic mathematical theory and provide estimates for the norms of the residual - vector and the error - vector. Moreover, we present improved methods as regards complexity, memory requirements, as well as stability. These are the Conjugate Gradient and Generalized Minimal Residual methods. The latter methods are based on the orthogonalization of a Krylov subspace. In each method we describe, we point out the advantages and disadvantages, as well as the necessity of further development. Finally, we present modifications of these methods relying on a kind of biorthogonalization of a Krylov subspace (construction of two sets of vectors, where the elements of the one set are orthogonal to the elements of the other). These are the Quasi Minimal Residual (QMR), Conjugate Gradient Squared (CGS) and BiConjugate Gradient Stabilized (BiCGSTAB) methods. ii
Περιγραφή
Λέξεις-κλειδιά
Γραμμικά συστήματα, Αριθμητικές μέθοδοι επίλυσης γραμμικών συστηματών, Krylov, Cures, Span, Conjugate Gradient
Θεματική κατηγορία
Γραμμικά συστήματα
Παραπομπή
Σύνδεσμος
Γλώσσα
el
Εκδίδον τμήμα/τομέας
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Όνομα επιβλέποντος
Νούτσος, Δημήτριος
Εξεταστική επιτροπή
Νούτσος, Δημήτριος
Ακρίβης, Γεώργιος
Χωρίκης, Θεόδωρος
Ακρίβης, Γεώργιος
Χωρίκης, Θεόδωρος
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Βιβλιογράφία : σ. 71-72
Ονόματα συντελεστών
Αριθμός σελίδων
72 σ.