非线性约束条件下梯度投影法的一个统一途径

对于问题(P),我们作如下假设: (H1):g_j(x)(j=1,…,m)为一阶连续可微凸函数.f(x)为一阶连续可微函数. (H2):x∈R={x|x∈E~n,g_j(x)≤0,j=1,…,m}:{g_j(x)|j∈J_J(x)}为线性无关向量组.其中J_0(x)={j|g_j(x)=0}. 自Rosen的梯度投影法产生以来,国内外流行的求解(P)的梯度投影法都是先对切面做投影,然后拉回可行域,目的是保证所取得的搜索方向为可行下降方向.1985年     

有界解析函数的n阶导数估计

本文研究了有界解析函数的n阶导数估计.利用有界解析函数泰勒展开式的系数估计,得到了n阶导数估计的一般式,改进了已有的相关结果.     

特殊类型函数高阶导数与原函数的统一公式

本文通过研究几种特殊类型函数的高阶导数与原函数的求法 ,获得了由该类函数自身及其一阶导数的特征 ,即可快速写出该类函数的 n阶导数 y( n) 与原函数 y( - 1 ) 的统一公式 y( n) ( n=-1 ,1 ,2 ,3 ,… ) .该公式可给实际运算带来许多简化与方便 .     

不变子空间方法求解一致分数阶导数模型

将不变子空间方法用于求解一致分数阶导数意义下的导数模型,在不变子空间方法的基础上得到了求解一致分数阶导数模型精确解的一种新方法.通过实例验证了该方法的实用性和可行性.     

用Ruscheweyh导数刻画的解析函数新子类

引进并研究用Ruscheweyh导数定义的解析函数类Sk,[λα,β,ρ].结合算子理论导出类中函数的积分表达式、偏差定理,讨论类中函数的半径问题和Hadamard卷积性质.     

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

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

与导数有关的函数题的统一解法

与导数有关的函数题是各省市高考年年必考的题目,形式层出不穷,且多以压轴题的身份出现许多成绩中上的考生往往处理完第一问后,对二、三问或是目的性不强的匆忙求导形成“一堆烂账”、或是手到眼不到写了一堆后发现走进了“死胡同”。     

求解一类非线性规划的连续同伦方法(英文)

In this paper we present a homotopy continuation method for finding the Karush-Kuhn-Tucker point of a class of nonlinear non-convex programming problems. Two numerical examples are given to show that this method is effective. It should be pointed out that we extend the results of Lin et al. （see Appl. Math. Comput., 80（1996）, 209-224） to a broader class of non-convex programming problems.     

多目标非线性规划的可行方向交互算法

本文提出一个求解多目标非线性规划问题的交互规划算法．在每一轮迭代中,此法仅要求决策者提供目标间权衡比的局部信息．算法中的可行方向是基于求解非线性规划问题的Topkis－Veinott法构千的．我们证明,在一定条件下,此算法收敛于问题的有效解．     

非线性规划的拟下降方法：概念,模型及应用

§1.引言 考虑一般非线性规划问题: (P)min{f(x)|x∈S},其中S?R~n为一非空闭集,f:R~n→R~1。 求解(P)的下降算法的基本思想是:在当前点x_k∈S处,(若x_k不是某种期望的     

解非线性规划问题的不精确线性搜索SQP滤子方法

本文用序列二次规划方法(SQP)结合Wolfe-Powell不精确线性搜索准则求解非线性规划问题.Wolfe-Powell准则是一种能够使目标函数获得充分下降而运行时间较省的确定步长方法.不精确线性搜索滤子方法比较其它结合精确线性搜索和信赖域方法求解问题的滤子方法更灵活更易实现.如果目标函数的预测下降量为负,我们的工作将主要利用可行恢复项改善可行性.一般条件下,本文提出的算法较易实现,且具有全局收敛性.数值试验显示了算法的有效性.     

非线性规划中最小变化拟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~*处满足二阶充分性条件,以及假设     

解非线性半定规划的过滤集-逐次线性化方法

本文提出了解非线性半定规划的信赖域型过滤集-逐次线性化方法,该方法基于Fletcher和Leyffer 2002年提出的解非线性规划的过滤集的概念.本文给出了新的算法,并在较弱的条件下证明了算法的总体收敛性.最后,我们报告了新方法的数值结果,表明新方法是有效的.     

多目标决策的中心方法之统一探讨

该文从统一的角度研究了多目标决策的中心方法的结构及其收敛性质．提出了形式一般的、可采用三种曲线搜索规则的中心方法之算法模型并在很弱的条件下证明了其全局收敛性以此为基础．讨论了模型中的搜索方向等参量的取法，给出了两类可实现的算法．该文结果统一和推广了已有的单（多）目标决策的中心方法．数值结果表明该算法是有效的．     

凸约束非线性方程组的一种无导数投影方法

推广LCG共轭梯度方法并建立一种求解凸约束非线性单调方程组问题的无导数投影方法.在适当的条件下,证明了方法的全局收敛性.方法不需要任何导数信息,而且继承了共轭梯度方法储存量小的特征,因此它特别适合求解大规模非光滑的非线性单调方程组问题.大量数值结果和比较表明方法是有效的和稳定的.     

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

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

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

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