首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
构造一个新的效用函数,并研究该效用函数的性质,从而给出了一个求解强单调变分不等式问题的快速收敛方法,并证明了该方法的整体收敛性和二次收敛率.  相似文献   

2.
本文中关于单调矩阵A∈R ̄(nn)的多分裂过程被视为某一个块矩阵A ̄(Kn,Kn)的一般迭代过程,这里,K为处理机的台数,标准的收敛结果被用来推广多分裂迭代法的收敛定理,并按照单调范数建立了多分裂方法之间的比较定理。参3。  相似文献   

3.
构造了一个解线性约束多目标优化问题的数值算法,该算法把一种非单调技巧与信赖域方法结合起来,从理论上分析,在一般条件下,算法全局收敛于问题的K—T点。  相似文献   

4.
给出了求解单调变分不等式的一类迭代算法.通过解强单调变分不等式子问题,产生一个迭代点列,该迭代点列收敛到变分不等式的解.最后,给出了这类新算法的收敛性分析。  相似文献   

5.
提出求解变分不等式的两种投影型算法,并证明了该算法对求解伪单调变分不等式为全局收敛的,并且在某些条件下为全局线性收敛的  相似文献   

6.
叶明露 《科技信息》2012,(6):128-128
文【1]在有限维欧式空间Rn中提出了一种解经典变分不等式的投影算法。本文通过引入F(x)来构造超平面,对该算法进行了推广。并证明了该算法生成的无穷序列{x}收敛到变分不等式的一个解。  相似文献   

7.
给出了无穷积分与瑕积分收敛的一个充要条件,证明了广义积分收敛的Abel判别法中的条件不仅是充分的,也是必要的。  相似文献   

8.
将单调Brown方法与单调拟Newton方法进行了比较,结果表明,单调Brown方法比单调拟Newton方法收敛速度快。  相似文献   

9.
关于非线性方程组HX VX=0的求解Peacernan-RaCHFORD提出了一种方法,该法对求解的误差估计及收敛速度无法确定,因而在计算机上很难应用此法求解。本构造一种球形算子.采用球形算法求其解,可克服上述方法之不足,并应用此球形算法可求解两点边值问题。  相似文献   

10.
引入了带Fuzzy映象混合变分不等式问题,利用标准的豫解算子技巧,提出了该问题一些新的迭代算法,并对这些算法进行了收敛分析,这些结果包含了该领域若干最近成果作为特殊情况.  相似文献   

11.
若特护病房床位满且有新病人到达时,医生可以采取拒绝新病人进入病房或释放原病房内的病人接收新病人的策略,两种策略均会产生相应成本.本文建立了一个有限状态空间,并在此空间上定义偏序.为了选取一个最优决策序列使得总期望成本函数值最小,提出近似动态规划算法,并证明算法几乎处处收敛到最优成本函数.并利用最优成本函数在状态空间上的单调性加快算法收敛速度.从而为特护病房的医生提供一个近似最优的决策序列,在实际问题中,该算法可以得到广泛应用.  相似文献   

12.
介绍了求解均衡问题的几类算法,并针对收敛性证明需要Lipschitz连续性条件的问题,提出了一种加速投影算法.该算法首先由辅助问题原理和Armijo型线搜索得到一个预估点并以此构造一个超平面,进一步通过选择适当步长和减小投影域使得算法产生的序列快速收敛,从而实现加速投影的目的.最后,在双重函数f伪单调且不需要Lipschitz连续的条件下,证明了该算法产生的迭代序列全局收敛到伪单调均衡问题的解.  相似文献   

13.
卫星通信系统通常需要将多种业务通过若干频道广播给用户,合理的业务调度方案对于系统效率具有重要意义。为了求得较优的调度方案,文中建立了一个基于微观经济学效用函数概念的卫星广播调度模型,并提出了一种特定的遗传算法进行目标函数的极值求解。该算法使用了有效的交叉操作,并设计了将线性定标与基于排序的非线性定标相结合的混合适应值定标方法。仿真分析表明,该算法是一种全局寻优性能好、收敛速度快的高效卫星广播调度算法。  相似文献   

14.
目的提出求解变分不等式问题的新的自适应投影算法,并在适当条件下证明其全局收敛。方法改进已有投影算法的搜索方向并建立新的步长。结果提出了新的自适应投影算法。该算法的搜索方向和步长在解附近均不趋于零,并在映射伪单调的条件下证明了其全局收敛性。结论与已有算法相比,新算法收敛快且收敛条件弱。因此新算法的适用范围更广。  相似文献   

15.
此文对“单调有界数列必收敛”两个条件单调,有界的证明方法加以归纳,并就两个条件的关系及一类特殊情况加以讨论,得出结论。  相似文献   

16.
本文研究了最近发展的非线性方程组的分裂型单调迭代法的收敛阶,获得了单调序列Q-超线性收敛的结果,完善了分裂型单调迭代方法的理论。  相似文献   

17.
把分裂型一步单调迭代法推广到分裂型多步单调选代法。研究了该方法的收敛性和收敛阶,并且具体化到几种典型的分裂型多步单调迭代法。  相似文献   

18.
论文探讨过程仿真建模及其计算方法。对于一类具有保序特征的仿真模型,我们给出了一个大范围收敛的单调迭代计算方案,为工业过程建模和数值计算提供了新的思路。  相似文献   

19.
受Ding的启发提出了g-单调,g-次微分和g-近似映象等新概念;关于g-近似映象的存在性和Lipschitz连续性的证明和讨论;利用这些新概念提出了关于一般混合变分不等式的一种g-单调迭代新算法,此算法包含了近期此领域有关结果作为特殊情况,还讨论了该算法的收敛分析。  相似文献   

20.
利用上下解方法和单调迭代技术讨论了含有一个参数的微分问题极值解的存在性,通过构造单调序列使这个单调序列一致收敛于非线性方程的极值解.  相似文献   

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

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