PARALLEL ALGORITHMS FOR MAXIMAL MONOTONE-OPERATORS OF LOCAL TYPE

This paper presents general algorithms for the parallel solution of fi nite element problems associated with maximal monotone operators of lo cal type. The latter concept, which is also introduced here, is well s uited to capture the idea that the given operator is the discretizatio n of a differential operator that may involve nonlinearities and/or co nstraints as long as those are of a local nature. Our algorithms are o btained as a combination of known algorithms for possibly multi-valued maximal monotone operators with appropriate decompositions of the dom ain. This work extends a method due to two of the authors in the singl e-valued and linear case,