Uniform preconditioners for high order finite element approximations of planar linear elasticity
HTML articles powered by AMS MathViewer
- by Mark Ainsworth and Charles Parker;
- Math. Comp. 93 (2024), 2067-2102
- DOI: https://doi.org/10.1090/mcom/3926
- Published electronically: November 17, 2023
- HTML | PDF | Request permission
Abstract:
A new overlapping Additive Schwarz preconditioner is developed for high order finite element approximation of planar linear elastic problems on triangular meshes. The new preconditioner results in a condition number that is bounded independently of the degree $p$, the mesh-size $h$ and the ratio $\lambda /\mu$. The resulting condition number is reduced to roughly $6.0$ for all values of the parameters and discretization parameters on standard test problems. Crucially, the overall cost of the new preconditioner is comparable to the cost of applying standard domain decomposition based preconditioners.References
- Mark Ainsworth, A hierarchical domain decomposition preconditioner for $h$-$p$ finite element approximation on locally refined meshes, SIAM J. Sci. Comput. 17 (1996), no. 6, 1395–1413. MR 1413707, DOI 10.1137/S1064827594272578
- Mark Ainsworth, A preconditioner based on domain decomposition for $h$-$p$ finite-element approximation on quasi-uniform meshes, SIAM J. Numer. Anal. 33 (1996), no. 4, 1358–1376. MR 1403549, DOI 10.1137/S0036142993258221
- Mark Ainsworth, Gaelle Andriamaro, and Oleg Davydov, Bernstein-Bézier finite elements of arbitrary order and optimal assembly procedures, SIAM J. Sci. Comput. 33 (2011), no. 6, 3087–3109. MR 2862005, DOI 10.1137/11082539X
- Mark Ainsworth and Leszek Demkowicz, Explicit polynomial preserving trace liftings on a triangle, Math. Nachr. 282 (2009), no. 5, 640–658. MR 2523203, DOI 10.1002/mana.200610762
- Mark Ainsworth and Charles Parker, $H^2$-stable polynomial liftings on triangles, SIAM J. Numer. Anal. 58 (2020), no. 3, 1867–1892. MR 4114068, DOI 10.1137/19M128171X
- Mark Ainsworth and Charles Parker, Preconditioning high order $H^2$ conforming finite elements on triangles, Numer. Math. 148 (2021), no. 2, 223–254. MR 4279474, DOI 10.1007/s00211-021-01206-7
- Mark Ainsworth and Charles Parker, A mass conserving mixed $hp$-FEM scheme for Stokes flow. Part III: Implementation and preconditioning, SIAM J. Numer. Anal. 60 (2022), no. 3, 1574–1606. MR 4445975, DOI 10.1137/21M1433927
- Mark Ainsworth and Charles Parker, Statically condensed iterated penalty method for high order finite element discretizations of incompressible flow, preprint, 2022, arXiv:2301.01818.
- Mark Ainsworth and Charles Parker, Unlocking the secrets of locking: Finite element analysis in planar linear elasticity, Comput. Methods Appl. Mech. Engrg. 395 (2022), 115034.
- Douglas N. Arnold, Richard S. Falk, and R. Winther, Preconditioning in $H(\textrm {div})$ and applications, Math. Comp. 66 (1997), no. 219, 957–984. MR 1401938, DOI 10.1090/S0025-5718-97-00826-0
- Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Multigrid in $H(\textrm {div})$ and $H(\textrm {curl})$, Numer. Math. 85 (2000), no. 2, 197–217. MR 1754719, DOI 10.1007/PL00005386
- I. Babuška, A. Craig, J. Mandel, and J. Pitkäranta, Efficient preconditioning for the $p$-version finite element method in two dimensions, SIAM J. Numer. Anal. 28 (1991), no. 3, 624–661. MR 1098410, DOI 10.1137/0728034
- Ivo Babuška and Manil Suri, Locking effects in the finite element approximation of elasticity problems, Numer. Math. 62 (1992), no. 4, 439–463. MR 1174468, DOI 10.1007/BF01396238
- Christine Bernardi, Monique Dauge, and Yvon Maday, Polynomials in the Sobolev World, 2007.
- Daniele Boffi, Franco Brezzi, and Michel Fortin, Mixed finite element methods and applications, Springer Series in Computational Mathematics, vol. 44, Springer, Heidelberg, 2013. MR 3097958, DOI 10.1007/978-3-642-36519-5
- Dietrich Braess, Finite elements, 3rd ed., Cambridge University Press, Cambridge, 2007. Theory, fast solvers, and applications in elasticity theory; Translated from the German by Larry L. Schumaker. MR 2322235, DOI 10.1017/CBO9780511618635
- Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
- Susanne C. Brenner, Korn’s inequalities for piecewise $H^1$ vector fields, Math. Comp. 73 (2004), no. 247, 1067–1087. MR 2047078, DOI 10.1090/S0025-5718-03-01579-5
- Michel Fortin and Roland Glowinski, Augmented Lagrangian methods, Studies in Mathematics and its Applications, vol. 15, North-Holland Publishing Co., Amsterdam, 1983. Applications to the numerical solution of boundary value problems; Translated from the French by B. Hunt and D. C. Spicer. MR 724072
- V. Girault and L. R. Scott, Hermite interpolation of nonsmooth functions preserving boundary conditions, Math. Comp. 71 (2002), no. 239, 1043–1074. MR 1898745, DOI 10.1090/S0025-5718-02-01446-1
- Roland Glowinski, Numerical methods for nonlinear variational problems, Springer Series in Computational Physics, Springer-Verlag, New York, 1984. MR 737005, DOI 10.1007/978-3-662-12613-4
- Gene H. Golub and Charles F. Van Loan, Matrix computations, 4th ed., Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 2013. MR 3024913, DOI 10.56021/9781421407944
- Benqi Guo and Weiming Cao, A preconditioner for the $h$-$p$ version of the finite element method in two dimensions, Numer. Math. 75 (1996), no. 1, 59–77. MR 1417863, DOI 10.1007/s002110050230
- R. Hiptmair, Multigrid method for Maxwell’s equations, SIAM J. Numer. Anal. 36 (1999), no. 1, 204–225. MR 1654571, DOI 10.1137/S0036142997326203
- Ralf Hiptmair and Jinchao Xu, Nodal auxiliary space preconditioning in $\textbf {H}(\textbf {curl})$ and $\textbf {H}(\textrm {div})$ spaces, SIAM J. Numer. Anal. 45 (2007), no. 6, 2483–2509. MR 2361899, DOI 10.1137/060660588
- Young-Ju Lee, Jinbiao Wu, and Jinru Chen, Robust multigrid method for the planar linear elasticity problems, Numer. Math. 113 (2009), no. 3, 473–496. MR 2534133, DOI 10.1007/s00211-009-0232-8
- Young-Ju Lee, Jinbiao Wu, Jinchao Xu, and Ludmil Zikatanov, Robust subspace correction methods for nearly singular systems, Math. Models Methods Appl. Sci. 17 (2007), no. 11, 1937–1963. MR 2372343, DOI 10.1142/S0218202507002522
- J.-L. Lions and E. Magenes, Non-homogeneous boundary value problems and applications. Vol. I, Die Grundlehren der mathematischen Wissenschaften, Band 181, Springer-Verlag, New York-Heidelberg, 1972. Translated from the French by P. Kenneth. MR 350177
- H. K. Moffatt, Viscous eddies near a sharp corner, Arch. Mech. Stos. 16 (1964), 365–372 (English, with Russian and Polish summaries). MR 181179
- John Morgan and Ridgway Scott, A nodal basis for $C^{1}$ piecewise polynomials of degree $n\geq 5$, Math. Comput. 29 (1975), 736–740. MR 375740, DOI 10.1090/S0025-5718-1975-0375740-7
- Luca F. Pavarino, Additive Schwarz methods for the $p$-version finite element method, Numer. Math. 66 (1994), no. 4, 493–515. MR 1254400, DOI 10.1007/BF01385709
- Luca F. Pavarino, Preconditioned mixed spectral element methods for elasticity and Stokes problems, SIAM J. Sci. Comput. 19 (1998), no. 6, 1941–1957. MR 1638084, DOI 10.1137/S1064827596307142
- Luca F. Pavarino and Olof B. Widlund, Iterative substructuring methods for spectral element discretizations of elliptic systems. II. Mixed methods for linear elasticity and Stokes flow, SIAM J. Numer. Anal. 37 (2000), no. 2, 375–402. MR 1740774, DOI 10.1137/S0036142998333092
- Joachim Schöberl, Jens M. Melenk, Clemens Pechstein, and Sabine Zaglmayr, Additive Schwarz preconditioning for $p$-version triangular and tetrahedral finite elements, IMA J. Numer. Anal. 28 (2008), no. 1, 1–24. MR 2387903, DOI 10.1093/imanum/drl046
- 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
- G. Szegő, Orthogonal Polynomials, Cambridge University Press, Cambridge, 2001.
- Andrea Toselli and Olof Widlund, Domain decomposition methods—algorithms and theory, Springer Series in Computational Mathematics, vol. 34, Springer-Verlag, Berlin, 2005. MR 2104179, DOI 10.1007/b137868
- R von Mises, Mechanik der festen körper im plastisch-deformablen zustand, Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse 1913 (1913), no. 4, 582–592.
- Jinbiao Wu and Hui Zheng, Parallel subspace correction methods for nearly singular systems, J. Comput. Appl. Math. 271 (2014), 180–194. MR 3209921, DOI 10.1016/j.cam.2014.04.012
- Xuejun Zhang, Multilevel Schwarz methods, Numer. Math. 63 (1992), no. 4, 521–539. MR 1189535, DOI 10.1007/BF01385873
Bibliographic Information
- Mark Ainsworth
- Affiliation: Division of Applied Mathematics, Brown University, Providence, Rhode Island
- MR Author ID: 261514
- Email: mark_ainsworth@brown.edu
- Charles Parker
- Affiliation: Mathematical Institute, University of Oxford, Andrew Wiles Building, Woodstock Road, Oxford OX2 6GG, United Kingdom
- MR Author ID: 1382837
- ORCID: 0000-0003-0767-5732
- Email: charles.parker@maths.ox.ac.uk
- Received by editor(s): January 9, 2023
- Received by editor(s) in revised form: September 27, 2023
- Published electronically: November 17, 2023
- Additional Notes: This material is based upon work supported by the National Science Foundation under Award No. DMS-2201487.
- © Copyright 2023 American Mathematical Society
- Journal: Math. Comp. 93 (2024), 2067-2102
- MSC (2020): Primary 65N30, 65N55, 65F08, 74S05
- DOI: https://doi.org/10.1090/mcom/3926
- MathSciNet review: 4759370