解非线性混合似变分不等式的预测-校正迭代算法(英文)

对映象引入了部分松驰η 强单调性概念.应用辅助变分不等式技巧,建议和分析了求解非线性混合似变分不等式的预测 校正迭代算法.算法的收敛性证明仅需要映象的部分松驰η 强单调性,此性质比η 余强制性更弱.这些算法的收敛性结果是新的且推广了文献中某些已知结果.

Hamming预测-校正法迭代形式的改进

对Hamming预测-校正法的迭代形式进行改进,研究一阶常微分方程初值问题的数值解.并将Hamming预测-校正法的迭代形式与改进后的迭代形式在数值实验中进行了比较,证明了改进后的迭代形式与原来的相比,有更精确的数值解.

解广义混合似变分不等式的预测校正迭代算法

研究了一类广义混合似变分不等式,应用辅助变分不等式的技巧,在非紧假设条件下,用新的迭代方法,提出了求解广义混合似变分不等式的预测 校正迭代算法,并讨论了由算法所生成迭代序列的收敛性.

基于牛顿-拉夫逊法和P-Q分解法的配网潮流计算联合迭策略

为提高配网线路潮流计算的快速性和收敛精度,本文通过对比分析牛顿-拉夫逊法和P-Q分解法在不同配网场景下的优点和局限性,提出结合两种算法共同提高计算效率和精度的潮流计算联合策略,以期提高大规模复杂配电网的潮流计算的准确性和实用性。以IEEE9和IEEE30节点为例,对比分析牛顿法、P-Q分解法及联合迭代策略法的迭代次数和计算时长,研究发现,对于大规模电网而言,采用联合迭代策略,潮流计算的效率较高。

剪切变稀型SPH非牛顿流体的预测-校正方法

对非牛顿流体的模拟一直是基于物理的流体模拟技术的研究难点.为解决SPH流体模拟中非牛顿流体粒子凝聚成团导致断层现象,提出一种针对剪切变稀型非牛顿流体的预测-校正方法.首先使用Cross模型对流体进行统一建模;然后计算每个流体粒子受到的除了压强力以外的其他力,以此获得中间速度;最后通过求解每个流体粒子的压强系数满足流体的不可压缩性,实现密度校正.为了提高计算速度,该方法使用全局动态时间步长.实验结果表明,文中方法实现了牛顿流体和剪切变稀型非牛顿流体的统一建模,解决了断层问题;相比于无校正方法,其能够在更大的时间步长下稳定运行.

基于预测-校正原对偶内点法的无功优化新模型

在有载可调变压器模型中引入虚拟节点,并通过该节点的电压来表示理想变压器对功率、电压的转换关系,由此在直角坐标系中建立了无功优化问题的二阶新模型。该新模型的海森矩阵是精确的常系数矩阵,在内点法迭代过程中只需要计算一次,从而缩短了每次迭代的计算时间。利用AMD算法对内点法修正方程的系数矩阵进行节点优化编号,减少了其LU分解所产生的注入元。通过存储海森矩阵的非零元素值、其行、列号及对应的拉格朗日乘子编号,提出了一种新的非零元素存储方式,极大地减少了海森矩阵与乘子线性组合的计算量。基于节点数从14到1338的7个测试系统进行了仿真计算,结果验证了所建模型与方法的正确性与有效性。这种建立模型的思想还可以应用到需要计算海森矩阵的动态无功优化、最优潮流以及状态估计等问题的算法中,以提高其计算速度。

改进的牛顿预测—–校正格式

在数值分析领域中,牛顿算法由于其形式的简单性及快速的收敛性而被广泛地应用于求解非线性方程问题.受一类求解方程的预测–校正技术的启示,本文针对求解非线性方程单根的问题提出了一种牛顿预测–校正格式,并将其推广到多维向量值函数情况.为此,首先用图描述了这种新的预测–校正格式并导出了其收敛阶.这种新格式每步迭代仅需计算一次函数值和一次导函数值.然后,经过测试函数的检验,并与牛顿算法及其他高阶算法(1+√2阶、3阶、4阶、5阶、6阶)比较,表明新算法具有较快的收敛性.最后,将这种新格式推广到多维向量值函数,采用泰勒公式证明了其收敛性,并给出了一个二维算例来验证其收敛的有效性.

基于弦线法的去导迭代扩展卡尔曼滤波器

由于需要求解观测方程的Jacobian矩阵,迭代扩展卡尔曼滤波的应用受到了一定的限制。从迭代扩展卡尔曼滤波的高斯-牛顿法推导过程出发,将弦线法引入迭代扩展卡尔曼滤波,得到了一种去导迭代扩展卡尔曼滤波算法。新的滤波算法在观测迭代时,用两点间的割线斜率矩阵代替Jacobian矩阵,应用范围也更为广泛。实例仿真实验表明,新滤波方法的精度优于扩展卡尔曼滤波和无敏卡尔曼滤波,略优于迭代扩展卡尔曼滤波。

基于牛顿-拉夫逊算法和P-Q分解法的潮流计算对比分析

首先介绍了牛顿-拉夫逊算法和P-Q分解法的基本概念以及Paladin DesignBase软件的基本功能,然后介绍了某2机5节点电力系统案例,接下来构建该系统的单线图,输入已知参数,设置潮流计算条件,得出在不同精度下的潮流计算结果。得出结论:P-Q分解法的迭代次数明显比牛顿-拉夫逊算法多,且精度越高迭代次数增长越快;在计算时间上,P-Q分解法更占优势。综合各方面因素可知,P-Q分解法是更适用于该系统的潮流计算计算机解法。

广义混合变分不等式的近似点-投影算法

