Splitting Algorithms for the Sum of Two Nonlinear Operators

Pierre‐Louis Lions, Bertrand Mercier

SIAM Journal on Numerical Analysis · 1979 · 2K citations · 8 references

Concepts

Abstract

Splitting algorithms for the sum of two monotone operators. We study two splitting algorithms for (stationary and evolution) problems involving the sum of two monotone operators. These algorithms are well known in the linear case and are here extended to the case of multivalued monotone operators. We prove the convergence of these algorithms, we give some applications to the obstacle problem and to minimization problems; and finally we present numerical computations comparing these algorithms to some other classical methods.

References

8