时间尺度上三点边值问题的拟线性方法

研究了在时间尺度上非线性二阶三点边值问题的1种有效求解方法.利用拟线性方法构造了2个解序列,它们分别从左右两侧收敛于所求解.而且,收敛速度是二阶的.     

基于改进双向RRT算法的机器人路径规划

针对双向快速搜索随机树（BI-RRT）算法在路径规划中存在目标导向性差、收敛速度慢、路径拐点多的问题,提出了一种改进BI-RRT算法。通过目标导向引导随机树更快朝向目标点生长,提高收敛速度。引入贪婪路径优化策略,有效减少路径拐点,提高了路径规划算法的效率。同时提出了一种圆盘碰撞检测的算法,并在多个场景中用Matlab平台进行了圆盘移动机器人的路径规划仿真实验,实验结果验证了所提出算法的可行性和有效性。     

解非凸半定规划的一个Lagrange方法

基于一个求解一般非凸半定规划问题的非线性Lagrange函数,给出了其相关算法,研究了函数的性质,证明了算法的收敛性。在适当的条件下,当罚参数大于某一阈值时,算法产生的序列局部收敛,由此给出了与罚参数相关的解的误差估计。     

复杂边界下同位网格和交错网格水流模型收敛性

为提高计算精度,研究简单和复杂边界情况下交错网格和同位网格平面二维水流模型的收敛性。采用有限体积法离散正交曲线坐标下的控制方程,使用S IM PLEC方法求解水位。比较水流动能、最大水位修正和剩余质量源随迭代的变化过程。结果表明:1)在简单边界条件下,交错网格模型收敛性较好;2)在复杂边界条件下,两套网格模型收敛性基本相同。在恒定流计算过程中采用动能标准比最大水位修正和剩余质量标准更能有效地判别模型的稳定性。     

一类非线性反应扩散方程的数值解法

对一类非线性反应扩散方程的初边值问题采用有限差分方法,在离散过程中针对非线性项的特性进行线性化处理,提出了一种新的差分格式,并在差分格式稳定性分析时,采用能量方法给出了差分格式的稳定性条件。经数值计算表明,与以往构造的差分格式相比,所构造的差分格式具有计算简单、精度较高、稳定性条件较好的特点。     

三次B样条有限元法

由于B样条具有紧凑性及良好的光滑性、明确的表达式等优点,所以用B样条求解微分方程时容易进行系数矩阵的计算,从而提高计算效率。本文利用以上优点构造了三次B样条基函数,并用有限元的思想,求解两点边值问题,通过数值实验计算出:在半H1范数下,三次B样条有限元法具有3阶收敛精度;在L2范数下,三次B样条有限元法具有4阶收敛精度,说明三次B样条有限元法具有最佳L2收敛阶。     

修改的βNk(μ)方法在标准Wolfe条件下的全局收敛性

在没有线搜索的条件下,修改的βNk(μ)方法满足充分下降条件.证明了其在标准Wolfe条件下具有全局收敛性.初步的数值结果表明该方法是有效的.     

B值随机元的连续逼近

本文首先证明了B值随机元序列几乎处处收敛与几乎一致收敛的等价性,然后用它来证明一个关于连续函数逼近B值随机元的Lusin型定理.     

空间分数阶扩散方程的隐式高精度方法

在有限区域内考虑具有初边值问题的Riesz空间分数阶扩散方程,传统扩散方程中的二阶空间导数由Riesz分数阶导数α(1<α≤2)代替就得到Riesz空间分数阶扩散方程.我们提出一个在时间和空间都具有二阶精度的隐式方法,这个方法基于古典的Crank-Nicholson方法与空间外推方法,该隐式方法是无条件稳定和收敛的.最后给出一些数值例子来证实格式是高阶收敛的,此技巧可应用于解其它分数阶微分方程.     

二维Burgers方程的非协调有限元方法

本文讨论二维Burgers方程的一类非协调有限元近似,从理论上证明了此类方法具有最佳阶的收敛速度,并通过数值例子表明方法的有效性。