Geodesic
Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition
Damien Tromeur-Dervout1
1 University of Lyon, University Lyon1 CNRS Institut Camille Jordan UMR5208,43 Bd du 11 Novembre 1918, F-69150 Villeurbanne cedex, France
ESAIM. Proceedings, Tome 42 (2013), pp. 34-60.

Voir la notice de l'article provenant de la source EDP Sciences

This paper deals with the representation of the trace of iterative Schwarz solutions at the interfaces of domain decomposition to approximate adaptively the interface error operator. This allows to build a cost-effectively accelerating of the convergence of the iterative method by extending to the vectorial case the Aitken’s accelerating convergence technique. The first representation is based on the building of a nonuniform discrete Fourier transform defined on a non-regular grid. We show how to construct a Fourier basis of dimension N+1 on this grid by building numerically a sesquilinear form, its exact accuracy to represent trigonometric polynomials of degree N / 2, and its spectral approximation property that depends on the continuity of the function to approximate. The decay of Fourier-like modes of the approximation of the trace of the iterative solution at the interfaces provides an estimate to adaptively select the modes involved in the acceleration. The drawback of this approach is to be dependent on the continuity of the trace of the iterated solution at the interfaces. The second representation, purely algebraic, uses a singular value decomposition of the trace of the iterative solution at the interfaces to provide a set of orthogonal singular vectors of which the associated singular values provide an estimate to adapt the acceleration. The resulting Aitken-Schwarz methodology is then applied to large scale computing on 3D linear Darcy flow where the permeability follows a log normal random distribution.
DOI : 10.1051/proc/201342004

Damien Tromeur-Dervout 1

1 University of Lyon, University Lyon1 CNRS Institut Camille Jordan UMR5208,43 Bd du 11 Novembre 1918, F-69150 Villeurbanne cedex, France 
@article{EP_2013_42_a4,
     author = {Damien Tromeur-Dervout},
     title = {Approximating the trace of iterative solutions at the interfaces with {Nonuniform} {Fourier} transform and singular value decomposition for cost-effectively accelerating the convergence of {Schwarz} domain decomposition},
     journal = {ESAIM. Proceedings},
     pages = {34--60},
     publisher = {mathdoc},
     volume = {42},
     year = {2013},
     doi = {10.1051/proc/201342004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/proc/201342004/}
}
TY  - JOUR
AU  - Damien Tromeur-Dervout
TI  - Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition
JO  - ESAIM. Proceedings
PY  - 2013
SP  - 34
EP  - 60
VL  - 42
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1051/proc/201342004/
DO  - 10.1051/proc/201342004
LA  - en
ID  - EP_2013_42_a4
ER  - 
%0 Journal Article
%A Damien Tromeur-Dervout
%T Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition
%J ESAIM. Proceedings
%D 2013
%P 34-60
%V 42
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1051/proc/201342004/
%R 10.1051/proc/201342004
%G en
%F EP_2013_42_a4
Damien Tromeur-Dervout. Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition. ESAIM. Proceedings, Tome 42 (2013), pp. 34-60. doi : 10.1051/proc/201342004. http://geodesic.mathdoc.fr/articles/10.1051/proc/201342004/

Cité par Sources :