积分型变测度算法及其若干应用

本文对积分型变测度算法作进一步分析,并考虑该算法在区域变动算法,变测度算法的重心序列,无限维测度的有限维逼近等问题上的应用。

一个求线性代数方程组非负解的算法及其在线性规划中的应用

1.引言关于线性规划的多项式算法,哈奇扬于1979年首先把一个线性规划问题化成一个线性不等式组的求解问题,然后用椭球方法求解线性不等式组,并证明是多项式时间可解的。Karmarkar于1984年也给出了一个求解线性规划的多项式时间解法。

单机分批加工最大迟后问题的一个快速算法

本文考虑下述单机分批加工问题：在时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在批中全部工件完工时的时间，机器每加工一批工件需一相同的调整时间．文中以工件的最大迟后为目标函数，对上述分批问题用动态规划技术给出了一多项式时间算法．

单机分批加工最大迟后问题的一个多项式时间算法

文中考虑下述单机分批问题：对时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工，同批工件加工时相邻，任一工件的完工时间为所在批中全部工件完工时的时间，机器每加工一批工件需一相同的调整时间．文中以工件的最大迟后为目标函数，对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法．

到达时间不同的工件作成组加工时的最大迟后问题

对到达时间不同的工件作成组加工时的加权完工时间和问题，Ｐｏｓｎｅｒ曾给出了一些结果．该文则考虑相应的最大迟后问题，不仅在相同条件下给出了类似结果，而且考虑了更多模式．对这些模式，或给出其最优序、或转化为目前研究已较成熟的问题．

一类带小参数的二维反应扩散型方程组的数值方法

本文讨论了一类带小参数的二维反应扩散型方程组的数值方法.基于奇摄动理论、Green函数、分裂方法和半群理论,建立这种类型方程组的计算格式.在误差分析中,运用了不等距步长的可行等距度,并将Lorenz的技巧用于估计解的性态.最后,得到了不等距解按l_1Ω模意义下以O(h+l十△t)的速度一致收敛.

天梯模型和风险率有上界的寿命分布类

本文介绍的天梯模型是一种广泛的寿命分布模型。利用此模型在总结现有分布类基础上引伸出一个风险率有上界的寿命分布类。新分布类是有理LS变换分布类和位相型分布类的真推广,且更具优良的封闭性质。此外,新分布类可看作一类非齐次Markov链的首通时间分布,因此它与随机模型理论有着密切的联系。

整凸规划的某些理论

本文讨论目标函数和约束函数皆为凸函数的整规划问题.首先利用精确罚函数把整凸规划求解化为求凸函数极小整解问题,还讨论了凸函数极小整解的最优性条件.

一个约束为非线性不等式的可行方向法

一、引言我们讨论下述非线性规划问题minf(x), s.t.h.(x)≤0, i=1,…,m; x∈k^n,where f, g_i∈c^2 i=1,…,m这里假定f, h_i∈c^2 i=1,…,m。

不动点问题的异步并行算法

不动点问题的异步并行算法王德人（上海大学，上海应用数学与计算数学研究所）ＡＳＹＮＣＨＲＯＮＯＵＳＰＡＲＡＬＬＥＬＡＬＧＯＲＩＴＨＭＳＯＦＦＩＸＥＤＰＯＩＮＴＰＲＯＢＬＥＭＳ￥ＷａｎｇＤｅｒｅｎ（ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，ＳｈｏｎｇｈａｉＩ...