We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: A Product Space Reformulation with Reduced Dimension for Splitting Algorithms

Authors: Rubén Campoy
Abstract: In this paper we propose a product space reformulation to transform monotone inclusions described by finitely many operators on a Hilbert space into equivalent two-operator problems. Our approach relies on Pierra's classical reformulation with a different decomposition, which results on a reduction of the dimension of the outcoming product Hilbert space. We discuss the case of not necessarily convex feasibility and best approximation problems. By applying existing splitting methods to the proposed reformulation we obtain new parallel variants of them with a reduction in the number of variables. The convergence of the new algorithms is straightforwardly derived with no further assumptions. The computational advantage is illustrated through some numerical experiments.
Subjects: Optimization and Control (math.OC)
MSC classes: 47H05, 47J25, 49M27, 65K10, 90C30
Cite as: arXiv:2107.12355 [math.OC]
  (or arXiv:2107.12355v2 [math.OC] for this version)

Submission history

From: Rubén Campoy [view email]
[v1] Mon, 26 Jul 2021 17:51:41 GMT (162kb,D)
[v2] Tue, 1 Mar 2022 16:35:48 GMT (251kb,D)

Link back to: arXiv, form interface, contact.