SIAM Journal on Numerical Analysis · 1979 · 2K citations · 8 references
ComputingComputer ScienceAlgorithmsComputational MechanicsOptimizationNonlinear ProgrammingNumerical AlgorithmsMonotone OperatorsObstacle AnalysisOperator SplittingOperators
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.
8
A general formulation of alternating direction methods
Jim Douglas, James E. Gunn · Numerische Mathematik · 1964 · 711 citations