求解线性方程组的残差算法

来源 :2006年全国数学技术应用科学学术论坛 | 被引量 : 0次 | 上传用户:soaringroc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了基于残差空间求解线性方程组的一维投影算法即最速下降法.定义了长轴陷阱及陷阱深度,用它们刻划了该算法迭代过程中锯齿现象的几何特征.本文给出了基于残差序列的避开长轴陷阱的扰动技巧,即多维投影算法.数值试验表明,投影算法要优于现在流行的主要算法.
其他文献
介绍了数值型和分类型属性的概念以及处理分类型属性的方法,详细探讨了一种处理分类型和数值型的混合型属性数据集的算法(k-pmtotypes);在此算法的基础上,提出了一种基于分组选
本文提出一种寻找时延约束最小花费路径的动态规划算法DP_DCLC,以此构造组播路由中最小花费组播数,并在性能指标CT下,对DP_DCLC,KSP和LR_DCLC算法进行了比较.仿真结果显示了DP_DC
秘密共享方案是当今密码学研究的热点之一,它在信息安全领域有重要的应用,而关于秘密共享方案的完备性,即无条件安全性的证明则是一件不容易的事情.本文研究了一类特殊的秘密共
在公钥密码体制中存在大量的的模求幂运算,即形式为xbmodn的函数的运算.例如,著名的RSA公钥密码体制的加密、解密运算均为模求幂运算.所以,能否快速、有效地进行模求幂运算直接
本文得出了用超球级数所定义整函数为指数型的充要条件,讨论了两个指数型整函数的和、积及Hadamard积的性质及其指标图的性质.
凹函数和拟凹函数的概念及其性质一直是经济学家使用来研究厂商理论和消费者理论的主要数学技术,函数拟凹性也在其中得到许多深刻的研究.但是,在数学上和应用上函数拟凹性并没
本文研究了肤色模型在人脸检测中的应用.人脸检测是计算机视觉、模式识别、人机交互研究中一个很受关注的研究热点.而且在自动人脸识别系统、视觉监控、基于内容的检索等领域
现有的大多数数字水印算法以灰色图像作为载体图像,而在实际应用中,彩色图像占居主导地位.提出了一种彩色图像水印算法,首先将彩色载体图像由RGB彩色空间转换为YIQ彩色空间,选取Y
经过几十年的发展,矩函数已经广泛的应用于边缘检测、阂值分割、模式识别、图像重构、目标识别、方位估计、图像编码等方面。本文讨论了图像处理中的矩函数以及复数矩在多边形
讨论非线脉冲时滞差分方程{Δbnxn+Pnf(xn-1)=0 n∈N,n≠nk,xnk+1-bnkxnk=ckxnk,k∈N+.给出了方程所有解振动的充分条件,这些结果推广了文献的主要结果.