如何解决数值方法问题的?

作者&投稿:晨顾 (若有异议请与网页底部的电邮联系)
~ 有限差分方法(FDM)是计算机数值模拟最早采用的方法,至今仍被广泛运用。该方法将 求解域划分为差分网格,用有限个网格节点代替连续的求解域。有限差分法以Taylor级 数展开等方法,把控制方程中的导数用网格节点上的函数值的差商代替进行离散,从而 建立以网格节点上的值为未知数的代数方程组。该方法是一种直接将微分问题变为代数 问题的近似数值解法,数学概念直观,表达简单,是发展较早且比较成熟的数值方法。   对于有限差分格式,从格式的精度来划分,有一阶格式、二阶格式和高阶格式。从差分 的空间形式来考虑,可分为中心格式和逆风格式。考虑时间因子的影响,差分格式还可 以分为显格式、隐格式、显隐交替格式等。目前常见的差分格式,主要是上述几种形式 的组合,不同的组合构成不同的差分格式。差分方法主要适用于有结构网格,网格的步 长一般根据实际地形的情况和柯朗稳定条件来决定。

  构造差分的方法有多种形式,目前主要采用的是泰勒级数展开方法。其基本的差分表达 式主要有三种形式:一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等, 其中前两种格式为一阶计算精度,后两种格式为二阶计算精度。通过对时间和空间这几 种不同差分格式的组合,可以组合成不同的差分计算格式。

  有限元方法的基础是变分原理和加权余量法,其基本求解思想是把计算域划分为有限个互不重叠的单元,在每个单元内,选择一些合适的节点作为求解函数的插值点,将微分 方程中的变量改写成由各变量或其导数的节点值与所选用的插值函数组成的线性表达式 ,借助于变分原理或加权余量法,将微分方程离散求解。采用不同的权函数和插值函数形式,便构成不同的有限元方法。有限元方法最早应用于结构力学,后来随着计算机的发展慢慢用于流体力学的数值模拟。在有限元方法中,把计算域离散剖分为有限个互不重叠且相互连接的单元,在每个单元内选择基函数,用单元基函数的线形组合来逼近单元中的真解,整个计算域上总体的基函数可以看为由每个单元基函数组成的,则整个计算域内的解可以看作是由所有单元上的近似解构成。在河道数值模拟中,常见的有限元计算方法是由变分法和加权余量法发展而来的里兹法和伽辽金法、最小二乘法等。根据所采用的权函数和插值函数的不同,有限元方法也分为多种计算格式。从权函数的选择来说,有配置法、矩量法、最小二乘法和伽辽金法,从计算单元网格的形状来划分,有三角形网格、四边形网格和多边形 网格,从插值函数的精度来划分,又分为线性插值函数和高次插值函数等。不同的组合 同样构成不同的有限元计算格式。对于权函数,伽辽金(Galerkin)法是将权函数取为逼近函数中的基函数 ;最小二乘法是令权函数等于余量本身,而内积的极小值则为对代求系数的平方误差最小;在配置法中,先在计算域 内选取N个配置点 。令近似解在选定的N个配置点上严格满足微分方程,即在配置点上令方程余量为0。插值函数一般由不同次幂的多项式组成,但也有采用三角函数或指数函数组成的乘积表示,但最常用的多项式插值函数。有限元插值函数分为两大类,一类只要求插值多项式本身在插值点取已知值,称为拉格朗日(Lagrange)多项式插值;另一种不仅要求插值多项式本身,还要求它的导数值在插值点取已知值,称为哈密特(Hermite)多项式插值。单元坐标有笛卡尔直角坐标系和无因次自然坐标,有对称和不对称等。常采用的无因次坐标是一种局部坐标系,它的定义取决于单元的几何形状,一维看作长度比,二维看作面积比,三维看作体积比。在二维有限元中,三角形单元应用的最早,近来四边形等参元的应用也越来越广。对于二维三角形和四边形电源单元,常采用的插值函数为有Lagrange插值直角坐标系中的线性插值函数及二阶或更高阶插值函数、面积坐标系中的线性插值函数、二阶或更高阶插值函数等。

