泊松方程离散系统的病态原理和通用预条件子CSCD

1引言泊松方程的数值求解问题,通常转化为如下离散系统一一线性方程组的求解问题[1],Ax=b(1.1)大规模求解时,方程组的病态(高条件数)问题凸显,并且求解规模越大,该方程组的条件数也越大,病态越严重[2],是影响求解效率和精度的瓶颈因素,因此,在大规模求解过程中,使用预处理技术来降低方程组的条件数,减少病态,是成功求解的关键.     

混合型装配线平衡问题求解方法研究

对混合型装配线平衡问题进行了描述和数学建模,提出一种启发式求解算法,求解目标是最小化工作站数目.为进一步优化求解结果,对启发式算法求解的结果进行仿真研究,分析各工作站的工作率、等待率和阻塞率,并以此为依据调整部分作业任务的分配,允许不同品种产品的相同作业任务安排在不同的工作站中,以对求解结果进行修正,进一步均衡各工作站的作业量.该求解方法既简化了求解过程,又兼顾到了系统的瞬时特性和作业任务的不可拆分性对求解结果的影响,实例分析验证了方法的有效性.     

基于多元二次径向基神经网络的偏微分求解方法

为提高偏微分方程的计算求解精度,设计了以多元二次径向基神经网络为求解单元的偏微分计算方法,给出了多元二次径向基神经网络的具体求解结构,并以此神经网络为求解基础,给出了具体的偏微分计算步骤.通过具体的偏微分求解实例验证方法的有效性,并以3种不同设计样本数构建的多元二次径向基神经网络为计算单元,从实例求解所需的计算时间以及解的精度作对比,结果表明,采用基于多元二次径向基神经网络的偏微分方程求解方法具有求解精度高以及计算效率低等特点.     

求解特征值互补问题的一类ABS算法

ABS算法是20世纪80年代初,由Abaffy,Broyden和Spedicato完成的用于求解线性方程组的含有三个参量的投影算法,是一类有限次迭代直接法。目前,ABS算法不仅可以求解线性与非线性方程组,还可以求解线性规划和具有线性约束的非线性规划等问题。本文即是利用ABS算法求解特征值互补问题的一种尝试,构造了求解特征值互补问题的ABS算法,证明了求解特征值互补问题的ABS算法的收敛性。数值例子充分验证了求解特征值互补问题的ABS算法的有效性。     

一道解析几何客观题的四角度求解

题目 曲线x2/4＋y2=1（y≥0）上到直线x-y-4=0的距离最大点的坐标为——， 最大距离为_____, 分析：本题是一道以圆锥曲线为背景的最值求解问题，同学们在求解本问题时，不是难于完整求解，就是思路受阻，甚至束手无策,为了让同学们在求解该问题上思路明朗、简便求解，笔者特从以下四种角度进行分析与求解，以飨读者。     

凸二次函数优化问题在快速多极边界元法中的应用

利用快速多极边界元法(FMM-BEM)求解大规模工程问题最终结为稀疏线性方程组的求解,因此,采用更好的方法求解线性方程组可以提高边界元法的计算效率.本文利用最优化数值技术处理,将稀疏线性方程组的求解等价为求解一个凸二次函数极小化的问题,并利用最优化理论及相关数学理论证明了其解的存在唯一性,为该理论的形成和发展奠定了理论基础.     

基于最小调整法求解最短时限指派问题

最短时限指派问题是具有实际意义的一类指派问题,但是对于其解法的讨论大多根据传统算法思想,导致求解复杂.基于最小调整法思想,给出求解此类问题的简便方法,使求解简单有效,对算法有效性进行分析且给出算例予以验证,最后提出相关模型及其求解.     

MATLAB中大型线性方程组的非定常迭代法

科学研究和大型工程设计中很多问题以非线性数学模型来描述,而这些数学模型求解常常归结为各种大型线性方程组的求解,因而能否有效地求解大型线性方程组,特别是病态的方程组,是非常关键的.本文介绍了MATLAB中求解大型线性方程组常用的非定常迭代法,并以GMRES算法为例介绍了算法的数学描述.     

两类线性双层规划的算法

根据值型线性双层规划的 Johri一般对偶的对偶性质 ,把对两类值型线性双层规划的求解问题转化为对有限个线性规划的求解问题 ,简化了双层规划的求解过程 ,给出了求解这两类值型线性双层规划的一种有效算法     

多目标最优控制的小波逼近解

