×

Iterative solvers for coupled fluid-solid scattering. (English) Zbl 1127.76049

Summary: The multigrid method is used for coupled fluid-solid scattering discretized by linear finite elements. Numerical results show that using Krylov methods as smoothers allows coarser spaces than with standard smoothers, such as Jacobi and Gauss-Seidel. Block diagonal preconditioning for the \(2 \times\) 2 block diagonal matrix of the coupled system is also considered. Both multigrid and block diagonal preconditioned iterations fail to converge for frequencies when the scatterer is at resonance. It is shown how to transform the system into an equivalent one to avoid the resonance and to recover the convergence of the iterations.

MSC:

76M25 Other numerical methods (fluid mechanics) (MSC2010)
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
74F10 Fluid-solid interactions (including aero- and hydro-elasticity, porosity, etc.)
74S30 Other numerical methods in solid mechanics (MSC2010)
76Q05 Hydro- and aero-acoustics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brenner, S. C., Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework, Electronic Trans. Numer. Anal., 16, 165-185 (2003) · Zbl 1065.65136
[2] Dohrmann, C. R., A preconditioner for substructuring based on constrained energy minimization, SIAM J. Sci. Comput., 25, 1, 246-258 (2003) · Zbl 1038.65039
[3] Dryja, M.; Widlund, O. B., Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems, Comm. Pure Appl. Math., 48, 2, 121-155 (1995) · Zbl 0824.65106
[4] Farhat, C.; Roux, F. X., Implicit parallel processing in structural mechanics, Comput. Mech. Adv., 2, 1-124 (1994) · Zbl 0805.73062
[5] Farhat, C.; Lesoinne, M.; Pierson, K., A scalable dual-primal domain decomposition method, Numer. Linear Algebra Appl., 7, 687-714 (2000) · Zbl 1051.65119
[6] Farhat, C.; Lesoinne, M.; LeTallec, P.; Pierson, K.; Rixen, D., FETI-DP: A dual-primal unified FETI method. I. A faster alternative to the two-level FETI method, Internat. J. Numer. Methods Engrg., 50, 7, 1523-1544 (2001) · Zbl 1008.74076
[7] Fragakis, Y.; Papadrakakis, M., The mosaic of high performance domain decomposition methods for structural mechanics: Formulation, interrelation and numerical efficiency of primal and dual methods, Comput. Methods Appl. Mech. Engrg., 192, 3799-3830 (2003) · Zbl 1054.74069
[8] Ipsen, I. C.F.; Meyer, C. D., The angle between complementary subspaces, Amer. Math. Monthly, 102, 10, 904-911 (1995) · Zbl 0842.15002
[9] Klawonn, A.; Widlund, O. B., A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity, SIAM J. Sci. Comput., 22, 4, 1199-1219 (2000) · Zbl 0980.65145
[10] Klawonn, A.; Widlund, O. B., FETI and Neumann-Neumann iterative substructuring methods: Connections and new results, Comm. Pure Appl. Math., 54, 1, 57-90 (2001) · Zbl 1023.65120
[11] Klawonn, A.; Widlund, O. B., Selecting constraints in dual-primal FETI methods for elasticity in three dimensions, (Kornhuber, R.; Hoppe, R.; Périaux, J.; Pironneau, O.; Widlund, O.; Xu, J., Domain Decomposition Methods in Science and Engineering. Domain Decomposition Methods in Science and Engineering, Lecture Notes in Computational Science and Engineering, vol. 40 (2004), Springer: Springer Berlin), 67-81 · Zbl 1152.74386
[12] Klawonn, A.; Widlund, O. B.; Dryja, M., Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients, SIAM J. Numer. Anal., 40, 1, 159-179 (2002) · Zbl 1032.65031
[13] LeTallec, P.; Mandel, J.; Vidrascu, M., A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems, SIAM J. Numer. Anal., 35, 836-867 (1998) · Zbl 0917.73071
[14] Lesoinne, M., A FETI-DP corner selection algorithm for three-dimensional problems, (Herrera, I.; Keyes, D. E.; Widlund, O. B.; Yates, R., Fourteenth International Conference on Domain Decomposition Methods, UNAM, Mexico City, Mexico (2003)), 217-223
[15] Mandel, J., Balancing domain decomposition, Comm. Numer. Methods Engrg., 9, 3, 233-241 (1993) · Zbl 0796.65126
[16] Mandel, J.; Brezina, M., Balancing domain decomposition for problems with large jumps in coefficients, Math. Comp., 65, 216, 1387-1401 (1996) · Zbl 0853.65129
[17] Mandel, J.; Dohrmann, C. R., Convergence of a balancing domain decomposition by constraints and energy minization, Numer. Linear Algebra Appl., 10, 639-659 (2003) · Zbl 1071.65558
[18] Mandel, J.; Tezaur, R., Convergence of a substructuring method with Lagrange multipliers, Numer. Math., 73, 4, 473-487 (1996) · Zbl 0880.65087
[19] Mandel, J.; Tezaur, R., On the convergence of a dual-primal substructuring method, Numer. Math., 88, 543-558 (2001) · Zbl 1003.65126
[20] Mandel, J.; Tezaur, R.; Farhat, C., A scalable substructuring sethod by Lagrange multipliers for plate bending problems, SIAM J. Numer. Anal., 36, 5, 1370-1391 (1999) · Zbl 0956.74059
[21] Penrose, R., A generalized inverse for matrices, Proc. Cambridge Philos. Soc., 51, 406-413 (1955) · Zbl 0065.24603
[22] Rixen, D.; Farhat, C., A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems, Internat. J. Numer. Methods Engrg., 46, 489-516 (1999) · Zbl 0940.74067
[23] Rixen, D. J.; Farhat, C.; Tezaur, R.; Mandel, J., Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver, Internat. J. Numer. Methods Engrg., 46, 501-534 (1999) · Zbl 0977.74065
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.