摘要

<正>1引言用N表示正整数集合.对d∈N,设Fd为由d元函数组成的Banach空间,Hd为另一个Banach空间.每个映射Sd:Fd→Hd,d∈N被称为一个解算子.一个解算子序列S={Sd}d∈N被称为一个多元问题.为求解这些解算子,我们常用信息基算法.本文中一个信息算子是指一个连续线性泛函.信息复杂度n(ε,d)指的是当我们用信息基算法逼近Sd:Fd→Hd时,为使得逼近误差小于ε所需要的连续线性泛函的最小数目.