|
|
Řešení soustav lineárních rovnic s obroubenou maticí
Štrausová, Jitka ; Janovský, Vladimír (vedoucí práce) ; Zítko, Jan (oponent)
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.
|
|
| |
|
| |
|
|
Aplikace Peanova a Sardova jádra na chybový člen kvadraturní a kubaturní formule
Valešová, Petra ; Zítko, Jan (oponent) ; Kofroň, Josef (vedoucí práce)
V předložené práci studujeme vyjádření chyb kvadraturních a kubaturních formulací pomocí Peanova a Sardova jádra. Nejprve je definováno Peanovo jádro kvadraturní formule a jeho zobecnění, obojí je ukázáno na příkladech. Následně je využito Peanova jádra i jeho zobecnění k nalezení optimální kvadraturní formule v Nikolského smyslu. Dále jsou definována Sardova jádra kubaturní formule na čtverci a krychli. Pro oba případy je podrobně popsána konstrukce Rombergovy kubaturní formule a jejích Sardových jader. Následně je využito Sardových jader lichoběžníkového pravidla a Rombergovy kubaturní formule k odhadům chybových členů těchto kubatur.
|
|
|
Podmínky pro konvergenci restartované a rozšířené metody GMRES
Nádhera, David ; Strakoš, Zdeněk (oponent) ; Zítko, Jan (vedoucí práce)
The GMRES method is one of the most useful methods for solving a system of linear algebraic equations with nonsymmetric matrix. So on, many bounds for the residual norm have been derived, that can give us information about the convergence or possible stagnation of the method. A generalization of the GMRES method is the augmented GMRES method. In this paper we will analyze the implementation of augmented GMRES method proposed by Morgan. In these consequences we will be interested in how precise harmonic Ritz vectors approximate the eigenvectors belonging to the smallest in magnitude eigenvalues. We generalize some previous results concerning the convergence of restarted GMRES method for the case of augmented GMRES method. This is the rst contribution of the work. Another main point will be numerical testing and comparing of the bounds for restarted and augmented GMRES and an attempt to state a criterion, when it is suitable to stop the improvement of augmenting vectors, i. e. apply the augmented GMRES method without additional computations.
|
|
| |
|
| |
|
| |
|
| |
|
| |
host ::
RSS.