Signorini问题的插值型边界无单元法

本文将改进的移动最小二乘插值法和边界积分方程结合,提出了求解Signorini问题的一种新的边界类型无网格方法——插值型边界无单元法.该方法用投影算子处理Signorini问题中的非线性边界不等式条件,然后将Signorini问题归化为边界积分方程,并用改进的移动最小二乘插值法近似未知的边界变量,然后本文分析了该方法的收敛性.数值算例表明该方法在求解Signorini问题时的可行性和有效性,相对于边界元方法也具有更好的精度和收敛速度.     

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

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

用边界元法求解Signorini问题的线性互补法

对Poisson方程的Signorini问题,提出了利用边界积分方程的线性互补解法。用Green公式和Laplace方程的基本解推导得该问题的边界积分方程,利用边界位势及其法向导数的Signorini约束,由该离散化积分方程导出一个形如U1≥0,AIIU1+N≥0且U1T(AU1+N)=0的标准线性互补问题,且Signorini边界约束仅作用于边界位势。再用投影超松弛迭代法求解线性互补问题,数值结果表明该方法是有效的。     

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

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

Signorini问题的无网格边界径向点插值法

对一类带非线性互补边界条件的Signorini问题,提出了一种边界型无网格数值方法。该方法首先利用投影算子来处理非线性边界不等式条件,然后将Signorini问题归化为边界积分方程,并用无网格边界径向点插值法求解。数值算例表明该算法具有较高的收敛率和计算效率。     

边界点方法在Signorini问题中的应用

先用投影算子将线性互补的Signorini边界转换为等价的不动点方程,然后将Signorini问题转化为边界积分方程,用无网格边界点方法求解该问题,提出一种无网格边界积分方程方法。丰富了无网格边界积分方程方法,继承了无网格方法的优点和强显式投影迭代格式的特点,最后通过数值算例说明该方法收敛有效。     

一种基于Voronoi图和朴素贝叶斯的室内定位无线地图构建方法

先用投影算子将线性互补的Signorini边界转换为等价的不动点方程，然后将Signorini问题转化为边界积分方程，用无网格边界点方法求解该问题，提出一种无网格边界积分方程方法。丰富了无网格边界积分方程方法，继承了无网格方法的优点和强显式投影迭代格式的特点，最后通过数值算例说明该方法收敛有效。
     

Signorini接触问题的边界元方法及收敛性分析

以Signorini接触问题为例，讨论了接触问题边界变分不等式的边界元方法，得到了离散边界变分不等式近似解的存在唯一性定理，给出了近似解与精确解的误差估计表达式。     

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

对一类边界条件是非线性的Laplace方程的Signorini问题,提出了基于投影不动点方程的边界元迭代算法。由于Signorini边界条件u≥h、u/n≥0且(u-h)u/n=0等价于的不动点问题u/n-[u/n-c(u-h)]+=0,因此可以通过投影迭代格式u(k+1)/n=[u(k)/n-c(u(k+1)-h)]+(k=0,1,2,…)来满足Signorini边界条件,从而每一次迭代只需要求解一个标准的椭圆型混合边值问题。由于该算法是在Signorini边界上进行迭代,因此边界元方法很适合用于数值求解。然后利用投影性质和Green公式证明了算法的收敛性。最后,算例的数值结果表明了该算法的可行性和有效性。     

接触问题边界变分不等式解的存在唯一性

以Signorini接触问题为背景，讨论了变分不等式与边值问题的等价性，利用Green公式，基本解和基本解法向导数的性质，将二维区域上的边值问题化为等价的边界变分不等式，并证明了边界变分不等式解的存在唯一性。     

最小Hamilton圈问题的求解新方法

最小Hamilton圈可以用于求解货郎担问题，但至今没有一种有效的求解最小Hamilton圈的方法．文中提出元素判别值分配法是求解该问题的一个有效方法，可将其应用于求解最小Hamilton圈的算法设计．     

支持向量分类机阈值的唯一化

