Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 149 for “"GMRES"”.
-
NI-GMRES precondicionado
… meio do método do Resíduo Mínimo Generalizado (GMRES), que pertence à família dos métodos de projeção em subespaços de Krylov. Afim de evitar de evitar o acréscimo no custo computacional devido ao aumento a cada iteração na dimensão do subespaço de Krylov utilizamos o GMRES com recomeços ou …
-
Performance evaluation of inexact GMRES
… The Generalized Minimal Residual Method (GMRES) is a widely used solver due to its robustness. The inexact GMRES algorithm is a variant of the GMRES algorithm where matrix-vector products are performed inexactly, either out of necessity or deliberately, in view of trading accuracy for …
-
Precision-cascading in restarted GMRES
… control solver, within its application to the GMRES(m) algorithm. Experimentation supports the hypothesis that the precision-cascading approach can match solution accuracy and can improve computational cost relative to the performance of the control fixed-precision double approach. This …
-
Polynomial preconditioned GMRES for indefinite matrices.
Preconditioning is a crucial step to improve convergence, with polynomial preconditioning offering a particularly flexible approach. Krylov subspace methods provide a natural setting for constructing polynomials that can be used as preconditioners, leading to significant acceleration. In this work, …
-
Crouzeix's Conjecture and the GMRES Algorithm
… Crouzeix's conjecture and the convergence of the GMRES algorithm. GMRES is a popular iterative method for solving linear systems and is one of the many Krylov methods. Despite its popularity, the convergence of GMRES is not completely understood. While the spectrum can in some cases be a good …
-
Precondicionamento do método GMRES para Z-matrizes
… to investigate the convergence behavior of the GMRES (Generalized Minimal Residual) method and its version GMRES(m), without and with preconditioner ILU(0) applied to sparse non-symmetric linear systems. Our main interest is to see if the behavior of these algorithms can be influenced by the …
-
Algoritmos adaptativos para o método GMRES(m)
… do M´etodo do Res´ıduo M´ınimo Generalizado (GMRES) [Saad e Schultz, 1986], um m´etodo iterativo para resolver sistemas de equa¸c˜oes lineares com matrizes n˜ao sim´etricas e esparsas, o qual baseia-se nos m´etodos de proje¸c˜ao ortogonal sobre um subespa¸co de Krylov. O GMRES apresenta uma …
-
Proper Orthogonal Decomposition for Pressure Preconditioning for the GMRES Algorithm
… with the Generalized Minimal Residual Method (GMRES). The results validate the findings that two stage preconditioner improves the performance of the Richardson algorithm, however it doesn't improve the performance of the GMRES algorithm. The drawback is that although the two stage …
-
Additive Schwarz Preconditioned GMRES, Inexact Krylov Subspace Methods, and Applications of Inexact CG
The GMRES method is a widely used iterative method for solving the linear systems, of the form Ax = b, especially for the solution of discretized partial differential equations. With an appropriate preconditioner, the solution of the linear system Ax = b can be achieved with less computational …
-
A GMRES Solver with ILU(k) Preconditioner for Large-Scale Sparse Linear Systems on Multiple GPUs
… devote our efforts into the development of the GMRES and the ILU(k) preconditioner on a multiple-GPU architecture and achieve favorable speedup effects. Our GPU computation includes the algorithms such as SPMV, nested RAS, decoupled ILU(k) and parallel triangular solver, etc. The numerical …
-
Parallel Sparse Linear Algebra for Homotopy Methods
… research, a popular iterative solution tool, GMRES(k), is adapted to deal with the sequence of such systems. The proposed adaptive strategy of GMRES(k) allows tuning of the restart parameter k based on the GMRES convergence rate for the given problem. Adaptive GMRES(k) is shown to be superior …
-
Analysis and Implementation Considerations of Krylov Subspace Methods on Modern Heterogeneous Computing Architectures
… Thefirst analyzes the performance of block GMRES (BGMRES) compared to GMRES for linear systems with multiple right hand sides (RHS) on both CPUs and GPUs, and modelling when BGMRES is most advantageous over GMRES on the GPU. On CPUs, the current paradigm is that if one wishes to solve a …
-
A comprehensive comparison of FFT-accelerated integral equation methods vs. FDTD for bioelectromagnetics
… methods--the adaptive integral method (AIM) and GMRES-FFT--and the finite-difference time-domain (FDTD) method are systematically compared for their use in bioelectromagnetic (BioEM) analysis. The comparison involves four steps: (i) A BioEM benchmark is developed. The power absorbed by a human …
-
Numerical solution of the real-linear equations of electrical impedance tomography for nonsmooth conductivities
… of the real-linear Generalized Minimal Residual (GMRES) method published by Eirola, Huhtanen and von Pfaler. The findings include a fast numerical solution method for the discretized real-linear Beltrami equation, and an implementation of a reconstruction method based on the Astala-Päivärinta …
-
Krylov methods for solving a sequence of large systems of linear equations.
… some variations of Krylov subspace methods, like GMRES. For a single system Ax=b, it is well-known that the eigenvectors of the coefficient matrix A can be used to speed up the convergence of GMRES by deflating the corresponding eigenvalues. In this dissertation, we propose a deflation-based …
-
Avances en el método del residuo mínimo generalizado (GMRES), su desarrollo en ANSI-C con algoritmos de vectorización y paralelización y sus aplicaciones al método de los elementos finitos
… en el Método del Residuo Mínimo Generalizado (GMRES), su desarrollo en ANSI-C con algoritmos de vectorización y paralelización y sus aplicaciones al Método de los Elementos finitos", desarrolla una investigación íntimamente enraizada en el campo de la Matemática Aplicada. Uno de los problemas …
-
Preconditioning Techniques for a Newton-Krylov Algorithm for the Compressible Navier-Stokes Equations
… method and the generalized minimal residual (GMRES) Krylov subspace method is used to approximately solve the linear system. These preconditioning techniques are first applied to the solution of the discretized steady convection-diffusion equation. Various orderings, iterative block incomplete …
-
Field of values analysis that includes the origin for preconditioned nonsymmetric saddle-point systems
… preconditioned Generalized Minimal Residual (GMRES) method. To analyze convergence speed using preconditioners, field-of-values (FOV) analysis serves as a useful theoretical tool. While existing FOV analysis effectively characterizes the convergence of preconditioned GMRES when zero is not …
Page 1 of 8