快速求解Toeplitz系统方程的递归算法

Sugiyama算法在数字信号和各种语言码处理方面有着重要的应用,其计算速度和求解条件均优于以前的算法,本文很大程度改进了决定Sugiyama算法计算复杂性的MHGCD递归过程,使得MHGCD的计算量减少一半,而且所需的栈空间为原来的三分之一。对于MHGCD中的多项式矩阵相乘,我们提出了一种高效利用FFT的新方法.在IBM-PC/XT上用Turbo-Pascal作了试算验证。

一种具有较强图形功能的可编程语言——POSTSCRIPT

一、引 言 POSTSCRIPT是一种新兴的具有较强图形功能的解释性可编程语言,它起始于1976年EVANS＆Sutherland计算机公司的一个“设计系统”,当时是探索用解释性语言去建立复杂的三维图形数据库,研究获得了成功,该语言也被用于计算机辅助设计方面的应用。1978年Martin

有限元网格快速生成技术

文章从水文工程的有限元计算和数值模拟的需要(数据模型的形成和实现)出发,提出了两类网格生成的新算法,并用实例试算证明了方法的地质条件实用性和高效。

用FORTRAN语言直接生成DWG图形文件的方法

本文总结了高级语言与AutoCAD进行数据通讯的四种接口方式，提出了作者研制这四种接口的经验和评价。在深入分析AutoCAD图形文件结构的基础上，提出了在高级语言下直接生成DWG图形文件的方法。由该方法研制的DWG接口软件，在地球化学生产制图中的应用，取得了显著的效果。

图形处理中外设软接口的实现方法

本文讨论了在微机DOS操作系统下,与图形输入输出有关的外部设备的接口软件研制方法,并给出了部分例子.

r-循环矩阵快速求逆的新算法

一、引 言 快速求解r-循环矩阵的逆,在实际应用中有着重要的意义,一循环阵是一种特殊的Toeplitz矩阵,其定义如下: 定义.设r为任意复数,n阶r-循环阵是指满足条件j-i<0时t_(j-i)=rt_(j-i+n)

多维离散Hartley变换的快速算法

近几年,由于快速Hartley变换(PHT)算法的提出,使DFT的计算面目一新,而且用FHT计算褶积比用FFT优越得多。利用两种变换间的简单关系,借助于FHT不用复数运算和计算结果是实数存储的优点,可以使实数据DFT或褶积节省一半的内存,且速度与实数据FFT算法的速度相同。但是,目前对多维DHT尚无成熟算法(只有二维和三维的算法),本文首次提出适于多维DHT的快速算法。它直观且易于在计算机上实现,从而使得用多维快速DHT计算多维DFT及褶积成为可能,同时也为实谱分析方法提供了一种新的工具。