非单调变分不等式黄金分割算法研究

该文考虑变分不等式的梯度投影算法,给出了一种非单调变分不等式的黄金分割算法,所给出的算法特点结合了惯性加速方法,无需知道映射的Lipschitz常数,且步长是非单调递减的.在一定的条件下,算法的收敛性被证明.最后给出数值实验结果.     

求解对称张量绝对值方程问题的非光滑牛顿法

提出一类对称张量绝对值方程问题,给出了求解此类问题的一类非光滑牛顿法,并且在一般的假设条件下,给出了算法的局部收敛性.最后给出相关的数值实验表明了算法的有效性.     

控制系统生存核的逼近算法

生存核的计算是控制理论中的一个重要研究方向．给出了一种计算一般离散控制系统生存核的新算法．基于机器学习的方法,给出了逼近生存核的算法．并在一定条件下,证明了此算法的收敛性．此算法在一定程度上避免了计算量随控制空间的维数增长而指数增长的问题．最后,给出具体的实际例子来说明算法的有效性．     

焦点量算法与中心条件推导

对于一般情形, 基于后继函数法给出焦点量计算的递推公式;基于形式级数法给出焦点量计算和化简的Maple算法;给出了时间可逆条件的推导算法,给出了一类五次系统时间可逆的充要条件.     

一种古代的中国算法:盈不足术与牛顿迭代算法的比较

详细讨论了大约在公元前二世纪广泛流行的一种中国算法,这种算法在西方被称作为双假设法。强调指出双假设法是中国算法的一种译版。首次给出了中国算法与牛顿迭代算法之间的联系,如果引入了导数的概念,中国算法可以非常方便地转化为牛顿迭代算法。提出了一种改进的中国算法,并给出中国算法在非线性振动方程中的应用。     

随机微分方程欧拉格式算法分析

首先给出了线性随机微分方程的欧拉格式算法,然后给出了非线性随机微分方程变步长的欧拉格式算法,接着讨论了其对初值的连续依赖性和收敛性.     

一类微分代数系统的受控不变分布及其不变性

针对一类非线性微分代数系统,利用M导数方法,给出了受控不变分布的概念,并讨论了此类微分代数系统受控不变分布的一些性质.给出了一个计算包含在系统输出核(kerE(h))内的最大受控不变分布的算法,同时讨论了该算法的一些性质.最后,给出一个例子说明如何利用给出的算法计算微分代数系统的包含在系统输出核内的最大受控不变分布.     

一种修正的求总极值的积分—水平集方法的实现算法收敛性

1978年,郑权等提出了一个积分型求总极值的概念性算法及Monte-Carlo随机投点的实现算法,给出了概念性算法的总极值存在的充分必要条件,但是其实现算法收敛性仍未解决,1986年,张连生等给出离散均值－水平集的实现算法,并证明了它的收敛性。本文给出修正的积分－水平集方法,用一致分布搂九值积分逼近水平集构造实现算法,并证明了算法的收敛性。     

半无限极大极小问题的全局收敛方法

利用广义伪方向导数，在较弱的条件下，给出了半无限极大极小问题（P）的全局收敛性理论算法模型；利用离散策略给出了问题（P）全局收敛的可实现算法．数值结果表明本文给出的可实现算法是有效的．     

Hilbert空间中k—严格伪压缩映像不动点的迭代算法

给出了Hilbert空间中k-严格伪压缩映像不动点的一个迭代算法,并利用所给出的算法证明了一个强收敛定理.     

一类人员招聘问题的算法研究

在人员招聘工作中,通常有招聘总人数和各部门最低录取人数要求等限制。针对给定的限制条件,本文给出了一类人员招聘问题的数学模型。考虑招聘过程中固定指标为0和机动指标为0的特殊情形,分别给出了相应模型的贪婪算法和匈牙利指派算法,在此基础上给出了求解该问题的一种基于指派问题的一般算法,并对相应的算法的最优性给出了证明,算法的复杂度仅为O(m3)。以公务员招聘的实际算例验证,模型能合理地满足招聘单位的实际需求。     

