Parallel algorithms for maximal monotone operators of local type

Summary. This paper presents general algorithms for the parallel solution of finite element problems associated with maximal monotone operators of local type. The latter concept, which is also introduced here, is well suited to capture the idea that the given operator is the discretization of a differential operator that may involve nonlinearities and/or constraints as long as those are of a local nature. Our algorithms are obtained as a combination of known algorithms for possibly multi-valued maximal monotone operators with appropriate decompositions of the domain. This work extends a method due to two of the authors in the single-valued and linear case. Received April 25, 1994