Pseudo-linear convergence of an additive Schwarz method for dual total variation minimization

Cited 3 time in webofscience Cited 0 time in scopus
  • Hit : 199
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorPark, Jonghoko
dc.date.accessioned2021-06-27T02:50:10Z-
dc.date.available2021-06-27T02:50:10Z-
dc.date.created2021-06-27-
dc.date.created2021-06-27-
dc.date.created2021-06-27-
dc.date.created2021-06-27-
dc.date.issued2021-02-
dc.identifier.citationELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, v.54, pp.176 - 197-
dc.identifier.issn1068-9613-
dc.identifier.urihttp://hdl.handle.net/10203/286270-
dc.description.abstractIn this paper, we propose an overlapping additive Schwarz method for total variation minimization based on a dual formulation. The O(1=n)-energy convergence of the proposed method is proven, where n is the number of iterations. In addition, we introduce an interesting convergence property of the proposed method called pseudo-linear convergence; the energy decreases as fast as for linearly convergent algorithms until it reaches a particular value. It is shown that this particular value depends on the overlapping width δ, and the proposed method becomes as efficient as linearly convergent algorithms if δ is large. As the latest domain decomposition methods for total variation minimization are sublinearly convergent, the proposed method outperforms them in the sense of the energy decay. Numerical experiments which support our theoretical results are provided.-
dc.languageEnglish-
dc.publisherKENT STATE UNIVERSITY-
dc.titlePseudo-linear convergence of an additive Schwarz method for dual total variation minimization-
dc.typeArticle-
dc.identifier.wosid000715312600010-
dc.identifier.scopusid2-s2.0-85101527092-
dc.type.rimsART-
dc.citation.volume54-
dc.citation.beginningpage176-
dc.citation.endingpage197-
dc.citation.publicationnameELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS-
dc.identifier.doi10.1553/ETNA_VOL54S176-
dc.contributor.localauthorPark, Jongho-
dc.description.isOpenAccessY-
dc.type.journalArticleArticle-
dc.subject.keywordAuthordomain decomposition method-
dc.subject.keywordAuthoradditive Schwarz method-
dc.subject.keywordAuthortotal variation minimization-
dc.subject.keywordAuthorRudin&amp-
dc.subject.keywordAuthorndash-
dc.subject.keywordAuthorOsher&amp-
dc.subject.keywordAuthorndash-
dc.subject.keywordAuthorFatemi model-
dc.subject.keywordAuthorconvergence rate-
dc.subject.keywordPlusDOMAIN DECOMPOSITION METHODS-
dc.subject.keywordPlusSUBSPACE CORRECTION METHODS-
dc.subject.keywordPlusOSHER-FATEMI MODEL-
dc.subject.keywordPlusALGORITHM-
Appears in Collection
RIMS Journal Papers
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 3 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0