Two-level Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations
|
|
- Wilfred Brown
- 5 years ago
- Views:
Transcription
1 Two-level Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations Marcella Bonazzoli 2, Victorita Dolean 1,4, Ivan G. Graham 3, Euan A. Spence 3, Pierre-Henri Tournier 2 1 University of Nice Sophia Antipolis, Nice, France 2 Pierre and Marie Curie University, Paris, France 3 University of Bath, UK 4 University of Strathclyde, Glasgow, UK 9th Tutorial and Workshop on FreeFem++ December 14, 2017
2 Goal The convergence analysis for wave propagation problems is challenging Sign-indefinite time-harmonic Maxwell problem { ( E) ω 2 E = F in Ω E n = 0 on Γ = Ω large ω large indefinite, non-hermitian matrix A Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 2/18
3 Goal The convergence analysis for wave propagation problems is challenging Sign-indefinite time-harmonic Maxwell problem { ( E) ω 2 E = F in Ω E n = 0 on Γ = Ω large ω large indefinite, non-hermitian matrix A Goal Find a "good" preconditioner for A: Seek independence of the number of iterations of GMRES from the wavenumber ω = ω µε parallelisable two-level domain decomposition preconditioners: coarse correction combined with the one-level preconditioner Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 2/18
4 Goal The convergence analysis for wave propagation problems is challenging Sign-indefinite time-harmonic Maxwell problem { ( E) ω 2 E = F in Ω E n = 0 on Γ = Ω We developed a theory for the dissipative case (σ > 0): Problem with absorption { ( E) ( ω 2 + i)e = F in Ω E n = 0 on Γ = Ω Work for the Helmholtz equation u ( ω 2 + i)u = f : [Graham, Spence, Vainikko, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption. Math.Comp. 2017] Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 2/18
5 Strategy Solve with GMRES where B 1 is an approximation of A 1 B 1 Ax = B 1 b, computed using DD Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 3/18
6 Strategy Solve with GMRES where B 1 From is an approximation of A 1 B 1 sufficient conditions for B 1 B 1 Ax = B 1 b, computed using DD A = B 1 A B 1 A (I A 1 A), to be a good preconditioner for A are Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 3/18
7 Strategy Solve with GMRES where B 1 From is an approximation of A 1 B 1 sufficient conditions for B 1 B 1 Ax = B 1 b, computed using DD A = B 1 A B 1 A (I A 1 A), to be a good preconditioner for A are (i) A 1 is a good preconditioner for A in the sense that I A 1 A is small, independently of ω, Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 3/18
8 Strategy Solve with GMRES where B 1 From is an approximation of A 1 B 1 sufficient conditions for B 1 B 1 Ax = B 1 b, computed using DD A = B 1 A B 1 A (I A 1 A), to be a good preconditioner for A are (i) A 1 is a good preconditioner for A in the sense that I A 1 A is small, independently of ω, and (ii) B 1 is a good preconditioner for A in the sense that both the norm and the distance of the field of values from the origin of B 1 A are bounded independently of ω. Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 3/18
9 Remarks (i) A 1 is a good preconditioner for A in the sense that I A 1 A is small, independently of ω (ii) B 1 is a good preconditioner for A in the sense that both the norm and the distance of the field of values from the origin of B 1 A are bounded independently of ω Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 4/18
10 Remarks (i) A 1 is a good preconditioner for A in the sense that I A 1 A is small, independently of ω (ii) B 1 is a good preconditioner for A in the sense that both the norm and the distance of the field of values from the origin of B 1 A are bounded independently of ω we expect that (i) holds when / ω is sufficiently small Helmholtz analogue already proved we proved the PDE-analogue for Maxwell Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 4/18
11 Remarks (i) A 1 is a good preconditioner for A in the sense that I A 1 A is small, independently of ω (ii) B 1 is a good preconditioner for A in the sense that both the norm and the distance of the field of values from the origin of B 1 A are bounded independently of ω we expect that (i) holds when / ω is sufficiently small Helmholtz analogue already proved we proved the PDE-analogue for Maxwell Our theory shows that property (ii) is achieved (GMRES converges in a ω-independent number of iterations when applied to B 1 A ) when ω 2 Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 4/18
12 Remarks (i) A 1 is a good preconditioner for A in the sense that I A 1 A is small, independently of ω (ii) B 1 is a good preconditioner for A in the sense that both the norm and the distance of the field of values from the origin of B 1 A are bounded independently of ω we expect that (i) holds when / ω is sufficiently small Helmholtz analogue already proved we proved the PDE-analogue for Maxwell Our theory shows that property (ii) is achieved (GMRES converges in a ω-independent number of iterations when applied to B 1 A ) when ω 2 "gap" between ω 2 for (ii) and ω for (i) expected to decrease when replacing PEC interface conditions by impedance conditions, as for Helmholtz future work Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 4/18
13 Recap One-level DD preconditioner Consider the linear system: Au = f Cn. Given a decomposition of J1; nk, (N1, N2 ), define: the restriction operator Ri from J1; nk into Ni, RiT as the extension by 0 from Ni into J1; nk. Duplicated unknowns coupled via a partition of unity: N X I= RiT Di Ri i=1 1 MAS := N X 1 MRAS := RiT A 1 i Ri i=1 N X RiT Di A 1 i Ri i=1 N X 1 MORAS := i=1 Pierre-Henri Tournier 1 RiT Di B 1 i Ri Ai = Ri ARiT Optimized transmission conditions [B. Després 1991] for Helmholtz Two-level domain decomposition preconditioners for Maxwell equations 5/18
14 Recap Two-level DD preconditioner General form of two-level preconditioners M 1 2 = QM 1 1 P + H, H = ZE 1 Z ( the conjugate transpose) M 1 1 the one-level preconditioner, Z a rectangular matrix with full column rank (coarse space), E = Z AZ coarse grid matrix, H = ZE 1 Z coarse grid correction matrix, if P = Q = I: additive two-level preconditioner, if P = I AH, Q = I HA: hybrid two-level preconditioner, or balancing Neumann Neumann (BNN). Here definition of Z based on a coarser mesh of element size H cs : the interpolation matrix from V Hcs to V h Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 6/18
15 Theory Main steps Convergence rates for GMRES with 2-level Additive Schwarz preconditioner Nsub M 1,AS = Ri T (A i ) 1 R i, A i = R i A Ri T, R 0 = Z T i=0 explicit in wavenumber ω, absorption, coarse mesh size H cs, subdomain diameter H sub and overlap size δ. Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 7/18
16 Theory Main steps Convergence rates for GMRES with 2-level Additive Schwarz preconditioner Nsub M 1,AS = Ri T (A i ) 1 R i, A i = R i A Ri T, R 0 = Z T i=0 explicit in wavenumber ω, absorption, coarse mesh size H cs, subdomain diameter H sub and overlap size δ. Main theorems: upper bound on the norm of M 1,AS A lower bound on the field of values of M 1,AS A V,M 1,AS A V V 2 apply Elman-type estimates for the convergence of GMRES ω-weighted inner product and norm: (v, w) curl, ω = ( v, w) L2 (Ω) + ω 2 (v, w) L2 (Ω) [Bonazzoli, Dolean, Graham, Spence, Tournier. Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption. Submitted <arxiv: >] Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 7/18
17 Theory Final convergence result Weighted GMRES method: the residual r m is minimized in the norm induced by V, W D ω = (v h, w h ) curl, ω (v h, w h V h with coefficient vectors V, W) Theorem (GMRES convergence for left preconditioning) Ω convex polyhedron. Given ω 0 > 0, there exists C > 0, independent of all parameters, such that, given 0 < a < 1, if (i) ω ω { 0, ( ( (ii) max ( ωh sub ), ( ωh cs) ( ( )) 3 ( ω (iii) m C ( H cs δ then ω 2 ))} ) 2 ) C 1 (1 + ( H cs ) ) 1 2 ( ) δ ω, 2 log ( ) 12 a, r m D ω r 0 D ω a Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 8/18
18 Theory Final convergence result Particular case: when ω 2 (max absorption) and δ H cs (generous overlap), Condition (ii) is satisfied with H sub H cs ω 1, and then bound (iii) implies convergence independent of ω. Theorem (GMRES convergence for left preconditioning) Ω convex polyhedron. Given ω 0 > 0, there exists C > 0, independent of all parameters, such that, given 0 < a < 1, if (i) ω ω { 0, ( ( (ii) max ( ωh sub ), ( ωh cs) ( ( )) 3 ( ω (iii) m C ( H cs δ then ω 2 ))} ) 2 ) C 1 (1 + ( ) ) 1 H cs 2 ( ) δ ω, 2 log ( ) 12 a, r m D ω r 0 D ω a Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 8/18
19 Numerical experiments Ω unit cube, regular or METIS decomposition into subdomains, mesh diameter h ω 3/2, or h 2π/(g ω) if order 2 FEs are used, F = [f, f, f ], f = exp( 400((x 0.5) 2 + (y 0.5) 2 + (z 0.5) 2 )), GMRES with right preconditioning (tolerance 10 6 ), precondition A prob by M 1 prec, 0 prob prec random initial guess all frequencies are present in the error, the local problems in each subdomain and the coarse space problem solved with a direct solver (MUMPS), 1 subdomain 1 processor Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 9/18
20 Numerical experiments Optimal particular case setting H sub H cs ω 1 overlap δ H sub prob = prec = ω 2 PEC B.Cs on Ω order 1 edge FEs h ω 3/2 regular partitioning α = 1 = α ω n N sub n cs #AS #RAS #HRAS (57) 26(37) (64) 28(42) (105) 29(57) 17 n: size of the fine grid problem N sub : number of subdomains n cs : size of the coarse grid problem # : number of iterations 2-level (1-level) Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 10/18
21 Numerical experiments Fewer, larger subdomains H sub ω α H cs ω α overlap δ H sub prob = prec = ω 2 PEC B.Cs on Ω order 1 edge FEs h ω 3/2 regular partitioning α = 0.8, α = 1 ω n N sub n cs #AS #RAS #HRAS # : number of iterations 2-level Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 11/18
22 Numerical experiments Setting not covered by theory H sub ω 0.6 H cs ω 0.9 overlap δ Hsub 2h prob = ω 2 0, prec = ω 2 ω PEC impedance B.Cs on Ω order 1 edge FEs h ω 3/2 regular partitioning prec = ω ω n N sub 2-level n cs Time 1-level Time (1.6) (2.6) (4.0) (8.9) (9.1) (25.6) (29.5) (88.1) (128.4) (443.1) 2-level: # OHRAS, 1-level: # ORAS, Total Time (GMRES Time) Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 12/18
23 Numerical experiments order 2 FEs + fixed number of points per wavelength H sub ω 0.6 (20 ω/(2π)) 0.5 H cs ω 0.9 2π/(2 ω) overlap δ 2h prob = 0, prec = ω impedance B.Cs on Ω order 1 2 edge FEs h ω 3/2 2π/(20 ω) regular METIS partitioning g = 20, α = 0.5, g cs = 2 ω n N sub 2-level n cs Time 1-level Time (7.5) (14.8) (18.9) (72.1) (39.8) (174.5) (77.6) > (305.2) 2-level: # OHRAS, 1-level: # ORAS, Total Time (GMRES Time) Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 13/18
24 Numerical experiments Medimax order 1 edge FEs, 40 points per wavelength n n cs subdomains homogeneous gel brain model plastic cylinder #2-level Time #1-level Time homogeneous gel (8.6) (6.4) brain model (9.2) (6.9) non-conducting cylinder (9.4) (38.2) Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 14/18
25 Numerical experiments Scattering from the COBRA cavity 10 GHz 16 GHz Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 15/18 FigScattering from the COBRA cavity of a plane wave incident upon the cavity aperture at
26 Numerical experiments Scattering from the COBRA cavity order 2 edge FEs, 10 points per wavelength coarse mesh: 3.33 points per wavelength prob = 0, prec = ω f = 10 GHz: n , n cs f = 16 GHz: n , n cs Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 16/18
27 Numerical experiments Scattering from the COBRA cavity order 2 edge FEs, 10 points per wavelength coarse mesh: 3.33 points per wavelength prob = 0, prec = ω f = 10 GHz: n , n cs f = 16 GHz: n , n cs coarse problem too large for a direct solver Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 16/18
28 Numerical experiments Scattering from the COBRA cavity order 2 edge FEs, 10 points per wavelength coarse mesh: 3.33 points per wavelength prob = 0, prec = ω f = 10 GHz: n , n cs f = 16 GHz: n , n cs coarse problem too large for a direct solver inexact coarse solve: use the one-level ORAS preconditioner same decomposition for fine and coarse problems Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 16/18
29 Numerical experiments Scattering from the COBRA cavity order 2 edge FEs, 10 points per wavelength coarse mesh: 3.33 points per wavelength prob = 0, prec = ω f = 10 GHz: n , n cs f = 16 GHz: n , n cs coarse problem too large for a direct solver inexact coarse solve: use the one-level ORAS preconditioner same decomposition for fine and coarse problems Advantages: one-level method already efficient for dissipative pbs (depending on prec ) naturally load-balanced parallel implementation same communication pattern between neighbors for coarse and fine levels R 0 and (R 0 ) T involve no communication GMRES tolerance of 10 2 gives good results Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 16/18
30 Numerical experiments Scattering from the COBRA cavity f = 10 GHz: n , n cs f = 16 GHz: n , n cs g = 10, g cs = 3.33 Total # Total times (seconds) f N sub # it inner it Total Setup GMRES inner 10GHz GHz GHz GHz speedup of 1.7 for f = 10 GHz, 1.45 for f = 16 GHz Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 17/18
31 Perspectives Implementation For now: outer fine problem solved in FreeFem++ inner coarse problem: solved exactly with MUMPS, or inexactly with HPDDM (one-level preconditioner) add support for 2-level preconditioners based on coarse mesh in HPDDM? Recycling Use Krylov-subspace recycling techniques between successive (inexact) solutions of the coarse problem? (recycling techniques are already implemented in HPDDM) Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 18/18
32 Perspectives Implementation For now: outer fine problem solved in FreeFem++ inner coarse problem: solved exactly with MUMPS, or inexactly with HPDDM (one-level preconditioner) add support for 2-level preconditioners based on coarse mesh in HPDDM? Recycling Use Krylov-subspace recycling techniques between successive (inexact) solutions of the coarse problem? (recycling techniques are already implemented in HPDDM) Thank you for your attention! Pierre-Henri Tournier Two-level domain decomposition preconditioners for Maxwell equations 18/18
Efficient domain decomposition methods for the time-harmonic Maxwell equations
Efficient domain decomposition methods for the time-harmonic Maxwell equations Marcella Bonazzoli 1, Victorita Dolean 2, Ivan G. Graham 3, Euan A. Spence 3, Pierre-Henri Tournier 4 1 Inria Saclay (Defi
More informationA two-level domain-decomposition preconditioner for the time-harmonic Maxwell s equations
A two-level domain-decomposition preconditioner for the time-harmonic Maxwell s equations Marcella Bonazzoli, Victorita Dolean, Ivan Graham, Euan Spence, Pierre-Henri Tournier To cite this version: Marcella
More informationAdding a new finite element to FreeFem++:
Adding a new finite element to FreeFem++: the example of edge elements Marcella Bonazzoli 1 2, Victorita Dolean 1,3, Frédéric Hecht 2, Francesca Rapetti 1, Pierre-Henri Tournier 2 1 LJAD, University of
More informationShifted Laplace and related preconditioning for the Helmholtz equation
Shifted Laplace and related preconditioning for the Helmholtz equation Ivan Graham and Euan Spence (Bath, UK) Collaborations with: Paul Childs (Schlumberger Gould Research), Martin Gander (Geneva) Douglas
More informationOn domain decomposition preconditioners for finite element approximations of the Helmholtz equation using absorption
On domain decomposition preconditioners for finite element approximations of the Helmholtz equation using absorption Ivan Graham and Euan Spence (Bath, UK) Collaborations with: Paul Childs (Emerson Roxar,
More informationarxiv: v2 [physics.comp-ph] 3 Jun 2016
INTERNATIONAL JOURNAL OF NUMERICAL MODELLING: ELECTRONIC NETWORKS, DEVICES AND FIELDS Int. J. Numer. Model. 2016; 00:1 10 Published online in Wiley InterScience (www.interscience.wiley.com). Parallel preconditioners
More informationSome examples in domain decomposition
Some examples in domain decomposition Frédéric Nataf nataf@ann.jussieu.fr, www.ann.jussieu.fr/ nataf Laboratoire J.L. Lions, CNRS UMR7598. Université Pierre et Marie Curie, France Joint work with V. Dolean
More informationOptimal Left and Right Additive Schwarz Preconditioning for Minimal Residual Methods with Euclidean and Energy Norms
Optimal Left and Right Additive Schwarz Preconditioning for Minimal Residual Methods with Euclidean and Energy Norms Marcus Sarkis Worcester Polytechnic Inst., Mass. and IMPA, Rio de Janeiro and Daniel
More informationToward black-box adaptive domain decomposition methods
Toward black-box adaptive domain decomposition methods Frédéric Nataf Laboratory J.L. Lions (LJLL), CNRS, Alpines Inria and Univ. Paris VI joint work with Victorita Dolean (Univ. Nice Sophia-Antipolis)
More informationScalable Domain Decomposition Preconditioners For Heterogeneous Elliptic Problems
Scalable Domain Decomposition Preconditioners For Heterogeneous Elliptic Problems Pierre Jolivet, F. Hecht, F. Nataf, C. Prud homme Laboratoire Jacques-Louis Lions Laboratoire Jean Kuntzmann INRIA Rocquencourt
More informationMultilevel spectral coarse space methods in FreeFem++ on parallel architectures
Multilevel spectral coarse space methods in FreeFem++ on parallel architectures Pierre Jolivet Laboratoire Jacques-Louis Lions Laboratoire Jean Kuntzmann DD 21, Rennes. June 29, 2012 In collaboration with
More informationElectromagnetic wave propagation. ELEC 041-Modeling and design of electromagnetic systems
Electromagnetic wave propagation ELEC 041-Modeling and design of electromagnetic systems EM wave propagation In general, open problems with a computation domain extending (in theory) to infinity not bounded
More informationA Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation
A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation Tao Zhao 1, Feng-Nan Hwang 2 and Xiao-Chuan Cai 3 Abstract In this paper, we develop an overlapping domain decomposition
More informationarxiv: v1 [math.na] 14 May 2016
NONLINEAR PRECONDITIONING: HOW TO USE A NONLINEAR SCHWARZ METHOD TO PRECONDITION NEWTON S METHOD V. DOLEAN, M.J. GANDER, W. KHERIJI, F. KWOK, AND R. MASSON arxiv:65.449v [math.na] 4 May 6 Abstract. For
More informationUne méthode parallèle hybride à deux niveaux interfacée dans un logiciel d éléments finis
Une méthode parallèle hybride à deux niveaux interfacée dans un logiciel d éléments finis Frédéric Nataf Laboratory J.L. Lions (LJLL), CNRS, Alpines Inria and Univ. Paris VI Victorita Dolean (Univ. Nice
More informationRecent advances in HPC with FreeFem++
Recent advances in HPC with FreeFem++ Pierre Jolivet Laboratoire Jacques-Louis Lions Laboratoire Jean Kuntzmann Fourth workshop on FreeFem++ December 6, 2012 With F. Hecht, F. Nataf, C. Prud homme. Outline
More informationMulti-Domain Approaches for the Solution of High-Frequency Time-Harmonic Propagation Problems
Académie universitaire Wallonie Europe Université de Liège Faculté des Sciences Appliquées Collège de doctorat en Électricité, électronique et informatique Multi-Domain Approaches for the Solution of High-Frequency
More informationConvergence Behavior of a Two-Level Optimized Schwarz Preconditioner
Convergence Behavior of a Two-Level Optimized Schwarz Preconditioner Olivier Dubois 1 and Martin J. Gander 2 1 IMA, University of Minnesota, 207 Church St. SE, Minneapolis, MN 55455 dubois@ima.umn.edu
More informationDomain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions
Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions Ernst P. Stephan 1, Matthias Maischak 2, and Thanh Tran 3 1 Institut für Angewandte Mathematik, Leibniz
More informationHPDDM une bibliothèque haute performance unifiée pour les méthodes de décomposition de domaine
HPDDM une bibliothèque haute performance unifiée pour les méthodes de décomposition de domaine P. Jolivet and Frédéric Nataf Laboratory J.L. Lions, Univ. Paris VI, Equipe Alpines INRIA-LJLL et CNRS joint
More informationInexact inverse iteration with preconditioning
Department of Mathematical Sciences Computational Methods with Applications Harrachov, Czech Republic 24th August 2007 (joint work with M. Robbé and M. Sadkane (Brest)) 1 Introduction 2 Preconditioned
More informationFinal Ph.D. Progress Report. Integration of hp-adaptivity with a Two Grid Solver: Applications to Electromagnetics. David Pardo
Final Ph.D. Progress Report Integration of hp-adaptivity with a Two Grid Solver: Applications to Electromagnetics. David Pardo Dissertation Committee: I. Babuska, L. Demkowicz, C. Torres-Verdin, R. Van
More informationLecture 3: Inexact inverse iteration with preconditioning
Lecture 3: Department of Mathematical Sciences CLAPDE, Durham, July 2008 Joint work with M. Freitag (Bath), and M. Robbé & M. Sadkane (Brest) 1 Introduction 2 Preconditioned GMRES for Inverse Power Method
More informationOpen-source finite element solver for domain decomposition problems
1/29 Open-source finite element solver for domain decomposition problems C. Geuzaine 1, X. Antoine 2,3, D. Colignon 1, M. El Bouajaji 3,2 and B. Thierry 4 1 - University of Liège, Belgium 2 - University
More informationDomain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions
Domain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions Bernhard Hientzsch Courant Institute of Mathematical Sciences, New York University, 51 Mercer Street, New
More informationarxiv: v1 [cs.ce] 9 Jul 2016
Microwave Tomographic Imaging of Cerebrovascular Accidents by Using High-Performance Computing arxiv:1607.02573v1 [cs.ce] 9 Jul 2016 P.-H. Tournier a,b, I. Aliferis c, M. Bonazzoli d, M. de Buhan e, M.
More informationDG discretization of optimized Schwarz methods for Maxwell s equations
DG discretization of optimized Schwarz methods for Maxwell s equations Mohamed El Bouajaji, Victorita Dolean,3, Martin J. Gander 3, Stéphane Lanteri, and Ronan Perrussel 4 Introduction In the last decades,
More informationLinear and Non-Linear Preconditioning
and Non- martin.gander@unige.ch University of Geneva July 2015 Joint work with Victorita Dolean, Walid Kheriji, Felix Kwok and Roland Masson (1845): First Idea of After preconditioning, it takes only three
More informationA Tuned Preconditioner for Inexact Inverse Iteration for Generalised Eigenvalue Problems
A Tuned Preconditioner for for Generalised Eigenvalue Problems Department of Mathematical Sciences University of Bath, United Kingdom IWASEP VI May 22-25, 2006 Pennsylvania State University, University
More informationOptimal Interface Conditions for an Arbitrary Decomposition into Subdomains
Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains Martin J. Gander and Felix Kwok Section de mathématiques, Université de Genève, Geneva CH-1211, Switzerland, Martin.Gander@unige.ch;
More informationPreconditioned inverse iteration and shift-invert Arnoldi method
Preconditioned inverse iteration and shift-invert Arnoldi method Melina Freitag Department of Mathematical Sciences University of Bath CSC Seminar Max-Planck-Institute for Dynamics of Complex Technical
More informationError analysis and fast solvers for high-frequency scattering problems
Error analysis and fast solvers for high-frequency scattering problems I.G. Graham (University of Bath) Woudschoten October 2014 High freq. problem for the Helmholtz equation Given an object Ω R d, with
More informationFrom Direct to Iterative Substructuring: some Parallel Experiences in 2 and 3D
From Direct to Iterative Substructuring: some Parallel Experiences in 2 and 3D Luc Giraud N7-IRIT, Toulouse MUMPS Day October 24, 2006, ENS-INRIA, Lyon, France Outline 1 General Framework 2 The direct
More informationAn Introduction to Domain Decomposition Methods: algorithms, theory and parallel implementation
An Introduction to Domain Decomposition Methods: algorithms, theory and parallel implementation Victorita Dolean, Pierre Jolivet, Frédéric ataf To cite this version: Victorita Dolean, Pierre Jolivet, Frédéric
More informationA Flexible Scheme for the Numerical Homogenisation in Linear Elasticity
Presented at the COMSOL Conference 2010 Paris A Flexible Scheme for the Numerical Homogenisation in Linear Elasticity A. Gerisch 1, S. Tiburtius 1, Q. Grimal 2, K. Raum 3 1 Technische Universität Darmstadt,
More informationSolving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners
Solving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners Eugene Vecharynski 1 Andrew Knyazev 2 1 Department of Computer Science and Engineering University of Minnesota 2 Department
More informationDeflated Krylov Iterations in Domain Decomposition Methods
305 Deflated Krylov Iterations in Domain Decomposition Methods Y.L.Gurieva 1, V.P.Ilin 1,2, and D.V.Perevozkin 1 1 Introduction The goal of this research is an investigation of some advanced versions of
More informationAlgebraic Multigrid as Solvers and as Preconditioner
Ò Algebraic Multigrid as Solvers and as Preconditioner Domenico Lahaye domenico.lahaye@cs.kuleuven.ac.be http://www.cs.kuleuven.ac.be/ domenico/ Department of Computer Science Katholieke Universiteit Leuven
More information2 CAI, KEYES AND MARCINKOWSKI proportional to the relative nonlinearity of the function; i.e., as the relative nonlinearity increases the domain of co
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluids 2002; 00:1 6 [Version: 2000/07/27 v1.0] Nonlinear Additive Schwarz Preconditioners and Application in Computational Fluid
More informationMathematics and Computer Science
Technical Report TR-2007-002 Block preconditioning for saddle point systems with indefinite (1,1) block by Michele Benzi, Jia Liu Mathematics and Computer Science EMORY UNIVERSITY International Journal
More informationMultigrid absolute value preconditioning
Multigrid absolute value preconditioning Eugene Vecharynski 1 Andrew Knyazev 2 (speaker) 1 Department of Computer Science and Engineering University of Minnesota 2 Department of Mathematical and Statistical
More information1. Fast Solvers and Schwarz Preconditioners for Spectral Nédélec Elements for a Model Problem in H(curl)
DDM Preprint Editors: editor1, editor2, editor3, editor4 c DDM.org 1. Fast Solvers and Schwarz Preconditioners for Spectral Nédélec Elements for a Model Problem in H(curl) Bernhard Hientzsch 1 1. Introduction.
More information9.1 Preconditioned Krylov Subspace Methods
Chapter 9 PRECONDITIONING 9.1 Preconditioned Krylov Subspace Methods 9.2 Preconditioned Conjugate Gradient 9.3 Preconditioned Generalized Minimal Residual 9.4 Relaxation Method Preconditioners 9.5 Incomplete
More informationSchwarz Preconditioner for the Stochastic Finite Element Method
Schwarz Preconditioner for the Stochastic Finite Element Method Waad Subber 1 and Sébastien Loisel 2 Preprint submitted to DD22 conference 1 Introduction The intrusive polynomial chaos approach for uncertainty
More informationFinite Element Method (FEM)
Finite Element Method (FEM) The finite element method (FEM) is the oldest numerical technique applied to engineering problems. FEM itself is not rigorous, but when combined with integral equation techniques
More informationA Balancing Algorithm for Mortar Methods
A Balancing Algorithm for Mortar Methods Dan Stefanica Baruch College, City University of New York, NY, USA. Dan_Stefanica@baruch.cuny.edu Summary. The balancing methods are hybrid nonoverlapping Schwarz
More informationMultipréconditionnement adaptatif pour les méthodes de décomposition de domaine. Nicole Spillane (CNRS, CMAP, École Polytechnique)
Multipréconditionnement adaptatif pour les méthodes de décomposition de domaine Nicole Spillane (CNRS, CMAP, École Polytechnique) C. Bovet (ONERA), P. Gosselet (ENS Cachan), A. Parret Fréaud (SafranTech),
More informationPreconditioning for Nonsymmetry and Time-dependence
Preconditioning for Nonsymmetry and Time-dependence Andy Wathen Oxford University, UK joint work with Jen Pestana and Elle McDonald Jeju, Korea, 2015 p.1/24 Iterative methods For self-adjoint problems/symmetric
More informationSome Geometric and Algebraic Aspects of Domain Decomposition Methods
Some Geometric and Algebraic Aspects of Domain Decomposition Methods D.S.Butyugin 1, Y.L.Gurieva 1, V.P.Ilin 1,2, and D.V.Perevozkin 1 Abstract Some geometric and algebraic aspects of various domain decomposition
More informationA High-Performance Parallel Hybrid Method for Large Sparse Linear Systems
Outline A High-Performance Parallel Hybrid Method for Large Sparse Linear Systems Azzam Haidar CERFACS, Toulouse joint work with Luc Giraud (N7-IRIT, France) and Layne Watson (Virginia Polytechnic Institute,
More informationAvancées récentes dans le domaine des solveurs linéaires Pierre Jolivet Journées inaugurales de la machine de calcul June 10, 2015
spcl.inf.ethz.ch @spcl eth Avancées récentes dans le domaine des solveurs linéaires Pierre Jolivet Journées inaugurales de la machine de calcul June 10, 2015 Introduction Domain decomposition methods The
More informationTwo-level multiplicative domain decomposition algorithm for recovering the Lamé coefficient in biological tissues
Two-level multiplicative domain decomposition algorithm for recovering the Lamé coefficient in biological tissues Si Liu and Xiao-Chuan Cai Department of Applied Mathematics, University of Colorado at
More informationOUTLINE ffl CFD: elliptic pde's! Ax = b ffl Basic iterative methods ffl Krylov subspace methods ffl Preconditioning techniques: Iterative methods ILU
Preconditioning Techniques for Solving Large Sparse Linear Systems Arnold Reusken Institut für Geometrie und Praktische Mathematik RWTH-Aachen OUTLINE ffl CFD: elliptic pde's! Ax = b ffl Basic iterative
More informationPreface to the Second Edition. Preface to the First Edition
n page v Preface to the Second Edition Preface to the First Edition xiii xvii 1 Background in Linear Algebra 1 1.1 Matrices................................. 1 1.2 Square Matrices and Eigenvalues....................
More informationComparison of a One and Two Parameter Family of Transmission Conditions for Maxwell s Equations with Damping
Comparison of a One and Two Parameter Family of Transmission Conditions for Maxwell s Equations with Damping M. El Bouajaji 1, V. Dolean 2, M. J. Gander 3 and S. Lanteri 1 1 Introduction Transmission conditions
More informationDomain decomposition on different levels of the Jacobi-Davidson method
hapter 5 Domain decomposition on different levels of the Jacobi-Davidson method Abstract Most computational work of Jacobi-Davidson [46], an iterative method suitable for computing solutions of large dimensional
More informationarxiv: v1 [math.na] 11 Jul 2011
Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients arxiv:07.260v [math.na] Jul 20 Blanca Ayuso De Dios, Michael Holst 2, Yunrong Zhu 2, and Ludmil Zikatanov
More informationMaster Thesis Literature Study Presentation
Master Thesis Literature Study Presentation Delft University of Technology The Faculty of Electrical Engineering, Mathematics and Computer Science January 29, 2010 Plaxis Introduction Plaxis Finite Element
More informationParallelism in FreeFem++.
Parallelism in FreeFem++. Guy Atenekeng 1 Frederic Hecht 2 Laura Grigori 1 Jacques Morice 2 Frederic Nataf 2 1 INRIA, Saclay 2 University of Paris 6 Workshop on FreeFem++, 2009 Outline 1 Introduction Motivation
More informationThe Deflation Accelerated Schwarz Method for CFD
The Deflation Accelerated Schwarz Method for CFD J. Verkaik 1, C. Vuik 2,, B.D. Paarhuis 1, and A. Twerda 1 1 TNO Science and Industry, Stieltjesweg 1, P.O. Box 155, 2600 AD Delft, The Netherlands 2 Delft
More informationCONVERGENCE BOUNDS FOR PRECONDITIONED GMRES USING ELEMENT-BY-ELEMENT ESTIMATES OF THE FIELD OF VALUES
European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 CONVERGENCE BOUNDS FOR PRECONDITIONED GMRES USING ELEMENT-BY-ELEMENT
More informationTermination criteria for inexact fixed point methods
Termination criteria for inexact fixed point methods Philipp Birken 1 October 1, 2013 1 Institute of Mathematics, University of Kassel, Heinrich-Plett-Str. 40, D-34132 Kassel, Germany Department of Mathematics/Computer
More informationMultilevel low-rank approximation preconditioners Yousef Saad Department of Computer Science and Engineering University of Minnesota
Multilevel low-rank approximation preconditioners Yousef Saad Department of Computer Science and Engineering University of Minnesota SIAM CSE Boston - March 1, 2013 First: Joint work with Ruipeng Li Work
More informationIndefinite and physics-based preconditioning
Indefinite and physics-based preconditioning Jed Brown VAW, ETH Zürich 2009-01-29 Newton iteration Standard form of a nonlinear system F (u) 0 Iteration Solve: Update: J(ũ)u F (ũ) ũ + ũ + u Example (p-bratu)
More informationOn the choice of abstract projection vectors for second level preconditioners
On the choice of abstract projection vectors for second level preconditioners C. Vuik 1, J.M. Tang 1, and R. Nabben 2 1 Delft University of Technology 2 Technische Universität Berlin Institut für Mathematik
More informationSolving Ax = b, an overview. Program
Numerical Linear Algebra Improving iterative solvers: preconditioning, deflation, numerical software and parallelisation Gerard Sleijpen and Martin van Gijzen November 29, 27 Solving Ax = b, an overview
More informationDomain-decomposed Fully Coupled Implicit Methods for a Magnetohydrodynamics Problem
Domain-decomposed Fully Coupled Implicit Methods for a Magnetohydrodynamics Problem Serguei Ovtchinniov 1, Florin Dobrian 2, Xiao-Chuan Cai 3, David Keyes 4 1 University of Colorado at Boulder, Department
More informationAdaptive Coarse Spaces and Multiple Search Directions: Tools for Robust Domain Decomposition Algorithms
Adaptive Coarse Spaces and Multiple Search Directions: Tools for Robust Domain Decomposition Algorithms Nicole Spillane Center for Mathematical Modelling at the Universidad de Chile in Santiago. July 9th,
More informationAdditive Average Schwarz Method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems
Additive Average Schwarz Method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems Atle Loneland 1, Leszek Marcinkowski 2, and Talal Rahman 3 1 Introduction In this paper
More informationFrom the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes
From the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes Dylan Copeland 1, Ulrich Langer 2, and David Pusch 3 1 Institute of Computational Mathematics,
More informationOverlapping Schwarz preconditioners for Fekete spectral elements
Overlapping Schwarz preconditioners for Fekete spectral elements R. Pasquetti 1, L. F. Pavarino 2, F. Rapetti 1, and E. Zampieri 2 1 Laboratoire J.-A. Dieudonné, CNRS & Université de Nice et Sophia-Antipolis,
More informationA Robust Preconditioned Iterative Method for the Navier-Stokes Equations with High Reynolds Numbers
Applied and Computational Mathematics 2017; 6(4): 202-207 http://www.sciencepublishinggroup.com/j/acm doi: 10.11648/j.acm.20170604.18 ISSN: 2328-5605 (Print); ISSN: 2328-5613 (Online) A Robust Preconditioned
More informationNested Krylov methods for shifted linear systems
Nested Krylov methods for shifted linear systems M. Baumann, and M. B. van Gizen Email: M.M.Baumann@tudelft.nl Delft Institute of Applied Mathematics Delft University of Technology Delft, The Netherlands
More informationFETI-DPH: A DUAL-PRIMAL DOMAIN DECOMPOSITION METHOD FOR ACOUSTIC SCATTERING
Journal of Computational Acoustics, c IMACS FETI-DPH: A DUAL-PRIMAL DOMAIN DECOMPOSITION METHOD FOR ACOUSTIC SCATTERING Charbel Farhat, Philip Avery and Radek Tezaur Department of Mechanical Engineering
More informationAn improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media
An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media Henri Calandra, Serge Gratton, Xavier Pinel and Xavier Vasseur Technical Report TR/PA/12/2
More informationTHEORETICAL AND NUMERICAL COMPARISON OF PROJECTION METHODS DERIVED FROM DEFLATION, DOMAIN DECOMPOSITION AND MULTIGRID METHODS
THEORETICAL AND NUMERICAL COMPARISON OF PROJECTION METHODS DERIVED FROM DEFLATION, DOMAIN DECOMPOSITION AND MULTIGRID METHODS J.M. TANG, R. NABBEN, C. VUIK, AND Y.A. ERLANGGA Abstract. For various applications,
More informationNumerical behavior of inexact linear solvers
Numerical behavior of inexact linear solvers Miro Rozložník joint results with Zhong-zhi Bai and Pavel Jiránek Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic The fourth
More informationMultiscale methods for time-harmonic acoustic and elastic wave propagation
Multiscale methods for time-harmonic acoustic and elastic wave propagation Dietmar Gallistl (joint work with D. Brown and D. Peterseim) Institut für Angewandte und Numerische Mathematik Karlsruher Institut
More informationarxiv: v1 [math.na] 11 Jul 2018
An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation Wei Leng Lili Ju arxiv:1807.04180v1 [math.na] 11 Jul 2018 July 12, 2018 Abstract In this paper, we propose and analyze an
More informationFrom the invention of the Schwarz method to the Best Current Methods for Oscillatory Problems: Part 2
and From the invention of the Schwarz method to the Best Current Methods for Oscillatory Problems: Part 2 martin.gander@unige.ch University of Geneva Woudschoten, October 2014 Are There Two Equations?
More information20. A Dual-Primal FETI Method for solving Stokes/Navier-Stokes Equations
Fourteenth International Conference on Domain Decomposition Methods Editors: Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates c 23 DDM.org 2. A Dual-Primal FEI Method for solving Stokes/Navier-Stokes
More informationInexactness and flexibility in linear Krylov solvers
Inexactness and flexibility in linear Krylov solvers Luc Giraud ENSEEIHT (N7) - IRIT, Toulouse Matrix Analysis and Applications CIRM Luminy - October 15-19, 2007 in honor of Gérard Meurant for his 60 th
More informationOn complex shifted Laplace preconditioners for the vector Helmholtz equation
On complex shifted Laplace preconditioners for the vector Helmholtz equation C. Vuik, Y.A. Erlangga, M.B. van Gijzen, C.W. Oosterlee, D. van der Heul Delft Institute of Applied Mathematics c.vuik@tudelft.nl
More informationFrom the Boundary Element DDM to local Trefftz Finite Element Methods on Polyhedral Meshes
www.oeaw.ac.at From the Boundary Element DDM to local Trefftz Finite Element Methods on Polyhedral Meshes D. Copeland, U. Langer, D. Pusch RICAM-Report 2008-10 www.ricam.oeaw.ac.at From the Boundary Element
More informationIterative Methods and Multigrid
Iterative Methods and Multigrid Part 1: Introduction to Multigrid 1 12/02/09 MG02.prz Error Smoothing 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 Initial Solution=-Error 0 10 20 30 40 50 60 70 80 90 100 DCT:
More informationParallel sparse linear solvers and applications in CFD
Parallel sparse linear solvers and applications in CFD Jocelyne Erhel Joint work with Désiré Nuentsa Wakam () and Baptiste Poirriez () SAGE team, Inria Rennes, France journée Calcul Intensif Distribué
More informationDepartment of Computer Science, University of Illinois at Urbana-Champaign
Department of Computer Science, University of Illinois at Urbana-Champaign Probing for Schur Complements and Preconditioning Generalized Saddle-Point Problems Eric de Sturler, sturler@cs.uiuc.edu, http://www-faculty.cs.uiuc.edu/~sturler
More informationAcceleration of a Domain Decomposition Method for Advection-Diffusion Problems
Acceleration of a Domain Decomposition Method for Advection-Diffusion Problems Gert Lube 1, Tobias Knopp 2, and Gerd Rapin 2 1 University of Göttingen, Institute of Numerical and Applied Mathematics (http://www.num.math.uni-goettingen.de/lube/)
More informationContents. Preface... xi. Introduction...
Contents Preface... xi Introduction... xv Chapter 1. Computer Architectures... 1 1.1. Different types of parallelism... 1 1.1.1. Overlap, concurrency and parallelism... 1 1.1.2. Temporal and spatial parallelism
More informationJOHANNES KEPLER UNIVERSITY LINZ. Abstract Robust Coarse Spaces for Systems of PDEs via Generalized Eigenproblems in the Overlaps
JOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics Abstract Robust Coarse Spaces for Systems of PDEs via Generalized Eigenproblems in the Overlaps Nicole Spillane Frédérik Nataf Laboratoire
More informationC. Vuik 1 R. Nabben 2 J.M. Tang 1
Deflation acceleration of block ILU preconditioned Krylov methods C. Vuik 1 R. Nabben 2 J.M. Tang 1 1 Delft University of Technology J.M. Burgerscentrum 2 Technical University Berlin Institut für Mathematik
More informationFEM-FEM and FEM-BEM Coupling within the Dune Computational Software Environment
FEM-FEM and FEM-BEM Coupling within the Dune Computational Software Environment Alastair J. Radcliffe Andreas Dedner Timo Betcke Warwick University, Coventry University College of London (UCL) U.K. Radcliffe
More informationNONLINEAR PRECONDITIONING: HOW TO USE A NONLINEAR SCHWARZ METHOD TO PRECONDITION NEWTON S METHOD
NONLINEAR PRECONDITIONING: HOW TO USE A NONLINEAR SCHWARZ METHOD TO PRECONDITION NEWTON S METHOD V Dolean, Martin J. Gander, Walid Kheriji, F Kwok, R Masson To cite this version: V Dolean, Martin J. Gander,
More informationA decade of fast and robust Helmholtz solvers
A decade of fast and robust Helmholtz solvers Werkgemeenschap Scientific Computing Spring meeting Kees Vuik May 11th, 212 1 Delft University of Technology Contents Introduction Preconditioning (22-28)
More informationplasmas Lise-Marie Imbert-Gérard, Bruno Després. July 27th 2011 Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris.
Lise-Marie Imbert-Gérard, Bruno Després. Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris. July 27th 2011 1 Physical and mathematical motivations 2 approximation of the solutions 3 4 Plan
More informationOptimized Schwarz Methods for Maxwell Equations with Discontinuous Coefficients
Optimized Schwarz Methods for Maxwell Equations with Discontinuous Coefficients Victorita Dolean, Martin Gander, Erwin Veneros To cite this version: Victorita Dolean, Martin Gander, Erwin Veneros. Optimized
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 23: GMRES and Other Krylov Subspace Methods; Preconditioning
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 23: GMRES and Other Krylov Subspace Methods; Preconditioning Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 18 Outline
More informationSchwarz-type methods and their application in geomechanics
Schwarz-type methods and their application in geomechanics R. Blaheta, O. Jakl, K. Krečmer, J. Starý Institute of Geonics AS CR, Ostrava, Czech Republic E-mail: stary@ugn.cas.cz PDEMAMIP, September 7-11,
More informationRobust solution of Poisson-like problems with aggregation-based AMG
Robust solution of Poisson-like problems with aggregation-based AMG Yvan Notay Université Libre de Bruxelles Service de Métrologie Nucléaire Paris, January 26, 215 Supported by the Belgian FNRS http://homepages.ulb.ac.be/
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 24: Preconditioning and Multigrid Solver Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 5 Preconditioning Motivation:
More information