一次函数的迭代及其应用

迭代在求各类方程的根或解,微分动力体系的研究,以及电子计算机的程序设计等方面有着广泛的应用。在自然科学的其他领域,如气象预报,雷达指挥系统,生态学虫口模型等方面也有直接应用。本文主要讨论函数的迭代概念、性质及在一次函数迭代的应用。１函数迭代的有关概念...     

一类迭代平均值的广义加权推广

将一类算术迭代平均值、几何迭代平均值及调和迭代平均值推广到广义加权平均迭代的情形，给出了这3类广义加权迭代平均值的定义、计算公式，以及三者之间的一些等量关系、不等式关系和多重迭代的极限。     

线性方程组的4种迭代方法

研究了线性方程组的4种迭代方法——Jacobi迭代、Gauss-Seidel迭代、HSS迭代、Richardson迭代,给出了4种迭代方法收敛的充分条件。数值实验进一步表明,在大规模线性方程求解时,迭代矩阵谱半径的大小决定算法的收敛速度;在谱半径小于1的前提下,谱半径越小,则收敛速度越快。     

一个不用计算导数具有4阶收敛性的迭代公式

提出了一种新的求解非线性方程的迭代方法,给出的迭代公式既能回避Newton迭代、多点Newton Raphson迭代公式中的导数计算,又能保持与多点Newton Raphson迭代同样的4阶收敛性,且不增加计算量.     

多点Newton-Raphson迭代的新几何解释

正如"线性化"揭示了Newton迭代的构造思想一样,本文给出的一种几何解释揭示了多点Newton-Raphson迭代的构造思想,由此我们能够给出它的4阶收敛速度的一个简单证明,以及相关的一些重要结果.此外,我们还将多点Newton-Raphson迭代与Olver迭代、Newton迭代进行了综合比较,结论是:多点Newton-Raphson迭代更实用.     

一类迭代平均值的推广

本文给出了K阶算术迭代平均值、K阶几何迭代平均值、K阶调和迭代平均值的定义,并且给出了计算这一类平均值的一个算法。     

3种迭代的收敛的等价性(Ⅱ)

若T是强逐次伪压缩映射时,则三种迭代(改进的Mann迭代,改进的Ishikawa迭代和改进的三重迭代)的收敛性是等价的.     

分段迭代B-snake模型

传统B-snake模型以整体迭代为基础,已经逼近到目标的轮廓曲线仍要参加迭代计算,影响轮廓曲线的收敛速度。提出了一种改进的B-snake模型——分段迭代B-snake模型,它以分段迭代为基础,在迭代过程中只计算尚未逼近的轮廓曲线,直至所有的轮廓曲线均逼近目标轮廓。实验证明,与传统B-snake模型相比,分段迭代B-snake模型可以快速收敛到目标轮廓。     

特殊形状矩阵的USSOR、SSOR迭代

本文假设系数矩阵A具有“性质(?)”,讨论USSOR、SSOR迭代的收敛性,给出了这两种迭代收敛的充要条件,同时给出了用2-块USSOR迭代和2-块SSOR迭代求解最小二乘问题的收敛域.     

关于GAOR、GSSOR的特征值关系式

对两种广义迭代方法GAOR和GSSOR分别导出了其迭代矩阵和Jacobi迭代矩阵的特征值之间的关系式，这些结果推广了已有的结果。     

色散方程的交替分组迭代方法

给出了求解具有周期边界条件色散方程近似解的交替分组迭代法.构造了逼近色散方程的两层隐式差分格式,以此隐式差分格式为基础设计出一种适合在并行机上进行计算的交替分组迭代方法,并证明了上述隐式差分格式的绝对稳定性和交替分组迭代过程的收敛性.数值试验对色散方程的隐格式与Crank-Nicolson格式分别应用交替分组迭代求解.结果表明,该方法具有很好的数值精度和良好的实用性.     

一种Turbo迭代译码的联合自适应方案

迭代译码可以提高Turbo码的译码性能,但也增加了译码时延。为了降低Turbo译码时延,提出了一种联合自适应优化方案,首先在保证系统总体性能要求的情况下,利用外部自适应迭代准则确定迭代次数,然后在此基础上进一步采用内部迭代停止准则,该联合自适应迭代方案的平均迭代次数比单独的外部和内部迭代方案都小,误帧率性能与外部自适应迭代相当。     

BBMB方程的Crank-Nicolson差分格式的一种迭代算法

对于BBMB方程的Crank-Nicolson差分格式提出了一种迭代算法,然后利用离散能量法证明了迭代算法收敛到差分格式。最后,通过数值实验说明了该迭代算法无论是在计算时间上还是在计算误差上都优于Newton迭代法。     

P-凸度量空间内拟压缩映射不动点迭代

摘要：在P-凸度空间内，对于P的拟压缩映射定义了Ishikawa迭代序列，并证明了Ishikawa迭代序列收敛于拟压缩映射的唯一不动点。     

不确定波动率模型下蝶式期权价格的数值近似

用隐式差分法给出不确定波动率模型下蝶式期权价格数值解的迭代格式, 并证明了数值近似迭代格式的稳定性.     

拟压缩映射序列和广义Ishikawa迭代

在凸度量空间内,对拟压缩映射序列定义广义Ishikawa迭代序列·证明了广义Ishikawa迭代序列收敛于拟压缩映射序列的唯一公共不动点.     

色散方程高阶差分格式的并行迭代法

给出了逼近色散方程的高阶隐式差分格式,构造了一种适合并行计算的交替分组迭代格式(NAGI)并证明了此并行迭代格式的收敛性。数值实验表明,此高阶迭代格式具有精度高、收敛快的特点,同时我们也给出了本文方法与(AGI)的数值比较。     

求解非线性伪抛物方程的重心Lagrange插值配点法

提出了重心Lagrange插值配点法求解一类非线性伪抛物方程。首先,介绍了重心Lagrange插值并给出了微分矩阵表达式。其次,构造了求解非线性伪抛物方程的直接线性化迭代格式、部分线性化迭代格式、Newton线性化迭代格式。再次,未知函数和初边值条件利用重心Lagrange插值函数来近似,利用配点法得到离散方程,获得了方程的矩阵表达式。最后,数值算例表明,重心Lagrange插值配点法具有高精度和高效率的优点。     

基于稀疏序列LDPC的多层码的迭代译码

提出一种稀疏二进制序列构造的LDPC码作为分量码,译码采用串行迭代的多层码方案.每次串行迭代译码逐层进行,低层向高层传递译码软信息.采用该方案分别对8PSK和16QAM调制的多层码进行串行迭代译码和并行迭代译码的性能仿真.仿真结果表明:该方案的编码复杂度较低,相比于并行迭代译码,串行迭代译码简化了译码结构,且2种迭代译码算法复杂度相同;在AWGN信道和平坦瑞利衰落信道中,串行迭代译码的误比特性能优于并行迭代译码.     

解非线性不适定问题的一种正则化方法

研究了在实Hilbert空间中,求解非线性不适定问题的方法．通过对修正的三阶牛顿法进行Tikhonov正则化,得到新的迭代格式．在适当的条件下选取正则化参数,应用广义偏差准则,得出该迭代格式是单调的且是收敛性的．结果表明此迭代格式可应用于求解非线性不适定问题．