# Frugal and Decentralised Resolvent Splittings Defined by Nonexpansive Operators

Source: [Frugal and Decentralised Resolvent Splittings Defined by Nonexpansive Operators](<https://www.sota2.com/research/paper/68fa5a6e1e209131ce9bfc5c>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-27T05:27:34.177Z

Authors: Matthew K. Tam

Published: 2022-11-08T22:33:24.000Z

## Abstract

Frugal resolvent splittings are a class of fixed point algorithms for finding a zero in the sum of the sum of finitely many set-valued monotone operators, where the fixed point operator uses only vector addition, scalar multiplication and the resolvent of each monotone operator once per iteration. In the literature, the convergence analyses of these schemes are performed in an inefficient, algorithm-by-algorithm basis. In this work, we address this by developing a general framework for frugal resolvent splitting which simultaneously covers and extends several important schemes in the literature. The framework also yields a new resolvent splitting algorithm which is suitable for decentralised implementation on regular networks.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2211.04594>)

[PDF](<https://arxiv.org/pdf/2211.04594.pdf>)
