带Wilkinson位移的QL方法的总体收敛性的新证明(英文)

很多实际问题,如求结构振动的固有频率,动力系统稳定性的临界值等常常归结为计算对称矩阵的特征值,而首选的计算方法是先把该矩阵正交相似变换成一个对称三对角矩阵,再对这个对称三对角矩阵用带位移的QR(QL)方法.1968年J.H.Wilkinson给出对称三对角矩阵带位移的QR方法的第一个总体收敛定理,他证明了带Wilkinson位移的QR方法的总体收敛性,这是QR(QL)方法的理论基础,但他的证明太复杂.1978年W.Ho?man和B.N.Parlett又给出一个新证明,这是一个很精彩的证明,但也不是很简单.在此给出一简单而初等的证明,很适宜放在教材中.

一种改进FR共轭梯度法的总体收敛性

基于FR(Fletcher-Reeves)方法,在搜索方形d_(k)的表达式中引入参数θ_(k),提出了一种改进FR方法,并证明了改进FR方法具有总体收敛性和强收敛性,数值结果表明改进FR方法是有效的.

求解多面体上的线性变分不等式

已给矩阵Ｍ∈Ｒｎ×ｎ，向量ｑ∈Ｒｎ，凸多面体Ｚ＝｛ｘ∈Ｒｎ｜Ａｘ≤ｂ，Ｂｘ＝ｄ｝，其中Ａ∈Ｒｍ×ｎ，Ｂ∈Ｒｐ×ｎ，变分不等式问题ＡＶＩＰ（Ｍ，Ｂ，Ａ，ｑ，ｄ，ｂ）是求ｘ＊∈Ｚ使得对一切ｘ∈Ｚ，不等式（ｘ－ｘ＊）Ｔ（Ｍｘ＋ｑ）≥０成立，本文给出了这一问题的等价形式。

一种非单调混合折线信赖域算法

混合折线信赖域算法中加入非单调技术,使算法对信赖域的半径有自动调节功能的同时增加了运算效率,得到一种非单调混合折线算法,一定条件下,对算法的总体收敛性进行了证明,数值试验结果表明新算法是有效性。

一个新的两点梯度法

构造一个新的解无约束优化问题的两点梯度法,类似共轭梯度法,在构造搜索方向时,充分利用上次迭代点的信息·采用强Powell-Wolf搜索准则产生步长,在较弱条件下,算法总体收敛,并且至少线性收敛·数值实验表明,在计算量和结果精度方面明显优于最速下降法·

凸二次规划的投影收缩算法

对于一般的凸二次规划问题 ,首先结合该问题的对偶问题给出了解的充分必要条件 ,然后给出了一种解决该问题的投影收缩算法 ,并证明了该投影收缩算法的总体收敛性 .

解线性等式约束优化问题的模式搜索过滤集方法（英文）

提出一个解线性等式约束无导数优化的模式搜索过滤集算法,该算法将过滤集技术嵌入无导数优化算法中以改善算法的效率.建立了新算法的总体收敛性,初步的数值试验结果表明新算法是有效的.

献身数学的蒋尔雄

献身数学的蒋尔雄周天柱年逾花甲的上海市数学学会副理事长，国际著名计算数学家蒋尔雄教授桀骛不驯的计算数学结下了４０年的不解之缘。这位被美国同行尊称为“中国数值线性代数奠基人、开拓者”的中国计算数学专家，在国标计算数学领域中，取得了令人称道的成就。蒋氏硕...

解非线性半定规划的过滤集-逐次线性化方法

本文提出了解非线性半定规划的信赖域型过滤集-逐次线性化方法,该方法基于Fletcher和Leyffer 2002年提出的解非线性规划的过滤集的概念.本文给出了新的算法,并在较弱的条件下证明了算法的总体收敛性.最后,我们报告了新方法的数值结果,表明新方法是有效的.