1.偏微分方程求解--有限元法的原理(加权余量法和变分法)1.解析法应用范围有限,适用于理论求解,但有强烈的物理含义(常系数微分方程)某些复杂问题,很考虑根本找不到解析解2.数值法工程实际中应用广泛,复杂场域问题,但物理含义不很清楚。任何问题总可以找到数值解(数学方法)2.数值求解方法2/41.基本思想:以偏微分方程的近似解来代替其真解,只要近似解与真解足够接近,就可以近似解作为问题的解,并满足足够的精度。2.基本方法:1.假设一个近似解,该解一组(形式上)简单函数的线性组合来表示,线性组合的系数就是一组待定系数2.然后建立一种考虑了微分方程和边界条件的关于真解和近似解间误差的目标函数F3.用适当的算法使得该目标函数最小化――最小化的过程就确定了待定系数,从而也就得到了问题的近似解。ψiiC尝试函数,基函数,形函数2.数值求解方法2/4目标函数最小化的目的:一方面,使得近似解最大程度接近真解;另一方面,求得构成近似解的待定系数。数学上,构成目标函数的方法很多,不同的构成方法就形成了不同的数值解法,电磁场中就常见的是:加权余量法和变分法。3.电磁场位函数偏微分方程的数值求解方法-加权余量法电磁场问题总可以用位函数的偏微分方程和相应的边界条件表述222222tJtAA)1(1g)2()2(22ht两个偏微分方程形式相同,故以电位方程的求解过程为例。磁位矢量的方程可以分解到个分量上变为标量方程。在求解场域内,偏微分方程的真解为,近似解为它由一组简单函数的线性组合表达,表达中有待定系数即:3.电磁场位函数偏微分方程的数值求解方法-加权余量法加权余量法ψiiC1niiiC简单函数,一般选用简单形式的函数,一旦选定就是已知的了待定系数是真正的求解目标问题的自由度近似解3.电磁场位函数偏微分方程的数值求解方法-加权余量法加权余量法就是一种定义近似解与真解之间误差(即余数),并设法使其最小的方法。:22)()(上:边界内场域RR加权余量法误差(即余数)的定义:注意:一般余数并不表示近似解与真解间的差(场域内),加权余量法的采用拉普拉斯算子作用后的差别(即余数),来代表近似解接近偏微分方程真解的程度。问题的自由度3.电磁场位函数偏微分方程的数值求解方法-加权余量法当余数小于要求的精度时,就可以认为近似解就是偏微分方程的解。要减少余数,我们可以通过寻求适当的待定系数来实现。为有效表达减小余数的效果,还选取适当的加权函数,以使余数和该加权函数的积分为0。--“加权余量法”的来由。;*jjww设加权函数为:3.电磁场位函数偏微分方程的数值求解方法-加权余量法,....2,1dd*jRwRwjj,目标函数:加权余数的定义:加权函数的选取方法很多:如点重合、子域重合、最小二乘法、迦辽金法。效果较好的、运用较多的是迦辽金法:jjjww==*即:迦辽金法选取尝试函数本身为加权函数3.电磁场位函数偏微分方程的数值求解方法-加权余量法0dd)()(趋于则余数最小,令,RjjjRjFRRF由此构建加权量法的目标函数:上述过程中,已经将偏微分方程转化为j个代数方程组,便于计算机求解。关于函数是函数,称为:泛函数,或泛函3.加权余量法--例例1.两极电容板内部电场分布问题:根据问题特点将3维问题简化为2维,进一步简化为1维。该问题是静态电场问题,偏微分方程和边界条件:;10;0002d22112211211xCxCCCxCCiiiniii加权余量法求解:1.选取尝试函数、构造近似解:1,2)(iiix2.结合问题,写出余数表达式::22R3.加权余量法--例理论上任意选取,操作中越简单越好020)()()(222221122122CxCxCxCiii2.结合问题,写出余数表达式:)()(:R3.加权余量法--例)()(0x22110x22110ddxxxCxCdxxCxCx=处:在=处:在)()(221121xCxCxCiii==)(10000=处:在=处:在)()(dxxdxx3.加权余数表达式:2,1dd)(jRRFjjRj,3.加权余量法--例010)1()10(0d)10)((d)0)((d)2(dd,12212322122|x22110|0x22110211)(1dCddCdddCdCdCxCxCxxCxCxCxRRFjdxdxdR得到一个代数方程:时3.加权余数表达式:3.加权余量法--例010)32()10(032d)10)((d)0)((d)2(dd,2223132423132|x221120|0x2211202222)(2dCddCdddCdCdCxCxCxxCxCxCxRRFjdxdxdR又得到一个代数方程:时4.求解上述两个代数方程组,得到待定系数,从而确定近似解3.加权余量法--例0/1021=;=解得:CdCxdxCxCxCiii10221121===近似解:)(加权余量法求解流程:1.选取尝试函数、构造近似解2.结合问题,写出余数表达式3.写出加权余数表达式4.令各加权余数表达式为0,得到代数方程组,解之得到待定系数,从而确定近似解该静态电场问题的真解(解析解:)3.加权余量法--例真解与近似解相同是由于尝试函数选择的刚好,通常是有差别的,如选用三角函数,但求解过程会复杂,可见尝试函数的选取是有技巧的。4.加权余量法求解一般化偏微分方程的归纳)()(sq一般化偏微分方程:线性微分算子则其余数为:sRqR)()()()()()(1niiiC其中:令加权余数为0,构建代数方程:0d])([d])([0d])([d])([1*1*)(sCwqCwswqwFniiijniiijjjRj4.加权余量法求解一般化偏微分方程的归纳由于是线性微分算子,故微分、求和、积分次序可调换,代数方程变形:dd}]d)({[}]d)({[*1*1swqwCwCwjjniiijniiij0d])([d])([1*1sCwqCwniiijniiijdd]}d)([]d)({[*1*swqwCwwjjniiijij有j个代数方程,通常等于待定系数个数4.加权余量法求解一般化偏微分方程的归纳代数方程写成矩阵形式:dd]}d)([]d)({[*1*swqwCwwjjniiijij系数激励边界条件]][[]][[bFCK系数矩阵n×n待定系数矩阵、源矩阵、边界矩阵n×1矩阵元素值:ddd)(d)(**swbqwFwwKjjjjijijji虽然元素值还需要积分、微分的求得,还难以借助计算机求解,但至少化为了代数方程组。通过选择合适的加权函数和尝试函数可以大大简化矩阵元素的矩阵方程。有限元方法就是如此5.加权余量法的进一步优化(边界条件的处理)22112hngq适当的选取加权函数,并对加权余数积分进行处理,可使某些边界条件从加权余数的表达式中消失,从而简化矩阵方程及其系数的求解。以有源静电场问题为例(帕松方程)由近似解表述的加权余数为:5.加权余量法求解一般化方法的进一步优化dd*)(RwRwFjjRj注意余数的实质可使上式第二项消失动满足,则第一类边界条件自=,使得常常选取)可简化计算但适当的选取(作限制意选,,理论上尝试函数可任其中近似解:gCiniii,1d)(d)(*)()(jjwwd)(d)(d)(2*11*2hnwgwqwjjj)(d)(d)(d)(22*111*22)()()(n通过尝试函数,简化加权余数后:5.加权余量法求解一般化方法的进一步优化njhwnwqwwhnwqwFjjjjjjRj,.....3,2,1ddddd)(d)(2*2*22*2)(上式第一项,由格林第一定律得:dddd212nwn降了微分阶数,等于降了近似解(尝试函数)的连续性要求,从而扩展了其选择范围代入后:5.加权余量法求解一般化方法的进一步优化,则上式被大大简化=如选取加权函数:*22*2*212*2*2)(dddddddddddddjjjjjjjjjjjjjjjRjwwhwqwwhwnwqwnwnwwhwnwqwwF由于近似解在1类边界上常数,所以此项为0选取特殊加权函数后,两项和为0第二类边界条件也消失了,说明已经自动满足了令加权余数为0即可得到求解原微分方程的一组代数方程:5.加权余量法求解一般化方法的进一步优化njhwqwwFjjjRj,...3,2,10ddd2)(这里加权函数只有一个了,进一步,用迦辽金法,选加权函数为尝试函数本身1niiijjCw,且有近似解表达式:ddd21hqCjjniiij=)(5.加权余量法求解一般化方法的进一步优化ddd21hqCjjniiij=)(由于是线性微分算子,故微分、求和、积分次序可调换,代数方程变形:dd]d[21hqCjjiniij=dd]}d)([]d)({[*1*swqwCwwjjniiijij对比简化前的代数方程:已经大大简化,关键是边界条件项全部消失,微积分计算也降阶、简化5.加权余量法求解一般化方法的进一步优化代数方程写成矩阵形式:dd]d[21hqCjjiniij=njnjnjnnnjnninijiinjbbbfffccckkkkkkkkkkkk1112121111211ddd2hbqfkkjjjjijjiij=对称矩阵,简化计算还有积分(求和),梯度(差分),有限元将作处理小结:简化后1、2类边界条件自动满足;(尝试函数、加权函数选取)微分降阶,简化计算对称矩阵,简化计算根据情况源矩阵、边界矩阵可能为06.简化后加权余量法例2例1中的静电场问题,变为两电极板接地,中间充满电荷。帕松方程34231201xaxaxaxa加权余量法求解:1.初选尝试函数、构造近似解:4)31,2(