Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: Additive Schwarz Methods for Convex Optimization as Gradient Methods
(Submitted on 8 Dec 2019 (v1), last revised 12 May 2020 (this version, v3))
Abstract: This paper gives a unified convergence analysis of additive Schwarz methods for general convex optimization problems. Resembling to the fact that additive Schwarz methods for linear problems are preconditioned Richardson methods, we prove that additive Schwarz methods for general convex optimization are in fact gradient methods. Then an abstract framework for convergence analysis of additive Schwarz methods is proposed. The proposed framework applied to linear elliptic problems agrees with the classical theory. We present applications of the proposed framework to various interesting convex optimization problems such as nonlinear elliptic problems, nonsmooth problems, and nonsharp problems.
Submission history
From: Jongho Park [view email][v1] Sun, 8 Dec 2019 04:56:12 GMT (53kb)
[v2] Sun, 1 Mar 2020 08:43:09 GMT (54kb)
[v3] Tue, 12 May 2020 01:59:36 GMT (54kb)
Link back to: arXiv, form interface, contact.