论文部分内容阅读
一、引 言 快速求解r-循环矩阵的逆,在实际应用中有着重要的意义,一循环阵是一种特殊的Toeplitz矩阵,其定义如下: 定义.设r为任意复数,n阶r-循环阵是指满足条件j-i<0时t_(j-i)=rt_(j-i+n)的
r-循环矩阵快速求逆的新算法
【摘 要】
：
一、引 言 快速求解r-循环矩阵的逆,在实际应用中有着重要的意义,一循环阵是一种特殊的Toeplitz矩阵,其定义如下: 定义.设r为任意复数,n阶r-循环阵是指满足条件j-i<0时t_(j-i)=rt_(j-i+n)的
【出 处】
：
数值计算与计算机应用
【发表日期】
：
1993年02期
其他文献
本文介绍用“用户特征权限表”将ORACLE中直接授权和回收权力的操作转为按用户工作部门职责权限的管理。这种安全管理直观灵活,符合应用部门的实际情况,增强了ORACLE应用环境中的安全防范。
期刊
一、引 言 本文研究如下守恒型双曲方程组的物理解的计算: αU/αt+αf(U)/αx=0,(x,t)∈R×R~+,(1.1) U(x,0)=U_0(x),U(x,t)∈R~m.问题(1.1)在流体力学领域中经常遇到,它描述了一维可压流的非定常流动.解决好(1.1)的求解问题,具有重要的意义. 求解(1.1)的数值方法很多.这些数值方法有的精度低,对激波有抹平现象,有的精度高,但在激波附近出现伪振
期刊
一、引 言 网络上的旅行售货员位置问题,广泛存在于服务性行业中.由于该问题是异常困难的(要求同时求解TSP与相应的位置问题),至今研究它的人还很少.1986年Berman等人提出了一O(n)算法(n为网络的顶点数),可以求出树网络上旅行售货员的最优位置.但由于问题的目标函数是2~n—1项的和,故不能在多项式时间内直接计算出最优值.本文提出另一O(n~3)的多项式算法,可以求出树网络上的旅行售货员的
期刊
1.引 言 在宏观决策、建筑设计、控制工程、化学工程等许多大型工程设计中,甚至经济决策、经济管理等某些科学领域中都提出了大量的优化问题.随着计算机的普及,优化技术的应用也愈加广泛,且进一步促进了优化理论与方法的发展.但是,已有的优化技术多属单指令算法(见,).
期刊
一、GFT的计算 GFT是离散富里叶变换DFT的一种推广.它在许多方面有实际应用,其定义为: 设a,b为二个实数,x_n(n=0,1,…,N—1)为一实序列,称 X_k=sum from n=0 to N-1 x_nW_N~((n+a)(k+b)),k=0,1…,N-1,为具有时间参数a及频率参数b的广义DFT.简记为GFT(a,b),其中W_N=e~(-i2π/N)。可以证明其逆变换为
期刊
一、引 言 边界点和近边界点的力学量的计算一直是计算固体力学中尚未彻底解决的一个问题.采用边界元法求解出边界节点的未知位移和未知面力(或其形状灵敏度)之后,进而
期刊
各种专业领域的科学工程软件,在应用数值方法解决各自的计算问题时,常常需要输入加工大量原始数据.设计这些数据的描述语言并编出各自的加工程序成了科学工程软件前处理的主要工作.本文综合了数据型问题描述的几种带共性的描述方式,提出了一种面向科学工程计算问题的描述语言模式.它将专业词汇标定与语法定义相脱离,具有
期刊
这里指的石油包括天然气,勘探包括开发.新需求指的是油气勘探开发最新发展对 计算数学的需求.我曾在1983、1988、1989及1991年分别介绍过有关的问题.到 了90年代初这个问题又有了新的发展.现再作一简要介绍.
期刊