摘要
利用不动点原理,得到了求解一类障碍问题的隐式投影算法.采用中心差分格式将障碍问题离散为一个线性互补问题,从而得到了基于投影形式的隐式算法.该方法的每一步迭代只需要求解一个线性方程组.用投影性质很容易证明算法收敛性.给出了具体的算法过程,数值算例结果和理论分析是一致的.
An implicit projection method based on fixed point principle is analyzed for the unitateral obstacle problem in this paper. Central difference scheme is introduced to approximate the problem. This results in a linear complementarity problem,which deduces to an implicit algorithm with projection form. Our method only needs to solve a system of linear equations for each iteration. It is very simple for us to prove the convergence results with projection properties. The detail process of the algorithm is presented, and the numerical results are in good agreement with the theory.
出处
《数学的实践与认识》
北大核心
2017年第24期226-232,共7页
Mathematics in Practice and Theory
基金
国家自然科学基金(11471063)
重庆市科技项目(cstc2017jcyjAXO316)
关键词
单侧障碍问题
有限差分
线性互补
投影法
隐式方法
收敛性
unilateral obstacle problem
finite difference
linear complementarity
projection algorithm
convergence.