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 15 of 15 for “"Multifrontal"”.

  1. ParU: A Task Based Parallel Multifrontal and Unsymmetric Sparse LU Factorization

    … a new sparse direct solver with a parallel multifrontal algorithm. The algorithm is designed by borrowing the symbolic analysis phase and some ideas from UMFPACK. UMFPACK is a part of the SuiteSparse package and appears as a built-in routine in MATLAB. Although the general idea of the …

    tamu Repository record for ParU: A Task Based Parallel Multifrontal and Unsymmetric Sparse LU Factorization (opens in a new tab)

  2. A portable, scalable implementation of a multifrontal Cholesky algorithm on a distributed memory machine

    … in parallel. This thesis presents a scalable multifrontal sparse Cholesky factoriza-tion scheme for distributed memory architectures. One of the advantages of the work is the use of “off the shelf”, dense, library kernels. This thesis develops the algorithm and presents performance results on …

    ut-knoxville Repository record for A portable, scalable implementation of a multifrontal Cholesky algorithm on a distributed memory machine (opens in a new tab)

  3. External Memory Algorithms for Factoring Sparse Matrices

    … algorithms: left-looking, right-looking and multifrontal. In the R1/W1 scenario, our results indicate that for problems with good separators, such as those coming from the discretization of partial differential equations, ordered with nested dissection, right-looking and multifrontal …

    odu Repository record for External Memory Algorithms for Factoring Sparse Matrices (opens in a new tab)

  4. Fast parallel solution of heterogeneous 3D time-harmonic wave equations

    … parallel algorithms are proposed for performing multifrontal triangular solves with many right-hand sides, and a custom compression scheme is introduced which builds upon the translation invariance of free-space Green’s functions in order to justify the replacement of each dense matrix within a …

    texas Repository record for Fast parallel solution of heterogeneous 3D time-harmonic wave equations (opens in a new tab)

  5. Fast Direct Solvers and Effective Preconditioners for Large-Scale Sparse Matrices

    … The structured fast direct solver combines the multifrontal method, HSS representation, and randomized techniques. The multifrontal method is a popular sparse direct solver. For discretized elliptic PDEs, the dense intermediate blocks in the multifrontal procedure can be approximated by …

    purdue-thes Repository record for Fast Direct Solvers and Effective Preconditioners for Large-Scale Sparse Matrices (opens in a new tab)

  6. Fast direct algorithms for elliptic equations via hierarchical matrix compression

    … the work of Xia et al. (2009) on combining the multifrontal method with hierarchical matrices. We offer a more geometric interpretation of that approach, extend it in two dimensions to the unstructured mesh case, and detail an adaptive decomposition procedure for selectively refined meshes. …

    texas Repository record for Fast direct algorithms for elliptic equations via hierarchical matrix compression (opens in a new tab)

  7. Direct sparse matrix methods for interior point algorithms.

    … A second and relatively new algorithm is the multifrontal algorithm. This method uses dense operations for sparse matrix computation at the expense of some data manipulation. The performance of the column Cholesky and multifrontal algorithms in the numerical factorization of a sparse symmetric …

    arizona-thes Repository record for Direct sparse matrix methods for interior point algorithms. (opens in a new tab)

  8. Fast algorithms for frequency domain wave propagation

    … estimates of direct algorithms such as the multifrontal method are too costly for such problems. Thus, iterative solvers must be used. In this dissertation, I will present fast algorithms which, in conjunction with GMRES, allow the solution of the forward problem in O(N) or O(N log N) time.

    texas Repository record for Fast algorithms for frequency domain wave propagation (opens in a new tab)

  9. A parallel algorithm for sparse unsymmetric LU factorization

    … as George and Ng's Sparspak-C or Duff and Reid's multifrontal method). The algorithm exploits more parallelism in the pivot search phase than previous algorithms which do not force a symmetric structure onto the matrix during any phase of the factorization. Additional experimental comparisons …

    uiuc Repository record for A parallel algorithm for sparse unsymmetric LU factorization (opens in a new tab)

  10. Numerical simulation of non-Newtonian fluid flow in mixing geometries

    … with particular emphasis placed on frontal and multifrontal methods. This is followed by an explanation of the implementation of the proposed parallel algorithm, applied to the same fluid flow problems as considered earlier and a discussion of the efficiency of the system is given. Finally, a …

    southwales Repository record for Numerical simulation of non-Newtonian fluid flow in mixing geometries (opens in a new tab) Download PDF for Numerical simulation of non-Newtonian fluid flow in mixing geometries (opens in a new tab)

  11. Higher-Order Finite Element -Boundary Integral Methods for Electromagnetic Scattering and Radiation Analysis

    … complex devices, in conjunction with the multifrontal solver, which is an extension of the general frontal solver. Third, a general higher-order finite element-adaptive absorbing boundary method (FE-AABC) is developed for the scattering and radiation analysis of general inhomogenious …

    uiuc Repository record for Higher-Order Finite Element -Boundary Integral Methods for Electromagnetic Scattering and Radiation Analysis (opens in a new tab)

  12. Εφαρμογή μεθόδων παράλληλης επεξεργασίας στη μελέτη της ταλαντωτικής συμπεριφοράς σύνθετων μηχανικών συστημάτων

    … Cholesky factorization of dense matrices and the multifrontal method for the factorization of sparse matrices were presented. For the parallelization of the latter a static weighted subtree to subcube mapping has been used. As the number of processors increases the efficiency decreases due to the …

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

  13. Gravity-driven continuous thin film flow over topography

    … of spines and the system solved using a parallel multifrontal method together with a memoryefficient out-of-core storage approach. A comprehensive set of results is presented for flow over both one- and twodimensional topography, generated using models (ii) and (iii); the predictions obtained are …

    whiterose Download PDF for Gravity-driven continuous thin film flow over topography (opens in a new tab)

  14. Reducción del Tiempo de Simulación de Redes de Distribución de Agua, mediante el Método de Mallas y la Computación de Altas Prestaciones

    … by means of the GGA method, making use of multifrontal algorithms for the parallel solution of the underlying linear systems. Secondly, a parallel algorithm for water quality simulation by means of the Discrete Volume Element Method (DVEM) is described, based on partitioning the network by …

    upv Repository record for Reducción del Tiempo de Simulación de Redes de Distribución de Agua, mediante el Método de Mallas y la Computación de Altas Prestaciones (opens in a new tab)

  15. Combining prediction models and visualization techniques for enhanced performance analysis of irregular task-based applications

    Parallel application performance analysis is an essential and a continuous step towards understanding and optimizing any high-performance program. Nowadays, ubiquitous and complex heterogeneous architectures turn this job even more burdensome. While paradigms like task-based ease programming …

    brazil-ufrgs Repository record for Combining prediction models and visualization techniques for enhanced performance analysis of irregular task-based applications (opens in a new tab)