线性方程组并行迭代求解的收敛性

文章利用近似逆矩阵构造了一类求解线性方程组的并行迭代算法.分析了算法的收敛性,给出了参数的取值范围及最优值计算公式.     

一类反向混合单调算子方程组的迭代求解

在序Banach空间中, 利用锥与半序理论和非对称迭代技巧, 研究一类反向混合单调算子方程组 解的存在与唯一性, 给出了收敛于算子方程组解的逼近迭代序列和误差估计, 进而获得了反向混合单调算子方程 唯一解及其解的逼近迭代序列和误差估计, 并改进和推广了有关文献的相应结果.     

一种求解非线性方程组的算法

为满足理论研究与工程实践对非线性方程组求解的需求，综合遗传算法和牛顿迭代法各自的优势，提出了能够充分发挥遗传算法大范围搜索全局解、牛顿迭代算法在局部细致搜索的新算法。实例证明，该算法搜索效率高，求解速度快，并能获得全局近似最优解。     

一类非线性二元算子方程组的迭代求解方法

利用非线性泛函分析中的锥与半序理论和单调迭代方法,讨论了不具有连续性和紧性条件的非单调二元算子方程组解的存在唯一性,给出了迭代序列收敛于解的误差估计,所得结果是某些已知结果的本质改进和推广.     

求解非线性方程组的一个新的三阶迭代算法

提出一个新的求解非线性方程组的迭代方法,证明了这种方法是3次收敛的,并给出5个数值实验,从迭代次数、所用CPU时间、误差以及收敛阶数4个方面,将新算法与经典的牛顿法等5个算法进行比较,数值实验表明该算法是有效的.     

两种求解非线性方程组的5阶迭代方法

提出了两种求解非线性方程组的迭代方法,证明了它们具有5阶收敛性,并给出了3个数值实验,与其他几个方法作数值比较,结果表明本方法是有效的.     

一类2元算子方程组的Mann迭代求解

在序Banach空间中,运用锥与半序理论、混合单调算子理论和Mann迭代技巧,研究了一类2元算子方程组A(x,x)=xB(x,x)=x解的存在性与唯一性,并给出了收敛于算子方程组解的逼近迭代序列和误差估计,进而获得了非单调2元算子方程A(x,x)=x的Mann迭代解及其解的逼近迭代序列和误差估计.     

三对角方程组通用性迭代解法

在文献(四川师范大学学报:自然科学版,2008,31(2):187-188.)的基础上,提出一种对任意相容性三对角方程组均有效的迭代算法,证明该算法的收敛性,并设计并行处理方案和测试用例.该算法基本思想是:利用三对角方程组系数矩阵中行向量的部分正交性,将三对角方程组系数矩阵分为3组,使组内行向量相互正交,通过压缩存储将3组行向量压缩为3个行向量,从第一组开始用文献的方法在3组之间循环迭代,并取加速因子为1.该算法的特点是:对任意相容性三对角方程组均收敛,易于并行且节省存储空间,特别适合大型和超大型方程组的求解.     

Banach空间中非单调二元算子方程组的迭代求解

利用锥与半序理论和混合单调算子理论,研究半序Banach空间中非单调二元算子方程组A(x,x)=xB(x,x)=x解的存在与唯一性,给出了收敛于算子方程组解的逼近迭代序列和误差估计,进而获得了非单调二元算子方程A(x,x)=x和非单调算子方程Ax=x的唯一解及其解的逼近迭代序列和误差估计,并改进和推广了有关文献中的相应结果.     

Banach空间中几类非线性二元算子方程组的迭代求解方法

利用锥与半序理论和混合单调算子理论，讨论半序Banach空间中几类非线性二元算子方程组的解的存在唯一性，并给出迭代序列收敛于解的误差估计，改进和推广了关于二元算子方程和方程组可解性的相应结果．     

一种网上求解线性方程组的Guass-Seidel并行迭代算法

针对基于PVM的微机网络并行计算环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种网上并行求解线性方程组的Guass-Se idel迭代算法。该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中,循环传送每一次的迭代向量以减少处理间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率。并用1~12台桌面PC机联成的局域网,在PVM 3.4 on W indows2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明,该算法较传统的基于列扫描法的Guass-Se idel并行迭代算法优越。     

An iterative algorithm in potential-field inversion

