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

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

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

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

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

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

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

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

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

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

空间几何体的体积的求解策略

<正>空间几何体的体积是高考中对于立体几何模块考查的重点内容,尤其文科数学新课标卷几乎是必考内容.求解空间几何体的体积,关键点往往是几何体的高的求解,所以对于高易求或难求的几何体的体积的求解策略是不一样的.通过线面垂直可以求出几何体的高,则直接利用公式求解;如果高的求解存在困难,则往往可以通过转换顶点及割补的策略进行求解.     

基于二进制编码非洲野狗算法的TSP问题研究

针对非洲野狗算法求解优化问题时全局性收敛不强的特点,对该算法进行改进,提出了改进的非洲野狗算法,结合二进制编码设计了求解离散优化问题的二进制编码非洲野狗算法,并将该算法应用于求解TSP问题并与其他算法做对比分析.研究结果显示,求解TSP问题时二进制编码非洲野狗算法求解精度更高,收敛速度更快.     

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

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

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

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

一类二元最值问题的三角换元解法

文[1]介绍了利用极坐标求解一类二元最值问题的方法,确实有其可取之处,对于例1、例2这类问题,求解起来极为简便,但对于后面的几道例题,求解过程并不简便,求解过程中还用到了正切代换,有一些不太严密的地方,下面以文[1]例5为例加以说明,其他例题的求解也存在类似情况,不再一一指出.     

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

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

矩形薄板弹性弯曲问题的一般解析解法

本文对求解矩形薄板弹性弯曲问题采用先建立微分方程的一般解,然后根据问题的边界条件确定积分常数,这样求解比采用迭加法求解要简单容易。     

两类线性双层规划的算法

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

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

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

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

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

求解网格方程的SOR迭代法之收敛速度与条件数的关系

在求解线性代数方程组 Au=b (1) 时,系数矩阵A的条件数除了对求解的稳定性有重要影响外,在用迭代法求解时,对收敛速度亦有重要影响．     

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

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

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

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

〈解方程器〉或〈SOLVER〉软件系统概述

<正> 方程求解,无疑是数学通向实际应用为经济建设服务的主要途径之一.不仅如此,方程求解又是推动数学发展的巨大动力,举例来说,线性联立方程组的求解导致了正负数概念的引入以及矩阵、线性变换、线性空间等理论的建立.高次方程求解又导致了复数概念的引入以及能否用根式求解的Galois理论以至有关群论的创立.至于高次联立方程组的求解,更与当代蓬勃发展中的代数几何关系密切,事实上代数几何研究的主要对象代数簇,无非是高次联立方程组的全体解答所构成的图象而已.     

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

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