MGMRES(m):算法GMRES(m)的推广

求解大型稀疏线性方程组一般采用迭代法,其中算法ＧＭＲＥＳ是一个非常有效的算法,为了节省存储量及计算工作量,算法ＧＭＲＥＳ通常采用再开始技术,即ＧＭＲＥＳ（ｍ）,但是在方程组的系数矩耻为非正实矩阵时,ＧＭＲＥＳ（ｍ）算法可能会出现停滞,为解决这一问题,通过改善投影窨的方法给出了ＧＭＲＥＳ（ｍ）的一种推广算法：算法ＭＧＭＲＥＳ（ｍ）,理论分析和数值实验ＭＧＭＲＥＳ（ｍ）较好地克服了ＧＭＲＥＳ（ｍ）ｒ     

WARSHALL算法的推广及其应用

ＷＡＲＳＨＡＬＬ算法是一个非常简单而有效的工具，它可以计算有穷集合上的二元关系的传递闭包和简单方向图的可到达矩阵。本文的目的是试图将ＷＡＲＳＨＡＬＬ算法加以推广，使之能够计算多重图的路径矩阵。文中还给出了几个 ＷＡＲＳＨＡＬＬ算法的变种，它们能计算出多重图的其它性质。最后讨论了这些算法在编译程序中的一个应用。     

TOEPLITZ—块矩阵的快速QR分解算法及其并行实现

本文对Ｔｏｅｐｌｉｔｚ－块矩阵的ＱＲ分解和逆分解，提出了一个在Ｏ（ｋｍｎ＋ｓｍｎ）的乘这算次数内，通过同一个变换同时计算Ｒ，Ｑ＾Ｔ，Ｒ＾－的算法，并给出了该算法的并行计算过程。     

常微分方程组初值问题的离散多分裂AOR波形松驰算法及其收敛？…

本首先基于交叉块分解的多分裂ＡＯＲ方法给出了波形松驰算法的一个推广，其次对等距时间结点。用隐式Ｅｕｌｅｒ方法并行数值求解各子方程组，证明了多分裂，ＡＯＲ波形松驰算法在一个固定的包含有限个时间点的区间上有收敛性。     

常微分方程组初值问题的离散多分裂AOR波形松弛算法及其收敛性分析

本文首先基于交叉块分解的多分裂ＡＯＲ方法给出了波形松弛算法的一个推广，其次对等距时间结点，用隐式Ｅｕｌｅｒ方法并行数值求解各子方程组，最后，证明了多分裂ＡＯＲ波形松弛算法在一个固定的包含有限个时间点的区间上有收敛性。     

基于遗传算法的RBF神经网络设计

采用了遗传算法自动构造ＲＢＦ网络,把网络结构的形式作为一个子集选择问题来解决,并提出了新的遗传操作算子来改进遗传算法,加快了收敛速度,提出了算法的实用性,文中介绍了遗传算法的结构与优化原理,并给出了ＲＢＦ网络结构的生成方法,用仿真结果证明了本算法的可行性。     

带核的装箱问题

本文研究带核的装箱问题，提出了一个近似算法──ＲＦＦＤ算法，给出了界的估计：对任何实例Ｌ，均有ＲＦＦＤ（Ｌ）≤２／３ＯＰＴ（Ｌ）＋３／４．     

面向属性的RST在数据挖掘中的应用

基于对ＲＳＴ的基本概念的近似空间的形式描述,定义了不确定信息系统,并引入面向对象属性的泛化和约简操作算法,在此基础上,提出了一个面向属性的ＲＳＴ的数据挖掘方法,即基于系统的关系数据库形成差别矩阵,并对差别矩阵放行最佳约简和核操作,给出在逻辑意义下的决策规则,从而完成领域的知识发现。同时给出了在一个医疗诊断系统中应用的实例。     

复杂多边形的填充算法

概述区域填充中两两类常用算法－－扫描转换和种子填充和基本思想及其性能。结合两类算法的设计思想，给出了一个复杂多边形的填充算法，并用ＴＵＲＢＯ ＰＡＳＣＡＬ加以实现。     

用二次NURBS作曲线插值

对于给定的曲线型值点及端点切向量，本文利用二次ＮＵＲＢＳ曲线的矩阵表达式，给出了一个反求二次ＮＵＲＢＳ曲线控制顶点的算法，并且证明了所求控制顶点的存在唯一性。     

