Hermitian Toeplitz矩阵特征值反问题

研究了通过谱数据{λ*i}ni=1构造Hermitian Toeplitz矩阵的特征值反问题。对于Hermitian Toeplitz矩阵,根据其具有的全对称结构,可通过酉相似变换,将该问题转化为含参数的实对称矩阵特征值反问题。对于含参数的矩阵特征值反问题,用Cayley变换法求解,并给出了问题的具体算法及数值例子。     

非线性代数方程修正牛顿迭代格式的改进

文章将经典牛顿方法预测,隐式中点牛顿迭代格式校正,得到一种新的求解非线性代数方程的改进的修正牛顿迭代格式,该方法具有较快的收敛速度,并用数值实例来验证该方法.数值实验表明,该算法比牛顿迭代和文献中的修正牛顿迭代格式收敛速度要快.     

求解非线性特征值问题的两种迭代投影法

研究求解大型非线性特征值问题的两种迭代投影法:非线性有理Krylov子空间法和非线性Arnoldi方法.通过引入精化策略和不精确求解线性系统的思想,给出了精化有理Krylov方法和不精确非线性Arnoldi方法的实用算法,通过数值算例验证了改进后的方法可以提高计算的效率.     

一类新的无记忆方法

给出了一种新的求解无约束优化问题的方法。该方法在求下一次迭代点时，不需要进行矩阵计算。并且在不精确线搜索（Ａｒｍｉｊｏ－Ｇｏｌｄｓｔｅｉｎ准则）下，给出了计算的步骤和计算的数值例子     

一类求解无约束优化的自适应拟牛顿型信赖域算法

提出一类求解无约束优化的自适应拟牛顿型信赖域算法,信赖域半径更新准则采用由L-函数给出的一类自适应更新准则,当前迭代点处的目标函数的二阶海森矩阵用某种拟牛顿型公式近似.在一定假设的条件下,算法具有传统信赖域算法的全局收敛性质.数值实验表明,对于求解无约束优化问题算法是有效的.     

对称矩阵特征值反问题的最佳逼近解的一种数值解法

利用复合最速下降法,给出了对称矩阵特征值反问题AX=XΛ有解和无解两种情况下最佳逼近解的通用数值算法,对任意给定的初始矩阵A0,经过有限步迭代可以得到对称矩阵特征值反问题的最佳逼近解,并分别给出有解和无解两种情况下的数值实例,证明了此算法的可行性.另外,结合投影算法,可以用此算法来求解其它凸约束下矩阵特征值反问题的最佳逼近解,从而扩大了此算法的求解范围.     

3-PRS并联机构运动学分析

采用数值分析中的牛顿迭代法求解了关于3-PRS三自由度并联机构正解的非线性方程组,通过迭代计算出并联机构位置正解的精确解。该法程序设计简单,迭代收敛速度快,算法执行效率高。给出了求解过程及求解实例,其迭代精度达10-6。     

求解连续Sylvester方程的预处理非对称HSS分裂迭代法

针对系数矩阵为大型非Hermitian正定/半正定稀疏矩阵的连续Sylvester方程组,提出了预处理不对称的埃尔米特和反埃尔米特分裂(PAHSS)迭代方法,并对所提算法进行了收敛性分析,讨论了PAHSS方法的准最优参数.为了进一步减少计算量,在内迭代求解子线性方程组时,基于该子线性系统具有特殊结构,采用某种有效的迭代方法去求解,得到了不精确的PAHSS迭代方法,并分析了其收敛性.数值实验验证了所提算法的有效性.     

HSS迭代算法在求解矩阵最小特征时的应用

为了更加精确快速地求解M-矩阵线性方程组,引入了HSS迭代算法.利用了M-矩阵的特点,在反幂法的基础上采用了改进的算法,并在实际运算的过程中引入HSS迭代算法.在此基础上采用了HSS迭代方法,并将此算法拓展到了M-矩阵之中,并且证明了其收敛性.给定了矩阵在求解最小特征值时α的取值,并通过算例验证了该算法在应用于求解最小特征值时的可行性.     

一种改进的预处理不精确反迭代算法

本文利用M.A.FREITAG 和 A.SPENCE改变线性方程组右端的思想,在假定已有一个充分逼近的特征对的前提下,经过推导,给出了一种改进的预处理不精确反迭代算法。数值试验表明,新算法比传统的算法更稳定,更适合于求解大型稀疏的非对称标准特征值问题.     

有界变量约束优化的仿射尺度不精确牛顿法

采用内点线搜索技术,提出了一种新的仿射尺度不精确牛顿方法求解有界变量约束的非线性优化问题．选取光滑的尺度矩阵,并通过变换为有界约束的最小二乘问题代替原始问题．先由不精确牛顿法得到迭代方向,再沿着此方向回代使势函数下降,同时保证每一迭代点严格可行．证明了在合理的条件下具有整体收敛性和局部收敛速率．给出的数值结果表明了算法的有效性．     

求解一类非线性方程组的Newton-PLHSS方法

基于倾向一侧的对称／反对称分裂(LHSS)迭代方法,提出了一类求解Jacobi矩阵在解x*处为大型稀疏非埃尔米特矩阵的非线性方程组的Newton PLHSS方法,给出了这类不精确牛顿法的两种局部收敛性定理。数值结果验证了该方法的正确性和有效性。     

用分块加权平均的不精确Newton法计算潮流问题

为研究电力系统中潮流方程的快速算法,将求解大型稀疏线性方程组的componentaveraging(CAV)方法应用于电力系统潮流方程的计算,提出了一种分块加权平均的不精确Newton法,给出了算法收敛性的证明。该方法的特点是易于组织并行计算,且算法灵活,无需对方程进行特殊处理,运算效率高,适应于解大型潮流方程。用IEEE662节点的电力系统对算法进行了串行实现,结果表明:该算法是可行的和快速的。     

非精确牛顿法的一个Kantorovich型半局部收敛定理

研究了非精确牛顿法在求解算子方程F（x）=0时的收敛性,给出了新的优序列,证明了Kantorovich型半局部收敛性.     

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

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

一种新的保护牛顿法

本文提出了解无约束非线性规划问题的一种新的保护牛顿法。该法的实质是寻优过程中在牛顿迭代法产生的每一序列点，把ＢＦＧＳ或ＤＦＰ法尺度矩阵的逆和一适当的标量相乘，然后加到在该点求得的原问题的Ｈｅｓｓｅ矩阵上，从而保证合成矩阵的正定性。再采用Ｃｈｏｌｅｓｋｙ分解得到下次迭代的搜索方向。按本途径所得的算法是一系列简单的算术运算。用此法求解八个标准非线性检验问题所得结果是令人满意的。本文示出了这些结果并与各种下降法进行了初步比较。     

拟可微方程组牛顿法的二次收敛性

利用拟微分讨论了拟可微方程组的牛顿法和不精确牛顿法.引入了拟可微函数的拟强半光滑性.在拟强半光滑的前提下,证明了牛顿法和不精确牛顿法的二次收敛性.     

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效.     

有界约束非线性方程组的仿射内点法

本文给出了解决带变量有界约束的非线性方程组问题的仿射内点法,此方法将内点牛顿类方向与线性搜索相结合,它拓展了不精确牛顿法。方法使用了仿射技巧,其搜索方向采用不精确牛顿步,并用内点回代技巧和线性搜索技术保证迭代点严格可行和目标函数的下降量。文章给出了算法的整体收敛性和局部超线性收敛性的分析与证明。