A domain decomposition method for second-order elliptic problems is considered. An iterative procedure that reduces the problem to a sequence of mixed boundary value problems on each subdomain is proposed. At each iteration, a relaxation is accomplished at the subdomain interfaces. In several circumstances, a value of the relaxation parameter that yields exact convergence in a finite number of iterations is explicitly found. Moreover, when such a value is not available, an appropriate strategy for the automatic selection of the relaxation parameter at each iteration is indicated and analyzed.This iterative method is then applied to the spectral collocation approximation of the differential problem. The same kind of convergence results are proven. Many numerical experiments show the effectiveness of the method proposed here.

An Iterative Procedure with Interface Relaxation for Domain Decomposition Methods / Funaro, Daniele; Alfio, Quarteroni; Paola, Zanolli. - In: SIAM JOURNAL ON NUMERICAL ANALYSIS. - ISSN 0036-1429. - STAMPA. - 25:(1988), pp. 1213-1236. [10.1137/0725069]

An Iterative Procedure with Interface Relaxation for Domain Decomposition Methods

FUNARO, Daniele;
1988

Abstract

A domain decomposition method for second-order elliptic problems is considered. An iterative procedure that reduces the problem to a sequence of mixed boundary value problems on each subdomain is proposed. At each iteration, a relaxation is accomplished at the subdomain interfaces. In several circumstances, a value of the relaxation parameter that yields exact convergence in a finite number of iterations is explicitly found. Moreover, when such a value is not available, an appropriate strategy for the automatic selection of the relaxation parameter at each iteration is indicated and analyzed.This iterative method is then applied to the spectral collocation approximation of the differential problem. The same kind of convergence results are proven. Many numerical experiments show the effectiveness of the method proposed here.
1988
25
1213
1236
An Iterative Procedure with Interface Relaxation for Domain Decomposition Methods / Funaro, Daniele; Alfio, Quarteroni; Paola, Zanolli. - In: SIAM JOURNAL ON NUMERICAL ANALYSIS. - ISSN 0036-1429. - STAMPA. - 25:(1988), pp. 1213-1236. [10.1137/0725069]
Funaro, Daniele; Alfio, Quarteroni; Paola, Zanolli
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/743681
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 113
social impact