loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Parallelization Model for Successive Approximations to the Rayleigh-Ritz Linear Variational Problem
October 1998 (vol. 9 no. 10)
pp. 938-946
ASCII Text
x 
 
James C. Greer, "Parallelization Model for Successive Approximations to the Rayleigh-Ritz Linear Variational Problem," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 10, pp. 938-946, October, 1998.
 
 
BibTex
x
 
@article{ 10.1109/71.730523,
author = {James C. Greer},
title = {Parallelization Model for Successive Approximations to the Rayleigh-Ritz Linear Variational Problem},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {9},
number = {10},
issn = {1045-9219},
year = {1998},
pages = {938-946},
doi = {http://doi.ieeecomputersociety.org/10.1109/71.730523},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - Parallelization Model for Successive Approximations to the Rayleigh-Ritz Linear Variational Problem
IS - 10
SN - 1045-9219
SP938
EP946
EPD - 938-946
A1 - James C. Greer,
PY - 1998
KW - Eigenvalue problems
KW - parallelization efficiency
KW - Rayleigh-Ritz variational principle
KW - two-tiered parallelization
KW - Amdahl's law.
VL - 9
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 

Abstract—Many of the differential equations arising in science and engineering can be recast in the form of a matrix eigenvalue problem. Solution of this equation within the context of the Rayleigh-Ritz variational method may be viewed as one of the fundamental tasks of numerical analysis. Successive approximation approaches to the Rayleigh-Ritz problem seek to improve eigenvectors and eigenfunctions by sequentially refining a trial function. Parallelization of successive approximation approaches has been demonstrated numerous times in the literature; these studies addressed either the successive approximations or the matrix diagonalization levels of the algorithm. It is shown in this paper that these two strategies may be applied independently of one another, and the advantages of applying both parallelization levels simultaneously to the problem are discussed. Performance estimates for a two-tiered parallelization strategy are obtained by extrapolating from existing published performance data for which the two levels of paralellization were applied separately.

[1] J.K.L. MacDonald, "Successive Approximations by the Rayleigh-Ritz Variation Method," Physical Review, vol. 43, pp. 830-833, 1933.
[2] J.C. Greer, "Estimating Full Configuration Interaction Limits from a Monte Carlo Selection of the Expansion Space," J. Chemical Physics, vol. 103, pp. 1,821-1,828, 1995.
[3] J. Greer and D. Mullally, "A New Approach to Configuration Interaction Calculations on Parallel Computers," Soc. for Industrial and Applied Math. News, vol. 30, no. 1, pp. 12-13, 1997.
[4] J. Greer and D. Mullally, "Monte Carlo Configuration Interaction Calculations on the Convex SPP-1000," entry to the 1996 Gordon Bell Prize for Large Scale Scientific Computing. See also A.H. Karp, A. Geist, and D. Bailey, "Judge's Summary: 1996 Gordon Bell Prize," Computer, vol. 30, no. 1, pp. 80-85, Jan. 1997.
[5] J.C. Greer, "Monte Carlo Configuration Interaction," J. Computational Physics, in press, 1998.
[6] M. Szularz, J. Weston, and M. Clint, "Parallel Lanczos Algorithms for Novel Architecture Computers: A Comparative Evaluation," Zeitschrift für angewandte Mathematik und Mechanik, vol. 76, no. 1, pp. 555-556, 1996.
[7] A. Basermann, "Conjugate Gradient and Lanczos Methods for Sparse Matrices on Distributed Memory Multiprocessors," J. Parallel and Distributed Computing, vol. 45, pp. 46-52, 1997.
[8] A. Basermann and S. Bernhard, "New Preconditioned Solvers for Large Sparse Eigenvalue Problems on Massively Parallel Computers," Proc. Eighth SIAM Conf. Parallel Processing for Scientific Computing,Philadelphia, 1997.
[9] C. Lanczos, "An Iteration Method for the Solution of the Eigenvalue Problem of Linear and Differential Operators," J. Research of the Nat'l Bureau of Standards, vol. 45, pp. 255-282, 1950.
[10] G.M. Amdahl, "Validity of the Single-Processor Approach to Achieving Large Scale Computing Facilities," AFIPS Conf. Proc., vol. 30, pp. 483-485,Atlantic City, N.J., Apr.18-20 1967.

Index Terms:
Eigenvalue problems, parallelization efficiency, Rayleigh-Ritz variational principle, two-tiered parallelization, Amdahl's law.
Citation:
James C. Greer, "Parallelization Model for Successive Approximations to the Rayleigh-Ritz Linear Variational Problem," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 10, pp. 938-946, Oct. 1998, doi:10.1109/71.730523
Usage of this product signifies your acceptance of the Terms of Use.