最小化非光滑复合函数的投影Hessian校正算法的收敛性

本文考虑复合函数 F(x)=f(x)+h(c(x))最小化问题,给出了校正矩阵逼近 Langrangian 函数的“单边投影 Hessian”的 Broyden-类型方法;此方法是 Q-超线性收敛的.文中还叙述了两个校正算法,并且证明了在合理的条件下,这两种算法都具有局部的两步 Q-超线性收敛性.     

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

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

论并行算法的分类

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

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

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

概率度量空间中压缩映象的不动点定理

本文通过引入压缩映象集序列的概念,推广并综合了张石生以及V.M.Sehger和A.T.Bharucha-Reid中某些主要定理的结果。     

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

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

一类具有正跳的Levy过程的一个极值分布

本文利用风险分析中的破产概率与带正跳的levy过程的一类极值分布间的关系,求得了该极值分布的表达式.