关于线性时变离散系统的稳定性

本文研究线性时变离散系统的稳定性，采用一种解的估计技巧，简化了［１］用Ｇａｕｓｓ－Ｓｅｉｄｅｌ迭代法建立的稳定性判据的证明，并获得一些新的代数判据。     

求解非线性最小二乘问题的实用型方法

１．引言对于非线性最小二乘问题其中,为残差向量且,这里是指通常意义下的范数,即二范数．目标函数的梯度和Ｈｅｓｓｅ矩阵为其中　矩阵, 求解非线性最小二乘问题（１．１）的最基本方法是Ｇａｕｓｓ－Ｎｅｗｔｏｎ法,迭代格式为其中ｄｋ为线性方程组的解,这． 当人为满秩矩阵时,线性方程组（１．５）有唯一解,即并且有如下不等式：其中　是矩阵　的最小特征值．当　人接近奇异时,因此有可能存在着 ｄｋ,使得,即某一步迭代的步长太大,导致 Ｇａｕｓｓ－Ｎｅｗｔｏｎ法迭代失败． 另外,当　为奇异矩阵时,线性方程组（１．５）…     

边界元计算中一种新的积分方法

１．引言工程计算中,求解偏微分方程的主要方法有：有限元素法,有限差分法和边界元素法．近年来,边界元素法由于精度高,速度快,处理复杂边界能力强等优点,在求解Ｐｏｉｓｓｏｎ方程一类线性偏微分方程中得到广泛应用．除一些传统的领域外,在ＶＬＳＩ电路寄生电阻电容计算中也引起重视［４,７］．但是,边界元离散化后得到的线性方程组一般是稠密的,即其系数阵的每一个元素都需经积分算出．对３－Ｄ问题,需在每个边界元内作二重积分．设Ｍ为边界元划分数,在直接边界元计算中,若采用常数元,需完成的二重积分共２Ｍ~２．对于线性…     

在工作站机群系统上并行求解抛物型偏微分方程

作者首次在分布存储的网络互连工作站机群系统上实现了抛物型偏微分方程的有限差分逼近并行算法交替分段显－隐式（ＡＳＥ－Ｉ：Ａｌｔｅｒ－ｎａｔｉｎｇＳｅｇｍｅｎｔＥｘｐｌｉｃｉｔ－Ｉｍｐｌｉｃｉｔ）方法的并行计算。本文介绍了工作站机群系统和ＡＳＥ－Ｉ算法，设计了不同数据划分方式，阐述了如何组织并行计算。从理论和实验上详细分析了在各种问题规模、并行程度、数据划分方式、机器和网络型号下的计算速度和效率。实验证明，偏微分方程的有限差分新解法分段显隐法，具有良好的并行性。其２维问题的求解有很好的效果，适于在分布存储的并行可扩展机群系统上实现。     

多步Runge-Kutta方法的PDIRK实现

１．引言考虑Ｎ维刚性常微分方程的初值问题其中ｆ是充分光滑的非线性函数,由于问题（１）为刚性问题,所以仅有隐式方法能用于求解该类问题．隐式Ｒｕｎｇｅ－Ｋｕｔｔａ方法和隐式线性多步法是其中广泛用于求解形如（１）的方法,但这两种方法都具有各自的缺点：隐式线性多步法在方法的阶升高的时候不能保持很好的稳定性（Ｗｉｄｌｕｎｄ证明了所有Ａ稳定的这类方法的阶都不超过２）,而ｓ级隐式Ｒｕｎｇｅ－Ｋｕｔｔａ方法虽然能够将较高的方法阶和稳定性结合起来,却需要更多的计算量,在每个积分步中,都需要求解一个ｓＮ维的非线性的…     

实现并行搜索和符号逻辑算法的高阶二维时态－竞争激励神经网络方法

