循环矩阵的性质及求逆方法

对于矩阵中一类重要的矩阵循环矩阵,从定义出发研究了它的各种性质,并利用矩阵对角化的方法给出了循环矩阵的逆矩阵和行列式的表达式。然后讨论了推广的循环矩阵,即准循环矩阵和广义循环矩阵,利用类似方法,也给出了它们的求逆阵和求行列式的方法。     

基于互反导出矩阵的语言判断矩阵的不一致性调整方法研究

本文研究了语言判断矩阵的互反导出矩阵与其特征矩阵的相容性和一致性的关系,在此基础上定义了语言判断矩阵与其特征矩阵的偏差矩阵,给出了语言判断矩阵不一致性调整的方法。实例分析表明该方法行之有效。     

改进的差别矩阵属性约简方法

针对目前属性约简方法计算量过大、复杂度高的问题,在已有差别矩阵定义和求核方法的基础上,根据二元决策表所特有的性质,提出一种新的差别矩阵的定义,将一个大的差别矩阵分化成两个小矩阵。与建立一个差别矩阵的方法相比,改进的差别矩阵方法减少了矩阵中元素的比较次数。数据分析表明,该方法在改进差别矩阵定义的同时简化了计算过程,提高了运算效率。     

中心对称矩阵的可逆性

研究了中心对称矩阵的定义、结构及分块矩阵表示方法,利用分块矩阵的方法分别表示出偶数阶和奇数阶中心对称矩阵,以此为基础讨论偶数阶和奇数阶中心对称矩阵可逆的充分必要条件。找到对角相似分块矩阵,利用相似矩阵的性质得到偶数阶中心对称矩阵可逆性的充分必要条件。分别考虑了a=0和a≠0两种情况,得到了奇数阶中心对称矩阵可逆性的充分必要条件。研究了中心对称矩阵的逆矩阵求法公式,获得了一些新的结论,并结合一个具体例子说明了将阶数较高的中心对称矩阵的可逆性问题转化为阶数较低的矩阵的可逆性问题的方法,使大矩阵的运算化成小矩阵的运算,达到简化计算的目的,由所得结果可知中心对称矩阵的逆矩阵仍然是中心对称矩阵。     

减少高阶矩阵运算和存储量方法的研究

高阶矩阵运算和存储量都特别大,为了减少运算和存储量,本文讨论了稀疏矩阵、单位矩阵、对称矩阵的存储方法。介绍采用引用计数、操作标志等方法实现矩阵复制、转置、乘常数等部分矩阵运算。该方法在产生新矩阵时,并不生成数据的拷贝,而是改变矩阵的引用计数、操作标志等变量,生成新的矩阵,减少了运算量和存储量。     

预条件迭代法的收敛性分析

本文给出了一种预条件矩阵为P=I＋Sα的IMGS方法,讨论了当系数矩阵为非奇异的M-矩阵、H-矩阵以及严格对角占优矩阵时方法的收敛性．然后在假设系数矩阵为不可约的M-矩阵时,得到了IMGS方法与预条件AOR迭代法之间的比较定理,从而推广和改进了原来已有的结论。     

风险矩阵评估方法研究与工程应用综述

风险矩阵评估方法简便易用,在工程领域内应用广泛,但其有效性也一直备受质疑.研究分析了风险矩阵评估方法中风险概念的内涵,比较了协方差矩阵与风险矩阵的异同,回顾了风险矩阵评估方法的起源,并给出了风险矩阵的基本数学模型,从而明确风险矩阵评估方法的几个理论问题.针对风险评估结果准确性问题,尝试提出了“不稳定性”的评价指标,并明确了风险矩阵评估方法不稳定性在工程应用中的涵义.基于数学模型,探究了风险矩阵构建过程、风险结和矩阵评价形式等不稳定性的来源.最后,总结了对风险矩阵评估方法不稳定性的认知角度和控制对策,建议了未来的发展方向.     

一类衡平矩阵的判定与应用

给出了判定0-1矩阵为衡平矩阵的几种方法。因为每一个0-1矩阵对应一个二元关系的关系矩阵,从而给出了利用衡平矩阵判定二元关系具有传递性的几种方法。     

两种求复数矩阵逆的方法

介绍了实部矩阵、虚部矩阵均可逆和实部矩阵可逆、虚部矩阵可分解成2个向量乘积的两种复数矩阵的求逆方法,给出了这两种复数矩阵求逆矩阵的计算公式,并通过具体的实例来验证方法的可行性。     

一种关于求可逆矩阵的新方法

