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

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Numerical Analysis

Title: Additive Schwarz Methods for Convex Optimization as Gradient Methods

Authors: Jongho Park
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.
Comments: 37 pages, 0 figures
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
MSC classes: 65N55, 65J15, 65K15, 90C25
Cite as: arXiv:1912.03617 [math.NA]
  (or arXiv:1912.03617v1 [math.NA] for this version)

Submission history

From: Jongho Park [view email]
[v1] Sun, 8 Dec 2019 04:56:12 GMT (53kb)

Link back to: arXiv, form interface, contact.