首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 625 毫秒
1.
对于求解无约束规划的记忆梯度算法中的参数。作者利用Rosen投影矩阵给出了一个条件以确定其取值范围。使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向。从而建立了求解带线性或非线性约束最优化问题的记忆梯度Rosen投影算法.然后在较弱条件下证明了算法的收敛性。同时给出了具有好的收敛性质和较快收敛速度的结合FR,PR,HS共轭梯度参数的记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题.由于算法需要较小的存储,算法适合于大规模问题的计算.数值例子表明算法是有效的.  相似文献   

2.
构造了一种混合共轭梯度法,并将其与Rosen投影梯度法相结合运用于求解线性等式约束优化问题.这种新的混合共轭梯度投影法有效改善了Rosen投影梯度法收敛性速度较慢的情况,并在Wolfe线搜索下具有全局收敛性.  相似文献   

3.
构造了一种混合共轭梯度法,并将其与Rosen投影梯度法相结合运用于求解线性等式约束优化问题.这种新的混合共轭梯度投影法有效改善了Rosen投影梯度法收敛性速度较慢的情况,并在Wolfe线搜索下具有全局收敛性.  相似文献   

4.
考虑约束条件的油藏生产优化   总被引:1,自引:1,他引:0  
油藏生产优化是把对油藏生产体系的控制描述成一个最优化问题,通过求解最优化问题得到油藏生产的最优控制。首先利用数值方法得到目标函数的近似梯度,然后利用投影梯度方法将近似梯度投影到可行方向上,在可行方向上进行线性搜索,得到满足约束条件的最优解。通过计算案例,对两种近似梯度方法的优化效果与利用有限差分法得到的梯度的优化效果进行对比。优化得到的调控方案可以满足约束要求,并且能够有效改善注水开发效果,大幅度增加油田的经济效益。  相似文献   

5.
本文拓广了J.B.Rosen关于线性约束下的极大化问题的梯度投影法中的控制参数列。并在此较弱的条件下,对于任意给定的正的控制参数列{C~k},证明了Rosen方法在n维情况下的整体收敛性。  相似文献   

6.
非线性约束条件下一个广义梯度投影法   总被引:3,自引:0,他引:3  
运用广义梯度投影技术,提出了求解非线性约束优化问题一个可行方向法.该算法不仅免去了各种转轴运算,而且只需使用近似积极约束而不是全部约束来确定广义投影矩阵;同时给出了一个构造新的改进可行方向的简单方法.在适当假设条件下,证明了算法产生的可行点序列的所有极限点都是原问题的最优解  相似文献   

7.
提出了基于序列转换的p型有限元后误差估计外推算法,当问题的解是光滑的时候,可采用ε算法对能量模进行估计;当问题的解是非光滑的时候采用多项式外推算法,这种情况下,如果采用均匀或近似均匀网格,用h2或(h2,h4)外推,如奇异点附近采用强梯度网格,则h3或(h3,h6)外推更加合适.计算结果表明所提方法有好的计算精度和较高的可靠性  相似文献   

8.
利用同伦映射方法研究广义非线性Benjamin方程的物理模型. 构造了相应的同伦映射, 选取了适当的初始近似, 计算了各阶相应的孤子近似解, 并对得到的孤波近似解进行精度比较, 结果表明用同伦映射方法得到的近似解具有较好的精度.  相似文献   

9.
结合GLP投影梯度法,提出一种解一般凸规划问题的上点逼近算法在适当条件下证明了收敛性定理,此算法较之其它外点法的优点,在于其子问题的约束集合不是递增的,即:算法在每迭代解一个二次规划问题,这个二次规划问题的约束条件只依赖于最优解的当前估计,并且该算法的计算复杂性比GLP投影梯度法大大减少。  相似文献   

10.
主要讨论第二类Fredholm积分方程的多项式多投影算法.算法应用到Galerkin方法和配置法两种情况,并证明当核函数和方程的解具有一定的光滑核性时,多投影算法的近似解及其迭代解的精度分别是一般有限维投影法近似解的三倍和四倍,表现出算法具有非常高的超收敛性.  相似文献   