城轨交通乘务任务配对的集合分割模型及算法

基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目标函数更优(即任务数量少、任务工作效率高)等特点.     

一种小功率开关稳压电源设计

本文设计了一种以电流型PWM控制器5L0380为控制核心的单端反激式开关稳压电源。重点给出EMI滤波器、整流电路、变压器、控制电路、反馈电路的参数设计。实验结果表明,所制作的电源具有稳压性能优良、纹波小、电压调整率和负载调整率小等优点。     

基于不同蕴涵算子的三Ⅰ算法构造的模糊控制器及其响应能力

以RM,RZ,R03个蕴涵算子为基础,给出了其相应三I算法的表达式,并研究了这3个蕴涵算子基于三I算法构成的单入单出模糊控制器,分析了它们的响应能力.结果表明,当Ri(i=1,2,3)按顺序取R0,RM,RZ时基于三I算法构成的单入单出模糊控制器具有函数的泛逼近性;当Ri(i=1,2,3)按顺序分别取RM,RZ,RZ或R0,RZ,RM时基于三I算法构成的单入单出模糊控制器近似为一元拟合函数;其余情况基于三I算法构成的模糊控制器具有阶跃响应能力.     

平面内任意一组简单多边形的可见性

给定平面内任意一组简单多边形,讨论其相对于平面内某点的可见性,对多边形可见边的分析,利用平面扫描技术,给出了求其可见边的算法。     

绝对值方程的初始含解区间的求解算法

对于求解绝对值方程的区间算法,提出了绝对值方程的初始含解区间的一个求解算法。该算法通过分析一类特殊的区间线性方程组的解集性质,得到了绝对值方程的含解区间。理论分析和数值算例都说明算法是正确且有效的。     

环的交换性定理

本文证明了如下定理:定理1 环R有左单位元,N为R的幂零集元合,(?)x,y∈R,若x≡y((?)od N)就导致x,y与N中元可换或x~k=y~k,x~(k+1)=y~(k+1),其中k=k(x,y)>2,则N为R的理想;且当R/N的每一子环都幂等时,R为交换环.定理2 环R有左单位元且为2-扭自由,N为R的暴零元集合.若V~x,y∈R,x≡y(mod N)就导致x,y与N中元可换或x~k=y~k,x~(k+1)=y~(k+1),k=k(x,y)>2;或x~2=y~2,则N为R的理想,且当R/N的每一子环幂等时,R为交换环.     

关于求Follow集合的一种算法

在构造计算机的编译程序中,常常需要找出句型中每一个非终极符后继符集合,这里用Follow表示这个集合。文中给出一种用布尔矩阵计算Follow集合的算法。     

经济主体责权利配置的效率分析

通过对于责权利之间内在关系的分析，提出了经济主体合理配置责权利的标准。并在责权利量化的基础上，建立了责权利配置效率的测度模型。最后根据实际调查资料，运用上述模型对陕西主要地区的国有企业９２年责权利配置的状况与效率进行了实证分析。     

AUTOCAD图形环境下NC自动编程的实现

AUTOCAD是目前国内外最流行的CAD软件之一，它在机械、电子、化工、土木、服装等方面被广泛应用。然而由于其通用性目标，使AUTOCAD不可能在某一专项应用中有特别具体的辅助功能，本文叙述了在AUTOCAD（RELEASE11．0以上版本）图形环境下与C语言接口的一般方法，结合自己编程中的一些经验，介绍了在AUTOCAD图形环境下实现平面内含有多个不加工的岛的多个单连域的NC（NumericalControl）自动编程、干涉校验、轨迹仿真，该工作是对作者提出的复杂槽型机械加工普遍算法的具体实现，并输出了刀位数据文件，也可通过RS－232C串行通讯口直接送到数控机床实现DNC（DirectNumericalControl）控制。本文是AUTOCAD下用C语言进行二次开发的具体实例，实现了在CAD环境下直接利用CAD数据进行CAM（ComputerAidedManufacturing）。     

基于区间推理的模糊分类器

在分析区间值模糊集理论和现有模糊分类器的基础上,提出一种新的基于区间值推理的模糊分类器的设计方法,并且对R．A．Fisher的iris数据库进行了分类实验处理,结果证明其分类的正确率超过90％,而且该方法计算简便,运行速度快,因而该分类器的设计方法具有良好的实际应用前景．