共查询到18条相似文献,搜索用时 46 毫秒
1.
2.
本文研究了求解单调变分不等式问题的一个投影收缩算法.利用何炳生教授的分析手法,给出了新步长,并且证明了在该步长下算法的全局收敛性.初步的数值试验表明了新步长的实用性. 相似文献
3.
约束优化问题的一个变尺度投影算法的全局收敛性 总被引:3,自引:1,他引:2
叶留青 《数学的实践与认识》2004,34(2):115-117
利用投影算子 PxΩ 建立了求解问题 ( P)的变尺度投影算法 ,并讨论了算法的全局收敛性 . 相似文献
4.
5.
6.
一个新的共轭投影梯度算法及其超线性收敛性 总被引:7,自引:0,他引:7
利用共轭投影梯度技巧,结合SQP算法的思想,建立了一个具有显示搜索方向的新算法,在适当的条件下,证明算法是全局收敛和强收敛的,且具有超线性收敛性,最后数值实验表明算法是有效的。 相似文献
7.
8.
马国栋 《数学物理学报(A辑)》2020,(3):641-649
该文考虑求解带非线性不等式和等式约束的极大极小优化问题,借助半罚函数思想,提出了一个新的广义投影算法.该算法具有以下特点:由一个广义梯度投影显式公式产生的搜索方向是可行下降的;构造了一个新型的最优识别控制函数;在适当的假设条件下具有全局收敛性和强收敛性.最后,通过初步的数值试验验证了算法的有效性. 相似文献
9.
10.
结合罚函数思想和广义梯度投影技术,提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先,通过扰动技术和广义互补函数,将原问题转化为序列带参数的近似的标准非线性规划;其次,利用广义梯度投影矩阵构造搜索方向的显式表达式.一个特殊的罚函数作为效益函数,而且搜索方向能保证效益函数的下降性.在适当的假设条件下算法具有全局收敛性. 相似文献
11.
This paper develops convergence theory of the gradient projection method by Calamai and Moré (Math. Programming, vol. 39, 93–116, 1987) which, for minimizing a continuously differentiable optimization problem min{f(x) : x } where is a nonempty closed convex set, generates a sequence xk+1 = P(xk – k f(xk)) where the stepsize k > 0 is chosen suitably. It is shown that, when f(x) is a pseudo-convex (quasi-convex) function, this method has strong convergence results: either xk x* and x* is a minimizer (stationary point); or xk arg min{f(x) : x } = , and f(xk) inf{f(x) : x }. 相似文献
12.
一类新的共轭投影梯度算法 总被引:2,自引:0,他引:2
本文利用[5]引进的共轭投影的概念,结合堵丁柱[3]中的思想,提出一类新的共轭梯度投影算法.在一定的条件下,证明了该算法具有全局收敛性和超线性收敛速度. 相似文献
13.
Qing-ying Sun Chang-yu Wang Zhen-jun Shi 《应用数学学报(英文版)》2006,22(2):227-242
In this paper, the continuously differentiable optimization problem min{f(x) : x∈Ω}, where Ω ∈ R^n is a nonempty closed convex set, the gradient projection method by Calamai and More (Math. Programming, Vol.39. P.93-116, 1987) is modified by memory gradient to improve the convergence rate of the gradient projection method is considered. The convergence of the new method is analyzed without assuming that the iteration sequence {x^k} of bounded. Moreover, it is shown that, when f(x) is pseudo-convex (quasiconvex) function, this new method has strong convergence results. The numerical results show that the method in this paper is more effective than the gradient projection method. 相似文献
14.
§1. IntroductionWeconsiderthefollowingoptimizationproblem:(P) minx∈Xf(x)(1)whereX={x|x∈En,gj(x)≤0,j=1,2,…,m;gj(x)=0,j=m+1,…,m+l},letI={1,2,…,m},L={m+1,…,m+l}.Fortheproblem(P)withL=,manyefficientprojectiontypealgorithms[1-11]havebeenproposed.In[12],… 相似文献
15.
Naihua Xiu Changyu Wang Lingchen Kong 《计算数学(英文版)》2007,25(2):221-230
In this paper, we give some convergence results on the gradient projection method with exact stepsize rule for solving the minimization problem with convex constraints. Especially, we show that if the objective function is convex and its gradient is Lipschitz continuous, then the whole sequence of iterations produced by this method with bounded exact stepsizes converges to a solution of the concerned problem. 相似文献
16.
广义投影型的超线性收敛算法 总被引:1,自引:0,他引:1
该文利用矩阵分解与广义投影等技巧,给出了求解线性约束的非线性规划的一个广义投影型的超线性收敛算法,不需要δ-主动约束与每一步反复计算投影矩阵,避免了计算的数值不稳定性,利用矩阵求逆的递推公式,计算简便,由于采用了非精确搜索,算法实用可行,文中证明了算法具有收敛性及超线性的收敛速度. 相似文献
17.
本文提出一种新的无约束优化记忆梯度算法,在Armijo搜索下,该算法在每步迭代时利用了前面迭代点的信息,增加了参数选择的自由度,适于求解大规模无约束优化问题。分析了算法的全局收敛性。 相似文献
18.
In this paper, a modified formula for βk^PRP is proposed for the conjugate gradient method of solving unconstrained optimization problems. The value of βk^PRP keeps nonnegative independent of the line search. Under mild conditions, the global convergence of modified PRP method with the strong Wolfe-Powell line search is established. Preliminary numerical results show that the modified method is efficient. 相似文献