,A COMPARISON OF DIFFERENT CONTRACTION METHODS FOR MONOTONE VARIATIONAL INEQUALITIES

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:Euphemia123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It is interesting to compare the efficiency of two methods when their computational loads in each iteration are equal. In this paper, two classes of contraction methods for monotone variational inequalities are studied in a unified framework. The methods of both classes can be viewed as prediction-correction methods, which generate the same test vector in the prediction step and adopt the same step-size rule in the correction step. The only difference is that they use different search directions. The computational loads of each iteration of the different classes are equal. Our analysis explains theoretically why one class of the contraction methods usually outperforms the other class. It is demonstrated that many known methods belong to these two classes of methods. Finally, the presented numerical results demonstrate the validity of our analysis.
其他文献
In this paper, we use Hermite weighted essentially non-oscillatory (HWENO) schemes with a Lax-Wendroff time discretization procedure, termed HWENO-LW schemes, t
素质教育的内涵是以全面提升人的基本品质或基本素质为根本目的,充分发挥每个人潜能的教育,注重学生的创新精神和实践能力的培养,注重学生个性健康发展的教育.本文从五部分分
我国高等教育近年来取得了快速发展,高校数量增加、层次提高,创建世界一流大学取得了实质性进展.国内排名50-200位的高校,大都在教学研究型大学的层面积极探索、进位争先.正
The concept of elastic moment tensor occurs in several interesting contexts, in particular in imaging small elastic inclusions and in asymptotic models of dilut
当前,我国正处于社会转型时期,中小学生身处其中,随着生理、心理的发育和发展、社会阅历的扩展及思维方式的变化,会产生各种各样的心理困惑或问题,党中央、国务院高度重视心
针对中职生身体、心理的特殊性,以及中职教育目标的客观性,中职德育教学管理应注重以人为本,用温暖的和风教育方式,帮助学生树立自信,展现自我,通过启发式的引导,使学生懂得