On applicability of the sparse grid method in the worst case setting

被引:0
|
作者
Fengbo Hang
Youming Li
机构
[1] Princeton University,Department of Mathematics
[2] Georgia Southern University,Department of Computer Sciences
来源
Numerical Algorithms | 2006年 / 42卷
关键词
sparse grid method; Smolyak's algorithm; information-based complexity; 65D15; 65D32;
D O I
暂无
中图分类号
学科分类号
摘要
Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$T_k:W^{r_k}_p\to W^{s_k}_q$\end{document} be bounded linear operators. We provide several sufficient conditions for the validity of the inequality \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\|\otimes_kT_k\|\le\prod_k\|T_k\|$\end{document}. These results can be applied to error and cost estimates for the sparse grid method.
引用
收藏
页码:95 / 105
页数:10
相关论文
共 17 条
  • [1] On applicability of the sparse grid method in the worst case setting
    Hang, Fengbo
    Li, Youming
    NUMERICAL ALGORITHMS, 2006, 42 (02) : 95 - 105
  • [2] On reliability analysis method through rotational sparse grid nodes
    Wu, Jinhui
    Zhang, Dequan
    Jiang, Chao
    Han, Xu
    Li, Qing
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2021, 147
  • [3] A Method for the Integrated Optimal Design of Multiphase Pump Based on the Sparse Grid Model
    Peng, Cancan
    Zhang, Xiaodong
    Chen, Yongqiang
    Gong, Yan
    Li, Hedong
    Huang, Shaoxiong
    PROCESSES, 2022, 10 (07)
  • [4] A sparse grid method for the Navier-Stokes equations based on hyperbolic cross
    Liu, Qingfang
    Ding, Lei
    Liu, Qingchang
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2014, 37 (06) : 870 - 881
  • [5] A Sparse Grid Discrete Ordinate Discontinuous Galerkin Method for the Radiative Transfer Equation
    Huang, Jianguo
    Yu, Yue
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2021, 30 (04) : 1009 - 1036
  • [6] A Sparse Grid Wavelet Galerkin Method for 3-D Static Piezoelectric Equations
    Huang, Jianguo
    Qiu, Likun
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2024, 36 (02) : 419 - 450
  • [7] The minimum worst case error of fuzzy approximators
    Kwong, CP
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2001, 31 (06): : 714 - 716
  • [8] Discontinuous information in the worst case and randomized settings
    Hinrichs, Aicke
    Novak, Erich
    Wozniakowski, Henryk
    MATHEMATISCHE NACHRICHTEN, 2013, 286 (07) : 679 - 690
  • [9] Importance measures for imprecise probability distributions and their sparse grid solutions
    Pan Wang
    ZhenZhou Lu
    Lei Cheng
    Science China Technological Sciences, 2013, 56 : 1733 - 1739
  • [10] Importance measures for imprecise probability distributions and their sparse grid solutions
    Wang Pan
    Lu ZhenZhou
    Cheng Lei
    SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2013, 56 (07) : 1733 - 1739