科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文介绍一种求解半线性问题的完全多重网格算法,该算法是基于多重校正算法与线性边值问题的多重网格迭代结合而设计的.多重校正算法将半线性问题的求解转化成线性边值问题的求解加上在一个低维空间上的半线性问题的求解.利用并行计算技术,这里所提出的多重网格算法可以明显地提高求解半线性椭圆问题的效率.更进一步,当非线性项是多项式函数的时候,本文也设计了一种高效的完全多重网格算法,并且通过分析可以知道该算法求解多项式形式的半线性椭圆问题的计算量具有渐近最优的性质.最后用数值实验验证了本文算法的有效性.
- 单位