引入了求解广义混合变分不等式的近似点-投影算法,证明了由算法所生成迭代序列强收敛于非扩张映射不动点集合与广义混合变分不等式解集合的公共元素.方法和结果是新的,且推广了这一领域内许多已知结果.

面向非牛顿流体仿真的边界处理方法

针对现有的光滑粒子流体动力学(SPH)非牛顿流体仿真方法的边界条件不合理问题,提出一种适用于非牛顿流体仿真的边界处理方法.首先使用Cross模型实现牛顿流体和非牛顿流体的统一建模;然后通过对固体边界粒子进行加权计算,为边界处的流体粒子设定边界力的法向量;最后采用Coulomb摩擦力边界条件对边界处流体粒子的速度进行迭代更新,并将其融合到预测-校正算法框架中.实验结果表明,文中方法能够根据用户的需要调节流固边界处的摩擦系数;与自由滑移边界下的仿真相比,该方法下非牛顿流体黏度随速度的降低而增大,并表现出固体形态的物理特性.

一个求解半正定规划问题的新原始-对偶内点算法

在原始对偶内点算法的设计和分析中,障碍函数对算法的搜索方法和复杂性起着重要的作用.本文由核函数来确定障碍函数,设计了一个求解半正定规划问题的原始-对偶内点算法.这个障碍函数即可以定义算法新的搜索方向,又度量迭代点与中心路径的距离,同时对算法的复杂性分析起着关键的作用.我们计算了算法的迭代界,得出了关于大步校正法和小步校正法的迭代界,它们分别是O(n^(1/2)log n log n/∈)和O(n^(1/2)log n/∈),这里n是半正定规划问题的维数.最后,我们根据一个算例,说明了算法的有效性以及对核函数的参数的敏感性.

非线性方程求根的一类预测-校正迭代方法

考虑了非线性方程求根问题,即从一类特殊的积分出发获得了非线性方程求根的方法,所得方法推广了已有结果.将所得方法与变形的牛顿迭代法相结合,获得了非线性方程求根的实用的预测-校正格式,并证明了当β=1/2时格式至少具有局部平方收敛.数值算例表明,所得格式迭代步数少,收敛速度快,是非线性方程求根的有效方法之一.

考虑阻力约束的列车能量最优驾驶问题建模及分离迭代求解策略

根据列车的动力学模型,牵引、制动特性,阻力,限速等条件,建立列车能量最优驾驶问题的数学模型。由于坡道阻力和运行阻力的引入,约束条件中的微分方程组(ODEs)增广成为复杂的微分代数方程组(DAEs),使得问题难以求解。首先在时间域内将状态变量和控制变量离散化,将问题转化为一般非线性规划问题;针对该非线性规划问题,提出一种分离迭代策略将其转化为一系列凸二次规划问题,最后采用原-对偶预测校正内点算法求解。算例结果表明,所提出的分离迭代策略在满足列车约束条件下可以实现能量消耗最小。

基于改进连续潮流法的电压稳定极限计算方法

针对电压稳定性分析连续潮流法的计算效率、精度及收敛性问题,提出了一种改进型的连续潮流法。该方法在参数化中,有机结合了物理参数化和局部参数化在不同区域的优点,在校正过程引入了一种新的预测-校正法,在步长控制中,提出了变步长控制函数,极大地提高了算法的计算精度、效率和收敛性。最后通过实例证明该方法可以提高连续潮流法分析电压稳定性的效率,并验证了该方法的有效性。

基于相关累加的正弦波频率估计算法

提出了一种新的正弦波频率估计算法。首先用FFT对信号频率进行粗略估计,再对原始信号进行相关累加后提取相位信息,估计出频偏,经过频偏校正得到频率的精确估计。在整个频段内该算法与Rife算法性能互补,因此本文又提出了两者相结合的综合Synthetic correcting rife(SCR)算法。该综合算法计算量略大于FFT,小于修正Rife算法。仿真结果表明,该算法估计性能接近修正Rife算法,将该算法的结果作为牛顿迭代的初始值,进行一次迭代后性能逼近CRLB。

一种配电网潮流计算混合算法

针对牛顿-拉弗森法对初值反应敏感的固有缺陷,利用配电网的辐射状结构特点,提出了一种配电网潮流计算混合算法,使用逆流-顺流法的第一次迭代结果作为牛顿-拉弗森法的计算初值,既解决了牛顿-拉弗森法的初值敏感性问题,又提高了收敛速度.测试结果表明,混合算法在迭代次数和收敛速度上有优势.

混合似变分不等式的一个新预解算法

研究了混合似变分不等式的若干迭代算法,利用混合似变分不等式与不动点问题和预解方程这一等价关系,并结合预测-校正迭代算法技巧,给出了一种全新的求解混合似变分不等式的预解迭代算法.在算子是伪单调连续条件下,证明了新提出算法的收敛性.

线性化定制的邻近点算法

针对目标函数不含交叉变量的多个可分离算子的线性约束凸优化问题,利用定制的邻近点算法,线性化算法迭代的二次项,将其转变为单调的变分不等式子问题,给出一种新的线性化定制的邻近点算法.结果表明:对于多个可分离的线性约束凸优化问题,线性化定制的邻近点新算法是有效的,将其转化为等价的混合变分不等式形式,证明了算法的全局收敛性及解的唯一性.

一种基于牛顿迭代改进的新的三阶预估校正格式

基于对牛顿迭代公式的改进及预估校正迭代的思想,提出了一种求解非线性方程的新的三阶预估-校正迭代格式.迭代公式无须计算函数的导数值,且理论上证明了它至少是三阶收敛的.数值实验验证了该迭代公式的有效性.