带互异权值的渐进迭代逼近算法及其应用

在计算机辅助几何设计(CAGD)领域,渐进迭代逼近(PIA)算法因其具有很好的自适应性和收敛稳定性,被广泛应用于插值与逼近问题.其中带权渐进迭代逼近(WPIA)算法通过调整向量加权明显加快了收敛速度.提出了一种带互异权值的渐进迭代逼近算法,不仅操作灵活,还可根据需要对各控制顶点进行调整,实现不同的迭代效果;同时通过引入一个参数,给出了可调权值迭代算法,当参数取合适值时,该算法的收敛速度比带权PIA算法更快,且权值取法不依赖于配置矩阵的特征值.最后用数值实例,通过对Bézier曲线、张量积Bézier曲面,以及三角Bézier曲面进行迭代,展示了该算法的有效性.     

计算Pascal矩阵谱半径和相应

研究Pascal矩阵谱半径及其对应特征向量的数值求解算法问题,利用幂法和Pascal矩阵的性质给出了一个有效的迭代求解算法,该算法每一步迭代只用到浮点数的加法运算。同时数值实验显示,该算法具有较高的精度和较快的收敛速度。     

计算Pascal矩阵谱半径和相应特征向量的一个快速算法

研究Pascal矩阵谱半径及其对应特征向量的数值求解算法问题,利用幂法和Pascal矩阵的性质给出了一个有效的迭代求解算法,该算法每一步迭代只用到浮点数的加法运算。同时数值实验显示,该算法具有较高的精度和较快的收敛速度。     

关于子空间迭代的几点注记

ＱＲ算法是目前计算满矩阵完全特征值组的最主要的方法之一,众所周知,它是同时迭代的一个巧妙的实现,而同时迭代是实际执行子空间迭代的一种方法。因此子空间迭代的收敛性是这一部分的中心问题,以往的证明出于实际需要大都假设矩阵Ａ是单构的,但研究一般矩阵的情形,对于理解这一部分理论的本质是很有必要的,本文不对Ａ作特殊要求,建立了子窨迭代的完全类同于幂法的收敛性质,在此基础上,我们阐明了ＱＲ迭代是如何收敛于 三     

张量积型Said-Ball曲面的预处理渐近迭代逼近法

为加快张量积型Said-Ball曲面渐近迭代逼近法的收敛速度,探讨了张量积型Said-Ball曲面渐近迭代逼近法的预处理技术。首先利用对角补偿约化技术构造了预处理子,然后结合矩阵Kronecker积性质,采取预处理渐近迭代逼近法求解张量积型Said-Ball曲面。为进一步降低计算量并提高算法的稳定性,利用广义极小残差法求解预处理方程,得到预处理渐近迭代逼近法的非精确求解方法。分析了预处理渐近迭代逼近法及非精确求解方法的收敛性。最后用数值实例说明预处理子能大大减小迭代矩阵的谱半径,令预处理技术及其非精确求解方法的计算效率明显提高。此外,由于对角补偿预处理子能改善配置矩阵的谱分布,因此也可用于对广义极小残差法的预处理,以改善其收敛性。     

一类新广义非线性似变分不等式组解的迭代算法

在Hilbert空间中引进一类新的广义非线性似变分不等式组问题,利用豫解算子技巧,构造了一个新的迭代算法,并证明了此迭代算法的收敛性。同时证明了它产生的变分不等式组解的存在性与唯一性。所得结果推广和统一了一些近期相关结果。     

保形迭代函数的构造方法研究

针对保形迭代函数的构造方法并不完整、不能快速地进行迭代运算的问题,本文给出了构造保形迭代函数的两个方法,一种是在已有方法基础上给出了快速迭代的算法;一种是构造特殊结构的保形函数.分析了他们的迭代效率并证明了复杂度是多项式时间的.     

数字信号的分形建模方法

