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 74 for “"Krylov subspace methods"”.
-
Improving Efficiency of Rational Krylov Subspace Methods
… These problems are solved by rational Krylov subspace methods (RKSM). We present several improvements in two directions: pole selection and applying inexact methods. In Chapter 3, a flexible extended Krylov subspace method ($\mathcal{F}$-EKSM) is considered for numerical approximation …
-
Krylov Subspace Methods in Power System Studies
… and therefore there is a need to develop new methods for performing these calculations. This study proposes the use of numerical methods based on the Krylov subspace methodology on four areas of power systems: the power flow problem, the dynamic simulation, the trajectory sensitivity analysis …
-
Performance of Krylov subspace methods In equivariant Branch following
The theoretical and practical performance of the Krylov subspace solvers Generalized Minimal Residuals (GMRES), Bi-Conjugate Gradients - Stabilized (BiCGSTAB), and Transpose-Free Quasi-Minimal Residual (TFQMR) used in nonlinear solver routines during branch-following analysis in the presence of …
-
Preconditioning for standard and two-sided Krylov subspace methods
… systems. The main focus is on iterative solution methods and preconditioning. Assuming the linear system has a special structure, a minimal residual method called TSMRES, based on a generalization of a Krylov subspace, is presented and its convergence properties studied. In numerical experiments …
-
Krylov Subspace Methods for Topology Optimization on Adaptive Meshes
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2007.
-
Strategies For Recycling Krylov Subspace Methods and Bilinear Form Estimation
… of this work is effectiveness and efficiency of Krylov subspace methods and Krylov subspace recycling. While solving long, slowly changing sequences of large linear systems, such as the ones that arise in engineering, there are many issues we need to consider if we want to make the process …
-
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 …
-
Analysis and Implementation Considerations of Krylov Subspace Methods on Modern Heterogeneous Computing Architectures
Krylov subspace methods are the state-of-the-art iterative algorithms for solving large, sparse systems of equations, which are ubiquitous throughout scientific computing. Even with Krylov methods, these problems are often infeasible to solve on standard workstation computers and must be solved …
-
Convergence Estimate of Minimal Residual Methods and Random Sketching of Krylov Subspace Methods
… convergence estimate of minimal residual methods based on explicit construction of approximate min-max polynomials for in- definite matrices, and development and analysis of Krylov subspace methods using non-orthonormal basis vectors based on random sketching. For a matrix A with spectrum …
-
Krylov Subspace Methods with Fixed Memory Requirements: Nearly Hermitian Linear Systems and Subspace Recycling
Krylov subspace iterative methods provide an effective tool for reducing the solution of large linear systems to a size for which a direct solver may be applied. However, the problems of limited storage and speed are still a concern. Therefore, in this dissertation work, we present iterative Krylov …
-
Krylov subspace methods and their generalizations for solving singular linear operator equations with applications to continuous time Markov chains
… eines MR-Unterraumkorrektur-Verfahrens. Für Krylov-Unterräume spielt die Drazin-Inverse eine Schlüsselrolle. Bei Krylov-Unterraum-Verfahren kann a-priori entschieden werden, ob ein regulärer oder ein singulärer Abbruch auftritt. Wir können zeigen, dass ein Krylov-Verfahren genau dann für …
-
The application of Krylov subspace methods for the calculation of forward solutions and model sensitivities of 3D time domain marine controlled source electromagnetic problems
… SLDM is replaced by the more efficient Rational Krylov Subspace Method (RKSM). This reduces the dimension and run-time of the problem drastically. The accuracy of the code is investigated for different models and conductivity contrasts. The run-times of SLDM and RKSM are compared on different …
-
Minimal and orthogonal residual methods and their generalizations for solving linear operator equations
… of linear operator equations by projection methods known as minimal residual (MR) and orthogonal residual (OR) methods. We begin with a rather abstract framework of approximation by orthogonal and oblique projection in Hilbert space. When these approximation schemes are applied to sequences …
-
Recycling Preconditioners for Sequences of Linear Systems and Matrix Reordering
… to solve linear systems and we always look for methods that are faster and/or require less storage. In this dissertation, we focus on solving these systems with Krylov subspace methods and how to obtain effective preconditioners inexpensively. We first present an application for electronic …
-
A Study of Time Decomposition Method for the Semilinear Wave Equations
… approach based on space-time finite element methods for the Klein-Gordon equation in the 1(space)+1(time) dimension. The proposed numerical method is applied to generate successful simulation results of spin-0 particle propagation in a charged scalar field. The time additive Schwarz method is …
-
A new block Krylov subspace framework with applications to functions of matrices acting on multiple vectors
… propose a new framework for understanding block Krylov subspace methods, which hinges on a matrix-valued inner product. We can recast the ``classical" block Krylov methods, such as O'Leary's block conjugate gradients, global methods, and loop-interchange methods, within this framework. Leveraging …
Page 1 of 4