期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法的全局收敛性 被引量:14
1
作者 孙清滢 郑艳梅 《数学进展》 CSCD 北大核心 2008年第3期311-320,共10页
本文在Zhang H.C.的非单调线搜索规则基础上,结合Shi Z.J.大步长线搜索技巧提出了新的大步长的非单调线搜索规则,设计了求解无约束最优化问题的大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法,在▽f(x)一致连续的条件下给... 本文在Zhang H.C.的非单调线搜索规则基础上,结合Shi Z.J.大步长线搜索技巧提出了新的大步长的非单调线搜索规则,设计了求解无约束最优化问题的大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法,在▽f(x)一致连续的条件下给出了算法的全局收敛性和超线性收敛性分析.数值例子表明算法是有效的,适合求解大规模问题. 展开更多
关键词 非线性规划 对角稀疏拟牛顿算法 非单调线搜索 收敛
下载PDF
半无限规划的改进序列线性方程组算法 被引量:2
2
作者 孙清滢 高宝 +1 位作者 桑兆阳 田凤婷 《运筹学学报》 CSCD 2010年第2期70-78,共9页
基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.
关键词 运筹学 半无限规划 离散技术 对角稀疏拟牛顿算法 序列线性方程组算法 全局收敛性 超线性收敛性
下载PDF
求解大规模非线性互补问题的自适应信赖域方法
3
作者 范斌 吴超 《福建师大福清分校学报》 2015年第2期6-10,共5页
利用自适应技术和矩阵对角稀疏化技术,提出了一种求解大规模非线性互补问题的自适应信赖域方法.该方法基于简单的子问题模型,只需要较少的内存容量和计算复杂性.在适当假设下,算法具有全局收敛性.
关键词 非线性互补问题 信赖域方法 自适应 对角稀疏 全局收敛性
下载PDF
求解五对角和九对角线性方程组的追赶法 被引量:4
4
作者 续小磊 马丁 《长江大学学报(自科版)(上旬)》 CAS 2013年第9期5-9,4,共5页
利用追赶法求解三对角线性方程组的思想,推导出求解五对角和九对角线性方程组的追赶法。此方法不必选主元、计算量小、存储量小、避免了中间结果数量级的巨大增长和舍入误差的严重积累、运算速度快而且Matlab程序编写也较为简单。
关键词 追赶法 稀疏矩阵 五对角矩阵 九对角矩阵
下载PDF
基于稀疏对角拟牛顿方向的非单调超记忆梯度算法 被引量:3
5
作者 孙清滢 徐琳琳 +3 位作者 刘丽敏 王宣战 宫恩龙 徐胜来 《工程数学学报》 CSCD 北大核心 2012年第3期375-385,共11页
超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算... 超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算法的全局收敛性分析.新算法具有算法稳定、计算简单的特点可用于求解病态和大规模问题.数值例子表明算法有效稳定. 展开更多
关键词 非线性规划 稀疏对角拟牛顿算法 非单调线搜索 超记忆梯度算法 收敛性
下载PDF
A CLASS OF FACTORIZATION UPDATE ALGORITHM FOR SOLVING SYSTEMS OF SPARSE NONLINEAR EQUATIONS 被引量:2
6
作者 白中治 王德人 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1996年第2期188-200,共13页
In this paper, we establish a class of sparse update algorithm based on matrix triangular factorizations for solving a system of sparse equations. The local Q-superlinear convergence of the algorithm is proved without... In this paper, we establish a class of sparse update algorithm based on matrix triangular factorizations for solving a system of sparse equations. The local Q-superlinear convergence of the algorithm is proved without introducing an m-step refactorization. We compare the numerical results of the new algorithm with those of the known algorithms, The comparison implies that the new algorithm is satisfactory. 展开更多
关键词 quasi-newton methods matrix factorization sparse update algorithm Qsuperlinear convergence
原文传递
低秩分块矩阵的核近似
7
作者 王中元 刘惊雷 《智能系统学报》 CSCD 北大核心 2019年第6期1209-1216,共8页
为了探讨结构受限下的矩阵分解问题,通过最小化块外对角线来增强类与类之间数据表示的不相关性,从而实现分块约束,即数据来源于不同的聚类结构,是一种局部结构的约束;同时通过增强样本的自表达属性并缩小样本之间的差距来增强类内数据... 为了探讨结构受限下的矩阵分解问题,通过最小化块外对角线来增强类与类之间数据表示的不相关性,从而实现分块约束,即数据来源于不同的聚类结构,是一种局部结构的约束;同时通过增强样本的自表达属性并缩小样本之间的差距来增强类内数据表示的相关性,从而实现低秩约束,即数据行出现冗余,是一种全局结构的约束。随后设计了一个低秩分块矩阵的核近似算法,通过交替方向乘子法迭代求解。最后将该方法分别在人脸识别和字符识别上进行测试。实验结果表明,所提出的低秩分块矩阵分解算法在收敛速度和近似精度上都具有一定的优势。 展开更多
关键词 低秩近似 块对角矩阵 稀疏矩阵 核近似 矩阵分解 交替向量乘子法 子空间聚类 图像识别
下载PDF
求解电路方程组的改进分块对角加边方法
8
作者 陈炳旭 《运筹与模糊学》 2024年第3期102-108,共7页
针对电路仿真中瞬态分析底层产生的超大规模稀疏线性方程组的求解,分块对角加边(Bordered Block Diagonal,BBD)方法是一类经典的方法。本文提出了一种改进的BBD方法,通过在边界分解时引入以列为基础单位的动态并行分解,缓解了经典BBD方... 针对电路仿真中瞬态分析底层产生的超大规模稀疏线性方程组的求解,分块对角加边(Bordered Block Diagonal,BBD)方法是一类经典的方法。本文提出了一种改进的BBD方法,通过在边界分解时引入以列为基础单位的动态并行分解,缓解了经典BBD方法中线程负载不均的问题,同时增强了并行性。使用8个电路方程的矩阵进行了数值实验,实验结果显示对于测试矩阵的LU分解速度,本文提出的改进方法在2线程和8线程情况下相比经典BBD方法均有一定的提升。 展开更多
关键词 稀疏LU分解 电路仿真 BBD方法
原文传递
新非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法 被引量:10
9
作者 孙清滢 崔彬 王长钰 《计算数学》 CSCD 北大核心 2008年第3期255-268,共14页
本文设计了求解无约束最优化问题的新的非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法.新的步长规则类似于Grippo非单调线搜索规则并包含Grippo非单调线搜索规则作为特例.新的步长规则在每一次线搜索时得到一个相对于Grippo非... 本文设计了求解无约束最优化问题的新的非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法.新的步长规则类似于Grippo非单调线搜索规则并包含Grippo非单调线搜索规则作为特例.新的步长规则在每一次线搜索时得到一个相对于Grippo非单调线搜索规则的较大步长,同时保证算法的全局收敛性.数值例子表明算法是有效的,适合求解大规模问题. 展开更多
关键词 非线性规划 对角稀疏拟牛顿算法 非单调线搜索 收敛
原文传递
无约束优化问题的对角稀疏拟牛顿法 被引量:32
10
作者 时贞军 孙国 《系统科学与数学》 CSCD 北大核心 2006年第1期101-112,共12页
对无约束优化问题提出了对角稀疏拟牛顿法,该算法采用了Armijo非精确线性搜索,并在每次迭代中利用对角矩阵近似拟牛顿法中的校正矩阵,使计算搜索方向的存贮量和工作量明显减少,为大型无约束优化问题的求解提供了新的思路.在通常的假设... 对无约束优化问题提出了对角稀疏拟牛顿法,该算法采用了Armijo非精确线性搜索,并在每次迭代中利用对角矩阵近似拟牛顿法中的校正矩阵,使计算搜索方向的存贮量和工作量明显减少,为大型无约束优化问题的求解提供了新的思路.在通常的假设条件下,证明了算法的全局收敛性,线性收敛速度并分析了超线性收敛特征。数值实验表明算法比共轭梯度法有效,适于求解大型无约束优化问题. 展开更多
关键词 对角稀疏拟牛顿法 非精确搜索 全局收敛性 收敛速度
原文传递
基于稀疏对角拟牛顿技术的ZhangH.C非单调F-规则的超记忆梯度算法
11
作者 韩志龙 郑尧 孙清滢 《数学的实践与认识》 2021年第15期312-320,共9页
将稀疏对角拟牛顿技术和超记忆梯度算法结合用来寻找迭代方向,利用修正的Zhang H.C.非单调线搜索规则寻找步长,建立了一种新的求解无约束优化问题的超记忆梯度算法.并且对算法的全局收敛性进行证明,数值实验表明算法对求解大规模无约束... 将稀疏对角拟牛顿技术和超记忆梯度算法结合用来寻找迭代方向,利用修正的Zhang H.C.非单调线搜索规则寻找步长,建立了一种新的求解无约束优化问题的超记忆梯度算法.并且对算法的全局收敛性进行证明,数值实验表明算法对求解大规模无约束优化问题是有效的. 展开更多
关键词 稀疏对角拟牛顿技术 超记忆梯度算法 非单调线搜索规则 收敛性 数值实验
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部