ALTERNATING PROJECTION BASED PREDICTION-CORRECTION METHODS FOR STRUCTURED VARIATIONAL INEQUALITIES

作     者：Bing-sheng He Li-zhi Liao Mai-jian Qian 

作者机构：Department of Mathematics Nanjing University Nanjing 210093 China Department of Mathematics Hong Kong Baptist University Hong Kong China Department of Mathematics California State University FuUerton CA 92834 USA 

基　　金：国家自然科学基金 

出 版 物：《Journal of Computational Mathematics》 (计算数学（英文）)

年 卷 期：2006年第24卷第6期

页      码：693-710页

摘      要：The monotone variational inequalities VI（Ω, F） have vast applications, including optimal controls and convex programming. In this paper we focus on the VI problems that have a particular splitting structure and in which the mapping F does not have an explicit form, therefore only its function values can be employed in the numerical methods for solving such problems. We study a set of numerical methods that are easily implementable. Each iteration of the proposed methods consists of two procedures. The first （prediction） procedure utilizes alternating projections to produce a predictor. The second （correction） procedure generates the new iterate via some minor computations. Convergence of the proposed methods is proved under mild conditions. Preliminary numerical experiments for some traffic equilibrium problems illustrate the effectiveness of the proposed methods.

主 题 词：Structured variational inequality Monotonicity Prediction-correction method. 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

馆 藏 号：203116276...