算子方程(I-T)x=y求解的计算复杂度

摘要：

研究了在Gauss测度下标题所示算子方程求解的ε-平均复杂度，结论表明：在一定的条件下，其所需信息计算量是否随维数d指数膨胀，与方程右端算子无关，从而就讨论的课题回答了Traub等提出的一个问题.此外，Galerkin方法的几乎最优性亦被得到.

关键词：Gauss测度、ε-平均复杂度、指数膨胀、几乎最优性

所属期刊栏目：16

分类号：O175.3;O178;TP301.6(数学分析)

资助基金：国家重点基础研究发展计划973计划19990328;浙江省自然科学基金100002

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：323-330