大型实对称特征值问题的块Jacobi-Davidson方法的不精确求解

块Jacobi—Davidson方法是计算大型实对称矩阵特征值问题的有效方法,可解决矩阵存在重特征值和密集特征值情况时的计算问题．块Jacboi—Davidson算法分为内外两层迭代,外层迭代计算矩阵特征对,内层迭代求解校正方程组,计算量主要花费是校正方程组的求解．针对校正方程的不精确求解,提出了几种构造预条件子的块不完全分解方法,并通过数值试验,对多种预条件子的效果进行比较．     

实对称矩阵特征值的若干求法

本文介绍了几种求实对称矩阵尤其是实对称三对角矩阵特征值问题的方法,并且针对几类求法给出了具体的实现步骤。最后在对这几种比较求法的比较中,主要研究了各类方法的优越性。     

求解矩阵特征值问题的一种并行算法

矩阵特征值问题的并行算法是近几年来人们比较关心的热点问题，郑敏玲等提出了把矩阵特征值问题转化为非线性方程组的方法，这里又对该方法进行了深入讨论，给出了Newton迭代初值的选取方法，以及算法的收敛性分析，最后给出了数值例子。     

求解大型对称特征值问题的改进块Jacobi-Davidson方法

块Jacobi-Davidson方法是求解对称矩阵重或密集特征值问题的一种有效方法.为了提高其整体收敛速度,应用动态压缩技术,提出了动态压缩的块Jacobi-Davidson方法;为了计算大型对称矩阵的内部特征对,本文将调和Rayleigh-Ritz方法与块Jacobi-Davidson方法结合,提出了调和块Jacobi-Davidson方法,并将动态压缩技术应用于调和块Jacobi-Davidson方法,给出了动态压缩的调和块Jacobi-Davidson方法.数值结果表明,动态压缩的块Jacobi-Davidson方法优于块Jacobi-David-son方法,动态压缩的调和块Jacobi-Davidson方法能有效计算大型对称矩阵的内部重或密集特征值.     

对称双边对角矩阵的特征值问题

在BCD-SVD算法的基础上给出了计算对称双边对角矩阵特征值的方法,这种方法可以计算对称双边对角矩阵的所有特征值和特征向量并且有很好的数值稳定性.     

广义对称双随机矩阵逆特征值问题

文章利用实对称矩阵特征值与特征向量所具有的特性,给出了以实数集为谱的广义对称双随机矩阵逆特征值问题有解的几个充分条件和解的表达形式,并以二元、三元、四元实数集为例,说明了具体构造解的方法。     

对称矩阵逆特征值问题的向后误差

给出了对称矩阵逆特征值问题的一个更一般的向后误差计算公式,推广了孙继广的结论,并给出一个简单的证明。     

解对称矩阵特征值问题的并行SM—APA算法

在二分法和APA算法的基础上,给出了一种求实对称矩阵特征值问题的并行SM-APA算法,理论分析和在PVM下的数值结果表明,我们的算法比二分法快,而且有较高的加速比.     

基于MATLAB的无约束优化问题对称秩-1法与BFGS法之探讨

对称秩-1法和BFGS法是用拟牛顿法求解无约束优化问题时最常见的两种方法,它们都具有计算简单、收敛速度快等优点.探讨两种方法的算法格式、收敛速度和计算精度问题,同时利用MATLAB软件编程进行实例求解.结果表明:在解的迭代次数和精确度方面,BFGS算法均明显优于对称秩-1法.     

求解大规模优化问题的有限内存SR-1方法

给出了求解大规模优化问题的有限内存SR-1方法,与传统的有限内存BFGS方法相比较,该方法能进一步的节省计算机的内存,更适合用于大规模的优化问题。     

拟对角占优矩阵方程组迭代解法的收敛性

讨论了系数矩阵为拟对角占优矩阵的方程组迭代解法的收敛性，给出了解拟对角占优矩阵方程组Jacobi迭代法，G—S迭代法和SOR方法的收敛条件。     

用动态规划法和贪心法解决背包问题

0-1背包问题和背包问题是一类经典的NP困难问题。采用动态规划法和贪心法对该问题进行求解,分析和比较这两种算法在求解同一问题时的差异。     

解非线性方程的一类改进型牛顿法

牛顿迭代法的改进形式主要有算术平均牛顿法(AN)、几何平均牛顿法(GN)、中点牛顿法(MN)、调和平均牛顿法(HN)、α-幂平均牛顿法(PN)等.通过将算术平均牛顿法(AN)与经典牛顿法结合,提出一种新的牛顿型算法,收敛阶可达6阶.与现有算法相比较,该算法具有计算量少、收敛速度快的优点.     

一种求矩阵方程AXB=C最小二乘对称解的迭代法

提出一种迭代法求最小二乘问题min‖AXB-C‖的对称解.通过这种方法,给定初始对称矩阵X1,在没有舍入误差的情况下,经过有限步迭代,找到它的一个对称解.并且,通过选择一种特殊的初始对称矩阵,得到它的最小范数对称解X^＊.另外,给定矩阵X0,通过求解最小二乘问题min‖AXB-C‖（其中C=C-AX0B）,得到它的最佳逼近对称解.     

求解非线性互补问题的两步迭代-Filter方法

利用牛顿迭代法作为预测步,用不动点迭代法作为修正步,结合filter技术,提出了求解非线性互补问题的两步迭代-filter算法,并证明了算法的局部三阶收敛性,最后通过数值实验表明该算法的有效性.     

一类球内奇异非线性椭圆型方程边值问题的正的径向对称解

运用打靶法研究一类球内奇异非线性椭圆型方程△u=f(|x|,u,|(?) u|)的边值问题,得到了一个存在正的径向对称解的充分和必要条件,部分的推广了H.Usami于1989年所得的结果.