对于有限元方法,其基本思路和解题步骤可归纳为
(1)建立积分方程,根据变分原理或方程余量与权函数正交化原理,建立与微分方程初边值问题等价的积分表达式,这是有限元法的出发点。
(2)区域单元剖分,根据求解区域的形状及实际问题的物理特点,将区域剖分为若干相互连接、不重叠的单元。区域单元划分是采用有限元方法的前期准备工作,这部分工作量比较大,除了给计算单元和节点进行编号和确定相互之间的关系之外,还要表示节点的位置坐标,同时还需要列出自然边界和本质边界的节点序号和相应的边界值。
(3)确定单元基函数,根据单元中节点数目及对近似解精度的要求,选择满足一定插值条 件的插值函数作为单元基函数。有限元方法中的基函数是在单元中选取的,由于各单元 具有规则的几何形状,在选取基函数时可遵循一定的法则。
(4)单元分析:将各个单元中的求解函数用单元基函数的线性组合表达式进行逼近;再将 近似函数代入积分方程,并对单元区域进行积分,可获得含有待定系数(即单元中各节点 的参数值)的代数方程组,称为单元有限元方程。
(5)总体合成:在得出单元有限元方程之后,将区域中所有单元有限元方程按一定法则进 行累加,形成总体有限元方程。
(6)边界条件的处理:一般边界条件有三种形式,分为本质边界条件(狄里克雷边界条件 )、自然边界条件(黎曼边界条件)、混合边界条件(柯西边界条件)。对于自然边界条件, 一般在积分表达式中可自动得到满足。对于本质边界条件和混合边界条件,需按一定法 则对总体有限元方程进行修正满足。
(7)解有限元方程:根据边界条件修正的总体有限元方程组,是含所有待定未知量的封闭 方程组,采用适当的数值计算方法求解,可求得各节点的函数值。

有限体积法(Finite Volume Method)又称为控制体积法。其基本思路是:将计算区域划分为一系列不重复的控制体积,并使每个网格点周围有一个控制体积;将待解的微分方程对每一个控制体积积分,便得出一组离散方程。其中的未知数是网格点上的因变量的数值。为了求出控制体积的积分,必须假定值在网格点之间的变化规律,即假设值的分段的分布的分布剖面。从积分区域的选取方法看来,有限体积法属于加权剩余法中的子区域法;从未知解的近似方法看来,有限体积法属于采用局部近似的离散方法。简言之,子区域法属于有限体积发的基本方法。

有限体积法的基本思路易于理解,并能得出直接的物理解释。离散方程的物理意义,就 是因变量在有限大小的控制体积中的守恒原理,如同微分方程表示因变量在无限小的控 制体积中的守恒原理一样。 限体积法得出的离散方程,要求因变量的积分守恒对任意一组控制体积都得到满足,对整个计算区域,自然也得到满足。这是有限体积法吸引人的优点。有一些离散方法,例如有限差分法,仅当网格极其细密时,离散方程才满足积分守恒;而有限体积法即使在粗网格情况下,也显示出准确的积分守恒。就离散方法而言,有限体积法可视作有限单元法和有限差分法的中间物。有限单元法必须假定值在网格点之间的变化规律(既插值函数),并将其作为近似解。有限差分法只考虑网格点上的数值而不考虑值在网格点之间如何变化。有限体积法只寻求的结点值,这与有限差分法相类似;但有限体积法在寻求控制体积的积分时,必须假定值在网格点之间的分布,这又与有限单元法相类似。在有限体积法中,插值函数只用于计算控制 体积的积分,得出离散方程之后,便可忘掉插值函数;如果需要的话,可以对微分方程 中不同的项采取不同的插值函数。


如何解决数值方法问题的?
采用不同的权函数和插值函数形式,便构成不同的有限元方法。有限元方法最早应用于结构力学,后来随着计算机的发展慢慢用于流体力学的数值模拟。在有限元方法中,把计算域离散剖分为有限个互不重叠且相互连接的单元,在每个单元内选择基函数,用单元基函数的线形组合来逼近单元中的真解,整个计算域上总体的基函数可以看为由...

