Title
An economical representation of PDE solution by using compressive sensing approach
Document Type
Article
Publication Date
10-1-2019
Abstract
We introduce a redundant basis for numerical solution to the Poisson equation and find a sparse solution to the PDE by using a compressive sensing approach. That is, we refine a partition of the underlying domain of the PDE several times and use the multi-level nested spline subspaces over these refinements to express the solution of the PDE redundantly. We then use a compressive sensing algorithm to find an economical representation of the spline approximation of the PDE solution. The number of nonzero coefficients of an economical representation is less than the number of the standard spline representation over the last refined partition, i.e. finite element solution while we will show that the error of the spline approximation with an economical representation is the same to the standard FEM solution. This approach will be useful, e.g. in the situation when the PDE solver has a much powerful computer than the users of the solution.
Publication Source (Journal or Book title)
CAD Computer Aided Design
First Page
78
Last Page
86
Recommended Citation
Kang, H., Lai, M., & Li, X. (2019). An economical representation of PDE solution by using compressive sensing approach. CAD Computer Aided Design, 115, 78-86. https://doi.org/10.1016/j.cad.2019.05.021