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

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

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

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

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

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

关于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 问题。     

一种并行广义U分解方法

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

关于实矩阵A的稳定度

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

块H－矩阵的进一步推广

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

概率度量空间的等距度量化

本文给出了概率度量空间等距同构于度量空间及一类伪度量族生成空间的充要条件;给出了概率赋范空间等距同构于赋范空间、赋B₀型准范空间及可赋准范空间的充要条件。     

关于一些代数问题的复杂性下界

一、引言自从六十年代中期Cooley和Tukey提出工作量为O(nlog_2n)的FFT算法以来离散Fourier变换(DFT)已真正成为很多应用领域的有力工具。能否在量级上继续降低FFT的工作量呢?这一问题曾一度吸引了很多著名的学者。1973年,Morgenstern证明了DFT的线性复杂性下界为n/2log_2n,从而使得这些无休止的尝试暂告段落。