Hierarchical method for elliptic problems using wavelet

Zhiqiang Cai, Weinan E

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this paper we explore the hierarchical structures of wavelets, and use them for solving the linear systems which arise in the discretization of the wavelet-Galerkin method for elliptic problems. It is proved that the condition number of the stiffness matrix with respect to the wavelet bases grows like O(log2 H/h) in two dimensions, and the condition number of the wavelet preconditioning system is bounded by O(log2 H/h) in d dimensions, instead of O(h-2) if the scaling function bases are used.

Original languageEnglish (US)
Pages (from-to)819-825
Number of pages7
JournalCommunications in Applied Numerical Methods
Volume8
Issue number11
DOIs
StatePublished - Jan 1 1992
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Hierarchical method for elliptic problems using wavelet'. Together they form a unique fingerprint.

Cite this