期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
非凸函数极小问题的BFGS算法 被引量:4
1
作者 刘建国 葛仁东 +1 位作者 夏尊铨 郭强 《运筹与管理》 CSCD 2004年第2期62-65,共4页
本文对于非凸函数的无约束优化问题,给出一类修正的BFGS算法。算法的思想是对非凸函数的近似Hesse矩阵进行修正,得到下降方向,并且保证拟牛顿条件成立,当步长采用线性搜索一般模型时,证明了该算法的局部收敛性。
关键词 非凸函数 无约束规划 BFGS算法 局部收敛性 拟牛顿法 极小问题 近似Hesse矩阵
在线阅读 下载PDF
求解非凸函数极小问题的修正Broyden算法 被引量:3
2
作者 陈忠 《武汉理工大学学报(交通科学与工程版)》 北大核心 2003年第2期191-193,共3页
提出了一种求解非凸函数极小的修正的 Broyden算法 ,步长由 Wolfe原则确定 .若假设目标函数是二阶连续可微的 ,目标函数的梯度满足 Lipschitz条件 ,二阶导数矩阵在极小点处正定 ,证明了所提出修正的
关键词 全局收敛性 凸极小 非凸函数 修正Broyden算法 无约束优化问题 全局收敛性
在线阅读 下载PDF
带Goldstein线搜索的限制Broyden族算法对非凸函数的全局收敛性
3
作者 魏淑惠 宋国亮 《大庆石油学院学报》 CAS 北大核心 2010年第1期102-105,110,共5页
研究了带Goldstein线搜索的限制Broyden族(φ∈[0,1))算法对非凸函数的收敛性质,并在一定的条件下证明了算法的全局收敛性.
关键词 线性搜索 Broyden族算法 非凸函数 全局收敛性
在线阅读 下载PDF
非凸函数的一类改进BFGS算法的全局收敛性
4
作者 王海滨 《河北理工学院学报》 2007年第2期132-135,共4页
文[1]提出了一类改进的BFGS算法,并在目标函数为一致凸的条件下,证明了算法具有全局收敛性。针对该算法,在目标函数为非凸函数时,提出一个假设条件,证明具有wolf线搜索的该算法亦具有全局收敛性。
关键词 非凸函数 改进BFGS算法 全局收敛性
在线阅读 下载PDF
一类箱约束非凸非线性规划的新求解方法 被引量:1
5
作者 申培萍 张可村 高岳林 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第10期1095-1098,共4页
对一类箱约束非凸非线性规划问题提出了一种新的求解方法 ,通过构造一新的含参数逼近函数 ,将原问题转化为一系列无约束优化问题 .该方法对给定的参数在下降方向寻找逼近函数的最优点 .当初始点在盒子内部时 ,证明了方法的全局收敛性 .... 对一类箱约束非凸非线性规划问题提出了一种新的求解方法 ,通过构造一新的含参数逼近函数 ,将原问题转化为一系列无约束优化问题 .该方法对给定的参数在下降方向寻找逼近函数的最优点 .当初始点在盒子内部时 ,证明了方法的全局收敛性 .数值结果表明 ,当参数充分小时 ,该方法能找到原问题的一个总体极小点 . 展开更多
关键词 线性规划 非凸函数 箱约束 总体优化 下降方向 内点方法 逼近函数
在线阅读 下载PDF
并行磁共振图像的非二次正则化保边性重建 被引量:1
6
作者 刘晓芳 叶修梓 +1 位作者 张三元 张引 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2012年第11期2044-2051,共8页
针对并行磁共振在欠采样率较高情况下重建图像存在的混迭伪影和噪声问题,提出一种非二次正则化的保边性图像重建算法.基于SENSE技术,该算法以保边平滑性的非二次凸函数为正则化项,构建一个非二次代价函数,并运用非线性共轭梯度算法求解... 针对并行磁共振在欠采样率较高情况下重建图像存在的混迭伪影和噪声问题,提出一种非二次正则化的保边性图像重建算法.基于SENSE技术,该算法以保边平滑性的非二次凸函数为正则化项,构建一个非二次代价函数,并运用非线性共轭梯度算法求解该最小化问题,实现并行磁共振图像的保边性重建.为了评价算法的有效性和鲁棒性,以归一化均方误差作为评价准则,分析并行磁共振欠采样率最大时真实数据和仿真数据的图像重建.结果表明,该算法显著减少欠采样率较高时并行磁共振图像的混迭伪影,并能够有效抑制噪声和保留边缘信息.相比于其他图像重建算法,该算法能够快速收敛. 展开更多
关键词 并行磁共振成像 敏感性编码 线性共轭梯度 保边性重建 二次凸函数
在线阅读 下载PDF
一类修正Broyden算法的超线性收敛性分析
7
作者 陈忠 费浦生 《安徽建筑工业学院学报(自然科学版)》 2003年第1期33-37,共5页
提出了一种求解非凸函数极小的修正的Broyden算法 ,该算法的基本思想是对计算Broyden修正矩阵的梯度差增加一个修正项。若假设目标函数是二阶连续可微的 ,二阶导数矩阵在极小点处正定 ,在极小点的邻域内满足Lipschitz条件时 ,证明了修正... 提出了一种求解非凸函数极小的修正的Broyden算法 ,该算法的基本思想是对计算Broyden修正矩阵的梯度差增加一个修正项。若假设目标函数是二阶连续可微的 ,二阶导数矩阵在极小点处正定 ,在极小点的邻域内满足Lipschitz条件时 ,证明了修正Broyden算法的q -超线性收敛性。 展开更多
关键词 BROYDEN算法 q-超线性收敛 非凸函数 LIPSCHITZ连续
在线阅读 下载PDF
基于马尔科夫随机场的视差估计
8
作者 李聂呈 金立左 李久贤 《信息技术与信息化》 2019年第3期127-131,共5页
视差估计是计算机视觉领域一个热门问题,通常需要解决能量函数的优化问题。在遇到非凸的能量函数时,求取最小值解是困难的,容易求解得到局部极小值解。本文提出了一种基于马尔科夫随机场的立体匹配算法,通过将视差估计转换成标签问题,... 视差估计是计算机视觉领域一个热门问题,通常需要解决能量函数的优化问题。在遇到非凸的能量函数时,求取最小值解是困难的,容易求解得到局部极小值解。本文提出了一种基于马尔科夫随机场的立体匹配算法,通过将视差估计转换成标签问题,然后建立基于马尔科夫随机场模型的全局能量函数,通过图割算法对能量函数先进行离散优化,再使用SOR迭代法进行连续优化,最终得到较为精准的视差图。我们使用算法对真实应用场景的图片进行测试,结果表明该算法能够得到较好的结果。 展开更多
关键词 立体匹配 马尔科夫随机场 图割 非凸函数
在线阅读 下载PDF
The Convergence of the Steepest Descent Algorithm for D.C.Optimization 被引量:1
9
作者 SONG Chun-ling XIA Zun-quan 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2007年第1期131-136,共6页
Some properties of a class of quasi-differentiable functions(the difference of two finite convex functions) are considered in this paper. And the convergence of the steepest descent algorithm for unconstrained and c... Some properties of a class of quasi-differentiable functions(the difference of two finite convex functions) are considered in this paper. And the convergence of the steepest descent algorithm for unconstrained and constrained quasi-differentiable programming is proved. 展开更多
关键词 nonsmooth optimization D. C. optimization upper semi-continuous lower semi-continuous steepest descent algorithm CONVERGENCE
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部