See this document in CiteSeerX!

Computing Partial Eigenvalue Sum in Electronic Structure Calculations (1997)  (Make Corrections)  (2 citations)
Z. Bai, M. Fahey, G. Golub, M. Menon, E. Richter



  Home/Search   Context   Related

 
View or download:
stanford.edu/pub/sccm...sccm9803.ps.gz
ucdavis.edu/~bai/pes.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/reports (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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