期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
垂直线性互补问题的一步全局线性和局部二次收敛光滑Newton法 被引量:4
1
作者 张立平 高自友 《应用数学和力学》 EI CSCD 北大核心 2003年第6期653-660,共8页
 基于凝聚函数,提出一个求解垂直线性互补问题的光滑Newton法· 该算法具有以下优点:(ⅰ)每次迭代仅需解一个线性系统和实施一次线性搜索;(ⅱ)算法对垂直分块P0矩阵的线性互补问题有定义且迭代序列的每个聚点都是它的解· 而...  基于凝聚函数,提出一个求解垂直线性互补问题的光滑Newton法· 该算法具有以下优点:(ⅰ)每次迭代仅需解一个线性系统和实施一次线性搜索;(ⅱ)算法对垂直分块P0矩阵的线性互补问题有定义且迭代序列的每个聚点都是它的解· 而且,对垂直分块P0+R0矩阵的线性互补问题,算法产生的迭代序列有界且其任一聚点都是它的解;(ⅲ)在无严格互补条件下证得算法即具有全局线性收敛性又具有局部二次收敛性· 许多已存在的求解此问题的光滑Newton法都不具有性质(ⅲ) 展开更多
关键词 垂直线性互补 光滑Newton法 全局线性收敛 局部二次收敛
在线阅读 下载PDF
求解二次锥规划问题的非精确光滑算法
2
作者 于桃艳 刘三阳 +1 位作者 蔡晓娜 张菲 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第5期881-886,共6页
针对大规模二次锥规划问题提出一种非精确光滑算法.该算法允许搜索方向有一定的误差,在选择步长时采用非单调线性搜索策略.证明了从任意点出发能得到算法的局部二次收敛速率.
关键词 锥规划问题 非精确光滑算法 局部二次收敛
在线阅读 下载PDF
求解互补问题的一种序列二次规划方法
3
作者 常永奎 刘三阳 《应用数学》 CSCD 北大核心 2002年第S1期50-54,共2页
通过将互补问题转化为一种带非负约束的极小化问题 ,给出了求解互补问题的一种序列二次规划方法 .该方法中每一个子问题都是可解的 ,迭代产生的序列是非负的 ,在适当的条件下 ,分别证明了算法的全局收敛性、局部超线收敛性以及局部二次... 通过将互补问题转化为一种带非负约束的极小化问题 ,给出了求解互补问题的一种序列二次规划方法 .该方法中每一个子问题都是可解的 ,迭代产生的序列是非负的 ,在适当的条件下 ,分别证明了算法的全局收敛性、局部超线收敛性以及局部二次收敛性 . 展开更多
关键词 互补问题 序列规划 全局收敛 局部超线性收敛 局部二次收敛
全文增补中
P_0函数非线性互补问题的一步非内点连续方法的收敛性
4
作者 黄正海 韩继业 陈中文 《数学年刊(A辑)》 CSCD 北大核心 2002年第2期175-186,共12页
本文对于P0函数非线性互补问题提出了一个基于Kanzow光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性.特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Jac... 本文对于P0函数非线性互补问题提出了一个基于Kanzow光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性.特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Jacobi阵是Lipschitz连续的.文献中为了得到非内点连续方法的全局线性收敛性,这一假定是被广泛使用的.本文提出的方法在每一次迭代只须解一个线性方程式组. 展开更多
关键词 P0函数非线性互补问题 非内点连续方法 全局线性收敛 局部二次收敛
在线阅读 下载PDF
广义互补问题的一种非光滑算法的收敛性分析
5
作者 常永奎 刘三阳 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第4期15-18,共4页
基于广义互补问题的半光滑方程组变形 ,给出了求解广义互补问题的一种新算法 .该算法的显著特征是每次迭代只需求解一线性方程组 .并在适当条件下建立了算法的全局收敛性和局部超线性 (二次 )
关键词 广义互补问题 半光滑方程组 全局收敛 局部超线性()收敛
在线阅读 下载PDF
互补问题的一步非内点连续方法
6
作者 孙敏 孙洪春 《济南大学学报(自然科学版)》 CAS 2005年第1期90-90,共1页
用改进的光滑函数提出了一个求解非线性互补问题NCP(F)的一步非内点连续方法。每次迭代时 ,这个新的方法仅需求解一个线性等式和执行一次线性搜索。
关键词 运筹学 互补问题 非内点连续方法 局部二次收敛速度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部