一类正割修正矩阵带有直接分解且保持稀疏性的拟牛顿法及其收…

改进了Ｂｏｇｌｅ和Ｐｅｒｋｉｎｓ就求解稀疏性非线性方程组提出的能够保持正割修正矩阵稀疏性的拟牛顿法，进而提出一类带有直接分解的正割修正矩阵且保持稀疏性的拟牛顿法。进行了数值计算，效果良好；在适当条件下Ｑ－超线性收敛。     

一类稀疏矩阵的撕裂法

对于大稀疏矩阵,在计算中保持矩阵的稀疏性是很重要的。本文提出用撕裂法把一个非本性标准形的稀疏矩阵化为拟标准形,从而使矩阵在约化过程中产生的添补数比原矩阵少。本文还通过实例表明作者提出撕裂法比Steward[1]和[4]提出的方法更有效。     

一类稀疏矩阵的撕裂法

对于大稀疏矩阵,在计算中保持矩阵的稀疏性是很重要的。本文提出用撕裂法把一个非本性标准形的稀疏矩阵化为拟标准形,从而使矩阵在约化过程中产生的添补数比原矩阵少。本文还通过实例表明作者提出撕裂法比Steward[1]和[4]提出的方法更有效。     

求解大型稀疏对称矩阵极端特征值的子空间加速的截断牛顿法

利用扩展子空间的方法,对求解大型稀疏对称矩阵极端特征值的截断牛顿法进行改进,提出了子空间加速的截断牛顿法。理论分析和数值结果均表明,新方法对计算对称矩阵的极端特征值是有效的。     

基于修正的拟牛顿法的基追踪去噪研究

为提高一维信号去除噪声的稀疏分解基追踪算法的效率,提出了采用修正的拟牛顿法来解决基追踪去噪过程中的无约束优化问题。该算法在传统拟牛顿法的基础上,对BFGS(Broyden-Fletcher-Goldfarb-Shanno)公式进行修正,有效地减少了最优化过程中所需的迭代次数。实验结果表明,修正的拟牛顿法与传统算法相比,能够明显提高目标函数的收敛速率。     

基于修正的拟牛顿法的基追踪去噪研究

为提高一维信号去除噪声的稀疏分解基追踪算法的效率,提出了采用修正的拟牛顿法来解决基追踪去噪过程中的无约束优化问题。该算法在传统拟牛顿法的基础上,对BFGS(Broyden-Fletcher-Goldfarb-Shanno)公式进行修正,有效地减少了最优化过程中所需的迭代次数。实验结果表明,修正的拟牛顿法与传统算法相比,能够明显提高目标函数的收敛速率。     

改进的有限内存BFGS算法的二次终止性质

二次终止性质是一般拟牛顿法的一个重要性质，但为求解大规模优化问题而设计的有限内存拟牛顿法却不能都保持这种良好性质．为此，针对满足修正拟牛顿方程的有限内存BFGS方法加以研究，证明所提出的方法满足二次终止性质．这对于完善有限内存拟牛顿法的理论体系具有重要作用．     

解大型对称矩阵特征值问题的一个子空间加速截断牛顿法

基于非线性优化中的截断牛顿法提出了解大型稀疏对称矩阵特征值问题的一个子空间加速的截断牛顿法,证明了算法的收敛性并进行了数值试验,数值试验结果表明数值结果与理论分析相符,表明该算法是有效的。     

一组尺度化的解非线性方程组的Bro-ABS一类方法

提出了一组尺度化的Broyden-ABS算法．算法中Jacobian矩阵的行向量为一组可变的尺度化Broyden公式所递推，在迭代过程中，行递推一直保持Jacobian矩阵的稀疏性，文章的最后一节，在标准假设下，证明了该方法的超线性和收敛性．     

解大稀疏最优化的Lanczos方法