11.
幂律流体在倾斜旋转内管的偏心环空中层流流动近似解法   总被引:1,自引:0,他引:1  
英国的Luo和Peden提出了用无穷多个不同外径的同心环空代替偏心环空来求解偏心环空中流体流动问题.本文用Luo-Peden方法对幂律流体在倾斜的同心环空中层流螺旋流和倾斜旋转内管的偏心环空中的层流流动问题进行了近似求解,得出了视粘度和速度分布函数、流量计算公式以及压力梯度方程.  相似文献   

12.
研究一类具奇性和退化性的非线性椭圆方程Dirichlet 问题, 通过构造适当的逼近问题并结合紧致方法, 证明了解的存在性和多重性.  相似文献   

13.
在现有共轭梯度方法的基础上,提出一种新混合共轭梯度法来求解无约束最优化问题.该方法采用近似方法去逼近Hessen矩阵,克服了传统牛顿法求解Hessen矩阵中存在的计算量大等问题,并在强wolfe线搜索技术下给出该共轭梯度算法的全局收敛性证明.实验结果表明,与PRP(Polak-Ribiere-Polyak)方法和HYBRID(混合)方法相比较,该文提出的新混合共轭梯度算法的迭代时间少于前两者方法,说明该文方法可行、有效.  相似文献   

14.
考虑计算梁横向振动方程解的Ritz方法.主要结果的证明运用变分法.首先,证明变分问题(2)与问题(1)等价;其次,采用坐标函数系来构造适当的近似解;最后,将问题(1)的解的近似计算问题离散化为线性方程组解的计算问题,获得了计算问题(1)解的近似值的Ritz方法,而且可以用第n次近似值来估计第n-1次的近似值的精确度.随着n的增大,解的精确度逐步提高,只要适当选取n,就可以求得所要精确度解的近似值,这个算法具有广泛的实用价值和理论价值.  相似文献   

15.
功能梯度悬臂梁弯曲问题的解析解   总被引:10,自引:0,他引:10  
将功能梯度悬臂梁作为平面应力问题处理.根据正交各向异性弹性体的基本方程,引入应力函数,假设所有材料常数沿厚度方向按同一函数规律变化,采用弹性力学半逆解法,求得功能梯度悬臂梁在端部集中力和力矩作用下的解析解.所得到的解,对任意梯度函数均成立,且退化到各向同性均匀弹性情况下的结果,与已有的理论解相一致.对弹性模量分别按指数函数和幂函数梯度变化的算例进行了分析,结果显示功能梯度梁的轴向位移仍近似直线变化.  相似文献   

16.
This paper deals with boundary value problems for linear uniformly elliptic systems. First the general linear uniformly elliptic system of the first order equations is reduced to complex form, and then the compound boundary value problem for the complex equations of the first order is discussed. The approximate solutions of the boundary value problem are found by the variation-difference method, and the error estimates for the approximate solutions are derived.Finally the approximate method of the oblique derivative problem for linear uniformly elliptic equations of the second or der is introduced.  相似文献   

17.
研究了一类四阶非线性抛物方程的初值问题. 通过对时间的离散化构造并证明了逼近解的存在性,然后利用逼近解的一致估计结合紧致性原理证明了问题弱解的整体存在性.  相似文献   

18.
利用目标函数值和近似次梯度,构建了非光滑无约束优化问题目标函数的一个下近似模型,通过对该近似模型取极小寻找下一个可能使目标函数值下降的试探点.利用Lagrange函数写出了原近似问题的对偶问题,揭示了原近似问题的最优解与对偶问题最优解之间的关系,并进一步分析了相应的近似次梯度的某种凸组合与目标函数在当前迭代点的次微分以及目标函数的近似模型在当前迭代点的近似次微分之间的所属关系.所得结果为原近似问题的求解开辟了新思路,也使整个外层束方法的执行变得简单易行.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号