可行方向法的统一探讨：二阶段算法模型

1 引言可行方向法是非线性规划中一类思想简单数值效果好的基本方法。特别是对线性约束问题,这类方法一直受人欢迎。但由于非线性约束带来的困难,这一领域内的工作近年来并不多见。文[1]曾统一和推广了国内外文献中常见的投影梯度和既约梯度法。本文首先提出一个二阶段算法模型用来解不等式约束问题,大范围地统一和推广了现有的可行方向法。然后,对于一般非线性规划问题,本文利用仅含等式约束的Lagrange函数作为搜索函数,直接应用上述模型的结果给出相应的模型,大大推广和简化了[2]中方法。具体选     

论并行算法的分类

§1.引言利用并行计算系统求解数值计算问题或非数值计算问题,需根据系统的类型设计并行算法。自然,并行算法设计的主要基础是求解问题所涉及的学科领域中的原理和方法,或直接揭示某些已有方法中潜在的并行性,或推广某些原理发展显含并行性的新方法。但是,要建立可行(能在一个并行计算系统中实现)和有效(能充分发挥系统性能使并行度与     

线性规划椭球算法若干改进结果

本文给出线性规划哈奇杨椭球算法的两个改进形式,推广了哈奇杨文的结果,给出了对解线性代数方程组的应用和若干数值算例。     

统一处理极大似然估计的一个方法

利用方开泰和王元(1989)提出的序贯数论方法的一个优化算法(SNTO),本文给出求统计分布参数的极大似然估计的一个统一方法。为了说明这个方法的运用,我们集中处理威布尔和贝它分布的参数极大似然估计。许多例子表明,我们的方法是普遍有用和有效的。     

用于积分方程解的广义逆函数值Padé逼近的ε-算法和η-算法

为加速具有函数值系数的幂级数收敛并估计积分方程的特征值,建立了两个计算广义逆函数值Padé逼近的有效的递推算法:ε-算法和η-算法.借助于这两个算法之间的内在关系,给出了广义逆函数值Padé逼近的著名的Wynn恒等式.     

GI／G／1排队系统的队长和等待时间的瞬时分布

本是[1，2]的继续,在本中利用马氏骨架过程给出了GI／G／1排队系统的队长的瞬时分布的另一新的计算方法和等待时间的计算方法。     

SOME FUNCTIONAL LIMIT THEOREMS FOR THE INFINITE SERIES OF OU PROCESSES

This paper obtains functional modulus of continuity and Strassen's functional LIL of the infinite series of independent Ornstein-Uhlenbeck processes, which also imply the Levy's exact modulus of continuity and LIL of this process respectively.     

Entropy Production and Admissibility of Shocks

In shock wave theory there are two considerations in selecting the physically relevant shock waves.There is the admissibility criterion for the well-posedness of hyperbolic conservation laws.Another consideraztion concerns the entropy production across the shochs.The latter is natural from the physical point of view,but is not sufficient in its straightforward formulation,if the system is not genuinely nonlinear.In this paper we propose the principles of increasing entropy production and that of the superposition of shocks.These principles arc shown to be equivalent to the admissibility criterion.