Deflated Krylov iterations in domain decomposition methods

Y. L. Gurieva; V. P. Ilin; D. V. Perevozkin

doi:10.1007/978-3-319-52389-7_35

Deflated Krylov iterations in domain decomposition methods

Y. L. Gurieva, V. P. Ilin, D. V. Perevozkin

Кафедра вычислительной математики ММФ

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › рецензирование

Аннотация

The paper is dedicated to an experimental evaluation of some coarse grid techniques in the context of additive Schwarz method and Krylov subspace methods. Some theoretical aspects are considered and a few modifications of well-known methods are presented. The choice of a correction operator is also studied. The results indicate that a coarse grid correction approach may accelerate an iterative process if employed sensibly. The paper also presents a comparison of overlapping and coarse grid correction in terms of convergence speed and performance.

Язык оригинала	английский
Название основной публикации	Domain Decomposition Methods in Science and Engineering XXIII
Редакторы	CO Lee, XC Cai, DE Keyes, HH Kim, A Klawonn, EJ Park, OB Widlund
Издатель	Springer-Verlag GmbH and Co. KG
Страницы	345-352
Число страниц	8
ISBN (печатное издание)	9783319523880
DOI	https://doi.org/10.1007/978-3-319-52389-7_35
Состояние	Опубликовано - 1 янв 2017
Событие	23rd International Conference on Domain Decomposition Methods, DD23 - Jeju Island, Республика Корея Продолжительность: 5 июл 2015 → 9 июл 2015

Серия публикаций

Название	Lecture Notes in Computational Science and Engineering
Том	116
ISSN (печатное издание)	1439-7358

Конференция

Конференция	23rd International Conference on Domain Decomposition Methods, DD23
Страна	Республика Корея
Город	Jeju Island
Период	05.07.2015 → 09.07.2015

Fingerprint

Цитировать

Gurieva, Y. L., Ilin, V. P., & Perevozkin, D. V. (2017). Deflated Krylov iterations in domain decomposition methods. В CO. Lee, XC. Cai, DE. Keyes, HH. Kim, A. Klawonn, EJ. Park, & OB. Widlund (Ред.), Domain Decomposition Methods in Science and Engineering XXIII (стр. 345-352). (Lecture Notes in Computational Science and Engineering; Том 116). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-52389-7_35

Gurieva, Y. L. ; Ilin, V. P. ; Perevozkin, D. V. / Deflated Krylov iterations in domain decomposition methods. Domain Decomposition Methods in Science and Engineering XXIII. редактор / CO Lee ; XC Cai ; DE Keyes ; HH Kim ; A Klawonn ; EJ Park ; OB Widlund. Springer-Verlag GmbH and Co. KG, 2017. стр. 345-352 (Lecture Notes in Computational Science and Engineering).

@inproceedings{c2ecec8f0dd9401996a52b9df7088eac,

title = "Deflated Krylov iterations in domain decomposition methods",

abstract = "The paper is dedicated to an experimental evaluation of some coarse grid techniques in the context of additive Schwarz method and Krylov subspace methods. Some theoretical aspects are considered and a few modifications of well-known methods are presented. The choice of a correction operator is also studied. The results indicate that a coarse grid correction approach may accelerate an iterative process if employed sensibly. The paper also presents a comparison of overlapping and coarse grid correction in terms of convergence speed and performance.",

author = "Gurieva, {Y. L.} and Ilin, {V. P.} and Perevozkin, {D. V.}",

year = "2017",

month = jan,

day = "1",

doi = "10.1007/978-3-319-52389-7_35",

language = "English",

isbn = "9783319523880",

series = "Lecture Notes in Computational Science and Engineering",

publisher = "Springer-Verlag GmbH and Co. KG",

pages = "345--352",

editor = "CO Lee and XC Cai and DE Keyes and HH Kim and A Klawonn and EJ Park and OB Widlund",

booktitle = "Domain Decomposition Methods in Science and Engineering XXIII",

address = "Germany",

note = "23rd International Conference on Domain Decomposition Methods, DD23 ; Conference date: 05-07-2015 Through 09-07-2015",

}

Gurieva, YL, Ilin, VP & Perevozkin, DV 2017, Deflated Krylov iterations in domain decomposition methods. в CO Lee, XC Cai, DE Keyes, HH Kim, A Klawonn, EJ Park & OB Widlund (ред.), Domain Decomposition Methods in Science and Engineering XXIII. Lecture Notes in Computational Science and Engineering, том. 116, Springer-Verlag GmbH and Co. KG, стр. 345-352, 23rd International Conference on Domain Decomposition Methods, DD23, Jeju Island, Республика Корея, 05.07.2015. https://doi.org/10.1007/978-3-319-52389-7_35

Deflated Krylov iterations in domain decomposition methods. / Gurieva, Y. L.; Ilin, V. P.; Perevozkin, D. V.

Domain Decomposition Methods in Science and Engineering XXIII. ред. / CO Lee; XC Cai; DE Keyes; HH Kim; A Klawonn; EJ Park; OB Widlund. Springer-Verlag GmbH and Co. KG, 2017. стр. 345-352 (Lecture Notes in Computational Science and Engineering; Том 116).

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › рецензирование

TY - GEN

T1 - Deflated Krylov iterations in domain decomposition methods

AU - Gurieva, Y. L.

AU - Ilin, V. P.

AU - Perevozkin, D. V.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - The paper is dedicated to an experimental evaluation of some coarse grid techniques in the context of additive Schwarz method and Krylov subspace methods. Some theoretical aspects are considered and a few modifications of well-known methods are presented. The choice of a correction operator is also studied. The results indicate that a coarse grid correction approach may accelerate an iterative process if employed sensibly. The paper also presents a comparison of overlapping and coarse grid correction in terms of convergence speed and performance.

AB - The paper is dedicated to an experimental evaluation of some coarse grid techniques in the context of additive Schwarz method and Krylov subspace methods. Some theoretical aspects are considered and a few modifications of well-known methods are presented. The choice of a correction operator is also studied. The results indicate that a coarse grid correction approach may accelerate an iterative process if employed sensibly. The paper also presents a comparison of overlapping and coarse grid correction in terms of convergence speed and performance.

UR - http://www.scopus.com/inward/record.url?scp=85016166566&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-52389-7_35

DO - 10.1007/978-3-319-52389-7_35

M3 - Conference contribution

AN - SCOPUS:85016166566

SN - 9783319523880

T3 - Lecture Notes in Computational Science and Engineering

SP - 345

EP - 352

BT - Domain Decomposition Methods in Science and Engineering XXIII

A2 - Lee, CO

A2 - Cai, XC

A2 - Keyes, DE

A2 - Kim, HH

A2 - Klawonn, A

A2 - Park, EJ

A2 - Widlund, OB

PB - Springer-Verlag GmbH and Co. KG

T2 - 23rd International Conference on Domain Decomposition Methods, DD23

Y2 - 5 July 2015 through 9 July 2015

ER -

Gurieva YL, Ilin VP, Perevozkin DV. Deflated Krylov iterations in domain decomposition methods. В Lee CO, Cai XC, Keyes DE, Kim HH, Klawonn A, Park EJ, Widlund OB, редакторы, Domain Decomposition Methods in Science and Engineering XXIII. Springer-Verlag GmbH and Co. KG. 2017. стр. 345-352. (Lecture Notes in Computational Science and Engineering). https://doi.org/10.1007/978-3-319-52389-7_35

Доступ к документу

10.1007/978-3-319-52389-7_35

Link to publication in Scopus