如何解决计算机的数值计算问题?
将原始数据进行整数化:(25.82)10*(2^16)10 =(25.82)10*(65536)10 =(1692139.52)10 >(1692140)10 \/\/去掉小数,保留整数部分 =(19D1EC)16 =(0001 1001 1101 0001 1110 1100)2 =(000110011101000111101100)2 因为最初乘了65536,即2的16次方,所以换算成二进制时应右移16位,去掉前导零...

如何解决excel单元格里不能输入数值的问题?
解决方法有以下5步:1、首先当你随便在单元格里输入你想输入的内容时,系统会显示“输入值非法的提示”,如下图这样。2、然后单击取消,回到excel主页面。3、点击上方的“数据”--“有效性”。4、将允许选择“任何值”,勾选下方的“对所有同样设置的其他所有单元格应用这些更改”。5、点击确定就可以...

为什么在Excel中输入数值会出错呢?
6. 避免使用不支持的特殊字符:确保您的公式和函数中不包含不支持的字符,例如 Excel 无法识别的特殊符号、汉字或其他非罗马字符。7. 重新启动 Excel:有时候,Excel 可能会出现计算错误。在这种情况下,您可以尝试重新启动 Excel,看是否能解决问题。如果以上方法都不能解决问题,请尝试在 Excel 社区论坛...

excel折线图纵坐标轴数值与实际值不一致该怎么?
如果Excel折线图的纵坐标轴数值与实际值不一致,你可以尝试以下几种方法来解决这个问题:调整纵坐标轴的刻度:在Excel中,你可以手动调整纵坐标轴的刻度,使其与实际值相匹配。右键点击纵坐标轴,选择"格式化轴"(或类似选项),然后调整刻度的最小值、最大值和间隔,使其能够准确地显示实际值。使用辅助...

数值计算方法介绍
在数值计算的实践中,迭代法的应用远超直接求解法,如牛顿法、二分法、雅可比法、GMRES(广义最小残量方法)以及共轭梯度法等,都是常见的迭代工具。尤其在处理大型矩阵代数问题时,如求解大型方程组,迭代法几乎是不可或缺的手段,因为它能够有效地处理这些高维度的计算任务。

数值方法有哪些
1. 迭代法 迭代法是一种通过逐步逼近来求解问题的数值方法。从一个初始估计值出发,通过重复计算来逐步逼近精确解。这种方法在求解某些数学问题时非常有效,例如求解方程的根、求解矩阵等。迭代法的核心在于选择正确的迭代公式,确保每次迭代都能更接近问题的解。2. 插值法 插值法是一种根据已知离散数据点...

最值问题的解决方法有哪些?
数值优化方法:对于一些难以用解析方法求解的最值问题,我们可以使用数值优化方法来求解。数值优化方法包括梯度下降法、牛顿法、拟牛顿法等,这些方法通过迭代的方式逐步逼近最值点。启发式算法:对于一些复杂的最值问题,我们可以使用启发式算法来求解。启发式算法包括遗传算法、模拟退火算法、粒子群优化算法等...

Excel使用中常见的七种公式错误及其解决方法
1:在需要数字或逻辑值时输入了文本,excel不能将文本转换为正确的数据类型;解决方法:确认公式或函数所需的运算符或参数正确,并且公式引用的单元格中包含有效的数值。例如:如果单元格a1包含一个数字,单元格a2 包含文本,则公式="a1+a2"将返回错误值#value!。可以用sum工作表函数将这两个值...

Excel常见问题以及解决方法
出现此情况一般是在公式中使用了Excel所不能识别的文本,比如:使用了不存在的名称。解决的方法是:单击“插入→名称→定义”命令,打开“定义名称”对话框。如果所需名称没有被列出,在“在当前工作薄的名称”文本框中输入相应的名称,单击“添加”按钮将其添加,再单击“确定”按钮即可。七、在Excel中...

