arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1001.5460math.NAcs.NA
收藏

使用计算张量代数解决张量结构问题

Solving Tensor Structured Problems with Computational Tensor Algebra

University Hospital of Basel(巴塞尔大学医院)

Oleksii Morozov, Patrick Hunziker

AI总结:

本文提出一个基于张量代数的框架,用于解决张量结构问题,该框架统一了张量分析、多重线性代数和多维信号处理的概念,并通过实际4D医学成像问题展示了其超越传统矩阵方法的能力。

摘要:

自高斯引入矩阵代数以来,它促进了科学问题的理解,隐藏了分散注意力的细节,并找到了更优雅和高效的计算求解方法。当今最大的问题通常源于多维数据,可能受益于更高层次的抽象。我们开发了一个基于张量代数解决张量结构问题的框架,该框架统一了张量分析、多重线性代数和多维信号处理的概念。与传统的矩阵方法相比,它允许以多维方式表述多维问题,保持结构和数据一致性;并基于所有张量运算的可交换性,实现求解算法的自动优化。通过一个真实的4D医学成像问题,在当前的廉价硬件上解决了超过3000万个未知参数,展示了其处理大型科学任务的能力。这显著超越了已发表的最佳基于矩阵的方法。

英文摘要:

Since its introduction by Gauss, Matrix Algebra has facilitated understanding of scientific problems, hiding distracting details and finding more elegant and efficient ways of computational solving. Today's largest problems, which often originate from multidimensional data, might profit from even higher levels of abstraction. We developed a framework for solving tensor structured problems with tensor algebra that unifies concepts from tensor analysis, multilinear algebra and multidimensional signal processing. In contrast to the conventional matrix approach, it allows the formulation of multidimensional problems, in a multidimensional way, preserving structure and data coherence; and the implementation of automated optimizations of solving algorithms, based on the commutativity of all tensor operations. Its ability to handle large scientific tasks is showcased by a real-world, 4D medical imaging problem, with more than 30 million unknown parameters solved on a current, inexpensive hardware. This significantly surpassed the best published matrix-based approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