关于第二类r-循环矩阵求逆的一种算法

利用矩阵的初等行变换给出可逆的第二类r-循环矩阵的求逆的简便算法．     

求首尾和r-循环矩阵的极小多项式的算法

研究了域上首尾和r-循环矩阵，利用多项式环的理想的Groebner基的算法给出了任意域上首尾和r-循环矩阵的极小多项式和公共极小多项式的一种算法.同时给出了这类矩阵逆矩阵的一种求法。     

在两循环矩阵类中求解线性方程组反问题的快速算法

本文利用多项式最大公因式 ,给出了线性方程组的反问题在 r-循环矩阵类和对称 r-循环矩阵类中有唯一解的充要条件 ,进而得到线性方程组在 r循环矩阵类和对称 r-循环矩阵类中的反问题求唯一解的算法 .最后给出了应用该算法的数值例子 .     

r-对称循环矩阵及逆矩阵三角分解的快速算法

根据r-对称循环矩阵的特殊结构给出了求这类矩阵本身及其逆矩阵三角分解的快速算法,算法的运算量均为O(n2),一般矩阵及逆矩阵三角分解的运算量均为O(n3).     

两类循环分块矩阵及其有关算法

本文利用多项式矩阵最大右公因式，给出R-循环分块矩阵的和对称R-循环分块矩阵非奇异以及线性方程组反问题有唯一解的充要条件，进而得到它们求逆、线性方程组唯一解、线性方程组在循环分块矩阵中的反总问题求唯一解的算法。     

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

利用多项式的初等行变换式给出的反循环矩阵和对称反循环矩阵求逆的一种新算法.该方法不需要计算三角函数并且具有很少的计算量.     

求置换因子循环矩阵的逆阵及广义逆阵的快速算法

1 引 言 循环矩阵由于其应用非常广泛而成为一类重要的特殊矩阵,如在图象处理、编码理论、自回归滤波器设计等领域中经常会遇到以这类矩阵为系数的线性系统的求解问题.而对称循环组合系统也具有广泛的实际背景,例如造纸机的横向控制系统,具有平行结     

r—循环分块矩阵求逆和线性方程组的快速算法

1引言与引理阵．因此,对它的研究就引起了人们的高度重视［‘－’］．近年来,特别是对（块）循环矩阵的有关快速算法更为重视．由于（块）循环矩阵与离散傅里叶变换之间的关系,到目前为止几乎所有与（块）循环矩阵的有关快速算法都建立在傅里叶交换之上,而实际问题中的数据大多为实数,因此用FFT快速求（块）循环矩阵的有关问题时需将实数转化为复数运算而影响效率,如卜9］．本文利用多项式矩阵理论给出一般。循环分块矩阵有关的一种快速算法,它拓广和改进了［7－－9］的结果;另外,该快速算法也容易在计算机上实现且存贮量少,只…     

用辗转相除法求循环矩阵的逆矩阵

利用两个多项式的最大公因式的求法,给出了用辗转相除法求循环矩阵的逆矩阵的算法,该方法不需要计算循环矩阵的特征值。     

分块r-循环Toeplitz矩阵的特征值方程

给出了分块 r-循环 Toeplitz矩阵特征方程的一个求法 ,推广了文 [1 ]的结果 .     

Toeplitz型矩阵的逆矩阵的快速三角分解算法

针对有关“型”矩阵的三角分解问题 ,提出了一种 Toeplitz型矩阵的逆矩阵的快速三角分解算法 .首先假设给定 n阶非奇异矩阵 A,利用一组线性方程组的解 ,得到 A- 1的一个递推关系式 ,进而利用该关系式得到 A- 1的一种三角分解表达式 ,然后从 Toeplitz型矩阵的特殊结构出发 ,利用上述定理的结论 ,给出了Toeplitz型矩阵的逆矩阵的一种快速三角分解算法 ,算法所需运算量为 O( mn2 ) .最后 ,数值计算表明该算法的可靠性 .     

The Constrained Solutions of Two Matrix Equations

We study the symmetric positive semidefinite solution of the matrix equation AX ₁ A ^T + BX ₂ B ^T = C, where A is a given real m×n matrix, B is a given real m×p matrix, and C is a given real m×m matric, with m, n, p positive integers; and the bisymmetric positive semidefinite solution of the matrix equation D ^T XD = C, where D is a given real n×m matrix, C is a given real m×m matrix, with m, n positive integers. By making use of the generalized singular value decomposition, we derive general analytic formulae, and present necessary and sufficient conditions for guaranteeing the existence of these solutions. Received December 17, 1999, Revised January 10, 2001, Accepted March 5, 2001     

求分块三对角矩阵和分块周期三对角矩阵逆矩阵的快速算法

给出了分块三对角矩阵逆矩阵的快速算法,并利用所给算法得到了求分块周期三对角矩阵逆矩阵的快速算法.最后通过算例表示算法的有效性.     

Two positivity conjectures for Kerov polynomials

Kerov polynomials express the normalized characters of irreducible representations of the symmetric group, evaluated on a cycle, as polynomials in the “free cumulants” of the associated Young diagram. We present two positivity conjectures for their coefficients. The latter are stronger than the positivity conjecture of Kerov–Biane, recently proved by Féray.     

Zeros of real polynomials

We study vector subspaces of the set of zeros of real valued symmetric odd polynomials and of real homogeneous polynomials of low degree.     

Zeros of real polynomials

We study vector subspaces of the set of zeros of real valued symmetric odd polynomials and of real homogeneous polynomials of low degree.     

A Note on a Matrix Version of the Farkas Lemma

A linear polyomial non-negative on the non-negativity domain of finitely many linear polynomials can be expressed as their non-negative linear combination. Recently, under several additional assumptions, Helton, Klep, and McCullough extended this result to matrix polynomials. The aim of this article is to study which of these additional assumptions are really necessary.     

The Best Lower Bound for the Permanent of a Correlation Matrix of Rank Two

If 1≤k≤n, then Cor(n,k) denotes the set of all n×n real correlation matrices of rank not exceeding k. Grone and Pierce have shown that if A∈Cor (n, n-1), then per(A)≥n/(n-1). We show that if A∈Cor(n,2), then , and that this inequality is the best possible.     

Stieltjes Type Theorems for Orthogonal Polynomials of Two Variables

In this paper, some important properties of orthogonal polynomials of two variables are investigated. The concepts of invariant factor for orthogonal polynomials of two variables are introduced. The presented results include Stieltjies type theorems for multivariate orthogonal polynomials and the corresponding asymptotic expansion formulas.