求解病态线性方程组的精细积分新主元加权迭代法

在精细积分法的基础上，通过构造一个特殊的加权矩阵，并将其应用于主元加权迭代法.提出了一种将主元加权迭代法与精细积分法相结合的求解病态方程组的新算法，并用该算法求解两个经典算例.实验结果表明，该算法在求解精度和迭代次数上都有明显提升，是一种可以有效求解病态方程组近似解的新算法.     

快速多极边界元法中的优化数值技术应用

快速多极边界元法是近几年发展起来的边界元新型数值算法,利用多极边界元法解题的关键和难点是求解大规模稀疏矩阵方程组.引入最优化数值技术很好地解决了这一问题,并通过数值实验验证,该方法可节约求解时间,从而为求解大规模问题奠定了理论基础.     

广义阻尼边界条件下Laplace方程反问题的非线性积分方程法

研究由Laplace方程边值问题对应的边界上的柯西数据重构内部障碍物的形状的问题,其物理背景是由导电介质对应的边界上的电压和电流信息确定介质内部腔体形状的问题。利用格林公式以及双层位势的边界跳跃关系得到一组非线性边界积分方程,从而将边值问题转化为了求解非线性方程组。通过计算非线性积分方程组关于未知数的Frechet导数构造一种迭代算法重构出内部障碍物的形状。最后给出了数值例子,证明了该迭代方法的有效性。     

带状方程组q叉树MIMD算法

利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。     

弹性动力学瞬态问题的频域边界元快速解法

为解决常规基于离散傅里叶变换的频域边界元法难以解决无阻尼和低阻尼系统瞬态分析的问题,将指数窗口法与频域边界元法相结合,并采用预校正快速傅里叶变换(pFFT)方法加速边界元求解。为进一步提高分析效率,针对频域边界元法所形成的系列线性方程组,提出了一种最小二乘外推法以获得较高精度的迭代初值,可使初始解残差小于10-2,从而显著减少了迭代次数;将新型的子空间回收算法用于频域系列线性方程组的求解,加快了方程组的迭代收敛速度。算例表明,所提出的方法可显著减少频域边界元法的迭代次数,从而提高了计算效率,并有效降低了迭代解法的内存消耗。     

求解Laplace方程的Signorini问题的边界元投影迭代法

对一类边界条件是非线性的Laplace方程的Signorini问题,提出了基于投影不动点方程的边界元迭代算法。由于Signorini边界条件 * 等价于的不动点问题 *,因此可以通过投影迭代格式 * 来满足Signorini边界条件,从而每一次迭代只需要求解一个标准的椭圆型混合边值问题。由于该算法是在Signorini边界上进行迭代,因此边界元方法很适合用于数值求解。然后利用投影性质和Green公式证明了算法的收敛性。最后,算例的数值结果表明了该算法的可行性和有效性。(注:*表示公式,见正文) ）
     

线性代数方程组列处理法分治策略

利用列处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈R^nxm)的迭代分治算法，证明算法对任意的相容性线性代数方程组收敛于它的一个解而对任意的不相容性线性代数方程组收敛于它的一个最小二乘解，并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景。     

对角元有变化的对称正定方程组的解

本文给出对角元有个别变化时求解对称正定方程组的一种校正算法,如果在某种迭代过程中需反复求解这类方程组,则用该算法可减少计算量,较大地提高计算效率。     

Signorini问题的无网格投影迭代法

Signorini问题是一类重要的数学物理问题,该问题的Signorini互补条件位于边界上,特别适合用边界型方法求解.利用投影算子,首先将Signorini边界条件转化为不动点方程,得到Signorini问题的迭代格式,然后用无网格边界点方法求解.此种算法的优点在于只须在原有的无网格边界点程序中做少量的改进,且迭代效率高,计算误差小.数值结果表明,该算法较边界元方法更有效.     

线性代数方程组行处理法分治策略

利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景.     

应变空间弹塑性迭代计算的加速收敛法

本文导出了在应变空间表述的弹塑性本构方程,提出和推导了增量迭代计算中能加速收敛的中点刚度计算公式,给出了有限元和边界元的计算结果。     

解非线性方程组的一个改进牛顿法

针对牛顿法公式的局限性,利用非线性方程组F(x)=0的一个同解方程组的牛顿法公式,构造了求解非线性方程组F(x)=0的一个迭代法公式,牛顿法迭代公式是其特例,并讨论了其收敛性,通过算例说明了算法的有效性.     

迭代法解线性方程组的收敛性比较

迭代法是解线性方程组的一个重要的实用方法,特别是适用于求解在实际中大量出现的系数矩阵为稀疏阵的大型线性方程组,而Matlab程序能够提高实际计算的能力和计算的速度。用Matlab程序来实现解线性方程组Jacobi的迭代和Gauaa-Seidel迭代,特别给出一种新的迭代方法的Matlab程序,并对这3种迭代法收敛条件及收敛速度做出比较。     

求解变系数非齐次亥姆霍茨方程的边界元迭代法

本文利用拉普拉斯方程的基本解作为权函数，给出求解变系数非齐次亥姆霍茨方程的迭代格式，进而得到求解这一类方程的边界元迭代法。文中给出的算例表明，只须经过少数几次迭代，即可得到满意的结果。     

概率边界元法结构分析

本文讨论了在常规边界元法中引入概率分析的方法;给出了能够反应边界条件随机变化的边界元基本公式以及对由此而导出的结果进行概率分析的后处理方法;本方法在数值计算方面只需对原有常规边界元程序稍加改动便可实现。     

用于各向异性压电材料的边界元法

给出一种用于压电材料静态问题的简单积分方程式.将压电体的控制方程按分离出各向同性及非耦合加权的形式进行重写,使各向同性弹性和势场问题的基本解可以通过积分方程列式表达,而另外两个补充方程通过压电材料的本构方程加以表达.最终,将耦合的各向异性问题转化为求解包含4个未知矢量的矩阵方程组.通过一个压电梁的计算实例说明了此方法的适用性.     

二级多重分裂迭代法

本文给出一种全新的二级多重分裂迭代方法求解线性方程组,这一方法是基于二级迭代法与多重分裂迭代法的基础之上,方法函盖了近年来讨论的多种平行化迭代求解线性方程组的方法,并对矩阵具单调条件分析了方法的收敛性。     

An iterative algorithm in potential-field inversion

1　Principle and MethodAll the problems of potential- field inversioncan be concluded that of solving nonlinear functionas follows:b =f( x) ( 1 )where x =( x1,x2 ,… .xn) T,xj( j =1 ,2 ,… ,n)indicate geometricparameters and physical parame-ters of the object;b=( b1,b2 ,… ,bm) T,bi( i=1 ,2 ,… ,m) indicate potential- field measurements.Main algorithms for expression( 1 ) are leastsquare method ( include damping least squaremethod ) ,gradient method ( conjugate gradientmethod and variable met…     

解非线性方程组的平方根迭代法

在非线性方程组的牛顿方向上使用构造ｑ次方根－正则迭代法的方法，得到了解非线性方程组的一个迭代解法。它是平方根迭代法从单个方程到方程组的推广；与牛顿迭代法相比，收敛速度及收敛区域都有显著的改进。     

迭代法的并行化

迭代法是解方程组的主要方法之一。本文利用图论知识讨论迭代法并行执行的可能性问题。