差商展开系数的递推公式和算法

推导出了差商展开系数的一个递推公式 ,基于该公式给出了计算差商展开系数的一个新算法 .本算法比已有的算法更易于理解和实现 ,而且可同时计算一个节点向量上多个相邻的 k阶差商的展开系数 .当计算一个节点向量上的所有 k阶差商的展开系数时 ,本算法效率较高 ,时间复杂性为 O( k2 max( k,n +1 ) ) ,其中 k为差商的阶 ,n +k +1为节点向量所含的节点数     

差商层开系数的递推公式和算法

指导出了差商展开系数的一个递推公式，基于该公式给出了计算差商展开系数的一个新算法，本算法比已有的算法更易理解和实现，而且可同时计算一个节点向量上多个相邻的k了介差商的展开系数，当计算一个节点向量上的所有k阶差商的展开系数时，本算法效率较高，时间复杂性这O（k^2max(k,n 1),其中k为差商的阶，n k 1为节点向量所含的节点数。     

使用最佳差商的变尺度法

本文根据差商的截断误差和舍入误差的关系,建立了能使差商的综合误差最小的差商步长的计算公式;将这种确定步长的方法用于无约束变尺度法、罚函数调用变尺度法和约束变尺度法,相应得到三种使用最佳差商的优化算法。经过数学考题和机械设计课题的验证,说明新的算法在计算效率和稳定性等方面都比一般算法有明显的优点。     

一般有重差商的显式公式

讨论了一般有重差商问题,提出了脱重逼近方法.引进了自由因子序列与反自由因子序列,给出了一般有重差商的显式表达式,揭示了有重差商的内在结构,并给出了计算自由因子和有重差商的多种形式的快速算法.     

关于有理插值问题的倒差商—连分式算法可行性的证明

本文首先讨论倒差商存在的一般条件,且提出“裕量”概念,证明了即使倒差商不存在,关于有理插值问题插值点序调换方法是可解的。最后我们提出一个倒差商——连分式算法的改进方案。     

有理逼近及其在数值优化中的应用

文章利用倒差商研究了数值有理逼近的理论和方法，证明了有理插值函数的唯一性，并应用该方法求解数值优化问题，建立了直线搜索的计算方案。计算结果表明，用有理插值方法求解数值优化问题是速度快、精度高的算法     

差商与牛顿插值多项式的承袭性算法

根据函数的差商的对称性 ,导出了差商的另一个更具数学意义的表达形式 ,即 f的任意阶差商均可表示为某个函数的函数值之差与自变量之差的商 ,由此导出了 f的k 1阶差商f[x0 ,x1 ,… ,xk,t]与k阶差商 f[x0 ,x1 ,… ,xk-1 ,t]之间的简单的递推关系 ,进而对于在插值基点x0 ,x1 ,… ,xn中的任意位置增加或删除一个插值基点的诸问题找到了具有承袭性的算法 .     

压缩的Grassmann-Rayleigh商迭代

Grassmann-Rayleigh商迭代是Rayleigh商迭代的推广形式,它能计算一个p-维不变子空间,当子空间中部分Ritz值比其它Ritz值收敛更快时,算法奇异.针对算法奇异的问题,提出了一种压缩的Grassmann-Rayleigh商迭代,新算法在保持算法立方次的收敛速度的同时克服了算法奇异的问题并节省了计算...     

差商与牛顿插值多项式的承袭性算法

根据函数的差商的对称性，导出了差商的另一个更具数学意义的表达形式，即ｆ的任意阶差商均可表示为某个函数的函数值之差与自变量之差的商，由此导出了ｆ的ｋ＋１阶差商ｆ「ｘ０，ｘ１，．．．，ｘｋ，ｔ」与ｋ阶差商ｆ「ｘ０，ｘ１，．．．，ｘｋ－１，ｔ」之间的简单的递推关系，进而对于在插值基点ｘ０，ｘ１，．．．，ｘｎ中的任意位置增加或删除一个插值基点的诸问题找到了具有承袭性的算法。     

有限差分粒子滤波

