期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
A QP-FREE AND SUPERLINEARLY CONVERGENT ALGORITHM FOR INEQUALITY CONSTRAINED OPTIMIZATIONS 被引量:3
1
作者 徐以凡 王薇 《Acta Mathematica Scientia》 SCIE CSCD 2001年第1期121-130,共10页
In this paper, a new mixed quasi-Newton method for inequality constrained optimization problems is proposed. The feature of the method is that only the systems of linear equations are solved in each iteration, other t... In this paper, a new mixed quasi-Newton method for inequality constrained optimization problems is proposed. The feature of the method is that only the systems of linear equations are solved in each iteration, other than the quadratic programming, which decrease the amount of computations and is also efficient for large scale problem. Under some mild assumptions without the strict complementary condition., the method is globally and superlinearly convergent. 展开更多
关键词 quasi-Newton method strict complementary condition global convergence superlinear convergence
下载PDF
A MIXED SUPERLINEARLY CONVERGENT ALGORITHM WITH NONMONOTONE SEARCH FOR CONSTRAINED OPTIMIZATIONS
2
作者 XuYifan WangWei 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2000年第2期211-219,共9页
In the paper, a new mixed algorithm combined with schemes of nonmonotone line search, the systems of linear equations for higher order modification and sequential quadratic programming for constrained optimizations is... In the paper, a new mixed algorithm combined with schemes of nonmonotone line search, the systems of linear equations for higher order modification and sequential quadratic programming for constrained optimizations is presented. Under some weaker assumptions,without strict complementary condition, the algorithm is globally and superlinearly convergent. 展开更多
关键词 strict complementary condition nonmonotone line search constrained optimization convergence.
全文增补中
无严格互补松驰条件的序列线性方程组新算法 被引量:2
3
作者 高自友 任华玲 贺国平 《数学物理学报(A辑)》 CSCD 北大核心 2004年第3期275-284,共10页
该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法。
关键词 非线性规划 序列线性方程组算法 严格互补松弛 全局收敛性 超线性收敛性
下载PDF
一类带非单调搜索的SQP算法 被引量:1
4
作者 王薇 徐以凡 赖炎连 《运筹学学报》 CSCD 1998年第1期56-63,共8页
本文给出了一个SQP新算法,其特点是使用了非单调搜索,并不再使用严格互补条件,使得算法在一定阶段后具有十分简洁的形式并保持整体收敛与超线性收敛性.
关键词 非单调搜索 超线性收敛 非线性规划 SQP算法
下载PDF
自然水平函数在求解病态非线性组方程的阻尼牛顿法中的应用 被引量:2
5
作者 曾金平 刘星果 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第1期8-10,共3页
利用自然水平函数,将众所周知的阻尼牛顿法进行推广,用于求解病态非线性方程组.算法具有下降性质.在适当条件下,建立了算法的全局和局部超线性/二阶收敛性.
关键词 自然水平函数 阻尼牛顿法 全局收敛法 超线性/二阶收敛性 病态方程组
下载PDF
求解P_0-函数非线性互补问题的一个下降牛顿算法 被引量:1
6
作者 唐嘉 马昌凤 《云南民族大学学报(自然科学版)》 CAS 2007年第3期202-205,共4页
构建了一个新的光滑价值函数来求解P0-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于P0-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提... 构建了一个新的光滑价值函数来求解P0-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于P0-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解P0-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明. 展开更多
关键词 非线性 下降牛顿算法 互补问题 全局收敛性 超线性收敛性 二次收敛性
下载PDF
基于变分不等式KKT条件的等价关系的Levenberg-Marquardt算法
7
作者 陈建芮 乌力吉 王晓民 《黑龙江大学自然科学学报》 CAS 北大核心 2012年第1期72-79,共8页
建立变分不等式问题KKT条件与光滑带约束方程组的等价关系,进而转化为约束优化问题。利用Levenberg-Marquardt方法给出求解变分不等式问题的算法,在不要求梯度矩阵非奇异的条件下得到了算法的全局收敛性。该算法在一定条件下是局部超线... 建立变分不等式问题KKT条件与光滑带约束方程组的等价关系,进而转化为约束优化问题。利用Levenberg-Marquardt方法给出求解变分不等式问题的算法,在不要求梯度矩阵非奇异的条件下得到了算法的全局收敛性。该算法在一定条件下是局部超线性或二次收敛的。 展开更多
关键词 变分不等式问题 KKT条件 全局收敛 局部超线性或二次收敛 Levenberg-Mar-quardt算法
下载PDF
不等式约束最优化的一个使用非单调搜索的可行算法(英文)
8
作者 徐以凡 王薇 《运筹学学报》 CSCD 北大核心 2001年第1期1-1,共1页
对不等式约束最优化问题本文提出了一个新算法.算法使用了非单调搜索,它不仅放松了每步迭代中对搜索的限制,而且使得算法迭代到一定阶段后具有非常简洁的形式.在不需要严格互补条件的较弱假设下,算法是整体和超线性收敛的.
关键词 非单调搜索 严格互补条件 超线性收敛 不等式约束 最优化问题 算法 迭代
下载PDF
线性互补约束均衡问题的一个光滑技术及全局收敛性
9
作者 陈凤华 房明磊 张聪 《桂林电子科技大学学报》 2009年第1期58-61,共4页
利用一个新的互补函数及光滑近似法的思想将线性互补约束均衡问题转化为等价的光滑非线性方程组来求解。提出了一种基于线搜索规则的SQP算法,并在非退化假设条件下得到该算法是全局收敛性结果。
关键词 线性互补约束 SQP算法 非退化条件 全局收敛性
下载PDF
基于变分不等式KKT条件等价形式的阻尼牛顿算法
10
作者 陈建芮 乌力吉 王华 《内蒙古工业大学学报(自然科学版)》 2011年第4期455-463,共9页
变分不等式是应用数学中一个十分重要的研究领域,对于该问题快速有效地求解仍是一个焦点。本文首先建立了变分不等式KKT条件与非光滑方程组之间的等价关系,然后给出了阻尼牛顿算法。与采用Fischer函数的方法作对应的比较,该等价关系不... 变分不等式是应用数学中一个十分重要的研究领域,对于该问题快速有效地求解仍是一个焦点。本文首先建立了变分不等式KKT条件与非光滑方程组之间的等价关系,然后给出了阻尼牛顿算法。与采用Fischer函数的方法作对应的比较,该等价关系不仅克服了非负约束的条件而且形式更简单算法更易实施。该算法在一定条件下全局收敛并且是局部超线性或二次收敛的。 展开更多
关键词 变分不等式问题 KKT条件 全局收敛 局部超线性或二次收敛 阴尼牛顿法
下载PDF
优化问题的序列线性方程组解法
11
作者 赖炎连 《咸宁学院学报》 2003年第3期1-8,共8页
拟牛顿算法是求解无约束优化问题的有效算法 .序列二次规划方法是将拟牛顿算法应用于求解约束优化的推广与发展 ,它保持了拟牛顿算法的超线性收敛速度而成为约束优化的重要算法类 .序列线性方程组方法则是它的进一步发展 ,目的在于每步... 拟牛顿算法是求解无约束优化问题的有效算法 .序列二次规划方法是将拟牛顿算法应用于求解约束优化的推广与发展 ,它保持了拟牛顿算法的超线性收敛速度而成为约束优化的重要算法类 .序列线性方程组方法则是它的进一步发展 ,目的在于每步求迭代方向dk 时避免求解计算量较大的二次子规划 .现在序列线性方程组方法仍在研究和发展 ,目的是简化算法结构、减少计算量 ,同时保持算法的优良性质 . 展开更多
关键词 序列线性方程组方法 全局收敛与超线性收敛 严格互补松驰条件假设 无严格互补松驰条件假设
下载PDF
一个解不等式约束优化问题的初始点任意而不需罚函数的SQP算法(英文)
12
作者 彭叶辉 施保昌 姚升保 《应用数学》 CSCD 北大核心 2002年第S1期125-129,共2页
本文构造了一解不等式约束优化问题的非单调SQP方法 ,与类似的算法比较 ,它有以下特点 :( 1 )初始点任意 ,并不用罚函数 ;( 2 )有限步后必产生可行点 ;( 3)在每次迭代 ,只需解一个二次规划子问题 ;( 4)不需要严格互补条件 ,在较弱的条件... 本文构造了一解不等式约束优化问题的非单调SQP方法 ,与类似的算法比较 ,它有以下特点 :( 1 )初始点任意 ,并不用罚函数 ;( 2 )有限步后必产生可行点 ;( 3)在每次迭代 ,只需解一个二次规划子问题 ;( 4)不需要严格互补条件 ,在较弱的条件下 ,算法超线性收敛 . 展开更多
关键词 SQP 可行点 严格互补条件 超线性收敛
全文增补中
弱严格互补条件的QP-free方法
13
作者 俞昊东 桂胜华 濮定国 《上海第二工业大学学报》 2007年第3期215-224,共10页
2000年Qi H.和Qi L.提出了利用非线性互补函数求解光滑不等式约束下的光滑目标函数的QP-free方法,该方法能在没有严格互补性假设的情况下证明全局收敛性,但在超线性收敛的证明中仍完全依赖这一假设。本文改进了这一结果,在对原假设进行... 2000年Qi H.和Qi L.提出了利用非线性互补函数求解光滑不等式约束下的光滑目标函数的QP-free方法,该方法能在没有严格互补性假设的情况下证明全局收敛性,但在超线性收敛的证明中仍完全依赖这一假设。本文改进了这一结果,在对原假设进行分析的基础上,给出了比严格互补性假设更弱的条件,证明在这一新假设下仍然可以得到超线性收敛性。 展开更多
关键词 QP-free方法 严格互补性条件 超线性收敛性
下载PDF
A FEASIBLE AND SUPERLINEAR ALGORITHM FOR INEQUALITY CONSTRAINED MINIMIZATION PROBLEMS
14
作者 徐以汎 王薇 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2000年第1期36-41,共6页
In this paper, a new algorithm for inequality constrained optimization problems is presented. The algorithm is feasible and is globally and superlinearly convergent under some weaker assumptions - without strict comp... In this paper, a new algorithm for inequality constrained optimization problems is presented. The algorithm is feasible and is globally and superlinearly convergent under some weaker assumptions - without strict complementary condition. 展开更多
关键词 strict complementary condition global convergence superlinear convergence
全文增补中
上一页 1 下一页 到第
使用帮助 返回顶部