(Enter summary)
Abstract: In this paper, we present an algorithm for computing a partial sum of eigenvalues of a large
symmetric positive definite matrix pair. We show that this computational task is intimately
connected to compute a bilinear form u
T
f(A)u for a properly defined matrix A, a vector u and
a function f(\Delta). Compared to existing techniques which compute individual eigenvalues and
then sum them up, the new algorithm is generally less accurate, but requires significantly less
memory and CPU time. In... (Update)
Context of citations to this paper: More
...intractable large scale problems. The relative accuracy of new approach within 0.4 to 1. 5 is satisfactory for the application [3]. 30 20 10 0 10 20 30 Spectrum Fig. 3. A carbon cluster that forms part of a knee structure, and the corresponding spectrum Table 3....
...1= t ) and f(t) exp(fft) where and ff are given constants. In a sequence of papers Golub and collaborators, see, e.g. [1, 2, 3, 4, 5, 7], have exploited the connection between matrix functionals of the form (1) Stieltjes integrals, Gauss type quadrature rules and...
Cited by: More
Application of Anti-Gauss Quadrature Rules in Linear Algebra - Calvetti, Reichel, Sgallari
(Correct)
Some Unusual Matrix Eigenvalue Problems - Bai, Golub
(Correct)
Active bibliography (related documents): More All
0.3: Energetics, Structure, Mechanical and Vibrational.. - Gao, Çagin..
(Correct)
0.2: Bounds for the Trace of the Inverse and the Determinant of.. - Bai, Golub (1996)
(Correct)
0.2: Some Large Scale Matrix Computation Problems - Zhaojun Bai
(Correct)
Similar documents based on text: More All
0.6: April 1999 - Chemical Physics Letters
(Correct)
0.2: Numerical Stability of Lanczos Methods - Eamonn Cahill Alan
(Correct)
0.2: On Polynomial-Time Property for a Class of Randomized.. - Wasilkowski Department Of
(Correct)
Related documents from co-citation: More All
2: Estimates in Quadratic Formulas
- Golub, Strako - 1993
2: The John Hopkins University Press (context) - Golub, Van Loan - 1989
2: Some large scale matrix computation problems
- Bai, Fahey et al.
BibTeX entry: (Update)
Bai, Z., Fahey, M., Golub, G., Menon, M., Richter, E.: Computing partial eigenvalue sum in electronic structure calculations, Scientific Computing and Computational Mathematics Program, Computer Science Dept., Stanford University, SCCM-98-03, 1998. http://citeseer.ist.psu.edu/article/bai97computing.html More
@misc{ bai98computing,
author = "Z. Bai and M. Fahey and G. Golub and M. Menon and E. Richter",
title = "Computing partial eigenvalue sum in electronic structure calculations",
text = "Bai, Z., Fahey, M., Golub, G., Menon, M., Richter, E.: Computing partial
eigenvalue sum in electronic structure calculations, Scientific Computing
and Computational Mathematics Program, Computer Science Dept., Stanford
University, SCCM-98-03, 1998.",
year = "1998",
url = "citeseer.ist.psu.edu/article/bai97computing.html" }
Citations (may not include all citations):
532
LAPACK Users' Guide (context) - Anderson, Bai et al. - 1995
441
The Symmetric Eigenvalue Problem (context) - Parlett - 1980
258
Matrix Analysis (context) - Horn, Johnson - 1985
227
An iteration method for the solution of the eigenvalue probl.. (context) - Lanczos - 1950
212
Methods of Numerical Integration (context) - Davis, Rabinowitz - 1984
94
Numerical Initial Value Problems in Ordinary Differential Eq.. (context) - Gear - 1971
90
The geometry of algorithms with orthogonality constraints
- Edelman, Arias et al.
71
ARPACK Users' Guide: Solution of Large Scale Eigenvalue Prob..
- Lehoucq, Sorenson et al. - 1996
39
Quadratically constrained least squares and quadratic proble.. (context) - Golub, von Matt - 1991
36
The spectral transformation Lanczos method for the numerical.. (context) - Ericsson, Ruhe - 1980
32
Comparative analysis of the Cuthill-McKee and the Reverse Cu.. (context) - Liu, Sherman - 1976
30
ScaLAPACK User's Guide (context) - Blackford, Choi et al. - 1995
29
A shifted block Lanczos algorithm for solving sparse symmetr..
- Grimes, Lewis et al. - 1994
26
A stochastic estimator of the trace of the influence matrix .. (context) - Hutchinson - 1989
22
The Art of Molecular Dynamics Simulation (context) - Rapaport - 1995
21
Some large scale matrix computation problems
- Bai, Fahey et al. - 1996
17
A trace minimization algorithm for the generalized eigenvalu.. (context) - Sameh, Wisniewski - 1982
17
A survey of Gauss-Christoffel quadrature formulae (context) - Gautschi - 1981
15
Estimates in quadratic formulas
- Golub, Strako - 1994
13
Parallel performance of a symmetric eigensolver based on the..
- Bischof, Huss-Lederman et al. - 1994
12
The design of a user interface for a sparse matrix package (context) - George, Liu - 1979
11
Bounds for the error of linear systems of equations using th.. (context) - Dahlquist, Eisenstat et al. - 1972
9
Some multistep methods for use in molecular dynamics calcula.. (context) - Beeman - 1976
6
Stochastic estimation with z 2 noise (context) - Dong, Liu - 1994
3
Structural and vibrational properties of fullerenes and nano.. (context) - Menon, Richter et al. - 1996
2
A Course in Statistical Thermodynamics (context) - Kerstin, Dorman - 1971
1
Technical Report SCCM (context) - for, problems - 1996
1
Molecular Dynamics Simulation of Statistical Mechanical Syst.. (context) - Berndsen, van Gunsteren - 1986
1
Relating carbon tubules (context) - Dunlap - 1994
1
Transferable nonorthogonal tight-binding scheme for silicon (context) - Menon, Subbaswamy - 1994
Documents on the same site (http://www-sccm.stanford.edu/reports.html): More
A Perturbation Theory for Ergodic Properties of Markov Chains - Shardlow, Stuart
(Correct)
Matrices, Moments and Quadrature - Golub, Meurant (1994)
(Correct)
Iterative Methods for Toeplitz-like Matrices - Huckle (1994)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC