检索结果-内蒙古大学图书馆

自动化学报 2016年第9期42卷 1347-1355页

作者：张本鑫朱志斌桂林电子科技大学电子工程与自动化学院桂林541004 桂林电子科技大学广西自动检测技术与仪器重点实验室桂林541004 桂林电子科技大学数学与计算科学学院桂林541004 桂林电子科技大学广西高校数据分析与计算重点实验室桂林541004

针对图像去噪问题,本文基于全变差对偶公式提出一个新的梯度投影算法.算法采用改进的非单调线搜索和自适应BB(Barzilai-Borwein)步长,有效地改善了Chambolle梯度投影算法收敛慢的缺点.数值结果表明新算法优于一些已有的梯度投影算法.

关键词：梯度投影全变差自适应步长改进的线搜索图像恢复

来源：评论

学校读者我要写书评

暂无评论

多元统计分析中一类矩阵迹函数最小化问题的有效算法

引用

计算数学 2021年第1期43卷 70-86页

作者：李姣芬秦树娟张丽候文婷桂林电子科技大学数学与计算科学学院广西高校数据分析与计算重点实验室广西自动检测技术与仪器重点实验室桂林541004

研究来源于多元统计分析中的一类矩阵迹函数最小化问题min c+tr(AX)+m∑(j=1)tr(BjXCjX^(T)),s.t.X^(T)X=Ip其中c为常数,A∈R^(p×n)(n≥p),Bj∈R^(n×n),Cj∈R^(p×p)为给定系数矩阵.数值实验表明已有的Majorization算法... 详细信息

研究来源于多元统计分析中的一类矩阵迹函数最小化问题min c+tr(AX)+m∑(j=1)tr(BjXCjX^(T)),s.t.X^(T)X=Ip其中c为常数,A∈R^(p×n)(n≥p),Bj∈R^(n×n),Cj∈R^(p×p)为给定系数矩阵.数值实验表明已有的Majorization算法虽可行,但收敛速度缓慢且精度不高.本文从黎曼流形的角度重新研究该问题,基于Stiefel流形的几何性质,构造一类黎曼非单调共轭梯度迭代求解算法,并给出算法收敛性分析.数值实验和数值比较验证所提出的算法对于问题模型是高效可行的.

关键词： Stiefel流形矩阵迹函数黎曼共轭梯度正交约束

来源：评论

学校读者我要写书评

暂无评论

线性权互补问题的改进全牛顿步不可行内点算法

引用

工程数学学报 2022年第3期39卷 413-427页

作者：迟晓妮刘三阳王博妲桂林电子科技大学数学与计算科学学院广西自动检测技术与仪器重点实验室桂林541004 西安电子科技大学数学与统计学院西安710071

权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,... 详细信息

权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,且在某些情况下可以产生更高效的算法。考虑非负象限上的一类线性权互补问题,提出了一种改进的全牛顿步不可行内点算法来求其数值解。通过推广线性优化的全牛顿步不可行内点算法,给出了线性权互补问题的扰动问题、中心路径及其诱导的牛顿方向。算法构造了线性权互补问题的一系列扰动问题的严格可行点;每一步主迭代由一个可行步和若干个中心步组成,且都采用全牛顿步,因而无需计算步长;在每一步迭代,算法的可行性残差和权向量残差都以相同比率减少;运用中心步的二次收敛结果,为可行步提供了一个稍宽的邻域。通过分析算法的可行步,中心步和收敛性,得到了算法的全局收敛性和多项式时间复杂度。最后,数值算例验证了算法求解线性权互补问题的有效性。

关键词：线性权互补问题全牛顿步内点算法中心路径

来源：评论

学校读者我要写书评

暂无评论

带核方法的判别图正则非负矩阵分解

引用

计算机科学与探索 2020年第11期14卷 1899-1907页

作者：李向利张颖桂林电子科技大学数学与计算科学学院广西桂林541004 广西密码学与信息安全重点实验室广西桂林541004 广西自动检测技术与仪器重点实验室广西桂林541004 广西高校数据分析与计算重点实验室广西桂林541004

非负矩阵分解(NMF)是一种非常有效的数据降维方法,广泛应用于图像聚类等领域。然而NMF是一种无监督的方法,没有使用数据的标签信息,也不能捕获数据固有的几何结构,并且这是一种线性的方法,不能处理数据是非线性的情况。为此,提出了一种... 详细信息

非负矩阵分解(NMF)是一种非常有效的数据降维方法,广泛应用于图像聚类等领域。然而NMF是一种无监督的方法,没有使用数据的标签信息,也不能捕获数据固有的几何结构,并且这是一种线性的方法,不能处理数据是非线性的情况。为此,提出了一种带核方法的判别图正则非负矩阵分解算法。该算法使用了部分有标签数据的标签信息,加入了图正则项来捕获数据的几何结构,使用核方法解决了数据非线性的问题,分解的结果能够有效地提高聚类效果。一般的非负矩阵分解迭代更新的初始化是随机产生的,使用一种"热启动"的策略,减小了结果的随机性。在几种图片数据集上使用该算法进行聚类实验,并与一些先进算法进行了比较,实验结果证明了该算法的有效性。

关键词：非负矩阵分解(NMF) 半监督聚类图正则核方法

来源：评论

学校读者我要写书评

暂无评论

最小化三个凸函数之和的一个简单原始-对偶算法

引用

运筹学学报 2018年第2期22卷 127-138页

作者：王硕朱志斌张本鑫桂林电子科技大学数学与计算科学学院广西高校数据分析与计算重点实验室广西桂林541004 桂林电子科技大学电子工程与自动化学院广西自动检测技术与仪器重点实验室广西桂林541004

提出一个简单的原始-对偶算法求解三个凸函数之和的最小化问题,其中目标函数包含有梯度李普希兹连续的光滑函数,非光滑函数和含有复合算子的非光滑函数.在新方法中,对偶变量迭代使用预估-矫正的方案.分析了算法的收敛性和收敛速率.最后... 详细信息

提出一个简单的原始-对偶算法求解三个凸函数之和的最小化问题,其中目标函数包含有梯度李普希兹连续的光滑函数,非光滑函数和含有复合算子的非光滑函数.在新方法中,对偶变量迭代使用预估-矫正的方案.分析了算法的收敛性和收敛速率.最后,数值实验说明了算法的有效性.

关键词：原始-对偶方法鞍点问题全变分图像重建

来源：评论

学校读者我要写书评

暂无评论

求解一般Fisher市场均衡的全牛顿步可行内点算法

引用

应用数学学报 2022年第4期45卷 483-499页

作者：迟晓妮杨绮丽刘三阳桂林电子科技大学数学与计算科学学院广西密码学与信息安全重点实验室广西自动检测技术与仪器重点实验室桂林541004 西安电子科技大学数学与统计学院西安710071

基于一个新的搜索方向,提出求解一般Fisher市场均衡的线性权互补(LWCP)模型的全牛顿步可行内点算法.运用内点算法中的一个连续可微函数,给出光滑中心路径的代数等价形式,从而得到LWCP的新搜索方向.通过推广线性优化的全牛顿步内点算法,... 详细信息

基于一个新的搜索方向,提出求解一般Fisher市场均衡的线性权互补(LWCP)模型的全牛顿步可行内点算法.运用内点算法中的一个连续可微函数,给出光滑中心路径的代数等价形式,从而得到LWCP的新搜索方向.通过推广线性优化的全牛顿步内点算法,提出求解LWCP的全牛顿步可行内点算法.算法每次迭代运用全牛顿步,无需进行线性搜索,节省计算工作量和内存.证明算法求解线性权互补问题和一般Fisher市场均衡的多项式复杂度:数值算例结果表明算法有效.

关键词：一般Fisher市场均衡问题线性权互补问题全牛顿步可行内点算法多项式复杂度

来源：评论

学校读者我要写书评

暂无评论

广义特征值极小扰动问题的一类黎曼共轭梯度法

引用

计算数学 2022年第4期44卷 508-533页

作者：孔令畅魏科洋周学林李姣芬桂林电子科技大学数学与计算科学学院桂林541004 云南大学数学与统计学院昆明650500 桂林电子科技大学国际学院桂林541004 桂林电子科技大学数学与计算科学学院广西高校数据分析与计算重点实验室广西应用数学中心(桂林电子科技大学)广西自动检测技术与仪器重点实验室桂林541004

研究含参数l非方矩阵对广义特征值极小扰动问题所导出的一类复乘积流形约束矩阵最小二乘问题.与已有工作不同,本文直接针对复问题模型,结合复乘积流形的几何性质和欧式空间上的改进Fletcher-Reeves共轭梯度法,设计一类适用于问题模型的... 详细信息

研究含参数l非方矩阵对广义特征值极小扰动问题所导出的一类复乘积流形约束矩阵最小二乘问题.与已有工作不同,本文直接针对复问题模型,结合复乘积流形的几何性质和欧式空间上的改进Fletcher-Reeves共轭梯度法,设计一类适用于问题模型的黎曼非线性共轭梯度求解算法,并给出全局收敛性分析.数值实验和数值比较表明该算法比参数l=1的已有算法收敛速度更快,与参数l=n的已有算法能得到相同精度的解.与部分其它流形优化相比与已有的黎曼Dai非线性共轭梯度法具有相当的迭代效率,与黎曼二阶算法相比单步迭代成本较低、总体迭代时间较少,与部分非流形优化算法相比在迭代效率上有明显优势.

关键词：矩阵最小二乘问题广义特征值黎曼共轭梯度法乘积流形.

来源：评论

学校读者我要写书评

暂无评论

列正交约束下广义Sylvester方程极小化问题的有效算法

引用

数学物理学报（A辑） 2021年第2期41卷 479-495页

作者：刘月园王凯秦树娟李姣芬桂林电子科技大学数学与计算科学学院广西高校数据分析与计算重点实验室&广西自动检测技术与仪器重点实验室广西桂林541004

研究列正交约束下广义Sylvester方程极小化问题的有效算法.基于Stiefel流形的几何性质和欧氏空间中的MPRP共轭梯度法,构造一类黎曼MPRP共轭梯度迭代求解算法,给出算法全局收敛性.该迭代格式得到的搜索方向总能保证该目标函数下降.数值... 详细信息

研究列正交约束下广义Sylvester方程极小化问题的有效算法.基于Stiefel流形的几何性质和欧氏空间中的MPRP共轭梯度法,构造一类黎曼MPRP共轭梯度迭代求解算法,给出算法全局收敛性.该迭代格式得到的搜索方向总能保证该目标函数下降.数值实验和数值比较验证所提出算法对于问题模型是高效可行的.

关键词：广义Sylvester方程极小化问题列正交约束黎曼共轭梯度法

来源：评论

学校读者我要写书评

暂无评论

一类修正的非单调谱共轭梯度法及其在非负矩阵分解中的应用

引用

数学物理学报（A辑） 2018年第5期38卷 954-962页

作者：李向利师娟娟董晓亮桂林电子科技大学数学与计算科学学院广西密码学与信息安全重点实验室广西自动检测技术与仪器重点实验室广西桂林541004 北方民族大学数学与信息科学学院银川750021

谱共轭梯度算法是一类解决无约束优化问题的有效方法,它以共轭梯度法为基础,结合谱方法,保持了两种方法的计算优点.该文提出了一类修正的非单调谱共轭梯度算法,在满足一定的假设下,证明了算法的收敛性,此外,该文将所提出的算法应用于非... 详细信息

谱共轭梯度算法是一类解决无约束优化问题的有效方法,它以共轭梯度法为基础,结合谱方法,保持了两种方法的计算优点.该文提出了一类修正的非单调谱共轭梯度算法,在满足一定的假设下,证明了算法的收敛性,此外,该文将所提出的算法应用于非负矩阵分解中,数值实验表明算法的效果是值得肯定的.

关键词：无约束优化谱共轭梯度法非单调线搜索非负矩阵分解

来源：评论

学校读者我要写书评

暂无评论

二阶锥权互补问题的非单调非精确光滑牛顿法

引用

重庆师范大学学报（自然科学版） 2018年第6期35卷 1-8页

作者：迟晓妮曾荣张所滨张睿婕桂林电子科技大学数学与计算科学学院广西密码学与信息安全重点实验室桂林电子科技大学数学与计算科学学院广西自动检测技术与仪器重点实验室桂林电子科技大学计算机与信息安全学院桂林电子科技大学数学与计算科学学院广西高校数据分析与计算重点实验室广西桂林541004

【目的】将权互补问题引入到二阶锥上,研究二阶锥权互补问题。【方法】基于一个新的带参数的光滑函数,将二阶锥权互补问题转化为一组带参数的非线性方程组,并采用非单调非精确光滑牛顿法进行求解。【结果】在每次迭代中,该算法只需近似... 详细信息

【目的】将权互补问题引入到二阶锥上,研究二阶锥权互补问题。【方法】基于一个新的带参数的光滑函数,将二阶锥权互补问题转化为一组带参数的非线性方程组,并采用非单调非精确光滑牛顿法进行求解。【结果】在每次迭代中,该算法只需近似地求解一个非线性方程组且只需进行一次非单调线搜索。在适当假设下,证明该算法具有全局和局部二阶收敛性质。【结论】数值结果表明算法的有效性。

关键词：二阶锥权互补问题非精确光滑牛顿法非单调线搜索全局收敛局部二阶收敛

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：