基于势下降内点算法的障碍自由边界问题求解.pdfVIP

第 26卷第 6期 德 州 学 院 学 报 V01．26，NO．6 2010年 12月 JournalofDezhouUniversity Dec．，2O10 基于势下降内点算法的障碍 自由边界 问题求解 雍龙泉 (陕西理工 学院数学 系，陕西汉 中 723001) 摘 要 ：研 究了 类数学物理障碍问题 ，利用差分原理将 数学物理 障碍 问题归结为单调线性互补问题，给出求 解单调线性互补 问题 的势下降内点算法 ，并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解 ．该方 法具有易于理解及实现方便等特点，数值实验结果证实了该算法的有效性与可靠性 ． 关键词 ：障碍问题 ；单调线性互补问题；势下降内点算法 中图分类号 ：O221．2 文献标识码 ：A 文章编号 ：1004—9444(2010)06—0020—06 0 引言 近年来 ，障碍 问题 由于其广泛的物理背景而受 补