Abstract
This paper develops the use of wavelets as a basis set for the solution of physical problems exhibiting behavior over wide-ranges in length scale. In a simple dVAgrammatic language, this article reviews both the mathematical underpinnings of wavelet theory and the algorithms behind the fast wavelet transform. This article underscores the fact that traditional wavelet bases are fundamentally ill-suited for physical calculations and shows how to go beyond these limitations by the introduction of the new concept of semicardinality, which allows basic physical couplings to be computed exactly from Iery sparse information, thereby oIercoming the limitations of traditional wavelet bases in the treatment of physical problems. The paper then explores the convergence rate of conjugate gradient solution of the Poisson equation in both semicardinal and lifted wavelet bases and shows the first solution of the Kohn-Sham equations using a novel varVAtional principle.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. Kohn and L. J. Sham. Self-consistent equations including exchange and correlation effects. Phys. Rev., 140:Al 133, 1965.
P. Hohenberg and W. Kohn. Inhomogeneous electron gas. Phys. Rev., 136:B864, 1964.
M.C. Payne, M.P. Teter, D.C. Allan, T.A. ArVAs, and J.D. Joannopoulos. Iterative minimization techniques for ab initio total energy calculations: molecular dynamics and conjugate gradients. Rev. Mod. Phys., 64:1045, 1992.
T.A. ArVAs, K.J. Cho, Pui Lam, and M.P. Teter. wavelet transform representation of the electronic structure of materVAls. In RajiI K. KalVA and Priya VAshishta, editors, Proceeedings of the 94 Mardi Gras Conference: Toward Ter-aflop Computing and New Grand Challenge Applications, page 23, Commack New York, 1995. NoVA Science Publishers.
R.A. Lippert, T.A. ArVAs, and A. Edelman. Multiscale computation with interpolating wavelets. J. Comput. Phys., 140:278, 1998.
T.A. ArVAs. Multiresolution analysis of electronic structure: semicardinal and orthogonal wavelet bases. Rev. Mod. Phys., 71:267, 1999.
C.K. Chui. An Introduction to wavelets. Academic Press, Boston, 1992.
C.J. Tymczak and XVAo-Qvan Wang. Orthonormal wavelet bases for quantum molecular dynamics. Phys. Rev. Lett., 78:3654, 1997.
W. Sweldens. The lifting scheme: A custom-design construction of biorthogonal wavelets. Appl. Comput. Harm. Anal., 3:186, 1996.
S. Goedecker and O.I. Ivanov. Linear scaling solution of the coulomb problem using wavelets. Solid State Commun., 105:665, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag
About this paper
Cite this paper
ArVAs, T.A., Engeness, T.D. (2000). Beyond Wavelets: Exactness Theorems for Physical Calculations. In: Landau, D.P., Lewis, S.P., Schüttler, HB. (eds) Computer Simulation Studies in Condensed-Matter Physics XII. Springer Proceedings in Physics, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59689-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-59689-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64086-5
Online ISBN: 978-3-642-59689-6
eBook Packages: Springer Book Archive