The Frequency Decomposition Multi-Grid Method. Part I: Application to Anisotropic Equations.
In the present paper we describe, how to use the Galerkin-method efficiently in solving boundary integral equations. In the first part we show how the elements of the system matrix can be computed in a reasonable time by using suitable coordinate transformations. These techniques can be applied to a wide class of integral equations (including hypersingular kernels) on piecewise smooth surfaces in 3-D, approximated by spline functions of arbitrary degree. In the second part we show, how to use the...
In this paper a new finite element approach is presented which allows the discretization of PDEs on domains containing small micro-structures with extremely few degrees of freedom. The applications of these so-called Composite Finite Elements are two-fold. They allow the efficient use of multi-grid methods to problems on complicated domains where, otherwise, it is not possible to obtain very coarse discretizations with standard finite elements. Furthermore, they provide a tool for discrete homogenization...
We give a short introduction to a method for the data-sparse approximation of matrices resulting from the discretisation of non-local operators occurring in boundary integral methods or as the inverses of partial differential operators. The result of the approximation will be the so-called hierarchical matrices (or short -matrices). These matrices form a subset of the set of all matrices and have a data-sparse representation. The essential operations for these matrices (matrix-vector and matrix-matrix...
We present a novel application of best -term approximation theory in the framework of electronic structure calculations. The paper focusses on the description of electron correlations within a Jastrow-type ansatz for the wavefunction. As a starting point we discuss certain natural assumptions on the asymptotic behaviour of two-particle correlation functions near electron-electron and electron-nuclear cusps. Based on Nitsche's characterization of best -term approximation spaces , we prove that...
We discuss best -term approximation spaces for one-electron wavefunctions and reduced density matrices emerging from Hartree-Fock and density functional theory. The approximation spaces for anisotropic wavelet tensor product bases have been recently characterized by Nitsche in terms of tensor product Besov spaces. We have used the norm equivalence of these spaces to weighted spaces of wavelet coefficients to proof that both and are in for all with . Our proof is based on the assumption...
Page 1