学术
带约束广义变分不等式问题的一般分解算法的收敛性分析
鲁其辉[1] 朱道立[1,2]
[1]管理学院管理科学系、复旦大学,上海200433 [2]交通研究中心、Montréal大学,加拿大
摘 要:
本文考虑如下带约束广义变分不等式问题的增广Lagrangian对偶理论：寻找一点x^＊∈Г使满足，（F（x^＊），y-x^＊）＋φ（x^＊，y）-φ（x^＊，x^＊）≥0，νy∈Г，其中，Г={y∈X｜Θ（y）∈-C}．对于求解这类一般变分不等式问题的纂于增广Lagrangian对偶理论分解算法，本文给出了算法的收敛性分析．[著者文摘]
关 键 词:
文章出处:
《应用数学》-2006年19卷2期 -236-245页
分 类 号:
文献标识码:
A
文章编号:
1001-9847（2006）02-0236-10
Convergence Analysis of General Decomposition Algorithm for Solving General Constrained Variational Inequality Problems
LU Qi-hui,ZHU Dao-li （1. School of Management, Fudan University, Shanghai 200433, China ; 2. Center for Research on Transportation ,Universite de Montreal, Canada）
Abstract:
In this paper, we generalize the augmented Lagrangian duality theory for the general variational inequality problem （GVI） defined as follow： find x^＊∈Г such that （F（x^＊）,y-x^＊）＋φ（x^＊,y）-φ（x^＊,x^＊）≥0,νy∈Г, where Г={y∈X｜Θ（y）∈-C}. We propose a general decomposition algorithm based on the augmented Lagrangian for solving this complex general variational inequality problems with the coupling constraints.[著者文摘]
Key words:
General variational inequality; Augmented Lagrangian; Decomposition methods ; Generalized monotonicit y; Co-coercivity
基金资助:
Supported by the National Natural Sciences Foundation of China （70432001）, granted by Graduated Student Innovation Foundation of Fudan University
更多>>免费文章
cqvip.com