冉清华 程晓良
(1.浙江大学 数学科学学院,浙江杭州 310000;2.贵州大学 数学与统计学院,贵州贵阳 550000)
障碍问题是典型的第一类变分不等式,它出现在物理,工程,金融和管理科学等领域并有着广泛的应用,比如润滑理论中的弹塑性扭转问题,弹性理论中的薄膜问题,尾流问题以及期权定价等.
假设Ω是R2上的一个具有Lipschitz边界∂Ω的有界域.给定函数f ∈L2(Ω),φ,ψ ∈H1(Ω)满足φ ≤ψ,φ|∂Ω ≤0及ψ|∂Ω ≥0.令在Ω中几乎处处成立},双边障碍问题描述为:求u ∈K,使得

对该问题的物理解释为:位于区域Ω且边界固定在∂Ω的弹性膜,在垂直力τf(τ为弹性膜的张量系数)的作用下的平衡位置u(膜的垂直位移分量)满足式(1),其中φ,ψ分别为下障碍和上障碍的高度.问题(1)存在唯一解.根据能量最小原理,解u可以用变分不等式形式来刻画[2]:

进一步,假设f ∈C(Ω),ψ ∈C(Ω),φ ∈C(Ω)和u ∈C2(Ω)∩C(),障碍问题又可表述为自由边界的偏微分方程的形式:

其中,Ω0={x ∈Ω|φ <u <ψ}表示膜与障碍不接触的区域,Ω1={x ∈Ω|u=φ}和Ω2={x ∈Ω|u=ψ}分别表示膜与下障碍,上障碍接触的部分,满足Ω=Ω0∪Ω1∪Ω2.由于Ωi(i=0,1,2)是未知的,(3)属于非线性问题.
作为一类经典的问题,障碍问题受到了许多研究者的关注,下面简单回顾一些已有算法.投影松弛法[3-4]是最著名的方法.它们具有收敛,易于实现的特点.然而,其收敛速度依赖于松弛参数的选择和与网格尺寸相关的自由度的数目[5].有效集策略[5-6]是一种求解离散障碍问题的有效方法,其基本迭代包括两个步骤.首先,根据某个指定准则将离散区域分解为活动部分和非活动部分.然后,在非活动集部分求解简化……