慈溪市13728903600: 如何解决EXCEL中的科学计数法 -
郟环善存: 科学计数法本身就没有问题啊!估计提问者想问不想要用科学计数法,让较长位数的数据直白地表述出来,而不是计算后系统自动改为科学计数法的问题吧?若是这个问题,就简单了:只要在核算或输入数据前,设置单元格格式为:自定义,然后在出现的菜单中:数字——类型下面输入一个0,确定即可.只是这个单元格在非科学计数法的情况,最多只能显示15位数字,后续的数字将全部显示为0,这是计算机系统的设计问题,没有办法的哦!若要显示超过15位的数字,比例18位的身份证号码,那就只能用文本方式显示了,可把单元格设置为文本格式,然后再输入,再多的数字也能够输入了.或者在输入数字前,输入一个英文状态下的单引号,也可以解决这个问题的.

慈溪市13728903600: 如何用数值方法求解动态优化问题 -
郟环善存: 通过分析步长与数值误差的关系,论证了调整和优化步长的必要性.从步长与误差的关系出发:两步计算法和嵌入式龙格-库塔法.在用隐式欧拉法对反应堆点动态学方程进行数值求解时,采用两步计算法对步长进行优化

慈溪市13728903600: 数学问题:常见的解决问题的策略有?要简短! -
郟环善存: 画图 线段 连线 列表 枚举 假设 转化 替换 逆推

慈溪市13728903600: 如何判断一个数值计算方法的优劣? -
郟环善存: 算法代表着用系统的方法描述解决问题的策略机制.也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出.如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题.不同的算法可能用不同的时间、空间或效率来完成同样的任务.一个算法的优劣可以用空间复杂度与时间复杂度来衡量.

慈溪市13728903600: 如何用数值方法解复数域上的多项式方程 -
郟环善存: 如果是实系数的多项式方程,求复数根,那么可以使用林士谔—赵访熊法(劈因子法)将方程分解为实系数的二次因式,从而求出复数根.这是一个很有效且速度快的方法,可以处理任意高次方的方程.

慈溪市13728903600: 工程中常用的数值模拟方法有哪些 -
郟环善存: 有限单元法,是一种有效解决数学问题的解题方法.其基础是变分原理和加权余量法,其基本求解思想是把计算域划分为有限个互不重叠的单元,在每个单元内,选择一些合适的节点作为求解函数的插值点,将微分方程中的变量改写成由各变量或其导数的节点值与所选用的插值函数组成的线性表达式 ,借助于变分原理或加权余量法,将微分方程离散求解.采用不同的权函数和插值函数形式,便构成不同的有限元方法.有限元方法最早应用于结构力学,后来随着计算机的发展慢慢用于流体力学的数值模拟.

慈溪市13728903600: 数值方法实验心得体会 -
郟环善存: 在实验具体操作的过程中,对理论知识(半加器和全加器)也有了更近一步的理解,真正达到了理论指导实践,实践检验理论的目的.实验操作中应特别注意的几点:(1)刚开始创建工程时选择的目标芯片一定要与实验板上的芯片相对应....

慈溪市13728903600: 条件数比较大的病态线性方程组,通常有哪些数值技巧改善数值求解? -
郟环善存: 2) 对于病态系统应当设法将其转化为数学上等价但相对良态的系统来解, 有时候这种变换很容易,比如数值分析第一节课一般会练习的回避减法相消. 对于线性方程组而言常见的预处理就是平衡化 (equilibration),Poisson 方程的时候可以用 Fourier 变换来解决病态的问题.3) 有时候病态的问题只要增加浮点数的机器精度就能解决. 比如说1064) 如果问题确实十分病态, 且上述手段都不管用, 那么对于向前误差的要求就不能太高, 这个是自然灾害,而非向前误差较小.

慈溪市13728903600: 如何解决excel中的公式计算错误 -
郟环善存: 方法如下: 1.错误值为【####!】该错误信息表示单元格中的数据太长或者公式中产生的结果值太大,以致单元格不能显示全部的内容.解决的方法是调整列宽,使得内容能够全部显示出来. 2.错误值为【#DIV/0】该错误信息表示公式中的除...

慈溪市13728903600: 函数的最大值和最小值怎么求 -
郟环善存: 一.求函数最值常用的方法 最值问题是生产,科学研究和日常生活中常遇到的一类特殊的数学问题,是高中数学的一个重点,它涉及到高中数学知识的各个方面,解决这类问题往往需要综合运用各种技能,灵活选择合理的解题途径,而教材中没...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网