Original title: Řešení soustav lineárních rovnic s obroubenou maticí
Translated title: Solving bordered linear systems
Authors: Štrausová, Jitka ; Janovský, Vladimír (advisor) ; Zítko, Jan (referee)
Document type: Master’s theses
Year: 2007
Language: cze
Abstract: The comparison of two algorithms for solving bordered linear systems is considered. The matrix of this system consists of four blocks (matrices A,B,C,D), the upper left one is a sparse matrix A, which is ill-conditioned and structured. The other blocks (B,C,D) are dense. We say that the matrix A is bordered with the matrices B,C,D. It is desirable to preserve the block structure of the matrix and take advantage of sparsity and structure of the matrix A. The literature suggests to use two different algorithms: The first one is the method BEM for matrices with the borders of width equal to one. The recursive alternative for matrices with wider borders is called BEMW. The second algorithm is an iterative method. Both techniques are based on different variants of the block LU-decomposition.

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/9357

Permalink: http://www.nusl.cz/ntk/nusl-288904


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses