非线性变分不等式的拟牛顿法

来源 :数值计算与计算机应用 | 被引量 : 9次 | 上传用户:zhouyang340345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1.在有限维空间中的非线性变分不等式有两大主要来源:一是数学物理中的非线性变分不等式的离散化,例如;二是市场平衡、交通平衡等经济问题,见及其文献.因此,非线性变分不等式的求解受到人们的重视.其解法主要为将非线性方程组的
其他文献
本文从分析《90B1》计算机病毒原代码入手,研究该病毒进入系统的过程,向健康机器传播的机制以及对计算机系统的干扰和破坏情况。给出了检测、清除这种病毒的方法,提出了抑制该病毒传播的措施。
期刊
中科院成都计算机应用研究所研制的WYJ—Ⅲ型系统是以高速卷烟机群为对象的计算机生产数据实时采集、显示与管理系统的最新一代升级型产品,该代系统所具有的双机运行可靠性,机电一体化高速传感装置的全系列兼容性,新型采集
期刊
给定线性系统(A,B),A∈R~(n×n),B∈R~(n×m),则可控性可以定义为: 定义:若rank(B AB…A~(n-1)B)=n,则(A,B)可控. 可控性是自动控制理论的重要概念,并已得到大量研究,产生了多种数值判别算法.然而正如C.C.Paige所分析,从数值计算的观点考虑,对大量已存在的算法需从数值稳定性的角度重新加以观察.首先考虑到计算误差的不可避免性,当形成的矩阵维数很
期刊
目前,尽管求解线性规划的方法很多,但它们各自有自己的特色及局限性.这里我们把原用来求解线性不等式组的Fourier-Motzkin方法(后面简称FM方法)推广成为求解线性规划的算法.这一方法是消元法,在求解大规模线性规划问题时有一定优势.
期刊
(1)包括了绝大多数用于加速收敛的数列变换.为了避免计算高阶行列式,Brezinski和Havie分别得到了的一般性递推算法,即E-算法如下:
期刊
在生产实际中广泛存在着一类分区线性规划问题:规划Ⅰ.求一X=(x_1,x_2,…,x_n)适合下列约束条件:
期刊
在本文中,恒假定(H_1):f(x),g_i(x),1≤i≤m,h_j(x),1≤j≤l为一阶连续可微函数. 上述(NP)问题,若用可行方向法等方法求解时,初始点必须是可行点,且在每一步迭代中,为了得到目标函数值下降而又可行的点,除进行一维搜索外往往需要增加辅
期刊
发生于实际的线性规划问题往往是规模很大的.解决大规模线性规划问题有下面3个困难是必须设法克服的:解的精度问题、计算速度问题、存贮问题.自然,特殊类型的大规模线性规划采用一些特殊的解法也是人们经常讨论的.为了软件研制的需要,本文拟讨论这4个方面的问题和技巧.
期刊
在区间两端点的正负变号数的差值估计多项式在该区间的零点数.但由于没能给出这个差值的精确含意,定理的应用范围受到了限制.本文的目的便是探讨这个差值所揭示的数量关系,并将所得结果用于多项式根的计算.
期刊
0-1运输型问题是一类特殊的0-1整数规划.虽然求解0-1整数规划的方法已有许多,但是它们都有一个共同的弱点:运算量大,存贮量大.对0-1运输型问题用传统的办法求解,效率很低.为此,我们必须对0-1运输型问题进行专门研究,寻找有效算法.
期刊