Uniform preconditioners for problems of negative order

Stevenson, Rob; van Venetië, Raymond

doi:10.1090/mcom/3481

Uniform preconditioners for problems of negative order
HTML articles powered by AMS MathViewer

by Rob Stevenson and Raymond van Venetië HTML | PDF

Math. Comp. 89 (2020), 645-674 Request permission

Abstract:

Uniform preconditioners for operators of negative order discretized by (dis)continuous piecewise polynomials of any order are constructed from a boundedly invertible operator of opposite order discretized by continuous piecewise linears. Besides the cost of the application of the latter discretized operator, the other cost of the preconditioner scales linearly with the number of mesh cells. Compared to earlier proposals, the preconditioner has the following advantages: It does not require the inverse of a non-diagonal matrix; it applies without any mildly grading assumption on the mesh; and it does not require a barycentric refinement of the mesh underlying the trial space.

References

Annalisa Buffa and Snorre H. Christiansen, A dual finite element complex on the barycentric refinement, Math. Comp. 76 (2007), no. 260, 1743–1769. MR 2336266, DOI 10.1090/S0025-5718-07-01965-5
James H. Bramble, Joseph E. Pasciak, and Panayot S. Vassilevski, Computational scales of Sobolev norms with application to preconditioning, Math. Comp. 69 (2000), no. 230, 463–480. MR 1651742, DOI 10.1090/S0025-5718-99-01106-0
Dietrich Braess, Finite elements, 2nd ed., Cambridge University Press, Cambridge, 2001. Theory, fast solvers, and applications in solid mechanics; Translated from the 1992 German edition by Larry L. Schumaker. MR 1827293
W. Dahmen, B. Faermann, I. G. Graham, W. Hackbusch, and S. A. Sauter, Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method, Math. Comp. 73 (2004), no. 247, 1107–1138. MR 2047080, DOI 10.1090/S0025-5718-03-01583-7
Thomas Führer and Norbert Heuer, Optimal quasi-diagonal preconditioners for pseudodifferential operators of order minus two, J. Sci. Comput. 79 (2019), no. 2, 1161–1181. MR 3969005, DOI 10.1007/s10915-018-0887-3
Michel Fortin, An analysis of the convergence of mixed finite element methods, RAIRO Anal. Numér. 11 (1977), no. 4, 341–354, iii (English, with French summary). MR 464543, DOI 10.1051/m2an/1977110403411
I. G. Graham, W. Hackbusch, and S. A. Sauter, Finite elements on degenerate meshes: inverse-type inequalities and applications, IMA J. Numer. Anal. 25 (2005), no. 2, 379–407. MR 2126208, DOI 10.1093/imanum/drh017
R. Hiptmair, Operator preconditioning, Comput. Math. Appl. 52 (2006), no. 5, 699–706. MR 2275559, DOI 10.1016/j.camwa.2006.10.008
R. Hiptmair, C. Jerez-Hanckes, and C. Urzúa-Torres, Closed-form inverses of the weakly singular and hypersingular operators on disks, Integral Equations Operator Theory 90 (2018), no. 1, Paper No. 4, 14. MR 3769714, DOI 10.1007/s00020-018-2425-y
R. Hiptmair and L. Kielhorn, Betl – a generic boundary element template library, Technical Report 2012-36, Seminar for Applied Mathematics, ETH Zürich, Switzerland, 2012.
R. Hiptmair and C. Urzúa-Torres, Dual mesh operator preconditioning on 3d screens: Low-order boundary element discretization, Technical Report 2016-14, Seminar for Applied Mathematics, ETH Zürich, Switzerland, 2016.
Tosio Kato, Estimation of iterated matrices, with application to the von Neumann condition, Numer. Math. 2 (1960), 22–29. MR 109826, DOI 10.1007/BF01386205
Peter Oswald, Multilevel finite element approximation, Teubner Skripten zur Numerik. [Teubner Scripts on Numerical Mathematics], B. G. Teubner, Stuttgart, 1994. Theory and applications. MR 1312165, DOI 10.1007/978-3-322-91215-2
Olaf Steinbach, On a generalized $L_2$ projection and some related stability estimates in Sobolev spaces, Numer. Math. 90 (2002), no. 4, 775–786. MR 1888838, DOI 10.1007/s002110100329
Olaf Steinbach, Stability estimates for hybrid coupled domain decomposition methods, Lecture Notes in Mathematics, vol. 1809, Springer-Verlag, Berlin, 2003. MR 1962948, DOI 10.1007/b80164
R.P. Stevenson and R. van Venetië, Uniform preconditioners of linear complexity for problems of negative order discretized on locally refined meshes, 2019. In preparation.
O. Steinbach and W. L. Wendland, The construction of some efficient preconditioners in the boundary element method, Adv. Comput. Math. 9 (1998), no. 1-2, 191–216. Numerical treatment of boundary integral equations. MR 1662766, DOI 10.1023/A:1018937506719
L. Ridgway Scott and Shangyou Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp. 54 (1990), no. 190, 483–493. MR 1011446, DOI 10.1090/S0025-5718-1990-1011446-7
F. J. Vermolen and A. Segal, On an integration rule for products of barycentric coordinates over simplexes in $\Bbb R^n$, J. Comput. Appl. Math. 330 (2018), 289–294. MR 3717594, DOI 10.1016/j.cam.2017.09.013
Jinchao Xu and Ludmil Zikatanov, Some observations on Babuška and Brezzi theories, Numer. Math. 94 (2003), no. 1, 195–202. MR 1971217, DOI 10.1007/s002110100308