排序方式: 共有66条查询结果,搜索用时 15 毫秒
1.
关于三角形Toeplitz系统的复杂性 总被引:8,自引:0,他引:8
目前,已有结果表明,作两个n阶上(或下)三角形T矩阵的乘积以及做n阶三角形T矩阵乘n维列向量的算术运算次数,均不超过O(nlog_2n);而求n阶三角形T矩阵的逆,其工作量则不超过O(nlog_2~2n). 本文给出三角形T矩阵求逆与求解三角形Toeplitz线性方程组的快速算法.该算 相似文献
2.
对Nabben[2]提出的块H-矩阵做进一步推广,使得非对角块矩阵不必是Hermite矩阵.但仍保留其基本特征不变.对块H-矩阵提出块H-分裂及块相容H-分裂.证明了矩阵的任意块相容H-分裂都是收敛分裂.对JOR迭代法给出松驰参数的上界. 相似文献
3.
设 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 问题。 相似文献
4.
共轭广义对角占优矩阵的特征值分布 总被引:19,自引:0,他引:19
文献[1]和[2]分别给出了复方阵A在准严格对角占优和共轭准严格对角占优(由定义知它包含了严格对角占优类和共轭严格占优类)条件下的特征值分布。[6]对此作了进一步的研究。这些结果对矩阵特征值理论和特殊矩阵理论有着重要的意义。 本文导出了复方阵A在广义对角占优和共轭广义对角占优条件下的特征值分布。由于广 相似文献
5.
一般多元FFT直接变换法及其并行计算 总被引:1,自引:1,他引:1
本文对常见的一般多维正交变换直接导出了一个变换矩阵,利用这个变换矩阵进行变换的计算量低于通常所采用方法的计算量。作为应用,本文给出了一般多维FFT直接变换的计算式及其串行、并行运算的复杂性,其运算量较其他方法要少。 相似文献
6.
本文给出了m×n矩阵A的一种并行广义U分解方法,当m>>n时,并行步数约为O(log_2m)步,比直接用Sameh和Kuck算法要好。 相似文献
7.
8.
关于实矩阵A的稳定度 总被引:2,自引:1,他引:1
关于实矩阵A的稳定度李磊,游兆永(西安交通大学数学系,西安710049)1.的充要条件定义1.1.实矩阵仅有负实部特征值,称A稳定。若存在常数h>0,使称A至少有稳定度h[2]。熟知,的平凡解渐近稳定当且仅当A稳定,而且矩阵A的稳定度估计对于线性自治... 相似文献
9.
10.
研究下面的离散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也就给出了一般非光滑 相似文献