2022年11月

28

星期一

error

必赢贵宾会网址大全

important

2022
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
1
2
3
4
5
6
7
8
9
10
11
12
  • 省高校等级平安校园专家组进驻我校开展复核工作
    11-24
  • 金奖“破零”背后的逻辑 ,杭电“互联网+”总决赛成绩取得历史性突破的启示
    11-24
  • 校领导赴绍兴市共商杭电集成电路科学与工程学院(绍兴校区)建设推进工作
    11-22
  • 计算机学院MIL实验室直博生一作研究成果被CCF A会AAAI 2023录用
    11-22
  • 三金!我校在中国国际“互联网+”大学生创新创业大赛中获佳绩
    11-21
  • 校领导前往临安区开展区校联合党委交流活动
    11-18
  • 我校成功承办第六届“空间信息网络”学术论坛
    11-14
  • 我校数字社会研究中心获首届数字乡村创新设计大赛杰出贡献奖
    11-11
  • 塞浦路斯共和国驻华大使馆首席经济商务参赞来校访问
    11-09
  • 72级校友入学50周年返校纪念活动圆满举行
    11-09
  • 省委副书记黄建发来校宣讲党的二十大精神
    11-08
  • 2022年度“e见如故”校友秩年返校日活动圆满举行
    11-06
  • 校第三十九届田径运动会圆满举行
    11-06
网易

必赢贵宾会网址大全官方微信

网易

必赢贵宾会网址大全官方微博

理学院胡胜龙教授在运筹学顶级期刊发表关于张量低秩逼近最新研究成果
作者:admin 编辑:梁 来源:理学院 时间:2022-08-25 点击量:9020

近日,理学院胡胜龙教授与中国科学院叶科副研究员合作,在运筹学顶级期刊Mathematical Programming刊发60页的研究长文“Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations”,介绍了其在张量低秩逼近方面的最新研究成果。

这是我校教师首次以第一作者并以必赢贵宾会网址大全为第一作者单位在该期刊发表论文。该论文刻画了张量低秩正交逼近问题稳定点的非退化性,进而证明了经典交替极分解方法的大范围线性收敛性,成功解决了这个近二十年的公开问题。

在一个聚会上,如何通过记录的混合音频分离出每个人的发言?这是一个典型的盲源信号分离问题,是一个复杂的逆问题。盲源信号分离是一个在众多领域发挥关键作用的基本问题。对这个逆问题,目前仅有张量低秩正交逼近的方法具有求得真实解的理论保证。

信号分离的获取(或相应张量低秩逼近问题的求解)一般通过数值计算的方法实现。该数值算法的全局收敛性和收敛率是其重要的特征。全局收敛性意味着该算法能不能成功计算出所需要的结果;收敛率则决定着什么时候能算出结果,这在工程应用中至关重要。高阶收敛的算法往往跑得快、算得准。获得较高阶收敛率(如线性、超线性、二次等)的算法往往会让一件事情从“今生难见”变成“立等可取”。

张量低秩逼近被广泛应用于机器学习、信号处理、独立成分分析、数据挖掘、隐变量分析、高维数据降维处理等领域。在过去的20年里,为了求解该问题,人们提出了各种数值算法,其中基于交替优化的APD方法是被最为广泛使用的高效算法。但是,能不能算得出、算得快、算得准的问题没有理论保证,成为一大难题。本研究证明了该算法的全局收敛性和大范围线性收敛率,从而解决了上述难题,提供了理论基础。 

该研究从投影角度出发,通过研究低秩正交张量集的代数几何与微分几何性质,巧妙结合极分解的误差界理论和梯度流收敛性分析,证明了算法的全局收敛性和大范围线性收敛率。

1661325313322736.png

数学规划(Mathematical Programming,Series A)是运筹学顶级期刊,国际数学优化(Mathematical Optimization Society)旗舰期刊,每年刊文140篇左右。自2017年以来,有中国学者署名的论文总计72篇(含在线发表),其中署名均为大陆学者的论文仅有8篇。