arrow
返回

Sparse grids

delete2026-11-01
delete0
PRE
AI
H
Hans-Joachim Bungartz
M
Michael Griebel
DOI:10.1017/s0962492904000182delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
We present a survey of the fundamentals and the applications of sparse grids, with a focus on the solution of partial differential equations (PDEs). The sparse grid approach, introduced in Zenger (1991), is based on a higher-dimensional multiscale basis, which is derived from a one-dimensional multi-scale basis by a tensor product construction. Discretizations on sparse grids involve . That is why sparse grids are especially well-suited for problems of very high dimensionality.The sparse grid approach can be extended to nonsmooth solutions by adaptive refinement methods. Furthermore, it can be generalized from piecewise linear to higher-order polynomials. Also, more sophisticated basis functions like interpolets, prewavelets, or wavelets can be used in a straightforward way.We describe the basic features of sparse grids and report the results of various numerical experiments for the solution of elliptic PDEs as well as for other selected problems such as numerical quadrature and data mining.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Acta Numerica 封面图
Acta Numerica
IF:
11.3
论文数:
122
被引数:
3.5K

机构

U
universität stuttgart
学者数:
75
论文数: 23
被引数: 0
U
Universität Bonn
学者数:
27
论文数: 15
被引数: 0
引用论文

引用论文

暂无论文信息