关于李锐"步法"与方程的多个正根求法的讨论

中国古代在解高次方程时,只根据需要求出一个正根,没有统一的求解多个正根的方法。清代数学家李锐拓展了传统开方术中确定初商的"步法"使用,通过方程的系数间不同项之间的"步法"获得不同的正根,并确定所得正根在方程的所有正根中的大小关系。他设计了"代开法",在求得一根之后,通过求解低一次幂的减根变换后的新方程来继续求得其他各正根。     

中国开方算法系统及其机械化特征

中国于公元前1世纪成书的《九章算术》少广章中就已经提出了完整的开平方、开立方算法程序，贾宪的立成释锁法，可以推广到任意次方的开方程式，秦九韶的正负开方术成为求解高次方程正根的一般方法．中国开方算法系统不仅表现了中国筹算所能达到的高超算技，而且充分体现了中国数学思想方法的构造性和算法机械化特征．     

《数书九章》方程章及其算筹思想：以“遥度圆城”为例

中国古代算法思想中的"方程"源于"算筹".13世纪秦九韶提出正负开方术,并将其用于求解一元高次方程,为数值解多项式方程奠定了重要的发展基础.本文以《数书九章》第八卷"遥度圆城"为例,探讨了秦九韶正负开方术求解高次方程正根的解法,剖析了古今算法高次方程的求解步骤,验证了玲珑10次方程来历的猜想,并结合古今算法的差异和优势,探究如何树立正确的数学史观.     

"益积"和"翻法"研究

最早见于《九章算术》"少广"章的开方术,后经宋元发展为一种解决一元高次方程的一个正实根的有效方法,即"立成释锁"和"增乘开方"算法.开方算法在中算中内容丰富、地位重要,在开方算法中也有与计算细节相关的各种称谓,"翻法"和"益积"就是这样的例子.从刘益开始,经秦九韶研究易名、李冶推广、朱世杰的心不在焉、周述学的复兴,到焦循完备化和李锐的放弃,"翻法"和"益积"经历了出生、成长、繁荣和终结的过程.这些名称强烈地依赖于开方算法的过程,他们因算法中细节的改变而生,之后历经成长、繁荣和成熟,最后随着算法的完备而消亡.     

程之骥《开方用表简术》补记

开方术是中国传统数学中发展较为完善和成熟的内容之一,最早见于《九章算术·少广》章.后经宋元发展为"立成释锁"和"增乘开方"算法,这是一种解决一元高次方程的一个正实数根的有效方法,对于开方不尽而有奇零的情况,如根为无理数则"命分"得近似值,或"续开"直到满足要求精度;分数(小数)根则可"续开"得近似或准确值,"之分法"则可得准确值.明朝"增乘开方"算法失传,珠算"立成释锁"开方法一枝独秀.清后期李锐、汪莱和焦循等,重新发现并使用"增乘开方"算法.华蘅芳在其《开方古义》中误以为发现了古代"增乘开方"算法,实际上是"增乘立成"开方法,程之骥则简而化之.因程之骥书中有缺漏部分,今以算补校.     

代数方程根的分离的一种方法

本文給出分离一个实系数方程的实根的一种方法,这个方法是近似求根的連分数法的引申,問題并沒有得到最后解决,但在沒有重根的情形下我們的方法是永远可用的,而且比用Sturm定理的方法要簡便得多。 設f(x)是一个实系数多項式,次数为m。由于f(x)的負根就是f(-x)的正根,我們只討論正根。把f(x)变成h(x)=f(x a)我們說是把根减去a h(x)的系数可以用秦九韶程     

关于二步割线法的收敛阶

对n元非线性方程组f(x)=0的求解,二步割线法是一种有效的算法,本文证明,它的"根收敛阶"不小于方程t~(n+1)-t~n+2=0的唯一正根.     

关于多项式方程重根一种求法的探讨

牛顿法是求解非线性方程根的常用方法，为了更快地求出多项式方程的重根，本文将牛顿法与秦九韶算法相结合，设计了有效的算法，并编程实现求解问题．     

Helmho1tz方程的径向基配点不重叠Schwarz交替法

将径向基函数配点法和不重叠型Schwarz交替法结合用于求解Helmholtz方程.该方法把求解大规模问题转化为求解多个小的子区域问题,克服了在求解大规模问题时用一般的全域径向基配点法所带来的配置矩阵为非对称满阵,且高度病态的问题.首先给出具体算法,然后给出算法的收敛性,最后通过数值算例得出相应结论.     

Helmholtz方程的径向基配点不重叠Schwarz交替法

