Seminar第2859讲 张量积函数能否表示多项式复杂度中具有反对称约束的高维问题?

创建时间:  2025/06/04  谭福平   浏览次数:   返回

报告题目 (Title):Can Tensor Product Functions Represent High-Dimensional Problems with Antisymmetry Constraints in Polynomial Complexity?

中文标题:张量积函数能否表示多项式复杂度中具有反对称约束的高维问题?

报告人 (Speaker):刘歆 教授 中国科学院数学与系统科学研究院

报告时间 (Time):2025年6月5日(周四) 14:30

报告地点 (Place):校本部F309

邀请人(Inviter):余长君

主办部门:上海大学理学院数学系、上海大学运筹与优化开放实验室、上海市运筹学会

报告摘要:Tensor product function (TPF) approximations are widely used to solve high-dimensional problems, such as partial differential equations and eigenvalue problems, achieving remarkable accuracy with computational costs that scale linearly with problem dimensions. However, recent studies have highlighted the prohibitively high computational cost of TPFs in quantum many-body problems, even for systems with as few as three particles. A key factor contributing to this challenge is the antisymmetry requirement imposed on the unknown functions.

In this work, we rigorously demonstrate that the minimum number of terms required for a class of TPFs to satisfy exact antisymmetry grows exponentially with the problem dimension. This class includes both traditionally discretized TPFs and those parameterized by neural networks. By establishing a connection between antisymmetric TPFs and their corresponding antisymmetric tensors, we analyze the Canonical Polyadic rank of the latter to derive our results.Our findings reveal a fundamental incompatibility between antisymmetry and low-rank TPFs in high-dimensional settings. This work provides new insights into the limitations of TPFs and offers guidance for future developments in this area.

上一条:Seminar第2860讲 矩阵正态分布和Wishart分布中线性形式和二次形式的独立性

下一条:Seminar第2858讲 飞机改道与旅客重新分配的弯曲和列生成方法

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们