PARALLEL ALGORITHMS FOR VARIATIONAL INEQUALITIES BASED ON DOMAIN DECOMPOSITION |
| |
引用本文: | 吕涛,Chin-BoLiem,Tsi-MinShih. PARALLEL ALGORITHMS FOR VARIATIONAL INEQUALITIES BASED ON DOMAIN DECOMPOSITION[J]. 系统科学与复杂性, 1991, 0(4) |
| |
作者姓名: | 吕涛 Chin-BoLiem Tsi-MinShih |
| |
作者单位: | Institute of Mathematical Sciences Academia Sinica,Chengdu 610015,China,Department of Mathematical Studies,Hong Kong Polytechnic,Hong Kong,Department of Mathematical Studies,Hong Kong Polytechnic,Hong Kong |
| |
基金项目: | A project supported by the National Natural Science Foundation of China |
| |
摘 要: | We present two parallel algorithms based on the domain decomposition methodfor solving a variational inequality over a closed convex cone.First,construct an opencovering {Ω_i}of the original domain Ω∶Ω=(?),where Ω_i,i=1,…,m,are overlapping.i.e.for each Ω_i there exists at least one Ω_j(j≠i)such that Ω_i∩Ω_i≠φ.Choosing an initial guessu~0 for the solution u,we solve parallelly the inequality in each subdomain Ω_i(i=1,…,m)to obtain m corrections.Take an appropriate average of these m corrections as a correctionover Ω and hence obtain a new approximation to u.In this paper we discuss the convergenceof the continuous problem and also the corresponding discrete problem which is obtained bythe finite element method.
|
PARALLEL ALGORITHMS FOR VARIATIONAL INEQUALITIES BASED ON DOMAIN DECOMPOSITION |
| |
Abstract: | |
| |
Keywords: | Paraller algorithm variational inequality domain docomposition |
本文献已被 CNKI 等数据库收录! |