将径向基函数配点法和不重叠型Schwarz交替法结合用于求解Helmholtz方程.该方法把求解大规模问题转化为求解多个小的子区域问题,克服了在求解大规模问题时用一般的全域径向基配点法所带来的配置矩阵为非对称满阵,且高度病态的问题.首先给出具体算法,然后给出算法的收敛性,最后通过数值算例得出相应结论.     

多维区域上椭圆型方程Dirichlet问题的勒让德多小波多层扩充算法

用小波伽辽金方法求解多维区域上椭圆型方程齐次Dirichlet问题, 构造了近似解空间的两个 等价的勒让德多小波基, 使得快速求解离散后的线性方程组的多层扩充算法得以实现. 数值算例 表明该算法是有效的.     

带期望约束的Z-W法

将期望解作为一约束条件应用于多目标规划的交互方法中,提出一种基于Z-W法的解决多目标线性规划问题的新算法.与直接用Z-W法相比,该方法能优化变量的取值范围,且不需进行繁琐的计算来判别有效顶点的邻近有效顶点.从本质上改进了求解方法,使整个求解的计算速度大为提高.     

基于混合遗传算法的控制受限热传导系统最优控制问题求解

混合遗传算法是用粒子群位移转移的思想改变遗传算法的变异规则,利用此算法求解控制受限热传导系统最优控制问题,获得了该问题的分段常量控制.混合遗传算法对热传导系统最优控制问题从时间和空间进行了离散,由有限差分方法得到其离散模型的递推方程,将热传导系统的积分区域划分为多段,每段的控制常量作为混合遗传算法中的基因.此算法不需要求解系统的伴随方程和计算梯度,整个求解过程易于实现,而且克服了梯度法容易陷入局部极值的缺点.应用实例证明混合遗传算法求解精度高于极大值原理算法.     

一个求非线性差分方程所有多项式解的算法（英文）

差分方程是计算机代数中一个重要的研究内容,但是目前很少有关于一般非线性差分方程求解方法的研究.受到在非线性微分方程中广泛应用的齐次平衡原则的启发,用其求解大部分非线性差分方程的多项式解.同时,提出了一个新的n阶展开方法,用于求解齐次平衡原则无法求解的情况.结合这两个方法提出了能够找到非线性差分方程所有多项式解的算法.该算法基于Maple实现,实验表明该算法是有效且高效的.     

积分方程的Legendre多小波自适应解法

由多分辨分析理论,构造了L(2[0,1])上的分段Legendre多小波基函数,并利用所构造的基函数提出了求解积分方程的配点法.求解过程中,对小波系数用阈值进行筛选,利用分段Legendre多小波基函数求解.以第一类Fredholm积分方程为例,表明该算法简单有效.     

广义秦九韶法和仿秦九韶法

秦九韶法是计算一元n次多项式的一种简捷算法。本文对秦九韶法进行推广,给出了秦九韶法计算多元多项式值和利用仿秦九韶示计算Newton插值多项式的思路和算法。     

基于弦截法的频率指配问题求解

为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程,运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题,且算法在运行时间、优化比率等表现出优秀的稳定性。在实际工程运用中,算法的时间复杂度低于其他算法,优化效率比较理想。     

用同伦摄动法求解第一类超奇异积分方程

大量的物理学问题和工程问题等都可以用超奇异积分方程描述,但此类方程解析解的求解非常困难.因此相关领域的研究者将其目光投向了对其数值解的研究上.文中采用同伦摄动法求解了第一类超奇异积分方程,并运用数值算例验证了所用方法的有效性,最后将该方法应用到了断裂力学问题的求解中,且将得出的裂纹尖端应力强度因子的解与其解析解进行对比.由对比结果可知该方法在求解含裂纹的断裂力学问题时是非常有效的.     

空间分数阶Klein-Gordon方程的一种有效数值算法

针对空间分数阶Klein-Gordon方程,提出了一种有效的数值算法.该算法的特点是时间用有限差分,空间用移位Legendre正交多项式来逼近,并将该算法用于线性和非线性的空间分数阶Klein-Gordon方程求解中.数值算例表明,该算法简单,数值精度高,是一种高效的数值求解方法.     

基于区间人工鱼群算法的区间套构造方法

文中将区间算法与人工鱼群算法相结合,提出一种用区间人工鱼群算法构造区间套来求解方程根的方法。仿真结果表明,同其它进化算法和传统的二分法相比,该算法收敛速度快,精度高,同样能计算出方程的多个或全部实根,是一种有效的区间套构造方法。