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-03
  • 党的二十大代表陈文兴院士来我校宣讲
    11-01
  • 材料与环境工程学院戎华威博士在高熵合金研究方面取得重要进展
    10-27
  • 我校理学院教师在国际顶级期刊Chemical Reviews上发表论文
    10-26
  • 我校承办浙江省之江青年社科学者学习党的二十大精神座谈会
    10-25
  • 我校成功承办第37届中国高等学校电力系统及其自动化专业学术年会暨紫金论电-能源领域信息物理社会系统专题论坛
    10-25
  • 我校4项成果荣获第三届浙江省研究生教育学会教育成果奖
    10-19
  • 必赢贵宾会网址大全党委理论学习中心组扩大会议举行党的二十大报告专题学习会
    10-19
  • 学校举办“计算机科学与技术”学科群高端前沿论坛
    10-17
  • 杭电师生第一时间收听收看热议党的二十大
    10-17
  • 必赢贵宾会网址大全党委理论学习中心组举行习近平法治思想专题学习会
    10-13
  • 2022年校廉政文化活动月暨 “青春杭电”第四届清廉修身文化节正式开幕
    10-13
  • 学校与浙江出版联合集团举行共建“中国主题出版发展研究院”签约仪式暨主题出版经验交流会
    10-11
网易

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

网易

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

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

近日,理学院胡胜龙教授与中国科学院叶科副研究员合作,在运筹学顶级期刊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篇。