用插值法求拟三对角方程组的数值解

文章将求解三对角线性方程组数值解的插值法进行推广,得到一种求解拟三对角方程组的插值算法.从理论分析和数据实验两方面都表明,此算法的时间复杂性和精度都与LU分解法相当.由于在计算过程中不需设置二维数组,和其它算法比较起来,它占有较小的内存.另外,此算法的设计思想还可用来求解其它一些线性方程组.     

求解非线性方程组的信赖域算法

非线性方程组传统解法求解过程中迭代次数多、运算时间长,因此提出一种求解非线性方程组的信赖域算法.首先建立信赖域算法模型,将非线性方程组转化为无约束问题,确定迭代过程参数,建立Hessian阵并构造近似序列,随后利用反证法进行收敛性分析,验证算法可行性.仿真实验中选择3个案例对与传统算法进行比较验证,实验结果表明,两算法...     

混合形式时谐Maxwell方程组的不精确Uzawa算法

Maxwell方程组是电磁场的一组基本方程,研究其数值算法有重要意义.不精确Uzawa算法是求解鞍点问题的有效算法.针对混合形式时谐Maxwell方程组,采用有限元离散化成鞍点线性方程组,然后构造了一类求解该鞍点线性方程组的不精确Uzawa算法,并给出算法的收敛性证明.最后,与带参数不精确Uzawa算法比较,数值实验验证了不精确Uzawa算法的有效性.     

半无限优化的光滑化拟Newton法及其在最优潮流中的应用

提出求解半无限优化(SIP)问题的一类新算法-光滑化拟Newton法.基于非线性互补函数(nonlinear complementary problem-NCP function),转化SIP问题的KKT系统为非光滑方程组,设计光滑化拟Newton法求解该方程系统.该方法的特点是在每步迭代中只需求解一个线性方程组系统,且算法具有较好的全局与局部超线性收敛性.利用该方法求解电力系统暂态稳定约束的最优潮流(optimal power flows with transient stability constraints OTS)问题,计算结果显示该算法的有效性.     

用解线性方程组方法求三对角矩阵的逆及其应用

根据三对角矩阵的特点,给出一种利用解线性方程组的方法求三对角矩阵的逆矩阵的算法.该算法有两个优点.第一,运算量小. 在整个计算过程中,只需进行O(3/2n2)次乘除运算.第二,节省内存. 除原始数据外,只定义3个一维数组,而不需任何二维数组.数值实验表明,它具有较高的精度.此算法特别适用于求解一大批具有相同的系数矩阵,而具有各自不同的非齐次项的线性代数方程组.     

解周期块状三对角线性方程组的三参数组方法

建立了求解系数矩阵为周期块状三对角矩阵的大型线性代数方程组的三参数组方法.当方程组由100个子方程构成时,该算法所需的乘除法运算量仅是Guass消去法的0.25%.对于一些Guass消去法无法解决的问题,新算法可以解决,因此它是对Guass方法的补充.     

大规模带状线性方程组的追赶法

利用五对角线性方程组的追赶法思想矩阵LU分解的方法,推导出任意带宽的大规模带状线性方程组的追赶法.理论推导表明：对于带宽为2t＋1的n阶带状线性方程组,该算法的运算量级为O（[2t2＋5t＋3]n）,存储量级为O[2（t＋1）n].数值实验表明：该算法比其他一些算法有明显的速度和内存优势.这极大地提高了解线性方程的速度.     

奇异 H-矩阵的多分裂多参数算法

在实际应用中常遇到一些线性方程组,其系数矩阵为某些特殊矩阵,分析了在求解大型线性代数方程组时,当系数矩阵属于奇异H-矩阵时的特性,研究了多分裂多参数算法在解决实际问题应用中采取的措施。.     

线性方程组的可解性判定及求解程序

对已线性化的方程组的可解性,提供“判别简表”;推导求解方法;编制了实用程序.对一般线性方程组,依据本“判别简表”判别,若有唯一解,可直接利用给出程序上机运算.本程序对具有较多未知元的方程组,也是适用的.     

结构动力响应的积分求积全域算法

为了求解结构动力学响应,提出了一种全域数值算法.本文采用积分求积并利用牛顿-柯斯特公式将一阶线性微分方程组离散成线性方程组求解.该法是一种全域算法,具有3次代数精度,不存在稳定性的特点.利用状态方程将结构动力学方程组变成一阶线性微分方程组,并利用上述算法求解.通过与数值算例的解析解对比,表明该法可靠、准确.     

用解线性方程组方法求三对角矩阵的逆

根据三对角矩阵的特点,给出一种利用解线性方程组的方法求三对角矩阵的逆矩阵的算法.该算法有两个优点.第一,运算量小.在整个计算过程中,只需进行较少次的乘除运算.第二,节省内存.除原始数据外,只定义三个一维数组,而不需任何二维数组.数值实验表明,此算法具有较高的精度.     

用神经网络解非线性方程组

提出了一种解非线性方程组的神经网络模型,并在非线性方程组有惟一实根、有限个实根以及无穷多个实根情形下严格地证明了该模型的稳定性,然后,给出了一个模拟算法,该算法不仅可以用来解非线性方程组,而且还可以用来解多元非线性方程及线性方程组,数值试验结果表明,该算法是有效的。     

一次同余方程组的一种矩阵解法

同余方程组是数论中一个极为有用的课题。文中考虑的是具有一个未知数而具有不同的模的一次同余方程组。一般可以用中国剩余定理或者递推算法等方法给出一次同余方程组的解法。利用矩阵的初等变换和矩阵的Sm ith标准形给出了求解一次同余方程组的一种矩阵解法。     

线性系统状态方程逆算符解及数值计算

应用逆首符理论方法解线笥系统状方程,给出ｎ项逼近解的算符表达式,再通过对算式的变换,易于计算机程序实现和求解,可以任意精度逼近真解,是分析线性系统的有效方法。     

用Excel求解线性方程组的方法

Excel 是目前非常流行的实用办公软件之一,不但能够很方便的处理表格问题,而且可以利用其包含的大量丰富的各种函数解决许多数学上的问题。通过实例介绍了用 Excel 解方程组的具体方法。     

机械工程中两类非线性方程组的完全解

研究了机械工程中常见两类非线性方程组全部解的获取问题．对于非线性多项式方程组,给出了应用同伦法无需选取初值求其全部复数解或实数解的数值算法．对于三角函数超越方程组,基于牛顿迭代法提出了一个数值方法,无需选取初值就可求出三角函数超越方程组在指定搜索区间的全部实数解．最后给出了数值实例证明了这些方法的正确性．     

基于广义正交多项式级数的迭代学习算法

针对一类受扰动的线性时变系统的轨迹跟踪控制问题,提出了基于广义正交多项式的迭代学习算法.该算法首先利用广义正交多项式展开技术将系统参数化,运用其乘积和积分运算矩阵,将微分方程化为代数方程.在此基础上,用迭代学习的方式来修正控制量的广义正交多项式展开系数.这种算法的优点是当系统不满足正则性或无源性时,仍可以用输出误差信号来构造学习律.最后将该方法运用到电液位置伺服系统的控制中,仿真结果表明了此算法能明显地提高电液位置伺服系统的控制精度.