由谱数据构造实双反对称矩阵

讨论实完全反对称矩阵的一个特秆值反问题．研究了实完全反对称矩阵的一些特征性质，构造一个实反对称矩阵使其各阶顺序主子矩阵具有指定的特征值．证明了：给定满足一定分隔条件的两组数，存在一个实完全反对称矩阵，使其各阶中心主子矩阵具有相应的特征值．     

实对称五对角矩阵的两类广义特征值反问题

讨论了如下两类广义特征值反问题:(i)由给定的三个互异的特征对和给定的实对称正定五对角矩阵构造一个实对称五对角矩阵;(ii)由给定的三个互异特征对和给定的全对称正定五对角矩阵构造一个全对称五对角矩阵.利用线性方程组理论、对称向量和反对称向量的性质,分别得到了两类反问题存在唯一解的充要条件,并给出了解的表达式和数值算法;最后通过数值例子说明了算法的有效性.     

关于整系数多项式有理根求法的注记

现行高等代数教材给出了求整系数多项式有理根的经典方法 ,周仲旺近日撰文又给出了一个新方法 ,称其“要比经典的方法有趣简捷”,但没有给出两个方法运算量的定量分析与比较 .本文先对经典方法从数学原理和算法设计两个方面作较详细明确的描述 ;再给出经典算法与周方法运算量的定量分析 ,比较的结果是周方法运算量比经典算法运算量多得多 .     

拟反对称三对角矩阵特征值问题的降阶处理

本文给出拟反对称三对角矩阵的定义,并证明这种矩阵特征值的一些性质,最后讨论一个数值解法.     

特征值全为正的实二重随机阵的存在性

<正> 若 n 阶方阵 T=(t_(ij))满足 t_(ij)≥0,sum from i=1 to n t_(ij)=1,sum from i=1 to n t_(ij)=1,i,j=1,2,…,n,则称 T 为实二重随机阵.设 A 为 n 阶方阵,当 n≥2时,如果存在 n 阶置换阵 P,使(?),其中 A_(11)为 r 阶方阵,1相似文献   

中心对称向量与Skew对称矩阵

引入中心对称向量和中心反对称向量的概念,证明数域P上任意n维向量都可以唯一地表示成一个中心对称向量和一个中心反对称向量的和;给出数域P上Skew对称矩阵的概念,并讨论其性质.     

正定可对称化矩阵与预对称迭代算法

１．问题的提出 我们引入正定可对称化矩阵定义的背景是为了研究求解二阶椭圆型非自共轭方程的离散迭代有效算法、这类方程的椭圆型是本质的分析性质。是由二阶项决定的,在离散方程中表现为正定性;非自共轭性则是由方程中的一阶项引起的,在相当广泛一类问题中可通过变量代换化为自共轭。因此,我们称这类问题为正定可对称化问题。 例１．高维二阶常系数椭圆型方程其中 Ａ为常系数正定对称（ｓ．ｐ．ｄ）阵, 为正交阵, Ｄ是对角元素为正的对角阵。 先作变量代换,通过演算,偏微分方程对于新变量变成这里进而令可将原非自共轭偏微分算子…     

关于非亏损矩阵特征值的扰动

正规阵是非亏损矩阵的特殊情形.关于正规阵特征值的扰动,Hoffman和Wielandt在1957年提出了一个重要的定理:若N,A均为n×n正规阵,其特征值分别为{v_i}_i~n=1和{α_i}_i~n=1,则存在1,2,…,n的一个排列π(1),π(2),…,π(n),使得     

关于A(A)的若干谱性质

根据共轭相似的定义和性质对A(A-)的性质作进一步的研究,特别是A(A-)的负特征值的分布的结论,将对研究共轭特征值的分布和正规矩阵的特征值分布有重大意义.     

非奇异阵特征极值和条件数的近似计算

本文从共轭梯度法的公式推导出对称正定阵A与三对角阵B的相似关系,B的元素由共轭梯度法的迭代参数确定.因此,对称正定阵的条件数计算可以化成三对角阵条件数的计算,并且可以在共轭梯度法的计算中顺带完成.它只需增加O(s)次的计算量,s为迭代次数.这与共轭梯度法的计算量相比是可以忽略的.当A为非对称正定阵时,只要A非奇异,即可用共轭梯度法计算ATA的特征极值和条件数,从而得出A的条件数.对不同算例的计算表明,这是一种快速有效的简便方法.     

A Mehrotra-Type Predictor-Corrector Algorithm for P*(κ) Linear Complementarity Problems

