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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
Εφαρμογή μεθόδων παράλληλης επεξεργασίας στη μελέτη της ταλαντωτικής συμπεριφοράς σύνθετων μηχανικών συστημάτων
… 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 …
-
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 …
-
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 …
-
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 …