K—对角占优矩阵

提出Ｋ－对角占优矩阵，它是对角占优矩阵及某些Ｈ－矩阵判别法的推广讨论了其基本性质以及与Ｈ－矩阵的关系，并给出其一些应用。     

一类带非单调线搜索的非单调信赖域新算法

文章结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法.与传统的非单调信赖与算法相比,此算法在每步都采用非单调Wolfe线搜索得到下一个迭代点,信赖域半径由子问题的近似解和线搜索的步长调节,这样得到的新算法不仅不需重解子问题,而且在每步迭代保证目标函数的近似海赛矩阵的正定性,在一定条件下证明了算法具有全局收敛性和Q-二次收敛性.数值试验表明算法是十分有效的.     

A NOTE ON COMPARISON THEOREM OF TWO-STAGE ITERATIVE METHOD FOR HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS

We discuss two-stage iterative methods for the solution of linear system Ax = b, and give a new proof of the comparison theorems of two-stage iterative method for an Hermitian positive definite matrix. Meanwhile, we put forward two new versions of well known comparison theorem and apply them to some examples.     

Conditions of LU as M, H-matrix

ＣｏｎｄｉｔｉｏｎｓｏｆＬＵａｓＭ，Ｈ－ｍａｔｒｉｘ￥ＷａｎｇＨｕａ；ＬｉＱｉｎｇ（ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＩｎｓｔｉｔｕｔｅｏｆＰＬＡ）（ＣｏｌｌｅｇｅｏｆＥｎｇｉｎｅｅｒｉｎｇＹａｎｂｉａｎＵｎｉｖｅｒｓｉｔｙ）ＷａｎｇＣｈｕ...     

On the Construction of Globally Asymptotically Stable Liapunov Functions of a Type of Third－order Systems with Nonseparable Variables

ＯｎｔｈｅＣｏｎｓｔｒｕｃｔｉｏｎｏｆＧｌｏｂａｌｌｙＡｓｙｍｐｔｏｔｉｃａｌｌｙＳｔａｂｌｅＬｉａｐｕｎｏｖＦｕｎｃｔｉｏｎｓｏｆａＴｙｐｅｏｆＴｈｉｒｄ－ｏｒｄｅｒＳｙｓｔｅｍｓｗｉｔｈＮｏｎｓｅｐａｒａｂｌｅＶａｒｉａｂｌｅｓ￥ＬｉＱｉｎｇ；Ｗ...     

奇异H-矩阵并行算法

1　引　　言对于H矩阵类,到目前为止,人们关注的是非奇异H矩阵,对于奇异H矩阵研究结果很少,不象奇异M-矩阵研究的丰富[1-4]及获得了半收敛的一些结论,王川龙和游兆永将并行算法用于奇异M矩阵[5].本文的目的就是将并行算法用于奇异H矩阵.为此,首先讨论了奇异H矩阵与奇异M矩阵的关系.2　符号特征设Mn(R)代表实方阵的全体,A∈Mn(R),不特殊说明,A=D-B表示Jacobi分裂,〈A〉是A的比较矩阵,detA表示A的行列式,ρ(A)表示A的谱半径,μ(A)表示A的谱〈n〉={1,2,…,n},A[α|α]表示由α所决定的主子矩阵,α∈〈n〉.定理2.1[8]　设A是实H矩阵…     

粘性不可压缩对流占优Oseen方程的非协调子格稳定化有限元法分析

<正>1引言本文考虑粘性不可压缩对流占优Oseen方程,(?)(1)其中:Ω(?)R~d(d=2)为具有Lipschitz连续边界的有界开集,β∈W~(1,∞)(Ω)且▽·β=0,μ、σ为常数,f∈L~2(Ω).当采用通常的混合有限元方法(MFEM)求解时,一般会遇到以下两个困难:·为保证速度和压力数值解稳定,要求有限元空间满足inf-sup(or Babuska-Brezzi)条件.·当对流占优,即0μ《||β||_(L~∞(Ω))时,数值解会产生伪振荡.     

一种新的求解线性方程组的外推加速方法

本文提出两种优化模型, 通过在子空间{x^(k),…, x^(k-m)}上寻找最优解, 建立了一种新的外推加速方法. 讨论了该方法的收敛性和收敛速度. 最后, 通过三个数值实例展示了算法是可行的和有效的.     

低秩张量填充的加速随机临近梯度算法

本文提出了一种求解低秩张量填充问题的加速随机临近梯度算法.张量填充模型可以松弛为平均组合形式的无约束优化问题,在迭代过程中,随机选取该组合中的某一函数进行变量更新,有效减少了张量展开、矩阵折叠及奇异值分解带来的较大的计算花费.本文证明了算法的收敛率为$O (1/k^{2})$.最后,随机生成的和真实的张量填充实验结果表明新算法在CPU时间上优于现有的三种算法.     

块H—矩阵的进一步推广

对Ｎａｂｂｅｎ提出的块Ｈ－矩阵做进一步推广，使得非对角块矩阵不必是Ｈｅｒｍｉｔｅ矩阵，但仍保留其基本特征不变。对块Ｈ－矩阵提出块Ｈ－分裂及块相容Ｈ－分裂。证明了矩阵的任意块相容Ｈ－分裂都是收敛分裂。