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"”.

  1. 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 …

    odu Repository record for Multigrid Algorithms for Massively Parallel Machines (opens in a new tab)

  2. 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 …

    lsu-thes Repository record for Multigrid methods for Maxwell's equations (opens in a new tab)

  3. 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 …

    ubc Repository record for Semiconductor device modelling using the multigrid method (opens in a new tab) Download PDF for Semiconductor device modelling using the multigrid method (opens in a new tab)

  4. 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 …

    uiuc Repository record for Multilevel solution procedures for structural dynamics eigenvalue problems (opens in a new tab)

  5. 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 …

    rit Repository record for Multigrid Solution of the Debye-Hückel Equation (opens in a new tab)

  6. 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 …

    vt Repository record for A Parallel Aggregation Algorithm for Inter-Grid Transfer Operators in Algebraic Multigrid (opens in a new tab)

  7. 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 …

    ubc Repository record for Implicit-explicit methods for time-dependent PDE’s (opens in a new tab) Download PDF for Implicit-explicit methods for time-dependent PDE’s (opens in a new tab)

  8. 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 …

    ttu Repository record for High-order accuracy and multigrid acceleration for two-dimensional flow computations (opens in a new tab)

  9. 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 …

    washington Repository record for Analysis of an Aggregation-based Algebraic Multigrid Method and its Parallelization (opens in a new tab)

  10. 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 …

    houston Repository record for CLAIRE-MG: Efficient Diffeomorphic Image Registration Using Multigrid-Preconditioned Newton–Krylov Methods (opens in a new tab) Embargoed until 2027-08-01

  11. 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 …

    baylor Repository record for From efficient high-order methods to scientific machine learning. (opens in a new tab)

  12. 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 …

    alabama Repository record for High Order Fast Poisson Solver-Based Finite Difference Methods for Elliptic and Parabolic Interface Problems with Biophysical Application and Neural Network Hybridization (opens in a new tab)

  13. 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 …

    texas Repository record for FFT and multigrid accelerated integral equation solvers for multi-scale electromagnetic analysis in complex backgrounds (opens in a new tab)

  14. 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 …

    texas Repository record for Computational modeling of electromagnetic waves and their interactions with microplasmas (opens in a new tab)

  15. 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 …

    qucosa-diss

  16. 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 …

    vt Repository record for Integration and Validation of Flow Image Quantification (Flow-IQ) System (opens in a new tab)

  17. Ανάλυση εικόνας και όραση υπολογιστών: θεωρία και εφαρμογές στην αποκατάσταση αρχαίων τοιχογραφιών

    … 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 …

    greece Repository record for Ανάλυση εικόνας και όραση υπολογιστών: θεωρία και εφαρμογές στην αποκατάσταση αρχαίων τοιχογραφιών (opens in a new tab)

  18. 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 …

    ttu Repository record for Multigrid methods for finite element applications with arbitrary-level hanging node configurations (opens in a new tab)

  19. 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.

    lsu-thes Repository record for Application of Helmholtz/Hodge Decomposition to Finite Element Methods for Two-Dimensional Maxwell's Equations (opens in a new tab)