求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法

基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法 .理论表明该方法收敛到相容线性方程组的最小范数解,而且该方法的理论收敛因子小于经典随机Kaczmarz方法的收敛因子.数值实验表明该方法比传统的随机Kaczmarz方法收敛更快.     

缺项幂级数收敛域的求法

求幂级数收敛域最关键的是求它的收敛半径.对于缺项(或不完全)的幂级数,由于不能直接使用教材中给出的求完全幂级数收敛半径的公式来求收敛半径,需要寻求新的方法.为了解决这一问题,介绍四种简单方法,先求出幂级数的收敛半径,然后考虑其收敛域.     

单变量函数方程求根的一种新型Newton迭代法

对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法,该方法的收敛范围比New-ton法大.通过给出的实例表明,该方法具有明显优势.     

两类五阶收敛的牛顿迭代格式

在两种三阶的牛顿变形方法的基础上,利用线性插值和待定系数法得到了两类新的牛顿变形方法.这两类方法都只增加了一个函数值就提高了原来两种三阶方法的收敛阶数和效率指数.从理论上证明了这两类方法的收敛阶都能达到五阶,其中有一种方法可以达到六阶收敛.数值实验结果验证了此方法的有效性,丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值.     

基于BFGS方法的拥塞速率控制算法

针对TCP/AQM对偶性模型采用梯度投影方法调整链路价格收敛速度慢的问题,使用具有更快收敛速度的BFGS方法来进行链路价格的计算,提出一种基于BFGS方法的拥塞速率控制算法.仿真结果证明,利用BFGS方法所设计拥塞速率控制算法具有更快的收敛速度,算法性能优于其它算法.     

基于自适应调整权重和搜索策略的鲸鱼优化算法

针对鲸鱼优化算法(WOA)收敛速度慢、收敛精度低、易陷入局部最优的问题,提出一种基于自适应调整权重和搜索策略的鲸鱼优化算法(AWOA).设计一种随着鲸鱼种群变化情况而自适应调整权重的方法,提高了算法的收敛速度; 设计一种自适应调整搜索策略,提高了算法跳出局部最优的能力.利用23个标准测试函数,分别针对高维和低维问题进行测试,仿真结果表明,AWOA在收敛精度和收敛速度方面总体上明显优于其他多种改进的鲸鱼优化算法.     

EM算法的BFGS加速算法

EM 算法是一种求参数极大似然估计的迭代算法,在处理不完全数据中有重要应用.EM 算法实现简单,数值计算稳定,存储量小,具有良好的全局收敛性,但EM 算法收敛速度慢只是次线性的收敛速度,妨碍了EM 算法的应用.现已提出了多种加速EM 算法收敛的方法.本文是在EM算法的拟Newton加速算法的基础上,使用非线性规划中对称秩2校正公式(BFGS公式)给出了一种新的加速EM 算法收敛的方法.它是针对EM的M步的,在共享 EM算法单调增加似然函数值和稳定收敛的基础上提高EM算法的收敛速度.最后用数值试验结果验证了该加速算法的有效性和可行性.     

一类Sylvester矩阵方程的迭代解法

针对Sylvester矩阵方程给出了一种基于梯度的迭代解法.通过引入一个松弛参数和应用层次识别原理,构建了一种新型的迭代方法求解一类Sylvester矩阵方程.收敛分析表明,在一定的假设条件下对于任意初始值,迭代解都收敛到精确解.数值算例也表明了所给方法的有效性和优越性.     

求解非对称鞍点问题的广义修正的带位移分裂方法

提出了一种求解非对称鞍点问题的广义修正的带位移分裂方法,详细分析了该算法的收敛性质.数值算例表明,新算法是行之有效的,相较其它方法具有更快的收敛速度.     

基于退火加速的差分进化算法改进及应用

差分进化算法(DE)是一种简单有效的启发式全局搜索技术,为解决DE算法运行过程中存在的算法收敛早熟、收敛速度慢和求解精度不高等问题,提出了一种基于退火加速的差分进化算法.该方法在传统DE算法基础上,以退火概率来增强算法的局部开发能力,并利用Hooke-Jeeves算法加快收敛速度,在充分发挥Hooke-Jeeves算法局部探测能力的同时保持了DE算法的全局性能.仿真结果表明,该算法比基本DE算法收敛速度快、精度高,是一种有效的全局优化算法.     

线性互补问题的广义松弛两步模基矩阵分裂迭代法