支持向量分类机是数据挖掘的新方法,它对应于一个凸二次规划,该规划的不唯一解带来阈值不唯一问题。针对阈值不唯一问题,研究了在具体应用过程中如何修改模型参数,在不影响具体应用问题解决的前提下,提出使阈值唯一化的一个解决方法,同时给出参数变化后最优解的理论结果。这种唯一化的方法不仅为支持向量分类机数据扰动分析新的研究方向作基础准备,而且可以克服由不唯一阈值构成的多决策函数在实际应用问题中带来的困扰。     

求广义几何规划全局解的近似算法

对广泛应用于工程设计、非线性系统鲁棒稳定性分析中的广义几何规划问题(GGP)提出一线性化求解方法.使用指数变换并利用分段线性化技术转变指数项为一些带绝对值项的和,再将绝对值项线性化,最终将原问题转化为一个容易求解的线性规划问题.数值实验表明本文方法是可行的,能近似地求得(GGP)的全局最优解.     

求最优树的顺序破圈法

最优树问题在生产实践中有广泛的应用。木文给出了一种求最优树的力法——顺序破圈法。它比管梅谷教授所提出的方法——破圈法,证明简单、计算方便。容易在计算机上实现。     

抛物型问题的边界元重叠型区域分解法

边界元法是一种求解偏微分方程数值的计算方法，用边界元法来求解抛物型方程，如采用与时间有关的基本解，较其它方法可以采用较长的时间步长，从而节省计算时间，且计算结果精度高。区域分解法是把计算区域分解成若干子区域来分别求解，由于它将原问题分解，由大化小，由复杂化简单，并且可以并行计算，优越性是显而易见的。将这两种方法结合起来（边界元重叠型区域分解法）求解抛物型方程，利用区域分解法将求解区域划分为两个小的子区域，然后在子区域上用边界元法并行求解方程。数值算例表明边界元重叠型区域分解法行之有效的，数值试验显示这种方法的收敛速度依赖于子区域重叠面积。     

一个新的loop代数及其应用

为寻求新的可积系统 ,先构造了一个新的Lie代数 ,再构造了一个新的loop代数 ~G ,然后将其应用到与TB等谱问题相对应的一个广义线性等谱问题中 ,由此得到了著名的TB方程族的可积耦合     

矢量波动方程的新瀑布型多重网格方法

矢量有限元因能有效地避免伪解而被广泛用于模拟分析电磁问题,选取矢量有限元对电磁场矢量波动方程进行离散计算.基于本征有限元外推技术,将有限元外推技术推广应用到矢量波动方程本征问题,并结合瀑布型多重网格方法提出了一种基于矢量场本征问题的外推瀑布型多重网格方法.算例说明新方法是一种具有高精度的有效方法.     

一种改进Wolef-BFGS-SQP法对随机规划的研究

基于拟蒙特卡洛随机模拟的Wolef—BFGS—SQP法对随机规划的再研究。对于求解LCI函数优化的BFGS—SQP算法,改用Wolef线性搜索原则,同样得到了该算法的全局收敛性,并把它推广到解决随机规划的问题上去。在随机模拟过程的处理上采用拟蒙特卡洛随机模拟技术,鉴于计算量比较大的问题,采用仅多加一个线性约束的信赖域技术计算,即可克服收敛慢等的缺点。     

用基于紧支径向基函数的无网格法求解非齐次方程

将边界节点法(BNM)中的移动最小二乘近似方案用紧支径向基函数(CSRBF)代替,解决了BNM中本质边界条件较难处理的问题.用CSRBF逼近非齐次方程的特解,相应的齐次解用改进的BNM表示,发展了一种基于CSRBF的求解非齐次问题的无网格法.数值算例验证了该方法的可行性和有效性.     

Hill方程周期解的摄动解法

本文研究一类含小参数的Hill方程的初值问题,利用边值问题可解性条件及摄动理论中的伸缩参数法,给出寻求该初值问题近似周期解的方法,并以Mathieu方程为例,作了具体计算。