解大稀疏最优化问题是最优化领域的一个重要课题。本文提出了解这类问题的一个Lanczos方法。这个方法从广义逆角度推导稀疏拟牛顿校正,并利用广义逆技术详细探讨了应用Lanczos方法解由稀疏拟牛顿法产生的线性系统的理由,从而得到了一种截断拟牛顿法。作者通过对Lanczos方法的分析,指出它实质上是某种经典Gram-Schmidt直交化方法,存在着严重的数值不稳定性,从而给出有别于选择直交化的简单再直交化。文章还给出了Lanczos方法和Moore-Penrose广义逆之间的关系。为了保证截断拟牛顿法的寻查方向是一个下降方向,作者对由Lanczos方法产生的三对角矩阵应用Bunch-Parlett分解,从而得到通常的拟牛顿方向,或者正曲率子空间下降方向,或者负曲率下降方向。最后,我们给出利用该方法得到的数值结果。     

带状非线性方程组的一种换元解法

本文对带状非线性方程组提出一种新的直接换元修正解法,得到了该算法的超线性收敛性结果及收敛阶估计,并且给出该算法与Newton法和直接弦修正算法的数值比较。     

快速稳定收敛的一维搜索算法——水平割线法

根据经典的一维搜索算法——对分法和Newton切线法的基本原理，提出了一种新的一维搜索算法——水平割线法。介绍了该方法的基本原理，给出了详细的算法，并证明了算法收敛的稳定性。最后通过实例，把该方法与对分法、Newton切线法作了比较。     

热弹性问题的紧支小波数值解

通过Galerkin方法将拟静态热弹性问题转化成常微分方程组,利用紧支小波进行数值逼近,分析了近似解的收敛性,获得了迭代运算过程中系数矩阵的稀疏性:质量矩阵是单位矩阵,刚度矩阵是定宽带状矩阵,且带宽仅与小波支集宽度有关而与小波尺度j无关.     

直接优化矩阵分解因子的阻尼拟牛顿法

本文应用阻尼因子和初始Jacobi矩阵分解,提出了一个求解非线性方程系统的拟牛顿方法,该方法每一步都退行优化上和下三角矩阵,迭代的产生用到优化后的矩阵,当阻尼因子满足[2]、非线性方程系纯满足[5]的条件时,该方法是局部超线性收敛的,推广了[5]的结果。     

基于矩阵聚类的协作过滤算法

通过分析现有的协作过滤技术,提出了基于矩阵聚类的协作过滤算法,把矩阵聚类算法和协作过滤相结合,自动划分原始用户———资源评分矩阵,依据划分后的子数据矩阵生成推荐结果.实验结果表明,提出的基于矩阵聚类的协作过滤算法优于传统协作过滤算法,减少了近邻搜索范围,提高了算法的推荐精度.     

弦割法的一个改进

利用 Newton迭代法给出了弦割法的一个改进 .     

一个简式变尺度算法

提出了构造尺度矩阵的一个简式公式,其对应的简式变尺度算法与正割法等价,当目标函数为正定二次函数时简式变尺度算法与BFGS方法等价.     

同伦新算法在逆变器消谐模型中的研究及应用

把基于割线预估、牛顿校正思想的路径跟踪新算法应用到逆变消谐问题中,通过与牛顿算法和原有同伦算法的比较和分析,得出新算法不仅收敛范围比牛顿法扩大了,且精确度也比原有同伦算法高.     

循环矩阵与可控性分析

将Hankel矩阵和r 循环矩阵视为某单输入线性系统的可控性矩阵,通过可控性分析讨论了它们的若干性质,得到了Hankel矩阵和r 循环矩阵的可逆条件及求逆的方法.通过一个可逆矩阵可以得到一系列相关的可逆矩阵,并且任一r循环矩阵可逆的概率为1而不可逆的概率为零.为这一类循环矩阵及其相关矩阵的研究提供了一种新的方法.     

矩阵低秩逼近的快速增量算法及其在人脸图像中的应用

针对矩阵数据降维或低秩逼近问题,提出了一种快速增量算法.假设矩阵数据存在双边分解,建立了两个相互耦合的特征子空间模型,因此增量算法由两个特征子空间的迭代更新构成.每一步迭代,新载入的矩阵数据沿着行(列)特征子空间进行正交分解,从而获得了行(列)协方差矩阵更紧致的表达.一旦该表达被建立,行(列)特征子空间的更新就可以通过解一个和矩阵数据的行(列)数相比更小规模的特征值问题来完成,算法的高效率得以实现.该算法被应用到人脸图像重构和人脸跟踪问题中,一系列实验表明了算法的有效性.