共查询到20条相似文献，搜索用时 156 毫秒
1.
本讨论带不等式和等式约束优化问题，考虑到计算的误差因素，在搜索方向上进行摄动，提出了求解非线性规划问题的广义摄动梯度投影算法，其初始点可以任意选取，使在实际计算上容易实现。同时，证明了算法的全局收敛性。 相似文献
2.
侯春兰 《内江师范学院学报》2012,27(6):11-14
为证明所要结果,首先给出一个梯度投影算子的Ishikawa迭代的CQ变形,并证明它的强收敛性．然后给出一个Ishikawa形式的黏性变形,结合适当条件证明梯度投影算子的强收敛性． 相似文献
3.
唐予婷 《福建工程学院学报》2010,8(3)
基于添加精化向量的直接投影算法的收敛性分析,从理论上证明了在投影子空间包含足够完整信息的情况下,大型二次特征值问题的直接投影法具有全局良好的收敛性. 相似文献
4.
一类线性不等式约束优化问题的信赖域算法 总被引：1，自引：0，他引：1
对一类带有非负边界约束的线性不等式约束优化问题提出了一种新的信赖域算法。此算法以内点法为基础,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,从而得到一个简单易解的子问题。在一定的条件下证明了算法的收敛性,并给出了数值结果。 相似文献
5.
对于非线性共轭梯度法,文章在前人提出的混合共轭梯度法基础上,提出一种新的混合共轭梯度法,证明它的全局收敛性,并用新的公式建立算法框架.在不依赖任何线性搜索条件的情况下,证明算法框架生成的迭代方向满足充分下降条件,并在标准Wolfe线搜索条件下证明算法的全局收敛性.对新算法进行数值试验,结果表明改进后的算法是有效的. 相似文献
6.
7.
林穗华 《南宁师范高等专科学校学报》2008,25(2):120-122
结合收敛性及计算效能两者的优势,提出一个求解无约束优化问题的混合共轭梯度法,证明了算法在wolfe线搜索下的全局收敛性．并对算法进行数值实验,数值结果良好。 相似文献
8.
对一类带有非负边界约束的线性不等式约束优化问题进行了研究，提出了一种新的信赖域算法．该算法在内点法的基础上，把非负边界约束从一般的不等式约束中分离出来，化为信赖域约束的一部分，得到一个简单易解的子问题．在一定的条件下证明了该算法具有强收敛性，并给出了数值结果． 相似文献
9.
讨论了一个具有充分下降性质的谱共轭梯度算法,证明了其在强Wolf线搜索条件下对非凸函数极小化问题具有全局收敛性. 相似文献
10.
11.
1IntroductionWe consider the following multi-di mensional nonlin-ear knapsack problem(MNKP)maxf(x)=∑nj=1fj(xj)s.t.gi(x)=∑nj=1gij(xj)≤bi,i=1,…,m,x∈X={x|lj≤xj≤uj,xjinteger,j=1,…,n},where allfjand allgijare nondecreasing functions ofxjon[lj,uj]forj=1,…,n,i=1,…,m,andljandujare integer lower and upper bounds forxj,re-spectively,j=1,…,n.It has been proved that0-1linear knapsack problemis NP-hard[1].Nonlinear knapsack problems have numerous appli-cations in various fields,for example,ca… 相似文献
12.
陈伟刚 《临沂师范学院学报》2010,32(3):68-72
就一些理论与计算问题中经常考察的单点迭代序列X1=a,Xn＋1=f（xn）（n=1,2,……）,探讨在迭代序列收敛的条件下,估计其收敛的阶．通过推算得到一些较为精确的结论,并给出了一种如何讨论迭代序列收敛阶估计的方法． 相似文献
13.
钱树华 《楚雄师范学院学报》2005,20(6):14-17
本文针对非线性方程组的求解问题提出一种混合算法，将方程组转换成一个优化问题。将优化问题的非线性共轭梯度法与混沌优化方法相结合，提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优，最终获得全局最优。算法的收敛性也进行了证明，数值结果表明该算法是有效的。 相似文献
14.
Multi-dimensional nonlinear knapsack problems are often encountered in resource allocation, industrial planning and computer networks. In this paper, a surrogate dual method was proposed for solving this class of problems. Multiply constrained problem was relaxed to a singly constrained problem by using the surrogate technique. To compute tighter bounds of the primal problem, the cutting plane method was used to solve the surrogate dual problem, where the surrogate relaxation problem was solved by the 0-1 linearization method. The domain cut technique was employed to eliminate the duality gap and thus to guarantee the convergence of tile algorithm. Numerical results were reported for large-scale multi-dimensional nonlinear knapsack problems. 相似文献
15.
利用近几年发展起来的求解不可微规划的极大熵方法 ,将一类Fuzzy非线性规划问题转化为可微的无约束规划问题 ,给出一求解Fuzzy非线性规划精确最优解的算法 . 相似文献
16.
1 IntroductionThenonlinearconstrainedoptimizationproblemisaveryimportantmathematicalprogrammingprob lem .Ithasbeenstudiedextensively ,andmanyalgo rithmsforsolvingthis problemhasbeen pro posed[1,2 ] .Mostalgorithmsforsolvingthenonlinearcon strainedoptimization problemislocallyconvergent ,suchastheNewtonmethod ,theBFGSmethodandtheSQPmethod ,etc .Toovercomethisdrawback ,manyextendediterativemethodshavebeendevel oped .Forexample ,theNewtonmethodincorporatedwiththelinesearch[1] andhomotopymeth… 相似文献
17.
钱树华 《宁夏师范学院学报》2006,27(3):38-41
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题.利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法.该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优.通过对算法的收敛性的证明及数值分析,结果表明该算法是有效的. 相似文献
18.
余览娒 《温州大学学报(社会科学版)》2009,(3):22-26
针对带多项式不等式约束和多项式等式约束优化问题,提出了一个新的求全局最优解的方法：首先将其不等式约束转化为等式约束,然后按K-T条件将其化为解方程组问题,再利用软件包Wsolve求出方程组的解,从而获得原问题的全局最优解.实例计算表明,该方法在解这类优化问题时,是简明和行之有效的. 相似文献
19.
钱树华 《邢台职业技术学院学报》2006,23(1):70-72
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。 相似文献
20.
A mechanism for proving global convergence in filter-SQP(sequence of quadratic programming)method with the nonlinear complementarity problem(NCP)function is described for constrained nonlinear optimization problem.We introduce an NCP function into the filter and construct a new SQP-filter algorithm.Such methods are characterized by their use of the dominance concept of multi-objective optimization,instead of a penalty parameter whose adjustment can be problematic.We prove that the algorithm has global convergence and superlinear convergence rates under some mild conditions. 相似文献