【摘 要】
：
本文给出了线性互补问题LCP(q,M)的一类新的带参数光滑价值函数,基此价值函数提出了一种阻尼牛顿类算法,并证明了当M为P-矩阵时,该算法全局收敛且有限步终止.通过数值实验说
论文部分内容阅读
本文给出了线性互补问题LCP(q,M)的一类新的带参数光滑价值函数,基此价值函数提出了一种阻尼牛顿类算法,并证明了当M为P-矩阵时,该算法全局收敛且有限步终止.通过数值实验说明了该算法高效可靠.与互补问题的磨光方程组中所采用的带参数价值函数不同,这里的参数最终并不趋向于零,而是趋向于被称作解的乘子向量(与凸非线性极小极大问题的Lagrange乘子完全一致),这一思想是本文作者首次提出来的,同时本文中所采用的阻尼牛顿类方法也有其独到之处,在互补问题的研究中有进一步发展的潜力.
其他文献
设n是大于5的正整数，a是非零整数，f（x）-x^n＋x-a．本文证明了：如果f（x）有首项系数等于1的二次整系数不可约因式g（x），则必有n≡2（mod3），a=-1，g（x）=x^2＋x＋1或者n≡5（mod6），a=1，g（x）=x^2-x＋1．
本文利用和选择公理等价的Zorn引理，得到了一般非单调算子不动点存在性的一些结果。
在这篇文章中我们通过一种去掉扩散系数的变换证明了随机微分方程强解的存在唯一性。
用齐次平衡原则导出了一个非线性变换,通过该变换Nizhnik方程组化为一个齐2次方程.用Hirota方法可求出齐2次方程的一列解.将其代入非线性变换,得Nizhnik方程组的多重孤子解.
本文给出对应于高维多重尺度函数的双正交多小波包的定义及其构造方法.讨论了高维不可分双正交多小波包的双正交性.
考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题，目标是极小化完工时间和．给出了一个多项时间近似方案．
本文给出信号的r阶规范累积量定义，证明了在信号瞬时线性混叠情况下r阶规范累积量绝对值不超过最大源信号的r阶规范累积量，因此可以通过最大化r阶规范累积量的绝对值实现盲分离