Documentation for the HDD method

Alexander Litvinenko

Contact the author: Please use for correspondence this email.
Submission date: 20. Jul. 2006
Pages: 33
Keywords and phrases: HDD method
Download full preprint: PDF (318 kB), PS ziped (289 kB)

Abstract:
The hierarchical domain decomposition method (HDD method) for solving elliptic differential equations, whose coefficients may contain a multiscale parameter, was presented in my dissertation work. This technical report describes the main data structures and procedures of the HDD package as well as some examples. The main idea of the HDD method is to build a large scale solution without computing the solution on the small scale. The -matrix technique yields the efficient -matrix arithmetic. It is shown that the storage of HDD is and the complexity , where k is a small rank, and are the numbers of degrees of freedom on fine and coarse grids respectively.
In the case of homogeneous right-hand side HDD has linear storage and complexity .
The method was tested on the so-called skin problem with jumping coefficients and on problems with oscillatory coefficients.