基于小波多尺度逼近特性,提出了一种求解线性时变系统中多目标最优控制的新方法.该法避免求解带附加积分约束的R iccati微分方程而只需求解一个代数二次约束规划问题,适合于计算机求解.数值研究表明,所提算法是精确可行的.     

一种求解TSP问题的多策略改进蚁群算法

蚁群算法是一种求解复杂组合优化问题的启发式仿生进化算法,并是求解TSP问题行之有效的一种随机算法.但此算法仍存在求解精度低、易陷入局部最优及求解效率低的问题,针对该问题提出一种多策略改进蚁群算法.采用最近邻法影响初始信息素的分布,达到降低算法初期较短路径上信息素浓度的目的,并在转移规则变异调整的基础上,结合路径的均值交叉进化策略,增强算法探索全局解空间和避免陷入局部最优的能力.然后,结合迭代和精英策略对信息素更新机制进行改进,进一步提高化算法的求解性能及求解效率,最后,对从TSPLIB数据库选出的8个实例进行求解并与其他算法进行对比,实验结果表明,改进算法在求解旅行商问题时的高效性,且具有较高的运算性能.     

“运价”为负的运输模型计算机求解问题的处理

为解决一些计算机软件求解"运价"既有正值又有负值运输模型时"不可求解"的问题,本文采用"运价同额增减法"决策模型转换的方法,将原模型的"运价"全部转换为正值后再用计算机软件求解,并分别编写了EXCEL求解模板和求解程序对该方法的计算加以印证。结果表明,采用该方法求解得出的最优解(最优决策方案)与原模型求得的最优解完全一样,而最优值(最优决策效果)减去虚增(或加上虚减)的部分就是原模型的最优值。采用这种方法能成功地解决一些计算机软件"不可求解"的问题。     

三维泊松方程边值问题3次Lagrange有限元方程的病态结构和最优预条件子

正1引言在科学计算和工程应用中,偏微分方程大规模数值求解问题通常转化为病态(高条件数)的大规模稀疏线性方程组的求解问题,其条件数(病态)经常随着问题规模的增加而增加[1],成为影响求解效率和精度的瓶颈因素,因此,在求解之前,使用预处理技术来减少方程组的病态,成为提高求解效率和精度的必要措施.所谓"预处理技术"是指在求解方程组     

区间的几个基本性质及其应用

基于对不等式基本性质的特征分析,依据区间的特点,总结出区间的几个基本性质,并用于求解一类简单的函数的值域,简化了求解步骤,提高了求解速度与准确度.     

一种全速域的计算方法及其应用

针对原可压缩流动求解器不能用于低速不可压缩流动预测的缺点,采用预处理技术对控制方程特征系统、隐式求解方法进行修正,并采用预处理修正的AUSM+-up格式离散对流项.采用修正后的求解器对无粘鼓包流动、顶盖驱动粘性方腔流动以及Laval(拉瓦尔)喷管流动等算例进行数值仿真,并将数值仿真结果与基准解进行对比.结果表明将预处理技术应用于全速域流动问题的求解是可行的,经预处理修正后的求解器能够用于低速、亚音速、跨音速以及超音速流动问题的求解.     

特征值问题的应用简述

从矩阵的特征问题入手,引出常系数线性齐次微分方程求解的特征方程方法;利用分离变量法求解热传导方程,引入拉普拉斯方程的特征问题,给出求解过程,并给出热方程的解的渐近稳定性.     

多产品模糊存储模型及算法

提出了一个需求为模糊数,产品存储空间有模糊约束的多产品EOQ模型,并采用两种方法进行求解.一种是结合模糊仿真技术和遗传算法的混合算法进行求解,另一种是将模糊模型转化为清晰模型,再用算法求解.最后举出具体数值实例,对两种方法的求解结果进行比较.     

偏微分方程求解中级数思想的体现

旨在介绍级数方法在偏微分方程求解中的应用,体现级数方法自身的特点,特别在波动方程、热传导方程和 Laplace 方程的求解上.这里还通过举例来将其应用于非线性方程初值问题的求解.     

求解“余数问题”的算法研究

求解"余数问题"可归结为一次同余式组x≡ri(mod pi)或一次不定方程组x=pixi+ri的求解.当方程的个数n与模pi(i=1,2,…,n)较大时,用同余式理论和孙子定理求解的过程非常繁琐.为此,运用试算分析法和辗转相除法,给出了求解上述问题的两种通用的计算机算法和程序.通过实践证明,该算法具有计算步骤简便,求解灵活快速,通用性强等优点.     

三角有理式积分的求解探索

通过例题求解过程的分析,归纳总结三角有理函数积分求解的方法.