将松弛策略引入到与线性互补问题等价的广义隐式定点迭代方程, 建立了求解线性互补问题的广义松弛两步模基矩阵分裂迭代法, 将已有的松弛两步模基矩阵分裂迭代法扩展到了更一般的情形; 当系数矩阵为H₊-矩阵时, 利用H₊-矩阵的特殊性质, 给出了新方法的收敛性分析.数值结果表明:依据迭代次数和CPU时间, 由新方法所导出的新的广义方法比已有的广义模基矩阵分裂迭代法和广义两步模基矩阵分裂迭代法更有效.     

求解时谐涡流场离散系统分裂迭代法的参数改进

针对时谐涡流场的离散鞍点系统,改进了其预处理分块交替分裂隐式(PBASI)迭代法,引入了新的参数,称为双参数的预处理分块交替分裂隐式(DPPBASI)迭代法.给出了新的迭代方法的收敛性分析,并且给出了简单拓扑与一般拓扑下一种分裂的具体计算格式.     

基于有限差分离散的模方法定价美式债券期权

针对美式债券期权定价模型的数值解法, 构造全隐式的有限差分格式, 并给出格式的稳定性证明. 采用模系矩阵分裂迭代法求解离散得到的线性互补问题, 并与投影超松弛迭代法进行比较. 数值实验验证了新方法的有效性和稳健性.     

解块非线性方程组简化Newton迭代法的一种并行实现方案

对于由解ｍ解ｓｔｉｆｆ常微分方程组的一般隐式线性方法所产生的ｓｍ维非线性方程组的简化Ｎｅｗｔｏｎ迭代法，提出一种新的并行实现格式，该格式 实运算组成，没有内迭代过程。当Ｊｈ为带状矩阵时，该格式是优越的，也有效的。     

一类柔软物体悬垂的实时模拟技术

使用质点-弹簧(MS)模型来表示一类柔软物体(如织物)可能是一种最简单和直观的建模方案．显式尤拉方法是使用MS模型来产生动态效果的最简单方法，但该方法的严重缺陷在于算法本身的不稳定性．隐式积分方法是一种可行的算法，但关键要寻找一种有效的方法求解引入的大型线性系统．本文提出了一种基于雅可比迭代法的隐式数值积分算法，通过理论证明和分析，该算法稳定地更新n个质点的状态所需时间复杂度为O(n)，较已有的隐式积分算法有了很大的改进．     

正交回归优化设计——一种提高工程优化设计效率的实用方法

本文介绍一种实用的优化设计方法——正交回归优化设计方法,它利用正交表大大减少了构造二次函数过程中计算目标函数的次数,用最小二乘法构造二次函数,为采用高效优化方法,提高优化设计效率创造了种种有利条件。     

变压器励磁支路暂态的非线性RK方法

将非线性显式ＲＫ方法用于求解变压器励磁支路暂态过程。该方法具有Ｌ稳定性。通过一个算例,将该方法与显式,隐式,半隐式ＲＫ方法进行了比较。结果表明,该方法不仅具有较高的数值稳定性,而且避免了迭代运算或Ｊａｃｏｂｉ矩阵的求解。相对于隐式方法,又可以大大缩短计算时间。     

具有大绝对稳定域的一类隐式方法及其新的迭代技巧

导出一类含有参数的高阶隐式线性多步法，它的绝对稳定域可以任意地扩大，并且可保证零稳定．对于隐式方法，给出一种新的迭代技巧，扩大有效稳定域，并且提高收敛速度．     

求解隐式差分方程的并行迭代法

本文研究了求解隐式差分方程的并行迭代方法，其基本思想是把隐式差分方程组划分为若干个子方程组来分别同时进行迭代求解。本文给出了构造隐式方程组并行迭代法的一般过程－－分段隐式迭代法，推导论证了它的收敛性，并阐明了它处理子方程组的优越之处。同时，据其本身特点，把它推广到二维情形。为说明此迭代法的有效性，本中针对具体例子给出了数值试验结果。     

新一代DTS中的动态仿真程序

为了开发出实用的动态仿真程序,阐述了考虑电力系统详细模型的动态仿真程序在新一代调度员培训仿真器（ Ｄ Ｔ Ｓ）中的必要性,并分析了它的精确性、交互性和实用性３ 个特点。介绍了所开发的新一代 Ｄ Ｔ Ｓ中的动态仿真程序的基本算法、主要流程和模型,其核心算法采用了基于隐式梯形法的交替迭代法,详细介绍了它在模型的适应性、人机交互的方便性和网络处理的灵活性方面的突出特点。同时强调了面向对象的分析与设计方法在程序中的应用。该动态仿真程序已在广西 Ｄ Ｔ Ｓ系统中得到了实际应用,并在做进一步的改进工作