首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
通过建构辅助网络,以K0ne和Vygen于2000年所给出的一个求最大多种物资网络流问题的逼近解的完全多项式算法作为子程序进行二分搜索,给出了一个新的求解最大一致流问题的逼近算法.然后,进行算法分析,说明了所建立的算法是拟多项式算法,并且给出与证明了一个有关输出的流与输入问题的解之间的逼近关系.该项工作表明从一个多种物资网络流问题的算法出发通过变换求解其他有关问题是可行的,并且为研究网络流问题提供了一种新的方法.  相似文献   

2.
引入和研究了一类广义混合拟似变分不等式组,借助η-次微分及η-逼近映射,给出了求此类变分不等式组的近似解的扰动η-逼近算法,并证明了此类变分不等式组的解的存在性及算法的强收敛性。  相似文献   

3.
将在图像压缩、偏微分方程的近似解、统计分类等方面有着重要应用的非线性m-项逼近中的误差计算方法、Λ-Greedy逼近算法与广泛应用于运筹学、保形运算的单边逼近方法结合起来,给出了一种新的逼近方法——Λ-Greedy单边逼近.通过对由Fourier系数确定的乘子函数类由三角函数系给出的m-项单边逼近的性质的讨论,给出了此类乘子函效类的非线性m-项Λ-Greedy单边逼近算法及相应的类Greedy逼近算法在Lp范下的逼近上界的表达式.  相似文献   

4.
讨论了Banach空间中一类新的带有限集值映射的完全广义非线性拟似变分包含问题,提出了求其逼近解的Ishikawa型迭代算法,并证明了逼近解收敛于拟似变分包含问题的正解.  相似文献   

5.
在Hilbert空间中引入并研究了一类涉及广义极大单调映象的集值变分包含问题.利用预解算子技巧构造这类变分包含解的迭代逼近算法,证明了解的存在性以及由算法生成的迭代序列的收敛性.  相似文献   

6.
给出最小满意率最大双标准最大多物资网络流问题,并证明其解存在.建构辅助网络,运用Korte和Vygen于2000年在Young, Garg和Knemann等工作的基础上给出的求最大多种物资网络流问题的ε-逼近解的完全多项式算法作子程序和二分收索方法做出一个求所给问题的解的拟多项式逼近算法.分析算法的复杂性,给出并证明算法的逼近程度.  相似文献   

7.
介绍了Hilbert空间中广义极大单调映象的一些性质,引入了一类极大η-单调映象的广义Fuzzy隐拟变分包含问题,利用预解算子技巧研究了这类变分包含解的迭代算法逼近,证明了其解的存在性以及由算法生成的迭代序列的收敛性。  相似文献   

8.
研究了求广义强非线性变分包含逼近解的迭代扰动算法,作为特殊情形,得到了在这个研究领域的一些已知结果.  相似文献   

9.
本修正了鞍点逼近算法,给出一个求线性规划最优解的迭代方法和具体实现;还证明了该算法的总体收敛性,其证明方法对一般迭代算法的收敛性讨论具有参考价值。  相似文献   

10.
本文引入了日空间中一类关于极大η-单调映象的完全广义隐拟变分包含,利用预解算子技术建立了这类变分包含解的Ishikawa迭代和Mann迭代算法逼近,证明了其解的存在性以及由算法生成的迭代序列的收敛性。  相似文献   

11.
运用隐预解算子技巧研究了一类含参广义非线性变分不等式组解的存在性。在一定条件下.得到了这类含参广义非线性变分不等式组解连续与参数的关系.  相似文献   

12.
求解一类广义混合变分不等式组的迭代算法   总被引:2,自引:0,他引:2  
在Hilbert空间中,引入和研究了一类包含n个不同算子和n个不同泛函的广义混合变分不等式组,利用η-次微分算子的预解式技术,给出了一个求解此类变分不等式组的显式n步迭代算法;最后证明了该算法在适当的条件下收敛.所得的结果推广和改进了目前一些文献只讨论了包含一个非线性算子的变分不等式组以及所提出算法是隐式的结果.  相似文献   

13.
文中我们在自反巴拿赫空间内研究了一类广义强非线性变分不等式,通过应用极小极大不等式和辅助原理技巧,广义强非线性变分不等式的某些存在唯一性定理在自反巴拿赫空间内被证明.  相似文献   

14.
研究了实可分自反Banach 空间中的广义随机混合似变分不等式问题,经典变分不等式及其各种各样的推广,都是这种变分不等式问题的特例.利用随机算子和Hanson 的技巧给出了这类广义随机混合似变分不等式问题的解  相似文献   

15.
引入并研究一类广义集值非线性隐变不等式,在Hilbert空间中给出了解的迭代算法以及收敛性分析,所得结果修正并推广了巳有的结论。  相似文献   

16.
引入了一类新的广义集值非线性隐变化不等式,给出了一些新的等价性,所得结果包括了Verma和作者的一些结果作为特例。  相似文献   

17.
一类广义随机非线性隐变分不等式   总被引:1,自引:1,他引:0       下载免费PDF全文
作者在Hilbert空间中引入并研究了一类新的广义随机非线性隐变分不等式问题,并在一定条件假设下得到了关于这类广义随机非线性隐变分不等式的一些新的随机解的存在性结果.  相似文献   

18.
研究了自反Banach空间中的广义强非线性混合似变分不等式,这类变分不等式包含了经典的不等式及其推广,并用极大极小原理证明了广义强非线性混合似变分不等式解的存在性及唯一性。  相似文献   

19.
一类广义非线性变分不等式组解的存在性及迭代逼近   总被引:5,自引:0,他引:5  
在Hilbert空间中,讨论了一类广义非线性变分不等式组解的存在性及迭代逼近,并作了相应的收敛性分析。  相似文献   

20.
主要利用松弛算子和单调算子性质,先给出松弛Lipschitz算子和松弛单调算子的特有性质,再将变分不等式与非线性方程的一些等价结论,推广到广义变分不等式上,然后利用这些结论,给出一类包含松弛算子和单调算子的广义变分不等式的迭代算法,并证明了算法的可行性.  相似文献   

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

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