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 13 of 13 for “"Preconditioned iterative methods"”.
-
Nonstandard inner products and preconditioned iterative methods
<p>By considering Krylov subspace methods in nonstandard inner products, we develop in this thesis new methods for solving large sparse linear systems and examine the effectiveness of existing preconditioners. We focus on saddle point systems and systems with a nonsymmetric, diagonalizable …
-
Preconditioned iterative methods for inhomogeneous acoustic scattering applications
This thesis develops and analyzes efficient iterative methods for solving discretizations of the Lippmann--Schwinger integral equation for inhomogeneous acoustic scattering. Analysis and numerical illustrations of the spectral properties of the scattering problem demonstrate that a significant …
-
Preconditioned iterative methods on virtual shared memory machines
… emphasis is laid upon how best to optimize iterative Krylov subspace methods using domain decomposition preconditioning. The domain decomposition preconditioner used was developed by J. H. Bramble, J. E. Pasciak, and A. H. Schatz. The Krylov subspace method used was the conjugate gradient …
-
The Performance of Preconditioned Iterative Methods in Computational Electromagnetics
… of the resulting matrix equation. By using iterative algorithms, the analysis of scatterers that are an order of magnitude larger electrically may be feasible.
-
Preconditioned iterative methods for highly sparse, nonsymmetric, unstructured linear algebra problems
… sparse, nonsymmetric, and unstructured. Several iterative methods which are applicable to nonsymmetric and indefinite problems are applied to a suite of test problems derived from simulations of actual bipolar circuits and to a viscous flow problem. Methods tested include Craig’s method, …
-
Iterative Solver Selection Techniques for Sparse Linear Systems
… of sparse linear systems. For large problems, preconditioned iterative methods are a popular choice. High-performance numerical libraries offer a variety of preconditioned Newton-Krylov methods for solving sparse problems. However, the selection of a well-performing Krylov method remains to be …
-
A study of computational and algorithmic techniques for solving complex computational problems
… In order to solve these least squares problems, preconditioned iterative methods are used for both overdetermined and underdetermined systems. A new approximate pseudoinverse preconditioning scheme, the Generic Approximate Sparse Pseudoinverse (GASP) schema, based on modified incomplete QR …
-
Fast iterative solvers for PDE-constrained optimization problems
<p>In this thesis, we develop preconditioned iterative methods for the solution of matrix systems arising from PDE-constrained optimization problems. In order to do this, we exploit saddle point theory, as this is the form of the matrix systems we wish to solve. We utilize well-known results on …
-
Fast iterative solvers for PDE-constrained optimization problems
In this thesis, we develop preconditioned iterative methods for the solution of matrix systems arising from PDE-constrained optimization problems. In order to do this, we exploit saddle point theory, as this is the form of the matrix systems we wish to solve. We utilize well-known results on saddle …
-
Finite element methods for time-harmonic wave equations
… linear system. The focus of the research is in preconditioned iterative methods for solving the linear system and in the validation of the result with a posteriori error estimation. Two different solution strategies for solving the Helmholtz equation, a domain decomposition method and a …
-
Efficient time-stepping approaches for the dispersive shallow water equations
… when devising efficient high order time-stepping methods. Time-stepping the DSWE is difficult as the equations may be stiff as well as non-local and nonlinear in the time derivative of the velocity variables. In this dissertation, the DSWE are recast as an evolution equation in time, plus an …
-
A study of advanced computational methods: high performance generic sparse approximate inverse preconditioning and multilevel techniques
… Finite Element method, multigrid or multilevel methods. Moreover, the relationship of these algorithmic procedures is provided. Furthermore, the convergence analysis of the proposed schemes is studied.In Chapter 1, basic mathematical concepts for the numerical solution of Partial Differential …
-
Parallel computational methods for solving large linear systems
In this thesis, numerical methods, based on the algebraic domain decomposition techniques, have been developed for solving large linear systems on high performance computing (HPC) infrastructures. In particular, a class of algebraic domain decomposition preconditioning schemes, using …