两类循环矩阵求逆的一种算法

给出了两类循环矩阵求逆的一种算法．当循环矩阵非奇异时，该算法求循环矩阵的逆；当循环矩阵奇异时，该算法求循环矩阵的｛１，２｝逆     

(m,n)型二重(R,r)-循环线性系统求解的快速傅里叶算法

利用快速傅里叶变换（FFT）技术，给出了计算系矩阵为非奇异的（m,n）型二重（R，γ）－循环矩陈的线性方程的求解、非奇异（m,n）型二重（R，γ）－循环矩阵求逆的快速算法，证明了它们的计算复杂性均为o(mnlog2 mn）。     

r-循环矩阵求逆的一种新算法

利用欧几里德算法给出了任意数域上非奇异r-循环矩阵求逆矩阵的一个新算法,该方法不需要计算三角函数并且具有很少的计算量.     

一类高阶奇异积分方程的快速小波解法

利用一类三角小波作为基函数Galerkin方法,将一类高阶奇异积分方程离散化,得到的刚度矩阵是一个对称循环矩阵,并由此获得了一个基于FFT和IFFT的快速算法。该算法不但不需要计算刚度矩阵的值,而且还避免了求广义逆矩阵所带来的麻烦。数值算例表明:当积分方程的真实解几乎具有奇性时,该数值方法仍然十分有效。     

r-置换因子循环线性系统求解的快速算法

在置换因子循环矩阵的基础上给出了r-置换因子循环矩阵的概念,得到以这类矩阵为系数的线性方程组AX=b有解的判定条件和快速算法.当r-置换因子循环矩阵非奇异时, 该快速算法求出线性方程组的唯一解,即存在唯一的r-置换因子循环矩阵C∈PRCMn,使AX=b的唯一解是C第一列;当r-置换因子循环矩阵奇异时, 该快速算法求出线性方程组的特解与通解,即存在唯一的r-置换因子循环矩阵H∈PRCMn及C∈PRCMn,使得C的第一列X1是AX=b的一个特解,而且X=X1+(I-H)Z是AX=b的通解,这里Z是任意的n维列向量.     

域Zp上的置换因子循环矩阵的逆阵

利用多项式的快速算法,给出了求域Zp上的置换因子循环矩阵的逆阵及Moore—Penrose逆的快速算法,最后给出的数值例子证明了该算法的有效性,该算法不需要预先知道置换因子循环矩阵的奇异性．     

循环阵求逆的一种算法

提出了循环阵求的逆的一种算法，当循环阵非奇时，该算法求循环阵的逆，循环阵奇异时，该算法求循环阵的广义逆。     

空间分数阶Ginzburg-Landau方程的快速求解

对于空间分数阶Ginzburg-Landau方程在离散过程中产生的带有Toeplitz矩阵的线性系统，给出了一种新的快速求解方法.该方法基于循环矩阵可替代Toeplitz矩阵，转变为求解带有预处理的线性系统，因而具有计算优势，并分析了该方法的系数矩阵特征值分布.数值试验表明，该方法比PGSOR法具有更好的收敛行为.     

循环矩阵填充的快速傅里叶变换算法

文章在奇异值阈值算法的基础上,提出了一种新的循环矩阵的填充算法,其主要思想是借助硬阈值算子并利用循环矩阵和Fourier变换矩阵的特殊性质,对循环矩阵进行快速傅里叶变换来求特征值,而不再使用奇异值分解,这大大减少了填充的CPU时间.最后通过数值实验表明,新算法更有效.     

求解块首尾和循环线性系统的快速算法

利用多项式矩阵理论,对块首尾和循环线性方程组,给出了一种求解的快速算法,它只存在舍入误差,当在有理数域上讨论时,所得的解是精确的.     

r-首尾和循环线性方程组的求解

引入r-首尾和循环矩阵的新概念,利用多项式矩阵理论,给出求解r-首尾和循环线性方程组的快速算法.     

求解首尾差循环矩阵逆与广义逆的快速算法

提出首尾差循环矩阵的概念,利用多项式矩阵的初等变换理论给出了首尾差循环矩阵求逆阵及广义逆的一种快速算法。     

求线性方程组极小l1范数解的一种算法

陈中文研究中关于求线性方程组极小l1范数解问题有着较为广泛的应用。本文研究了该问题的最优性条件，给出最优解的充分必要条件。进一步研究了该问题最优解的一种表现形式，提出一个单纯形方法的算法，该算法解决了退化问题，且收敛速度较快，同时给出确定初始基的方法。     

EAOR投影迭代算法求解一类对称双正型线性互补问题

研究求解一类对称双正型的线性互补问题的EAOR迭代算法．证明了由此算法产生的迭代序列的聚点是线性互补问题的解．并且，当互补问题中的矩阵为对称双正加阵或严格对称双正阵时，算法产生的迭代序列存在子序列收敛到互补问题的解．而当矩阵为非退化对称双正加阵时，该序列收敛．     

求解四元数线性系统的一种新方法

利用矩阵半张量积以及矩阵的H-表示方法求解四元数Stein方程的循环解。首先提出了四元数矩阵的矩阵半张量积的一些新结论,进而利用这些结论将四元数Stein方程转化为具有独立变量的矩阵方程;然后利用循环矩阵的H-表示以及经典矩阵理论给出原系统循环解存在的充要条件及通解表达式;最后通过相应的数值算法验证该算法的有效性,并将该方法用于求解线性时变系统中的四元数Stein方程。     

第一类Shifted Chebyshev多项式用于求解线性微分方程组

本文介绍第一类Shifted Chebyshev多项式及其积分运算矩阵。并用它表示试函数,通过运算矩阵,将线性微分方程组归结为线性代数方程组,求出微分方程组的数值解。该方法简单,精确度较好。     

块结构r-循环矩阵的性质及其算法研究

提出了一种新的块循环矩阵,称之为块首尾差r-循环矩阵(简记为bFLDCM_r)。首先,验证了其线性运算结果和矩阵乘积仍是bFLDCM_r;其次,给出了bFLDCM_r的判别法和非奇异性判定的充要条件,并讨论了bFLDCM_r的对角化;最后,利用Sherman-Morrison-Woodbury公式,给出了三对角块r-循环线性系统求解的直接算法。     

An iterative algorithm in potential-field inversion

1　Principle and MethodAll the problems of potential- field inversioncan be concluded that of solving nonlinear functionas follows:b =f( x) ( 1 )where x =( x1,x2 ,… .xn) T,xj( j =1 ,2 ,… ,n)indicate geometricparameters and physical parame-ters of the object;b=( b1,b2 ,… ,bm) T,bi( i=1 ,2 ,… ,m) indicate potential- field measurements.Main algorithms for expression( 1 ) are leastsquare method ( include damping least squaremethod ) ,gradient method ( conjugate gradientmethod and variable met…