A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids (Q1652803)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids |
scientific article |
Statements
A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids (English)
0 references
16 July 2018
0 references
The authors are concerned with a Ritz-Galerkin FEM in order to solve symmetric and uniformly positive definite elliptic boundary value problems. The elliptic equations have variable coefficients and are formulated on bounded domains of a high dimensionality. Their algorithm uses sparse grids and prewavelets along with their semi-orthogonality property. It efficiently evaluates the matrix vector multiplication with the discretization matrix, applies only standard one-dimensional restriction and prolongation operators, a simple prewavelet stencil of size 5, and the classical stencil operator for multilinear finite elements. Some numerical experiments for a three-dimensional Dirichlet's problem for Poisson's equation on a curvilinear bounded domain and for a six-dimensional Dirichlet's problem for the Helmholtz equation with a variable coefficient are carried out. Some convergence results are displayed.
0 references
Poisson's problem
0 references
variable coefficient
0 references
Ritz-Galerkin
0 references
finite element method
0 references
sparse grid
0 references
prewavelet
0 references
semi-orthogonality
0 references
conjugate gradient method
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references