期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
应用自动微分的Newton-PCG算法(英文) 被引量：2
1
作者 张海斌 钟萍 张春华 《运筹学学报》 CSCD 北大核心 2003年第1期28-38,共11页
一类新的使用符号微分的Newton-PCG型算法在文献[1]和[2]被导出来了.本文建立和研究应用自动微分的相应的Newton-PCG算法,理论分析和数值实验结果显示应用自动微分之后,目标函数的维数或复杂性越大,Newton-PCG算法对Newton法的改进越显著.
关键词 无约束最优化问题 预优共轭梯度法 效率参数 自动微分 newton-pcg算法
下载PDF
三种训练光滑支持向量分类器方法的比较 被引量：2
2
作者 涂文根 熊金志 袁华强 《计算机工程与应用》 CSCD 北大核心 2011年第3期190-195,共6页
光滑支持向量分类机(SSVC)是支持向量分类机(SVC)的快速求解模型,本质上是求解数学规划中具有光滑性和强凸性的无约束最优化问题。BFGS-Armijo和Newton-Armijo算法被用来训练SSVC,相比而言后者拥有更快的训练速度;牛顿-预优共轭梯度法(N... 光滑支持向量分类机(SSVC)是支持向量分类机(SVC)的快速求解模型,本质上是求解数学规划中具有光滑性和强凸性的无约束最优化问题。BFGS-Armijo和Newton-Armijo算法被用来训练SSVC,相比而言后者拥有更快的训练速度;牛顿-预优共轭梯度法(Newton-PCG)适用于求解无约束的最优化问题,理论上快于一般的Newton类算法。使用Newton-Armijo、BFGS-Armijo和Newton-PCG三种算法来训练光滑支持向量分类机,根据数值实验结果进行分析比较,证明了Newton-PCG算法有更优的效果。 展开更多
关键词 模式识别 光滑支持向量机 分类 newton-pcg算法
下载PDF
光滑支持向量机模型及算法比较
3
作者 李亚微 高兴宝 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第6期9-16,35,共9页
光滑支持向量机(SSVM)可以用牛顿法等快速算法求解,典型的光滑函数有sigmoid函数的积分函数、多项式函数、插值函数和样条函数。本文从理论和数值实验两个方面比较研究了这些光滑函数逼近正号函数的精度及SSVM模型的常用求解算法Newton-... 光滑支持向量机(SSVM)可以用牛顿法等快速算法求解,典型的光滑函数有sigmoid函数的积分函数、多项式函数、插值函数和样条函数。本文从理论和数值实验两个方面比较研究了这些光滑函数逼近正号函数的精度及SSVM模型的常用求解算法Newton-Armijo法、BFGS-Armijo法和Newton-PCG法的收敛速度。研究表明,光滑函数越逼近正号函数,解的精度越高,而训练时间也明显增加;Newton-Armijo法的收敛速度慢于后两种方法,而Newton-PCG法收敛速度最快。 展开更多
关键词 光滑支持向量机 光滑函数 newton-Armijo算法 BFGS-Armijo算法 newton-pcg算法
下载PDF
Newton-PCG算法的数值性态
4
作者 赵立乔 《北京机械工业学院学报》 2003年第4期10-13,共4页
理论上,Newton-PCG算法适于求解大规模无约束优化问题,并且牛顿 预优最速下降法优于Newton-PCG算法。在实际应用中,Newton-PCG算法是否有效需经过大量数值试验验证。通过数值试验得出:在维数相同的情况下,Newton-PCG算法比牛顿 预优最... 理论上,Newton-PCG算法适于求解大规模无约束优化问题,并且牛顿 预优最速下降法优于Newton-PCG算法。在实际应用中,Newton-PCG算法是否有效需经过大量数值试验验证。通过数值试验得出:在维数相同的情况下,Newton-PCG算法比牛顿 预优最速下降法求解时间短。表明Newton-PCG算法优于牛顿 预优最速下降法,比率与问题的维数并无太大关系。 展开更多
关键词 newton-pcg算法 牛顿-预优最速下降法 比率 数值性态 无约束优化
下载PDF
用牛顿-条件预优共轭梯度法求解光滑支持向量机的可能性研究
5
作者 熊金志 胡金莲 王斌 《东莞理工学院学报》 2007年第3期38-42,共5页
光滑支持向量机是目前的一个研究热点．牛顿-条件预优共轭梯度法Newton-PCG(Newton- preconditioned congugate gradient)是一种求解优化问题的更有效算法．列出了该算法用于求解光滑支持向量机的基本思想和基本步骤,还比较了原始牛顿... 光滑支持向量机是目前的一个研究热点．牛顿-条件预优共轭梯度法Newton-PCG(Newton- preconditioned congugate gradient)是一种求解优化问题的更有效算法．列出了该算法用于求解光滑支持向量机的基本思想和基本步骤,还比较了原始牛顿法和牛顿-条件预优共轭梯度法的计算效率．结果表明,牛顿-条件预优共轭梯度法的计算效率明显高于原始牛顿法． 展开更多
关键词 分类 支持向量机 newton算法 newton-pcg算法 光滑
下载PDF
Newton-PCG算法的效率的理论分析 被引量：2
6
作者 邓乃扬 张建中 钟萍 《中国科学（A辑）》 CSCD 北大核心 2005年第6期695-711,共17页
为了从理论上研究在标准条件下光滑无约束问题的不精确Newton类型算法的效率,对一个具体的Newton—PCG算法进行了讨论.为了比较该算法与Newton法的效率,引入了两者的近似效率之比值.在很弱的条件下证明了该比值大于1,这表明Newton-PCG... 为了从理论上研究在标准条件下光滑无约束问题的不精确Newton类型算法的效率,对一个具体的Newton—PCG算法进行了讨论.为了比较该算法与Newton法的效率,引入了两者的近似效率之比值.在很弱的条件下证明了该比值大于1,这表明Newton-PCG算法比Newton法的效率高.同时,当无约束问题的维数n→∞时,该比值至少以lnn/1n2的速度增加,因而从理论上证明了Newton-PCG算法对大中型问题更有效.数值实验也支持了上述理论结果. 展开更多
关键词 newton-pcg算法 newton法 无约束问题 标准条件 数值实验 比值 INN 证明 近似 维数
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部