本文提出并行搜索和规划算法，以及实现它们的高阶二维时态－竟争激励神经网络．这种网络还能实现基于传统符号逻辑的许多问题求解算法．本文的方法克服了通常的神经网络求解优化问题的缺陷．同时，也避免了符号逻辑算法的串行性及符号逻辑Ｓｙｓｔｏｌｉｃ结构复杂性等问题．给出了求解隐式图搜索、ＬＣＳ问题、ＴＳＰ问题及０－１背包问题的实例．     

循环三对角线性方程组的一种分布式并行算法

１．引 言 循环三对角线性方程组的求解是诸多应用问题的重要组成部分．例如,周期的样条插值就导致对角占优的循环三对角线性方程组的求解［１］,当边界条件为周期边界条件时,一些偏微分方程的离散化也可能导致循环三对角线性方程组的求解．适应计算机体系结构发展的此类方程组的算法研究,是数值并行算法的重要问题之一．文献［２］讨论了适用于共享主存并行机的此类方程组的并行算法,在 Ｍｌｌｅｒ和 Ｓｃｈｅｅｒｅｒ［３］提出的并行化Ｈ对角线性方程组解法的划分方法基础上,Ｃｈｕｎｇ［４］等对循环块三对角线性方程组进行了研究…     

对流扩散方程并行求解方法研究综述

对流扩散方程是一类典型的偏微分方程,其并行求解方法对其他微积分方程的并行求解具有借鉴意义。对对流扩散方程的并行求解方法进行综述,分为显式直接并行、隐式迭代并行、交替分组显式并行和Monte Carlo并行四种并行求解方法,对其中涉及的计算原理进行描述,给出示例,并指出进一步研究方向。     

超音速高阶面元法软件的可扩并行化

计算空气动力学的高阶面元法中，将原来位流升力面理论中求解积分方程的问题近似改成求解一组线性代数方程组。针对系数矩阵的特点，采用与所分网络块对应的数据分配方式，并用部分选主元的Ｇａｕｓｓ－Ｊｏｒｄａｎ算法求逆。分别在４台和８台Ｐｅｎｔｉｕｍ１６６微机组成的并行虚拟机上运行。当矩阵阶达到２１００时，并行效率分别为９５．４％和９１％。     

PVM平台下粗网格修正与拼接网格相匹配解超声速底部流场

§１．引言 飞行器设计时,为了对一些复杂的流场,如激波－粘性层干扰、底部回流区、喷流干扰等有一个定量、定性的认识,常借助于完全的Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程求解,但这往往需要大量的运行时间．尤其当流场中存在波与波的强干扰、强烈的双曲－椭圆混合区,且计算网格密集时,产生极大的数值“刚性”,大大影响了收敛速度,导致无法承受的计算耗时． 数值实践使人们认识到,大部分用来求解离散化偏微分方程的数值迭代方法都能有效地消除高频误差分量,而在消除低频误差分量方面却差强人意．计算中正是这些顽固的低频误差严重影响…     

基于XML的项目管理工作流一体化建模研究

针对企业大量业务流程经常变化的特点和管理问题,提出一种基于XML的项目管理工作流模型。对工作流管理联盟制定的工作流过程定义元模型进行了改进和简化,并给出了元模型的组成元素与相关属性;基于改进的工作流元模型,使用XML对工作流过程模型进行了定义;介绍了工作流引擎的主要设计思想和DOM4J解析方法。基于过站航班运行保障流程建模实验结果表明,所提出的基于XML的工作流模型能很好地表示任务节点及其关系,并且便于数据的传输和共享。     

机匣参数对双转子航空发动机整机动力学特性的影响分析

以某航空发动机带机匣双转子试验器为参考,分别采用截锥壳元素法和Timoshenko梁理论对其机匣和双转子系统进行了有限元建模,得到了试验器的整机有限元模型.研究了机匣参数对双转子航空发动机整机动力学特性的影响.研究结果表明:随机匣-转子质量比的增大,机匣的振动先减小后增大,从优化整机振动响应角度出发存在最佳质量比,当机匣-转子质量比约等于0.45时,整机系统的振动最小;采用不同材料的机匣对整机系统的临界转速影响不大,但对整机系统振动具有一定影响,当机匣采用合金钢时,整机系统的振动最小,采用铝合金时,整机系统的振动最大.     

