数量标号对偶变维数不动点算法和组合引理

本文给出一个数量标号的八面形变维数不动点算法，它是Ｌａａｎ和Ｔａｌｍａｎ算法的对偶形式。利用这算法，证明了比Ｆｒｅｕｎｄ组合引理更强的结果。另一方面，这算法可用于计算某些连续映射的零点，且具有跟踪连通零点集的功能。     

单零点多项式KNA算法的单调性

KNA 算法是计算多项式全部零点的单纯同伦算法。当多项式只有单零点时,本文证明。当计算达到某一深度后,KNA 算法是单调的,并且用多项式的系数给出开始出现单词性的深度。     

零维多项式系统保持重数的零点分解

对零维多项式系统,基于经典的吴方法给出了一个保持重数的零点分解定理及其算法.在一定条件下,该算法计算出的分解是三角化的.     

指数级数前n次多项式零点的性状分析与控制估计

对指数级数中前n次多项式的零点的性质进行分析,得到了零点数量及其变化趋势的一系列结果.利用Taylor公式给出了具有解析表达式的零点控制区间,进一步运用指数级数的余项分析和Stirling公式给出了精度更高的零点控制区间,同时得到了寻求零点的计算方法,这种算法的精度能够达到任意要求,对高次多项式零点的计算能大幅减少运算...     

相对优集及其在不可约算法中的应用

从优集出发,提出了相对优集的定义及其计算算法.并将其应用到不可约零点分解中,提供了一种新的不可约零点分解算法.从实例计算结果可知,就某些多项式方程组而言,相对于原来已有的算法,使用相对优集修改后,能够很好地进行分解,减少了冗余分支的出现.     

随机多项式空间和计算复杂性理论

按照Smale对随机多项式空间概率分布的约定,讨论了多项式零点计算的复杂性.指出:(1)王则柯和徐森林的研究并没有表明Kuhn算法比Newton迭代好;(2)通过“二阶逼近零点”而不是“逼近零点”的概念把Kuhn算法和Newton迭代组合起来的话,王和徐的结果并经某些高维复区域的体积计算表明这是一个有效的算法;(3)进一步的分析表明稍加改进的Lehmer算法的估计成本比Kuhn算法的估计成本更低;(4)这种改进的Lehmer算法和一种并行圆盘迭代组合比Kuhn算法和Newton迭代组合的估计成本更低,并且不存在Wilkinson所说的“降次、精炼”中的困难,因而值得推荐.     

一个寻求解析函数零点的单纯同伦算法及复杂性分析

§1.引言 求解一维实函数的零点,二分法为我们提供了一种有效的整体解法。通常,对于复变函数不仅有实零点,还有复零点,那么能否用二分法的思想来求解复变函数的零点呢?与二分法对应的一个概念是幅角原理,对于直接利用这个原理来确定复函数在某有界区域内零点的问题,虽然作过大量的尝试,但成功者甚少,譬如,Delves-Lyness在[2]中构造的算法,由于反复运算而导致计算效率非常低。D.H.Lehmer对上述原理作了进一     

Banach空间中m-d-增生算子零点迭代算法的构造

研究了Banach空间中m-d-增生算子零点的迭代算法的构造问题,获得了一个强收敛定理.     

区间算法在吴消元法解代数方程组中的应用

吴消元法是求解多元代数方程组的一个重要方法.将区间运算应用于吴方法中,把求解一般代数方程组零点集的问题转化为求解区间代数方程组零点集的问题,从而有效地解决了一般浮点运算带来的算法不稳定问题,以及由于精确运算带来的巨大的多项式系数而使算法效率降低的问题.     

参系数零维分片代数簇的实零点

分片代数簇是一些多元样条函数的公共零点集. 文中表明: 解参系数分片代数簇问题可转化为解有限个包含严格不等式的参系数多项式系统. 利用半代数系统的正则分解和柱形代数分解方法, 提出了计算零维参系数分片代数簇无挠实零点数的上确界, 以及达到上确界时实零点在各个胞腔内的数目分布情形的算法. 该算法同时能产生达到上确界的充要条件, 以及达到上确界时实零点数在各个$n$维胞腔内 取得某种分布的充要条件. 也给出了另一算法, 用于产生零维分片代数簇在$n$维复形中的 各个$n$维胞腔内恰有指定数目的相异无挠实零点的充分必要条件.     

单纯同伦算法道路的翼状结构

