非线性规划中最小变化拟Newton方法的局部收敛性

考虑非线性规划问题:[1]和[4]曾讨论对某点x处的投影Hesse阵z(x)~T?_(xx)~2L(x,λ)z(x)进行变尺度校正算法的收敛性.假设f(x),c_i(x),i=1,…,t为二次连续可微函数,x~*为(1.1)的解,且在x~*处满足二阶充分性条件,以及假设     

非线性规划的摄动可行方向法

本文提出了二类新的摄动可行方向法,发展和完善了这类方法.新方法形式简单而且不必用Polak程序.适当选择算法中有关参数可减少计算量,还可加快算法的收敛速度.     

基于GA的一类Fuzzy资源非线性规划问题的模型

本文建立了一类连续型Ｆｕｚｚｙ资源约束非线性规划问题的模型ＦＲＮＬＰ。基于ｆｕｚｚｙ最优解集和最优决策集，提出了求解ＦＲＮＬＰ模型的精确最优解和满意解的方法，最后研究并讨论了具有惩罚因子的ｆｕｚｚｙ资源约束非线性规划问题，并针对一个实例进行了分析。     

一般非线性规划中的“悖论”现象

本文讨论带有等式和不等式约束条件下的一般非线性规划问题出现“悖论”现象的充要条件.     

神经网络在非线性规划中的应用

本对蔡少棠等提出的非线性规划神经网络作了改进,使得该神经网络适合于通用VLSI技术实现。     

非线性规划的拟罚函数—强次可行方向法

本文首先提出非线性规划的拟Ｋｕｈｎ—Ｔｕｃｋｅｒ点和拟罚函数法的概念和思想，然后结合强次可行方向法思想给出问题的两个新型算法，称之为拟罚函数—强次可行方向法．证明了该算法收敛到原问题的拟Ｋｕｈｎ—Ｔｕｃｋｅｒ点．     

神经网络在非线性规划中的应用

本文对蔡少棠[1 ] ,[2 ] 等提出的非线性规划神经网络作了改进 ,使得该神经网络适合于通用VLSI技术实现 .     

具有线性等式和不等式约束的非线性规划的一个算法

§1.引言既约梯度法是求解非线性规划的一类方法.我们目前只看到约束为线性等式或非线性等式的既约梯度法,对于线性不等式或非线性不等式约束的情形还没有相应的既约梯度法.如果通过松驰变量把线性不等式约束化成线性等式的情形处理,则要增加变量的维数,而这是与既约梯度法的思想背道而驰的.在本文中,我们结合既约梯度法与 Ritter在文献[3]中的思想,对具有线性等式和不等式约束的非线性规划问题给出了一种算法,它保留了既约梯度法降低维数的优点,又简化了 Ritter 在[3]中给出的算法.另外,我们还证明了算法的收敛性.     

一个非线性规划的正基坐标投影方法

对于线性不等式约束的非线性规划问题,本文给出一个正基坐标向量投影方法,并在较弱的条件下证明该方法的收敛性。§1.引言考虑问题(P):     

基于非线性规划的社会系统协调发展优化模型及其应用

社会系统协调发展优化问题是优化理论运用较少的领域.基于非线性规划方法,依据社会系统协调发展内涵,对社会系统协调发展目标函数做了具体改进,构建了社会系统协调发展优化模型,并根据协调发展类型分为超前型优化模型与滞后型优化模型.这两种优化模型的区别主要是约束条件的不同.依据优化模型的优化解,可以为某地区社会系统的协调发展提供清晰的调节与控制路径.最后利用上述方法对徐州地区物流基础系统、经济基础系统的协调发展进行了具体优化与调控.     

非线性规划的一个全局收敛的一般算法模式及应用

非线性规划的一个全局收敛的一般算法模式及应用赵云彬，李俭（中国科学院应用数学研究所，北京１０００８０）（重庆大学数学系，重庆６３００４４）考虑约束问题中Ｊ：＊”－－＋Ｒ；ｈ：Ｈ”、＊ｍ且０＜。＜＋．Ｘ分别为如下三种约束：（１）ｘ一＊”Ｚ（１１）ｘ一｛...     

约束非线性规划的神经网络算法

神经网络具有内在大规模并行运算和快速收敛特性,它在最优化技术上的运用近年来受到广泛的重视。本提出一个新的求解一般约束非线性规划的神经网络模型,它具有全局收敛性和广泛的适用性,是求解一般非线性规划问题的新工具。理论分析和模拟计算均表明了模型的有效性。     

非线性规划的Ω共轭对偶理论

本文通过推广凸共轭函数和次梯度的概念,建立了非线性规划问题的一类对偶理论——Ω共轭对偶理论.研究结果表明,许多关于非线性最优化对偶性方面的结论都是本文的特殊情况.     

一类求解线性约束非线性规划问题的可行方向法

Wilson,Han和Powell提出的序列二次规划方法(简称SQP方法)是求解非线性规划问题的一个著名方法,这种方法每次迭代的搜索方向是通过求解一个二次规划子问题得到的,本文受[1]启发,得到二次规划子问题的一个近似解,进而给出了一类求解线性约束非线性规划问题的可行方向法,在约束集合满足正则性的条件下,证明了该算法对五种常用线性搜索方法具有全局收敛性。     

一个解不等式约束非线性规划问题的有效方法

本文提出了一个解不等式约束非线性规划问题有效方法．在这个方法中,考虑解一个等价Ｋｕｈｎ－Ｔｕｃｋｅｒ条件的非线性方程组．这个方程组中ＮＣＰ函数的使用消去了对应于不等式约束的Ｌａｇｒａｎｇｅ乘子的非负性．截断牛顿方法被用来解这个非线性方程组．为了保证全局收敛性,一个强健的损失函数被选为寻查函数,同时方法中插入修正最速下降方向．本文证明了方法的分Ｑ－二阶收敛性,同时指出新方法可以有效地解稀疏大规模非线性规划问题。     

等式约束非线性规划的一种线性代数方程组解法

本文提出了一种求解等式约束非线性规划的新方法－线性代数方程组求解方法。我们证明了该算法具有全局收敛性和局部二阶收敛性。