一类特殊多项式整数规划问题的最优化算法

本文考虑了一类特殊的多项式整数规划问题。此类问题有很广泛的实际应用,并且是NP难问题。对于这类问题,最优性必要条件和最优性充分条件已经给出。我们在本文中将要利用这些最优性条件设计最优化算法。首 先,利用最优性必要条件,我们给出了一种新的局部优化算法。进而我们结合最优性充分条件、新的局部优化算法和辅助函数,设计了新的全局最优化算法。本文给出的算例展示出我们的算法是有效的和可靠的。     

协作供应条件下成本优化模型及其算法

在保证供应不间断的前提下,讨论了多供应点、多时间需求的协作供应问题,建立了使包括运输成本、购货成本以及库存成本在内的总成本最小的数学模型.设计了一个求解该模型的算法,证明了该算法的可行性和最优性,并给出了该算法的算法复杂度.最后给出了一个算例,和相关算法相比较可知该算法更具有实际应用价值.     

两类五阶解非线性方程组的迭代算法

本文首先根据Runge-Kutta方法的思想,结合Newton迭代法,提出了一类带参数的解非线性方程组F(x)=0的迭代算法,然后基于解非线性方程f(x)=0的King算法,给出第二类解非线性方程组的迭代算法,收敛性分析表明这两类算法都是五阶收敛的.其次给出了本文两类算法的效率指数,以及一些已知算法的效率指数,并且将本文算法的效率指数与其它方法进行详细的比较,通过效率比率R_(i,j)可知本文算法具有较高的计算效率.最后给出了四个数值实例,将本文两类算法与现有的几种算法进行比较,实验结果说明本文算法收敛速度快,迭代次数少,有明显的优势.     

保结构算法的相位误差分析及其修正

辛算法和保能量算法是应用最为广泛的两种保结构算法.本文从相位误差的角度给出了他们的比较结果.我们针对线性动力系统,分别分析了基于Pade对角逼近给出的辛算法和基于平均向量场法得到的能量守恒算法的相位误差,并通过数值验证了分析结果.文章还给出了保结构算法相位误差的改进方法,并通过数值例子验证了方法的有效性.     

一种基于LVI求解二次规划问题的数值算法

给出并研究了一种数值算法(简称94LVI算法),用于求解带等式和双端约束的二次规划问题. 这类带约束的二次规划问题首先被转换为线性变分不等式问题,该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式,从而得到QP问题的最优解. 进一步给出了94LVI算法的全局收敛性证明. 94LVI算法与经典有效集算法的对比实验结果证实了给出的94LVI算法在求解二次规划问题上的高效性与优越性.     

关于整系数多项式有理根求法的注记

现行高等代数教材给出了求整系数多项式有理根的经典方法 ,周仲旺近日撰文又给出了一个新方法 ,称其“要比经典的方法有趣简捷”,但没有给出两个方法运算量的定量分析与比较 .本文先对经典方法从数学原理和算法设计两个方面作较详细明确的描述 ;再给出经典算法与周方法运算量的定量分析 ,比较的结果是周方法运算量比经典算法运算量多得多 .     

连续化方法求解变分不等式问题

利用变分不等式问题的KKT条件,给出了连续化方法求解变分不等式问题的一般框架,该框架包含了现存的几种连续方法;并给出一种求解的基本算法,证明了基本算法的可行性及算法的收敛性;最后用数值试验验证了算法的稳定性和有效性。     

一类教育最优投资模型的快速瓶颈消除算法

本提出了一类教育最优投资模型的快速瓶颈消除算法，给出了算法的思想和具体迭代过程，对算法的最优性进行了证明。最后通过实例给出了算法直观的表上作业法。该算法迭代次数非常少，是一种实用的好算法。     

求解线性比式和问题的缩减分支定界算法[英文]

本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算法的优点.