一般多元FFT直接变换法及其并行计算

本文对常见的一般多维正交变换直接导出了一个变换矩阵,利用这个变换矩阵进行变换的计算量低于通常所采用方法的计算量。作为应用,本文给出了一般多维FFT直接变换的计算式及其串行、并行运算的复杂性,其运算量较其他方法要少。     

共轭广义对角占优矩阵的特征值分布

文献[1]和[2]分别给出了复方阵A在准严格对角占优和共轭准严格对角占优(由定义知它包含了严格对角占优类和共轭严格占优类)条件下的特征值分布。[6]对此作了进一步的研究。这些结果对矩阵特征值理论和特殊矩阵理论有着重要的意义。 本文导出了复方阵A在广义对角占优和共轭广义对角占优条件下的特征值分布。由于广     

关于三角形Toeplitz系统的复杂性

目前,已有结果表明,作两个n阶上(或下)三角形T矩阵的乘积以及做n阶三角形T矩阵乘n维列向量的算术运算次数,均不超过O(nlog_2n);而求n阶三角形T矩阵的逆,其工作量则不超过O(nlog_2~2n). 本文给出三角形T矩阵求逆与求解三角形Toeplitz线性方程组的快速算法.该算     

一种并行广义U分解方法

本文给出了m×n矩阵A的一种并行广义U分解方法,当m>>n时,并行步数约为O(log_2m)步,比直接用Sameh和Kuck算法要好。     

关于Van Dulst的一个问题

设 X 是一个可分 Banach 空间的对偶空间,本文证明了如果 X 具有性质(P):即存在正数ε,δ<1满足条件:{x_n}=1Bx(X 的闭单位球),x_nx,sep(x_n):=inf{||x_n-x+m||:n≠m}≥e||x||≤1-δ.那么 X 具有 w-正规结构,因而具有 FPP,从而肯定地回答了 Van Dulst[6]提出的一个 open 问题。     

关于实矩阵A的稳定度

关于实矩阵Ａ的稳定度李磊，游兆永（西安交通大学数学系，西安７１００４９）１．的充要条件定义１．１．实矩阵仅有负实部特征值，称Ａ稳定。若存在常数ｈ＞０，使称Ａ至少有稳定度ｈ［２］。熟知，的平凡解渐近稳定当且仅当Ａ稳定，而且矩阵Ａ的稳定度估计对于线性自治...     

块H－矩阵的进一步推广

对Ｎａｂｂｅｎ［２］提出的块Ｈ－矩阵做进一步推广，使得非对角块矩阵不必是Ｈｅｒｍｉｔｅ矩阵．但仍保留其基本特征不变．对块Ｈ－矩阵提出块Ｈ－分裂及块相容Ｈ－分裂．证明了矩阵的任意块相容Ｈ－分裂都是收敛分裂．对ＪＯＲ迭代法给出松驰参数的上界．     

一类离散Minimax问题的最优性充分条件

研究下面的离散Minimax问题:(P) min maxf_i(x), x∈S 1≤i≤p其中,S={x∈R~n|g_j(x)≤0,j=1,…,l;h_k(x)=0,k=1,…,m},f_i,g_j,h_k都是R~n上的局部Lipschitz函数.在函数光滑的假设下,[1,2]分别以次梯度与方向导数为工具给出了问题(P)的一些最优性必要条件与充分条件.本文利用广义梯度,在引入Lipschitz函数的广义凸性基础上给出问题(P)的若干Fritz-John与Kuhn-Tucker充分条件,p=1也就给出了一般非光滑     

多元λ-矩阵行列式的FFT展开法

我们知道,直接展开一个λ-矩阵的行列式,其工作量是很大的。对于多元多项式矩阵(即每个元素为多元多项式的矩阵)的行列式展开,工作量则更为惊人。本文利用多维FFT得到了求多元多项式矩阵行列式的一个简单快速的计算方法,并估计了计算复杂性的上界。