活立木图像分割算法研究

为了更好地避免图像过分割的缺陷,提高机器识别的准确度,提出一种基于分水岭算法的活立木图像分割算法。通过分析分水岭算法在实际分割中存在缺陷的原因,使用前处理与后处理相结合的方法克服过分割的缺陷。使用形态学重建技术进行图像前处理;使用分水岭算法对图像进行分割,并且利用标记对象法对图像进行标记;利用目标对象的色彩信息进行区域合并以及去除多余水坝,最终得到分割图像。针对10幅活立木图像,通过与人工分割的方法进行比较,所提出的基于分水岭算法的活立木图像分割算法能够有效地提取活立木的目标区域,分割的正确率达到88.42%。     

基于车身曲面离散点的三角形网格优化

1.前 言 车身设计和制造中,常常需要解决曲面逆求的问题,即给定一组车身表面的三坐标测量点,如何求解其曲面网格来表达车身曲面的原始形状.目前常用的曲面逆求方法通常都是根据离散点来生成曲面的三角形网格,然而,由于曲面测量点分布的无序性和无规则性,无论采取何种逆求的方法,生成的三角形网格大都会存在尖角,长边和短边等缺点.如果直接将这样的三角形网格运用于有限元计算,必然会影响计算结果.对于这样的三角形,本文通过给     

子网络的连接模式对关联网络可靠性影响研究

为了分析关联网络中子网络之间连接方式对网络可靠性的影响,根据不同子网络之间连接的度相关性,建立关联网络中子网络之间的连接模型,以节点之间非交叉路径的最大条数为可靠性测度,对由4个子网络组成的网络系统进行了分析。结果表明,当子网络之间的连接具有异配性时,网络具有较高的可靠性,但过大的异配性反而会降低网络的可靠性。     

寻找无向图中回路的并行算法

对无向简单图Ｇ＝（Ｖ，Ｅ），｜Ｖ｜＝ｎ，｜Ｅ｜＝ｍ，给出对下述问题的ＮＣ算法：（１）寻找Ｇ中最短回路；（２）寻找Ｇ中最短偶（奇）长度回路；（３）求解Ｃ_ｋ，ｋ＝３，４，这里Ｃ_ｋ表示Ｇ中长度为ｋ的回路．     

一种基于N-Gram的垃圾邮件过滤方法研究

为了能够有效提取邮件样本集的特征及提高垃圾邮件过滤系统的性能,介绍基于N—Gram的切分算法及语言模型,在其基础上,提出了一种改进的N—Gram切分算法,给出了一种结合N—Gram语言模型的贝叶斯过滤模型。实验结果表明,提出的方法有效地提高了垃圾邮件过滤的性能。     

基于容器的IoC控制反转模式的研究

目前控制反转IoC(Inversion of Control)模式广泛应用于各种应用程序框架,像Spring、PicoContainer和Avalon等这些流行的轻量级容器,都分别支持不同方式的控制反转模式的实现.首先介绍控制反转模式的设计思想及依赖注入、关注分离、依赖倒置原则等相关概念,并通过三个具体的实例就控制反转模式在以上三种框架下的具体实现进行分析,比对控制反转模式在适应各自容器需求的基础上所体现的优点和不足之处,探讨其优劣,展望其发展前景.     

.Net平台上Firebird嵌入式应用研究

Firebird数据库是一个跨平台的开源关系数据库系统,其嵌入式版本在设计和开发单机中小型业务系统中具有诸多优势和特性.Firebird也是一个全功能、轻量级、免维护、易部署的关系数据库.分析Firebird嵌入式数据库的优势,给出了Firebird数据库在.Net平台上的开发、设计和部署的策略和方法.