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 19 of 19 for “"Multigrid algorithms"”.
-
Multigrid Algorithms for Massively Parallel Machines
… methods of solving pde's is the use of the multigrid algorithm. However, the implementation of the multigrid algorithm on massively parallel machines is not very efficient because of (i) low processor utilization and (ii) high communication overheads. These problems need to be addressed to …
-
Multigrid methods for Maxwell's equations
… Maxwell's equations and their solutions by multigrid algorithms. We begin with a brief survey of finite element methods for Maxwell's equations. Then we review the related fundamentals, such as Sobolev spaces, elliptic regularity results, graded meshes, finite element methods for second …
-
Semiconductor device modelling using the multigrid method
This thesis examines the application of the multigrid method to the semiconductor equations. An overview of semiconductor device modelling in presented, and the multi-grid method is described. Several modifications to the basic multigrid algorithm are evaluated based on their performance for a one …
-
Multilevel solution procedures for structural dynamics eigenvalue problems
Three multigrid algorithms are described that can solve the symmetric generalized eigenvalue problem encountered in structural dynamics. First, the multigrid algorithm for solving linear matrix equations is incorporated into the subspace iteration and block Lanczos methods to produce implicit …
-
Multigrid Solution of the Debye-Hückel Equation
Multigrid algorithms are fast solvers for elliptic partial differential equations. In this thesis, we apply multigrid methods to the model of protein charge-regulation of Hollenbeck, et al. The model of protein charge-regulation requires computing work of charging matrices for two low dielectric …
-
A Parallel Aggregation Algorithm for Inter-Grid Transfer Operators in Algebraic Multigrid
… problems, there is an increasing need for fast algorithms. Nowadays there are many GPU/CPU parallel approaches to solve such problems. Multigrid methods can be used to solve large-scale problems, or even better they can be used to precondition the conjugate gradient method, yielding better …
-
Implicit-explicit methods for time-dependent PDE’s
… relative performance in the context of fast multigrid algorithms and aliasing reduction for spectral methods. For the prototype linear advection-diffusion equation, a stability analysis for first, second, third and fourth order multistep IMEX schemes is performed. Stable schemes permitting …
-
High-order accuracy and multigrid acceleration for two-dimensional flow computations
… highorder discretization of convective terms and multigrid, need to be optimized and implemented. The high-order discretization of convective terms seems to promise accurate and stable converged solutions without artificial smearing. Hence, more accurate and physically more sound predictions can …
-
Analysis of an Aggregation-based Algebraic Multigrid Method and its Parallelization
… \textit{Algebraic analysis of aggregation-based multigrid } by A. Napov and Y. Notay, Numer. Lin. Alg. Appl. 18 (2011), pp. 539-564 ] is derived for various aggregation schemes applied to a finite element discretization of a rotated anisotropic diffusion equation. As expected, it is shown that …
-
CLAIRE-MG: Efficient Diffeomorphic Image Registration Using Multigrid-Preconditioned Newton–Krylov Methods
… is the design and analysis of a sophisticated multigrid preconditioning strategy for the reduced space Hessian. Explicitly forming and storing the Hessian matrix is computationally intractable for problems of this scale, necessitating matrix-free numerical schemes. This imperative drove my …
-
From efficient high-order methods to scientific machine learning.
… serendipity elements and can be extended to multigrid algorithms. Lastly, we introduce Torchfire, a differentiable programming interface that combines PyTorch and Firedrake to perform model-constrained deep learning of solutions of parameterized PDEs and PDE-constrained inverse problems. It …
-
High Order Fast Poisson Solver-Based Finite Difference Methods for Elliptic and Parabolic Interface Problems with Biophysical Application and Neural Network Hybridization
… such as the fast Fourier transform (FFT) and multigrid algorithms, allowing for significant computational speedup. Nevertheless, accurately capturing complex interfaces and boundary/interface conditions remains a significant challenge for Cartesian approaches. To address these issues, this …
-
FFT and multigrid accelerated integral equation solvers for multi-scale electromagnetic analysis in complex backgrounds
… most of the existing ‘fast integral-equation algorithms’ are not applicable to complex Green function kernels. This dissertation introduces novel FFT, multigrid, and FFT-truncated multigrid algorithms that reduce the computational costs of frequency-domain integral-equation methods for complex …
-
Computational modeling of electromagnetic waves and their interactions with microplasmas
… nodal auxiliary subspaces of H(curl) space and Multigrid algorithms is used for the curl-curl equation. This preconditioner accelerates the convergence of the Krylov method and provides a mesh and time-step independent convergence rate. Preconditioners for time-harmonic Maxwell's equations is …
-
Computational fluid dynamics on wildly heterogeneous systems
… degree, the runtime of the best available multigrid algorithms scales with O(p · N) as well. This super-linear scaling limits the applicability of high-order methods to mid-range polynomial orders and constitutes a major road block on the way to faster flow solvers. This work reduces the …
-
Integration and Validation of Flow Image Quantification (Flow-IQ) System
… of this work was to test the performance of DPIV algorithms in wall shear flows, and to test the performance of several particle sizing algorithms for use in spray sizing and average diameter calculation. Several particle sizing algorithms which assume a circular particle profile were tested with …
-
Ανάλυση εικόνας και όραση υπολογιστών: θεωρία και εφαρμογές στην αποκατάσταση αρχαίων τοιχογραφιών
… in this area is the development of fast multigrid algorithms for the numerical solution of nonlinear anisotropic diffusion models, with application not only to image inpainting but also to image segmentation with geometric active contour models. We also propose statistically motivated …
-
Multigrid methods for finite element applications with arbitrary-level hanging node configurations
In this dissertation, multigrid methods for finite element applications with arbitrary-level hanging nodes are considered. When a local midpoint refinement procedure is carried out on the finite element grid, hanging nodes are introduced. The presence of hanging nodes complicates the way the …
-
Application of Helmholtz/Hodge Decomposition to Finite Element Methods for Two-Dimensional Maxwell's Equations
… equations. We use the extraction formulas and multigrid method to overcome the low regularity of the solution for the Maxwell interface problem. The theoretical results obtained in this dissertation are confirmed by numerical experiments.