在Caylay-Hamilton定理的基础上,给出了一种利用矩阵的特征多项式求一个矩阵的可逆矩阵的崭新的方法,即首先求出一个可逆矩阵的特征多项式,然后根据Caylay-Hamilton定理可得到一个可逆矩阵的逆矩阵.同时也考虑了伴随矩阵的情形,得到了求一个可逆矩阵的伴随矩阵的一种新方法.最后,给出了本文中方法的一些应用.     

非线性方程组的扰动牛顿方法

提出一种求解非线性方程组F(x)=0的扰动牛顿方法．该方法被证明具有超线性和二次收敛性．同时还给出该方法的一个全局版本．数值结果表明该方法是有效的．     

非拟Newton族的导出及其收敛性

对无约束最优化问题提出了一类非拟Ｎｅｗｔｏｎ族算法，它不再是Ｈｕａｎｇ族中的成员．与拟Ｎｅｗｔｏｎ法相比，新给出的校正公式，在不增加计算量的前提下，能吸纳更多的信息，且仍保持正定对称传递性．对一致凸的目标函数，证明了算法的整体收敛性．且结论对众多类型的精确与非精确线搜索均能成立，而这些线搜索在最优化算法中是比较有效且常用的．     

一类解刚性微分方程的Adams型混杂法

构造了一类带参数的k步k 2阶的Adams型混杂法,讨论了该方法的稳定性质并证明了该方法与一类改进的二阶导数法等价.在实现Newton迭代计算时,该方法要优于改进的二阶导数法,因此对于求解Stiff问题,这类方法具有一定的优势.最后给出了数值实例.     

幂平均在非线性代数方程组上的应用

在求解二维非线性代数方程组的根中,通过引入幂平均的概念来对已知的牛顿迭代法进行修正和讨论,从而可以得到一类幂平均迭代算法。然后,把算法推广到n维非线性代数方程组上。最后通过实例说明所得到的算法的迭代次数更少,结果更有效。     

Constrained Newton Methods for Transport Network Equilibrium Analysis

A set of constrained Newton methods were developed for static traffic assignment problems. The Newton formula uses the gradient of the objective function to determine an improved feasible direction scaled by the second-order derivatives of the objective function. The column generation produces the active paths necessary for each origin-destination pair. These methods then select an optimal step size or make an orthogonal projection to achieve fast, accurate convergence. These Newton methods based on the constrained Newton formula utilize path information to explicitly implement Wardrop's principle in the transport network modelling and complement the traffic assignment algorithms. Numerical examples are presented to compare the performance with all possible Newton methods. The computational results show that the optimal-step Newton methods have much better convergence than the fixed-step ones, while the Newton method with the unit step size is not always efficient for traffic assignment problems. Furthermore, the optimal-step Newton methods are relatively robust for all three of the tested benchmark networks of traffic assignment problems.     

关于Newton-like-iterative方法新的收敛性定理(英文)

用迭代法求解Newton-like法中的方程,T.J . Ypma提出Newton-like-iterative方法。在其早期的文章中,不精确牛顿法理论用来研究Newton-like-iterative方法的收敛性。与以往方法不同,今提出用不精确Newton-like法做相关的收敛性分析,所得定理更加简单,同时具有仿射不变性。     

一族解非线性方程的带参数Steffensen型三阶方法及其高阶变形

针对非线性方程的求解问题,利用差分代替导数,构造出了一族带有2个参数的Steffensen型方法.该方法不仅避免了求导数运算,而且通过调节参数,可以提高收敛阶数,是Steffensen法的一种改进.通过数值算例对本文算法与Newton法、Steffensen法进行比较,算例显示本文所给算法是可行的和有效的.     

求解Toeplitz矩阵特征值反问题的不精确牛顿方法

研究了求解大型Toeplitz矩阵特征值反问题的数值方法。用迭代方法(内迭代)求这些线性方程组的近似解,给出了求解大型Toeplitz矩阵特征值反问题的不精确牛顿方法。该方法可避免牛顿方法的“过度求解问题”,改进牛顿方法的有效性。数值结果表明不精确牛顿方法优于牛顿方法。     

求解延迟动力系统的一类并行预校算法

利用牛顿向后插值公式作预估式且利用单步龙格－库塔方法作校正式,构造了一类用于解延迟动力系统（DDEs)的并行预校龙格－库塔算法,并给出了方法的局部误差分析,理论分析和数值试验表明该算法对非线性高维延迟系统的计算具有良好的效果。     

求解信赖域子问题的一个光滑牛顿法

信赖域子问题的有效求解是实现信赖域算法的关键.利用光滑Fischer-Bermeister NCP函数提出了一个求解信赖域子问题的光滑牛顿法.数值实验表明所提出的算法是有效的.