课题基金基金详情
二阶锥上张量特征值互补问题的理论与算法研究
结题报告
批准号:
11801430
项目类别:
青年科学基金项目
资助金额:
21.0 万元
负责人:
刘丽霞
依托单位:
学科分类:
A0405.连续优化
结题年份:
2021
批准年份:
2018
项目状态:
已结题
项目参与者:
卢楠、施德才、黎金环、白艺光、刘良凤、张冲
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
张量特征值互补问题因其在多项式优化问题中的广泛应用而引起人们的高度关注。本项目主要针对二阶锥上的张量特征值互补问题进行研究,内容包括:利用二阶锥的结构揭示张量Lorentz谱的上下界性质和结构特征;通过投影技术建立二阶锥上张量特征值互补问题的易于求解的新模型,建立不动点算法;利用欧几里得若当代数,结合枚举法和光滑型算法,建立求解二阶锥上一般张量特征值互补问题的混合优化算法;对所建立的算法进行适定性和收敛性分析,并利用数值试验检验算法效果。此项目的成功实施将深刻揭示张量Lorentz谱的结构特征和性质,为求解张量特征值互补问题提供两类新的有效的鲁棒算法。
英文摘要
Tensor eigenvalue complementarity problem receives much attention of researchers due to its wide applications in polynomial optimization problem. This project focus on the tensor eigenvalue complementarity problem associated with second-order cone. The main objective includes revealing the bounded property and the structure characters of Lorentz spectrum for tensors by the structure of the second-order cone; establishing an easily tractable optimization models and a fixed point algorithm of the tensor eigenvalue complementarity problem associated with the second-order cone via projection techniques; proposing a “enumerative - smoothing” hybrid algorithm for general tensor eigenvalue complementarity problem associated with the second-order cone by using of the Euclidean Jordan algebra; discussing the well-definedness and the convergence and making numerical experiments for the proposed algorithms. The success of this project will reveal the characters and the properties of Lorentz spectrum for tensors and provide two classes of new efficient robust algorithms for the tensor eigenvalue complementarity problem.
张量特征值互补问题因其在多项式优化问题中的广泛应用而引起人们的高度关注。本项目对张量特征值互补问题的几类特殊问题,包括四阶偏对称张量M-特征值,四阶偏对称张量Z-特征值,四阶偏对称Z张量Z-特征值,张量方程进行了深入研究。借助于与四阶张量相关的对称矩阵的最小特征值以及一些不等式,得到了上述特征值的一些更小的包含集,由此给出判断相关张量正定性的可验证的充分条件或必要条件;利用多变量向量值函数的反函数存在定理,将张量方程转化为一个不动点方程,从而得到了张量方程正解存在性和唯一性的较弱的条件。作为二阶张量的应用,研究了网络中的几个热点问题。相关成果发表在《Complexity》、《Bull. Malays. Math. Sci. Soc》、《Appl. Math. Lett.》、《J. Indus. Manag. Optim.》、《Chin. Phys. B》等国内外重要学术期刊,其中被SCI检索7篇。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.3934/jimo.2021205
发表时间:--
期刊:Jourinal of Industral and Management Optimization
影响因子:--
作者:Wang Chong;Wang Gang;Liu Lixia
通讯作者:Liu Lixia
DOI:10.1155/2020/2474278
发表时间:2020-01
期刊:Complexity
影响因子:2.3
作者:Wang Gang;Sun Linxuan;Liu Lixia
通讯作者:Liu Lixia
DOI:10.1007/s40840-020-00939-2
发表时间:2020-05
期刊:Bulletin of the Malaysian Mathematical Sciences Society
影响因子:1.2
作者:Sun Linxuan;Wang Gang;Liu Lixia
通讯作者:Liu Lixia
DOI:10.1016/j.aml.2021.107686
发表时间:2022-02
期刊:Applied Mathematics Letters
影响因子:3.7
作者:Lixia Liu;Xinyi Li;Sanyang Liu
通讯作者:Sanyang Liu
A probability-driven structure-aware algorithm for influence maximization under independent cascade model
独立级联模型下影响力最大化的概率驱动结构感知算法
DOI:10.1016/j.physa.2021.126318
发表时间:2021
期刊:Physica A: Statistical Mechanics and its Applications
影响因子:--
作者:Yudong Gong;Sanyang Liu;Yiguang Bai
通讯作者:Yiguang Bai
对称锥互补问题的非连续内部算法研究
  • 批准号:
    11326188
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    3.0万元
  • 批准年份:
    2013
  • 负责人:
    刘丽霞
  • 依托单位:
国内基金
海外基金