Search Results

Advanced search parameters have been applied.
open access

Final Report - Summer Visit 2010

Description: During my visit to LLNL during the summer of 2010, I worked on algebraic multilevel solvers for large sparse systems of linear equations arising from discretizations of partial differential equations. The particular solver of interest is based on ILU decomposition. The setup phase for this AMG solve is just the single ILU decomposition, and its corresponding error matrix. Because the ILU uses a minimum degree or similar sparse matrix ordering, most of the fill-in, and hence most of the error, i… more
Date: September 12, 2011
Creator: Bank, R
Partner: UNT Libraries Government Documents Department
open access

Convergence Analysis of a Domain Decomposition Paradigm

Description: We describe a domain decomposition algorithm for use in several variants of the parallel adaptive meshing paradigm of Bank and Holst. This algorithm has low communication, makes extensive use of existing sequential solvers, and exploits in several important ways data generated as part of the adaptive meshing paradigm. We show that for an idealized version of the algorithm, the rate of convergence is independent of both the global problem size N and the number of subdomains p used in the domain … more
Date: June 12, 2006
Creator: Bank, R E & Vassilevski, P S
Partner: UNT Libraries Government Documents Department
open access

Scalable Parallel Algebraic Multigrid Solvers

Description: The authors propose a parallel algebraic multilevel algorithm (AMG), which has the novel feature that the subproblem residing in each processor is defined over the entire partition domain, although the vast majority of unknowns for each subproblem are associated with the partition owned by the corresponding processor. This feature ensures that a global coarse description of the problem is contained within each of the subproblems. The advantages of this approach are that interprocessor communica… more
Date: March 23, 2005
Creator: Bank, R; Lu, S; Tong, C & Vassilevski, P
Partner: UNT Libraries Government Documents Department
Back to Top of Screen