Mehrotra-type predictor-corrector algorithm,as one of most efficient interior point methods,has become the backbones of most optimization packages.Salahi et al.proposed a cut strategy based algorithm for linear optimization that enjoyed polynomial complexity and maintained its efficiency in practice.We extend their algorithm to P_*（κ）linear complementarity problems.The way of choosing corrector direction for our algorithm is different from theirs. The new algorithm has been proved to have an ο(（1+4κ）（17+19κ） √（1+2κn）^3/2log[（x⁰）^Ts⁰/ε] worst case iteration complexity bound.An numerical experiment verifies the feasibility of the new algorithm.     

核范数和谱范数下广义Sylvester方程最小二乘问题的一类改进算法

在文献[10]中,作者从数值角度讨论核范数和谱范数下的广义Sylvester方程约束最小二乘问题min X∈ S|NΣI=1A_iXB_i-C|的算法,其中s为闭凸集合.采用的数值算法是非精确交替方向法,并结合阈值算法、 MoreauYosida正则化算法、谱投影算法、LSQR, SPG等算法求解相应子问题.本文在文献[10]的基础上,通过引入新变量,应用交替方向法简化子问题的求解,其中每个子问题都可以精确求解,更重要的是每个变量都具有显式的表达式.在理论方面我们证明了算法的收敛性,数值试验表明改进后的算法不管是在时间上还是在迭代步上,运行的结果得到很大的改善.     

一个等式约束问题的拟Newton—信赖域型方法及其收敛性

在[1]中,Vardi提出一个信赖域方法,而收敛性证明却是在精确λ-搜索下给出的,本文在[1]的基础上提出一个新的算法-拟Newton-信赖域型算法,并证明该算法是全局收敛的,通过利用二阶修正技术去修正该算法,我们证明了该算法是局部超线性收敛的。     

关于一种循环类预条件方程组的快速求解

１引言考虑下列Ｎ阶线性方程组其中Ｃ１＝,Ｃ２＝０≤ｉ,ｊ≤Ｎ－１,是Ｎ阶循环矩阵,Ｊ１＝（Ｊ）是Ｎ阶置换矩阵,其元素分别满足１９９３年,Ｔ,Ｋ．Ｋｕ,Ｃ．Ｃ．Ｊ．Ｋｕｏ在［１］中取Ｃ１,Ｃ２为实对称循环矩阵,而Ｃ１＋Ｊ１Ｃ２作为预条件矩阵来求解在数字信号处理中有一定应用的Ｔｏｅｐｌｉｔｚ加Ｈａｎｋｅｌ线性方程组［２］,得到了一种高效的预处理其轭梯度算法．当Ｔｏｅｅｌｉｔｚ与Ｈａｎｋｅｌ矩阵之和为正定矩阵且条件数适中时,所需运算量可达到０（Ｎｌｏｇ２Ｎ）,比原有算法［２,３,４］的运算量０（Ｎ２）…     

A new method for solving singular fourth-order boundary value problems with mixed boundary conditions

In [1], [2], [3], [4], [5], [6], [7] and [8], it is very difficult to get reproducing kernel space of problem (1). This paper is concerned with a new algorithm for giving the analytical and approximate solutions of a class of fourth-order in the new reproducing kernel space. The numerical results are compared with both the exact solution and its n-order derived functions in the example. It is demonstrated that the new method is quite accurate and efficient for fourth-order problems.     

A boundary preserving numerical algorithm for the Wright-Fisher model with mutation

The Wright-Fisher model is an It? stochastic differential equation that was originally introduced to model genetic drift within finite populations and has recently been used as an approximation to ion channel dynamics within cardiac and neuronal cells. While analytic solutions to this equation remain within the interval [0,1], current numerical methods are unable to preserve such boundaries in the approximation. We present a new numerical method that guarantees approximations to a form of Wright-Fisher model, which includes mutation, remain within [0,1] for all time with probability one. Strong convergence of the method is proved and numerical experiments suggest that this new scheme converges with strong order 1/2. Extending this method to a multidimensional case, numerical tests suggest that the algorithm still converges strongly with order 1/2. Finally, numerical solutions obtained using this new method are compared to those obtained using the Euler-Maruyama method where the Wiener increment is resampled to ensure solutions remain within [0,1].     

Max—min神经网络的一种有效学习算法

本文在Ａ．Ｂｌａｎｃｏ等人的算法的基础上，提出了ｍａｘ－ｍｉｎ神经网络的一种改进了的反馈学习算法，严格证明了该算法的迭代收敛性，理论分析及实例计算结果均表明，本文算法具有算法简单，收敛速度快，输出误差小等显著特点。     

应用自动微分的Newton-PCG算法

一类新的使用符号微分的Newton-PCG型算法在文献[1]和[2]被导出来了。本文建立和研究应用自动微分的相应的Newton-PCG算法，理论分析和数值实验结果显示应用自动微分之后，目标函数的维数或复杂性越大，Newton-PCG算法对Newton法的改进越显著。     

单调线性互补问题的最小原则(II)

在文［１］的基础上，对单调线性互补问题（ＭＬＣＰ）给出了不同于文［１７］的最小原则的另一形式，并提出了一个在有限步内求出单调线性互补问题解集的新算法；给出了单调线性互补问题的三个误差界公式．这些公式推广了文［６］的有关结果，并且较文［８］中的误差界表示形式简洁和易于检验．