#### Filter Results:

#### Publication Year

1975

2010

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

We present a parallel implementation of the block-tridiagonal divide-and-conquer algorithm that computes eigensolutions of symmetric block-tridiagonal matrices to reduced accuracy. In our implementation, we use mixed data/task parallelism to achieve data distribution and workload balance. Numerical tests show that our implementation is efficient, scalable… (More)

A divide-and-conquer method for computing eigenvalues and eigenvectors of a block-tridiagonal matrix with rank-one off-diagonal blocks is presented. The implications of unbalanced merging operations due to unequal block sizes are analyzed and illustrated with numerical examples. It is shown that an unfavorable order for merging blocks in the synthesis phase… (More)

Many models employed to solve problems in quantum mechanics, such as electronic structure calculations, result in nonlinear eigenproblems. The solution to these problems typically involves iterative schemes requiring the solution of a large symmetric linear eigenproblem during each iteration. This paper evaluates the performance of various popular and new… (More)

A block tridiagonalization algorithm is proposed for transforming a sparse (or "effectively" sparse) symmetric matrix into a related block tridiagonal matrix, such that the eigenvalue error remains bounded by some prescribed accuracy tolerance. It is based on a heuristic for imposing a block tridiagonal structure on matrices with a large percentage of zero… (More)

Two parallel block tridiagonalization algorithms and implementations for dense real symmetric matrices are presented. Block tridiagonalization is a critical pre-processing step for the block tridiagonal divide-and-conquer algorithm for computing eigensystems and is useful for many algorithms desiring the efficiencies of block structure in matrices. For an "… (More)

- Robert C. Ward, Michael W. Berry, Jack J. Dongarra, Robert J. Hinde, Anne Mayhew, Yihua Bai
- 2005

I am submitting herewith a dissertation written by Yihua Bai entitled " High Performance Parallel Approximate Eigensolver for Real Symmetric Matrices. " I have examined the final electronic copy of this dissertation for form and content and recommend that it be accepted in partial fulfillment of the requirements for the degree of Doctor of Philosophy, with… (More)

- K. F. Eckerman, R. W. Leggett, M. Cristy, C. B. Nelson, J. C. Ryman, A. L. Sjoreen +1 other
- 2006

Table 8.1. Comparison of ACTACAL estimates with exact calculations (closed form solution) of contents of segments of the gastrointestinal tract at times following acute ingestion of 1 Bq of a very long-lived radionuclide, based on the ICRP's gastrointestinal tract model. ... 52 Table 8.2. Comparison of estimates based on our method with exact solutions,… (More)

This paper presents an overview of the major computational problems in numerical linear algebra and indicates their connection to the "mission-oriented" projects of the Department of Energy. A nontechnical introduction section outlines the topic and presents the major considerations in developing tools for solving these problems. The remaining sections… (More)