最坏情形下非齐次张量积问题的易处理性

我们在最坏情形设定下研究具有某些特殊性质的多变量线性张量积问题。我们考虑使用有限多个连续线性泛函的算法。我们采用统一方法研究上述多变量问题的易处理性，得到了强多项式易处理性、多项式易处理性、拟多项式易处理性、一致弱易处理性、$(s,t)$-弱易处理性与弱易处理性的充要条件。我们的结果可应用于具有对应于 Euler 核、Wiener 核、Korobov 核、Gaussian 核以及解析 Korobov 核的核的多变量逼近问题。