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 216 for “"Preconditioners"”.
-
Preconditioners for incompressible magnetohydrodynamics
… analysis for ideal versions of the proposed preconditioners, and develop and test practical versions. Large-scale numerical results for linear systems of dimensions up to 10⁷ in two and three dimensions validate the effectiveness of our techniques. We also explore the use of the Conjugate …
-
Reusing preconditioners after grid refinement
… tridiagonal is among the cheapest preconditioners available, the savings are expected to grow substantially for higher-dimensional problems with more expensive builds.
-
Recycling Krylov Subspaces and Preconditioners
… algorithms that recycle Krylov subspaces and preconditioners from one system (or pair of systems) in the sequence to the next, leading to efficient solutions. Besides the benefit of only having to store few Lanczos vectors, using BiConjugate Gradients (BiCG) to solve dual linear systems may …
-
Block preconditioners for coupled physics problems
… of \cite{MurphyGolubWathen2000}. The specific preconditioners we use are block diagonal and block upper-triangular. The block diagonal is a standard choice, and the block triangular preconditioner uses a very simple approximation to the Schur complement that in some cases leads to a compact …
-
Discretisations and preconditioners for magnetohydrodynamics models
<p>Magnetohydrodynamics (MHD) models describe the behaviour of electrically conducting fluids such as astrophysical and laboratory plasmas or liquid metals in the presence of magnetic fields. They are generally known to be difficult to solve numerically, due to their highly nonlinear structure and …
-
Preconditioners for Generalized Saddle -Point Problems
… illustrating the eigenvalue bounds on our preconditioners and demonstrating the theoretical justification of these methods. We also present convergence and timing results, showing the effectiveness of our methods in practice. Specifically the use of probing methods for approximating the …
-
Block Preconditioners for the Navier-Stokes Equations
… methods, such as SIMPLE, and purely algebraic preconditioners based on the approximation of the Schur complement. All these techniques can be represented as approximate block factorization (ABF) type preconditioners. The goal is to decompose the application of the preconditioner into simplified …
-
Support graph preconditioners for sparse linear systems
… method. In this thesis, we develop support graph preconditioners for symmetric positive definite matrices that arise from the finite element discretization of elliptic partial differential equations. An object oriented code is developed for the construction, integration and application of these …
-
Domain Decomposition Preconditioners for Hermite Collocation Problems
… of Krylov subspace methods with parallelizable preconditioners is essential for obtaining effective iterative solvers for very large linear systems of equations. Substructuring provides a framework for constructing robust and parallel preconditioners for linear systems arising from the …
-
Spectral element poisson preconditioners for heterogeneous architectures
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms
-
ISOGEOMETRIC OVERLAPPING ADDITIVE SCHWARZ PRECONDITIONERS IN COMPUTATIONAL ELECTROCARDIOLOGY
In this thesis we present and study overlapping additive Schwarz preconditioner for the isogeometric discretization of reaction-diffusion systems modeling the heart bioelectrical activity, known as the Bidomain and Monodomain models. The cardiac Bidomain model consists of a degenerate system of …
-
Reusing and Updating Preconditioners for Sequences of Matrices
… the benefits of both reusing and recycling preconditioners, with special focus on ILUTP and factorized sparse approximate inverses and proposes an update that we refer to as a sparse approximate map or SAM update. Analysis of the residual and eigenvalues of the map will be provided. …
-
CALDERÓN PRECONDITIONERS AND WIDEBAND DECOUPLED INTEGRAL EQUATION FORMULATIONS
… identities which may be used to construct O(N) preconditioners for a unique and wideband well-conditioned formulation of the DPIE or DFIE constrained to PEC objects. The new formulations are accelerable with fast methods like the multi-level fast multipole method (MLFMM) and open the door to …
-
Parareal-Based Preconditioners for Linear-Quadratic Optimal Control Problems
This thesis introduces and analyzes an efficient two time-grid parallel algorithm that reduces time and storage requirements of traditional gradient-based methods for time-dependent optimal control problems. Each iteration of a classical gradient-based method requires solving a forward-in-time …
-
Vectorizable and parallelizable preconditioners for the conjugate gradient method
Promotor : A. Axelsson
-
Efficient discretisation and domain decomposition preconditioners for incompressible fluid mechanics
… original definition of the domain decomposition preconditioners is one-level, this is, the preconditioner is built only using the solution of local problems. This has the undesired consequence that the results are not scalable, it means that the number of iterations needed to reach convergence …
-
On Updating Preconditioners for the Iterative Solution of Linear Systems
El tema principal de esta tesis es el desarrollo de técnicas de actualización de precondicionadores para resolver sistemas lineales de gran tamaño y dispersos Ax=b mediante el uso de métodos iterativos de Krylov. Se consideran dos tipos interesantes de problemas. En el primero se estudia la …
-
Fast Solvers and Preconditioners for Multiphase Flow in Porous Media
Multiphase flow is a critical process in a wide range of applications, including carbon sequestration, contaminant remediation, and groundwater management. Typically, this pro- cess is modeled by a nonlinear system of partial differential equations derived by considering the mass conservation of …
-
Robust Preconditioners for the High-Contrast Elliptic Partial Differential Equations
… is the development of robust and parallelizable preconditioners that can easily be integrated to treat large configurations. The construction of the preconditioner consists of two phases. The first one is an algebraic phase which partitions the degrees of freedom into high and low permeability …
Page 1 of 11