arrow
Return

A fast adaptive wavelet collocation algorithm for multidimensional PDEs

delete1997-11-01
delete97
delete
OA
AI
O
Oleg V. Vasilyev
S
Samuel Paolucci
DOI:10.1006/jcph.1997.5814delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A fast multilevel wavelet collocation method for the solution of partial differential equations in multiple dimensions is developed. The computational cost of the algorithm is independent of the dimensionality of the problem and is O(N) where N is the total number of collocation points. The method can handle general boundary conditions. The multilevel structure of the algorithm provides a simple way to adapt computational refinements to local demands of the solution. High resolution computations are performed only in regions where singularities or sharp transitions occur. Numerical results demonstrate the ability of the method to resolve localized structures such as shocks, which change their location and steepness in space and time, The present results indicate that the method has clear advantages in comparison with well established numerical algorithms. (C) 1997 Academic Press.
Keywords:
fast
wavelet
collocation
partial differential equations
adaptive
multilevel
numerical method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.5W
Citations:
7.4W

Organization

No organization information available