对多种基于IFS迭代函数系统的数字信号分形建模方法进行了讨论,比较了各种方法的优缺点。同时提出了一种基于K维树最近邻搜索算法的数字信号分形编码方案,并对其算法原理进行了分析。     

不平衡迭代法在非负矩阵分解中的应用

为了加快非负矩阵迭代算法的收敛速度及快速的收敛于目标函数,提出了一种叫做不平衡迭代的算法。数值实验表明,新的算法比传统的非负矩阵分解方法具有更快的收敛速度。     

基于l_p正则化图像去模糊的快速广义迭代收缩算法

将图像去模糊问题转化为求解l_p正则化的非凸优化问题,提出了一种求解l_p正则化问题的快速广义迭代收缩算法(FGISA,fast generalized iterative shrinkage thresholding algorithm).该算法通过对广义迭代收缩算法(GISA,generalized iterative shrinkage thresholding algorithm)的梯度项添加一个加权矩阵,并结合Nesterov梯度加速方法达到加快算法收敛速度的目的.由于加权矩阵仅仅与模糊矩阵有关,并且不随迭代过程变化,因此,与GISA相比FGISA并不增加算法的计算复杂度.文章给出了算法收敛性的理论分析.实验结果表明FGISA算法在收敛速度和图像恢复效果方面对GISA算法均有较大的改进.     

一个并行迭代的加速法

本文运用加速技巧 ,给出了一个求复多项式零点的并行迭代法 ,该方法具有较高的收敛阶和计 算效率 .     

非线性不可微方程的迭代解法

本文提出了一种解非线性不可微方程的迭代方法,分析了其收敛性并给出了误差估计,取得了很好的效果.     

求解非埃尔米特正定方程组的广义LHSS迭代法

基于矩阵的埃尔米特和反埃尔米特分解,李良等给出了一类求解非埃尔米特正定方程组的LHSS迭代法,在系数矩阵的埃尔米特和非埃尔米特之间进行了非对称迭代,在较松弛的约束条件下即可获得收敛结果.本文对该方法做进一步研究,给出了一类求解非埃尔米特正定方程组的广义LHSS迭代方法.数值结果表明,系数矩阵经恰当分解,在处理某些问题时广义LHSS迭代法优于HSS迭代法.     

求解非线性方程的一个新方法

提出了一种求解非线性方程的数值方法，此方法不需要导数的计算，其收敛阶与抛物线法相同，但计算量要比抛物线法小得多。     

Banach空间中增生算子方程解的迭代逼近

研究了实Banach空间中多值与单值增生算子方程f∈z Tx解的具误差的Mann和Ishikawa迭代逼近问题，算子可以不满足Lipschitz条件．且减弱值域的有界性。     

修正的Halley迭代法求解带不可微项方程

建立了求解带不可微项方程的修正Halley迭代法。收敛速率保持三阶，每两次迭代步骤中，比Halley迭代法少计算两个导数值。利用优序列技巧，在点估计判据下，证明了迭代格式的收敛性，给出了误差估计，进行了数值实验。     

数值解自由交界面问题的一种并行迭代法

给出一种数值解自由交界面问题的异步迭代算法．它把交替相截断和区域分裂法结合起来，有利于避免困难的交界面计算，并且适合在多处理机系统上并行实现．     

拟线性双曲抛物耦合组强适定非线性初边值问题

本文用叠代方法得到强适定双曲抛物耦合系统非线性初始边值问题局部解的存在唯一性。     

"牛顿类"迭代的收敛性和误差估计

从求解非线性方程f(x)=0的一维"牛顿类"迭代法出发,在Banach空间中建立了"牛顿类"迭代公式,用优函数的方法,建立了相应的Kantorovich定理,并给出了比牛顿迭代更好的误差估计.     

避免导映照求逆的变形Newton迭代的收敛性和误差估计

主要证明了Banach空间中避免导映照求逆的变形Newton迭代在统一判定条件下的收敛性,并给出它和Newton迭代的误差估计,最后给出了两个积分方程算例。