对扩展卡尔曼粒子滤波(EKPF)的精度较低的问题,提出了有限差分粒子滤波算法.首先对非线性系统方程进行三阶泰勒级数展开,为了简化计算,对展开式中的微分算子进行离散化处理,用差商近似代替微分运算.新算法在整体上提高了局部线性化的截断误差的阶数,整体截断误差由O(h2)降低到O(h4),差商代替微分运算也避免了大量的运算.仿真结果表明,改进的算法滤波精度明显较EKPF高.     

数列的通项公式与部分和的求解问题再议

在文献[1]的基础上,提出了数列差商算法,从差商的角度重新探讨数列的通项公式和部分求和公式,得到了比文献[1]更为简洁、实用的结果,从而较好地解决了一大类数列通项公式及求和公式.     

一种求解旅行商问题的信息传播算法

针对旅行商问题求解精度较差、容易陷入局部最优等缺点,提出一种新的求解旅行商问题的信息传播算法.根据旅行商问题的特征,将线性方程嵌入信息传播算法方程中得到旅行商问题的势函数,进而将其转换为因子图,在因子图上利用信息传播算法的迭代方程进行迭代计算.在迭代过程中选择边际信念的最小值,从而得到旅行商问题的初始解,在算法达到设定...     

关于求连分数不完全商的算法

本文根据连分数不完全商的分布和其它性质,提出一种较好地寻找连分数不完全商的算法,解决了连分数在算法过程中碰到的大数的计算,保证得出不完全商的精度,并已在计算机实现.     

结构优化设计中的组合遗传算法

针对标准遗传算法存在的早熟收敛、随机振荡和收敛速度慢等缺陷,采取改进措施.利用混沌序列的随机遍历性生成初始种群,并把相对差商算法的优化解加入到初始种群中,改善初始种群的性能.采用适应度的指数尺度变换改进传统的适应度评价函数.相对差商算法局部搜索能力强,而遗传算法具有较强的全局搜索性,发挥两者的优势,提出组合遗传算法.把相对差商算法作为一个与选择、交叉、变异平行的遗传算子嵌入到改进遗传算法中,提高局部寻优能力,防止早熟收敛.通过十杆平面桁架的数值算例来验证组合遗传算法应用的可行性和有效性,组合遗传算法的优化结果也远好于标准遗传算法和改进遗传算法.     

差商最速下降法及其收敛性

证明了精确线搜索下的差商最速下降法的整体收敛性,提出了非精确线搜索下的有关算法并证明了收敛性。     

E-Vandermonde类方程组的快速算法

Vandermonde方程组在数值计算中有着重要用途,其数值解法备受许多研究者关注,它除了可以用常见的算法求解外,还可利用一些快速算法.文中将Vandermonde方程组的系数矩阵推广到E-Vandermonde矩阵,给出更具广泛意义的两类E-Vandermonde方程组的快速解法.在推导过程中,引入了向量函数差商的概念,并推出向量函数的Newton插值公式.同Gauss消去法,LU分解法等常见的算法相比,新算法计算量小,其乘除运算的次数由O13n3减少到O n2,因而也更适用于求解较大规模的方程组.数值试验本算法具有较高的精度.     

插值多项式的构造与类范德蒙行列式的计算

利用Newton插值多项式及差商的计算给出了类范德蒙行列式的计算公式的显示表达式;且在实际计算中很容易在计算机上实现.     

沿特征线向后差商离散的广义差分法

构造了沿特征线向后差商离散的广义差分格式．它的优点是可使用较大的时间步长和相对于有限元来说比较小的计算工作量．在理论上，同样得到了最佳H1误差估计．沿特征线向后差商离散的广义差分法@穆祖元     

浙江旅行商问题研究

本文主要解决浙江旅行商问题,应用蚁群算法,通过MATLAB编写程序,最终计算出浙江旅行商最短路径。最后画出最短路线图,以直观方式展现在读者面前。     

基于商空间理论层次Cube操作的聚集算法研究

传统的Cube计算算法对具有复杂维层次结构的多维数据集合实施Cube操作时,存在明显的不足．提出了基于商空间理论层次Cube操作的聚集算法．结果表明,其在性能测试中较传统的算法在计算效率方面有了显著的提高．