1　Principle and MethodAll the problems of potential- field inversioncan be concluded that of solving nonlinear functionas follows:b =f( x) ( 1 )where x =( x1,x2 ,… .xn) T,xj( j =1 ,2 ,… ,n)indicate geometricparameters and physical parame-ters of the object;b=( b1,b2 ,… ,bm) T,bi( i=1 ,2 ,… ,m) indicate potential- field measurements.Main algorithms for expression( 1 ) are leastsquare method ( include damping least squaremethod ) ,gradient method ( conjugate gradientmethod and variable met…     

基于改进的遗传算法求一元非线性方程的根

对求优化问题的标准遗传算法加以改进,并利用改进后的遗传算法求一元非线性方程的根,数值模拟表明,在染色体的长度控制在6～8的情形下,不仅不依赖函数的性质和初值的选择,而且可快速求出方程的高精度的根.     

新的迭代算法在粗糙表面电磁散射的应用

对于表面电磁散射 ,应用矩量法时 ,表面未知变量的数目非常大 ,即使对于一维表面也需要几千个未知变量 ,当我们求解矩阵方程时 ,计算机对求解的问题有内存和速度的限制。为了克服内存的限制 ,本文提出一种新的基于带形反演的迭代方法 ,并采用这一种新的迭代数值算法对周期表面的电磁散射问题进行了研究 ,并与矩阵反演方法进行了比较 ,所得结果表明 ,这种新的迭代法具有很好的收敛性 ,所提出的计算公式是可行的     

基于克隆选择算法的优化迭代学习控制

将改进的克隆选择算法用于求解迭代学习控制中的优化问题,提出一种基于克隆选择算法的优化迭代学习控制.通过一个特殊设计的高斯变异操作,采用实数编码的克隆选择算法不但可以解决迭代学习控制中的非最小相位和非线性问题,而且可以很好地处理系统输入的约束问题.此外,由于更多的先前信息被编码进克隆选择算法中,减小了搜索空间,从而大幅提高了算法的收敛速度.仿真结果表明,对于所选线性和非线性被控对象该策略都能够取得满意的收敛效果.     

广角镜头的摄像机非线性标定技术

在路面检测的计算机视觉系统中,采用了线结构光照明和摄像机采集外界三维信息．为了实现在大范围内的测量,摄像机采用了广角镜头摄像,同时也引入了比较大的图像畸变．为了精确标定摄像机,采用了比较接近实际情况的几何模型,并采用了非线性迭代解方程的方法对摄像机进行标定,求解摄像机的内外参数．实验精度可以达到0．1mm．该方法简洁实用,可以采用这种方法在实际当中对系统进行标定．     

求解非线性动力方程的一种齐次扩容精细积分法

提出了求解非线性动力方程的一种齐次扩容精细积分法.首先利用泰勒公式将动力方程的非线性部分在tk时刻展开至二阶或更高阶级数,然后将1,(t-tk)和(t-tk)2/2等扩充到状态方程中,建立了便于用精细积分法计算的齐次方程形式.该方法能有效避免系统矩阵的求逆问题,且在保证具有较高计算精度的前提下,能使积分步长有效拓宽,提高了计算效率.为适应实际计算,还提出了一种通过迭代修正间接计算导数的方法.计算结果表明所提出的方法具有较好的计算精度和可靠性,是一种求解非线性动力方程的有效方法.     

不可压流动的二阶迭代投影法

投影方法的计算,需要引入一个中间速度场及相应的人工边界条件,因而带来了分裂数值误差和数值边界层.为了解决这些不足,提出了一种迭代投影方法.在每个时间步,采用投影方法作为该方法的子迭代过程,当迭代收敛时便构成了完全耦合的数值方法.既然中间速度场是对真实速度场的逐步逼近,因此,就无需人工边界条件,或者说人工边界条件即为物理边界条件.数值试验表明: 迭代投影方法可以显著地减小数值边界层; 经过1～4次迭代后,速度和压力在时间方向上都可以达到二阶精度.     

一种分散鲁棒自适应控制器的设计方法

基于李雅普诺夫函数法,提出了一种适用于不确定性线性大系统的分散鲁棒稳定控制方法．系统的不确定性因素包括系统参数摄动、关联变化以及外界干扰．由于实际大系统的不确定因素复杂且系统关联变化很难描述,因而在控制律中又引入了对设计参数的自适应算法,大大简化了控制器的设计和实现．所提出的控制律可以保证系统在不确定性干扰和关联变化的情况下全局稳定,同时自适应算法使参数收敛．仿真结果表明了该控制方法的有效性     

基于循环迭代的LDPC码环长扩展算法

为了易于DSP的硬件实现,提出了一种简单的较高码率的无4-环准规则LDPC(low-density parity-check)码的母矩阵构造方法,从理论上给出了母矩阵扩展因子L的下限值,并在此基础上通过循环迭代的环长扩展算法,使母矩阵大量的短环得到了消除,并且它们的编码复杂度和码长成线性关系。仿真结果表明,经过环长扩展的LDPC码略好于M ackay的随机构造同码率的码字性能,而比一次扩展的码字有0.4 dB左右的性能增益。采用循环迭代的环长扩展算法非常有利于硬件实现。