Beyond Wavelets: Exactness theorems and algorithms for physical calculations

T.A. Arias,T.D. Engeness

DOI: https://doi.org/10.48550/arXiv.cond-mat/9903259

1999-03-17

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 diagrammatic 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 leads to the profound, new result that basic physical couplings may be computed {\em without approximatation} from very sparse information, thereby overcoming 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 variational principle.

Materials Science,Statistical Mechanics

What problem does this paper attempt to address?

This paper attempts to address the widely existing multiscale problems in physical sciences, particularly in materials science and electronic structure calculations. Specifically, the paper focuses on the following points:

1. **Compact representation of multiscale behavior**: The fluctuation fields in physical systems exhibit different scale variations in different spatial regions. Traditional wave function bases have limitations in handling this multiscale behavior and cannot efficiently represent these fluctuations.

2. **Effective expression of physical coupling**: The coupling in physical systems (such as interactions between electrons) is difficult to express efficiently in traditional wave function bases. This limits computational efficiency and accuracy.

3. **Efficient methods for solving equations**: When dealing with the aforementioned multiscale problems, efficient algorithms are needed to solve the related physical equations, such as the Poisson equation and the Kohn-Sham equation.

To address these issues, the paper introduces a new concept—semicardinality—and improves the deficiencies of traditional wave function bases through the following methods:

- **Concept of semicardinality**: By introducing semicardinality, it is possible to accurately calculate fundamental physical couplings under very sparse information, thereby overcoming the limitations of traditional wave function bases in handling physical problems.
- **Fast wave function transform**: The paper details the mathematical foundation and algorithm of the fast wave function transform, demonstrating how to efficiently perform physical calculations within a multiresolution analysis framework.
- **Solving the Poisson equation and Kohn-Sham equation**: The paper explores the convergence rate of the conjugate gradient method for solving the Poisson equation under semicardinality and lifting wave function bases, and for the first time uses a new variational principle to solve the Kohn-Sham equation.

In summary, this paper aims to improve the efficiency and accuracy of physical calculations by introducing semicardinality and improved multiresolution analysis methods, especially when dealing with multiscale problems.