本文证明:1.同伦的单纯逼近的零点集分片来说可以是0至n+1维的;2.单纯同伦算法所跟踪的那部分零点集是0和1维的,但不必是简单路径;3.转轴运算所产生的道路是2维的,具有“翼状结构”,翼状结构使上述1维路径的可能的分叉并不导致计算的分叉。这样,建立了单纯同伦算法的无例外可行性。     

用Eaves－Saigal不动点算法求解不可微优化

本文通过修改向量标号改造Ｅａｖｅｓ－Ｓａｉｇａｌ单纯同伦算法为上半连续集值映射零点的同伦算法，并给出了这一算法收敛的条件．最后，应用该方法到不可做优化问题的求解，得到一些收敛性结果．数值结果表明计算效果良好．     

连续代数扩域上多项式因式分解的Trager算法

多项式的因式分解是符号计算中最基本的算法,二十世纪六十年代开始出现的关于多项式因式分解的工作被认为是符号计算领域的起源．目前多项式的因式分解已经成熟,并已在Maple等符号计算软件中实现,但代数扩域上的因式分解算法还有待进一步改进．代数扩域上的基本算法是Trager算法．Weinberger等提出了基于Hensel提升的算法．这些算法是在单个扩域上做因式分解．而在吴零点分解定理中,多个代数扩域上的因式分解是非常基本的一步,主要用于不可约升列的计算．为了解决这一问题,吴文俊,胡森、王东明分别提出了基于方程求解的多个扩域上的因式分解算法．王东明、林东岱提出了另外一个算法Trager算法相似,将问题化为有理数域上的分解．他们应用了吴的三角化算法,因此算法的终止性依赖于吴方法的计算．支丽红则将提升技巧用于多个扩域上的因式分解算法．本文将Trager的算法直接推广为连续扩域上的因式分解,只涉及结式计算与有理数域上的因式分解,给出了多个代数扩域上的因式分解一个直接的算法．     

灵活单纯形算法

本文概述C.B.Garcia和W.I.Zangwill的灵活单纯形算法,论证算法的可行性,并对在优化问题中应用灵活单纯形算法的前景进行探讨。 1.引言自从Scarf首先利用Lemke、Lemke和Howson的互补原理来计算非线性映射不动点以来,许多求不动点或零点的算法出现了。例如:Merrill提出的重复开始算法,Kuhn和Mackinnon提出的“三明治”算法,Eaves提出的单纯同伦算法等等。     

用Eaves—Saigal不动点算法求解不可微优化

本文通过修改向量标号改造Ｅａｖｅｓ－Ｓａｉｇａｌ单纯用伦算法为上半连续集值映射零点的同伦算法，并给出了这一算法收敛的条件，最后，应用该方法到不可微优化问题的求解，得到一些收敛性结果，数值结果表明计算效果良好。     

纯量反馈系统同时强镇定的充分条件

一个稳定的补偿器可同时镇定n个对象(同时强镇定)等价于一个补偿器(不一定稳定)同时镇定n 1个对象(同时镇定)．两个以上对象的同时强镇定和三个以上对象的伺时镇定是线性系统中一个急待解决的公开问题．文中所作的基本假定是所有的对象具有相同的简单不稳定零点，在此条件下给出了n个对象同时强镇定的一个充分条件．当仅有一个不稳定零点时．容易检验是否同时强镇定，否则仅需确定n个对象的不稳定零点并且判定由不稳定零点导出一个相应矩阵是正定的，就能判定n个对象同时强镇定．因此是一个易于检验的充分条件．文章同时给出了n个对象同时强镇定的算法，丰富了同时强镇定的充分条件．     

一种求多项式方程根的参数并行加速迭代法

推广了一种在无重根情况下,利用Newton类迭代法对同时求多项式零点的加速的迭代法.讨论了该方法的收敛性和收敛阶;最后给出数值算例表明:计算收敛阶和定理结论是一致的,且本算法具有较大的收敛范围.     

对二分法求函数零点近似值的教学思考

“函数的零点”是上海教育出版社高中一年级第一学期3．4节“函数的基本性质”中的内容,教学要求为：使学生理解用“二分法”求函数零点的算法思想,会借助计算器求函数零点的数值解．笔者在研究教材相关内容的过程中,发现一些值得思考的问题．     

超线性算子的零点定理及其应用

本文利用有关零点指数计算的新方法,给出超线性算子的零点定理.作为应用,考虑了一阶周期边值问题正解的存在性.     

Banach空间中极大单调算子零点的投影算法

本文设计了一种极大单调算子零点的带误差项的新投影迭代算法,并在Banach空间中,利用Lyapunov泛函与广义投影映射等技巧,证明了迭代序列强收敛于极大单调算子零点的结论.