arrow
返回

Tensor-based Dinkelbach method for computing generalized tensor eigenvalues and its applications

delete2026-01-01
delete0
PRE
AI
H
Haibin Chen *
W
Wenqi Zhu
C
Coralia Cartis
DOI:10.1016/j.apnum.2026.01.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文提出了一种新颖的基于张量的Dinkelbach型方法,用于计算极值张量广义特征值。我们证明了极值张量广义特征值可以重新表述为经典Dinkelbach型方法的一个关键子问题,该子问题随后可表示为一个多线性优化问题(MOP)。在球面约束下,利用一种高效的近端交替最小化方法求解该MOP,并严格证明了其全局收敛性。此外,将等价MOP重新表述为无约束优化问题,允许分析Kurdyka-Lojasiewicz(KL)指数,并给出了所提算法收敛率的显式表达式。通过初步数值实验,对求解极值张量广义特征值和高阶信赖域子问题的优化进行了验证,证明了所提方法的有效性和实用性。
Keyword:
Tensor eigenvalues
Generalized eigenpair
Fractional programming
Symmetric tensor
Global convergence

期刊

Applied Numerical Mathematics 封面图
Applied Numerical Mathematics
IF:
2.4
论文数:
85
被引数:
6.7K

机构

U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
Q
Qufu Normal University
学者数:
7.7K
论文数: 5.8K
被引数: 5.4K
引用论文

引用论文

A Multilinear Singular Value Decomposition
err2000-01-01
err0
errOAAI
errLieven De Lathauwer; Bart De Moor; Joos Vandewalle
err分享
err收藏
err分享
err收藏
Most Tensor Problems Are NP-Hard
err2013-11-01
err0
errOAAI
errChristopher J. Hillar; Lek-Heng Lim
err分享
err收藏
err分享
err收藏
学者 查看更多内容