A scalable preconditioner for a primal discontinuous Petrov-Galerkin method. (English) Zbl 1448.65213
Summary: We show how a scalable preconditioner for the primal discontinuous Petrov-Galerkin (DPG) method can be developed using existing algebraic multigrid (AMG) preconditioning techniques. The stability of the DPG method gives a norm equivalence which allows us to exploit existing AMG algorithms and software. We show how these algebraic preconditioners can be applied directly to a Schur complement system arising from the DPG method. One of our intermediate results shows that a generic stable decomposition implies a stable decomposition for the Schur complement. This justifies the application of algebraic solvers directly to the interface degrees of freedom. Combining such results, we obtain the first massively scalable algebraic preconditioner for the DPG system.
MSC:
| 65N30 | Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs |
| 65N55 | Multigrid methods; domain decomposition for boundary value problems involving PDEs |
| 65F10 | Iterative numerical methods for linear systems |
| 65F08 | Preconditioners for iterative methods |
Software:
BoomerAMGReferences:
| [1] | M. Ainsworth and L. Demkowicz, {\it Explicit polynomial preserving trace liftings on a triangle}, Math. Nachr., 282 (2009), pp. 640-658. · Zbl 1175.46019 |
| [2] | A. Baker, R. Falgout, T. Kolev, and U. Yang, {\it Scaling hypre’s multigrid solvers to \(100{,}000\) cores}, in High Performance Scientific Computing: Algorithms and Applications, Springer, London, 2012, pp. 261-279. |
| [3] | A. T. Barker, S. C. Brenner, E.-H. Park, and L.-Y. Sung, {\it A one-level additive Schwarz preconditioner for a discontinuous Petrov-Galerkin method}, in Domain Decomposition Methods in Science and Engineering XXI, Lect. Notes Comput. Sci. Eng. 98, Springer, Cham, Switzerland, 2014, pp. 417-425. · Zbl 1382.65432 |
| [4] | C. Bernardi, {\it Optimal finite-element interpolation on curved domains}, SIAM J. Numer. Anal., 26 (1989), pp. 1212-1240. · Zbl 0678.65003 |
| [5] | D. Boffi, F. Brezzi, and M. Fortin, {\it Mixed Finite Element Methods and Applications}, Springer Ser. Comput. Math. 44, Springer, Berlin, 2013, . · Zbl 1277.65092 |
| [6] | T. Bouma, J. Gopalakrishnan, and A. Harb, {\it Convergence rates of the DPG method with reduced test space degree}, Comput. Math. Appl., 68 (2014), pp. 1550-1561. · Zbl 1364.65239 |
| [7] | T. A. Brunner and T. V. Kolev, {\it Algebraic multigrid for linear systems obtained by explicit element reduction}, SIAM J. Sci. Comput., 33 (2011), pp. 2706-2731. · Zbl 1242.65262 |
| [8] | V. M. Calo, N. O. Collier, and A. H. Niemi, {\it Analysis of the discontinuous Petrov-Galerkin method with optimal test functions for the Reissner-Mindlin plate bending model}, Comput. Math. Appl., 66 (2014), pp. 2570-2586. · Zbl 1368.65231 |
| [9] | C. Carstensen, L. Demkowicz, and J. Gopalakrishnan, {\it Breaking spaces and forms for the DPG method and applications including Maxwell equations}, Comput. Math. Appl., 72 (2016), pp. 494-522. · Zbl 1359.65249 |
| [10] | J. Chan, N. Heuer, T. Bui-Thanh, and L. Demkowicz, {\it A robust DPG method for convection-dominated diffusion problems II: Adjoint boundary conditions and mesh-dependent test norms}, Comput. Math. Appl., 67 (2014), pp. 771-795. · Zbl 1350.65120 |
| [11] | M. Costabel, M. Dauge, and L. Demkowicz, {\it Polynomial extension operators for \(H^1, H(\rm curl)\) and \(H(div)\)-spaces on a cube}, Math. Comp., 77 (2008), pp. 1967-1999. · Zbl 1198.65235 |
| [12] | L. Demkowicz and J. Gopalakrishnan, {\it A class of discontinuous Petrov-Galerkin methods. Part I: The transport equation}, Comp. Methods Appl. Math. Engrg., 199 (2010), pp. 1558-1572. · Zbl 1231.76142 |
| [13] | L. Demkowicz and J. Gopalakrishnan, {\it A class of discontinuous Petrov-Galerkin methods. Part II: Optimal test functions}, Numer. Methods Partial Differential Equations, 27 (2011), pp. 70-105. · Zbl 1208.65164 |
| [14] | L. Demkowicz and J. Gopalakrishnan, {\it A class of discontinuous Petrov-Galerkin methods. Part IV: The optimal test norm and time-harmonic wave propagation in 1D}, J. Comput. Phys., 230 (2011), pp. 2406-2432. · Zbl 1316.76054 |
| [15] | L. Demkowicz and J. Gopalakrishnan, {\it A primal DPG method without a first-order reformulation}, Comput. Math. Appl., 66 (2013), pp. 1058-1064. · Zbl 07863339 |
| [16] | L. Demkowicz and J. Gopalakrishnan, {\it Discontinuous Petrov Galerkin (DPG) method}, in Encyclopedia of Computational Mechanics, Wiley, to appear. |
| [17] | L. Demkowicz, J. Gopalakrishnan, and A. H. Niemi, {\it A class of discontinuous Petrov-Galerkin methods. Part III: Adaptivity}, Appl. Numer. Math., 62 (2012), pp. 396-427. · Zbl 1316.76047 |
| [18] | L. Demkowicz, J. Gopalakrishnan, and J. Schöberl, {\it Polynomial extension operators. Part} III, Math. Comp., 81 (2012), pp. 1289-1326. · Zbl 1252.46022 |
| [19] | J. Gopalakrishnan and W. Qiu, {\it An analysis of the practical DPG method}, Math. Comp., 83 (2014), pp. 537-552. · Zbl 1282.65154 |
| [20] | J. Gopalakrishnan and J. Schöberl, {\it Degree and wavenumber [in]dependence of Schwarz preconditioner for the DPG method}, in Spectral and High Order Methods for Partial Differential Equations (ICOSAHOM 2014), R. M. Kirby, M. Berzins, and J. S.Hesthaven, eds., Lect. Notes Comput. Sci. Eng. 106, Springer, Cham, Switzerland, 2015, pp. 257-265. · Zbl 1352.65506 |
| [21] | V. E. Henson and U. M. Yang, {\it BoomerAMG: A parallel algebraic multigrid solver and preconditioner}, Appl. Numer. Math., 41 (2002), pp. 155-177. · Zbl 0995.65128 |
| [22] | R. Hiptmair and J. Xu, {\it Nodal auxiliary space preconditioning in H(curl) and H(div) spaces}, SIAM J. Numer. Anal., 45 (2007), pp. 2483-2509. · Zbl 1153.78006 |
| [23] | T. V. Kolev and P. S. Vassilevski, {\it Parallel auxiliary space AMG solver for H(curl) problems}, J. Comput. Math., 27 (2009), pp. 604-623. · Zbl 1212.65128 |
| [24] | T. V. Kolev and P. S. Vassilevski, {\it Parallel auxiliary space AMG solver for H(div) problems}, SIAM J. Sci. Comput., 34 (2012), pp. A3079-A3098. · Zbl 1332.65042 |
| [25] | X. Li and X. Xu, {\it Domain decomposition preconditioners for the discontinuous Petrov-Galerkin method}, Math. Model. Numer. Anal., 51 (2017), pp. 1021-1044. · Zbl 1373.65084 |
| [27] | S. Nepomnyaschikh, {\it Domain decomposition methods}, in Lectures on Advanced Computational Methods in Mechanics, Radon Ser. Comput. Appl. Math. 1, Walter de Gruyter, Berlin, 2007, pp. 89-159. · Zbl 1132.65111 |
| [28] | N. V. Roberts and J. Chan, {\it A geometric multigrid preconditioning strategy for DPG system matrices}, Comput. Math. Appl., 74 (2017), pp. 2018-2043. · Zbl 1397.65293 |
| [29] | C. Wieners and B. Wohlmuth, {\it Robust operator estimates and the application to substructuring methods for first-order systems}, Math. Model. Numer. Anal., 48 (2014), pp. 1473-1494. · Zbl 1304.65253 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
