Abstract
An explicitly-sparse representation for oscillatory kernels is presented in this work by developing a wave atom based method. Multilevel wave atom-like functions are constructed as the transform of the original nodal basis. Then the system matrix in a new non-standard form is derived with respect to the wave atom basis. The wave atom representation is explicitly-sparse in the sense that the system matrix is sparse and computed explicitly. Its sparsity is further enhanced via a-posteriori compression. Finally its log-linear computational complexity with controllable accuracy is demonstrated with numerical results. This explicitly-sparse representation is expected to lay ground to future work related to fast direct solvers and effective preconditioners for high frequency problems. The algorithm may also be viewed as the generalization of wavelet based methods to high frequency cases, and used as a new wideband fast algorithm for wave problems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.