Top

Published in:

2014 | OriginalPaper | Chapter

On the Origins of Iterative Substructuring Methods

Authors : Martin J. Gander, Xuemin Tu

Published in: Domain Decomposition Methods in Science and Engineering XXI

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Substructuring methods were invented in the engineering community. A very early precursor is the so called “Moment Distribution Method”, or “Hardy Cross Method” named after its inventor [11].

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Optimized Schwarz Methods for Curl-Curl Time-Harmonic Maxwell’s Equations

next chapter Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates

Bjørstad, P.E., Widlund, O.B.: Solving elliptic problems on regions partitioned into substructures. In: Birkhoff, G., Schoenstadt, A. (eds.) Elliptic Problem Solvers II, pp. 245–256. Academic, New York (1984)CrossRef

Bjørstad, P.E., Widlund, O.B.: Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23(6), 1093–1120 (1986)CrossRef

Bourgat, J.-F., Glowinski, R., Le Tallec, P., Vidrascu, M.: Variational formulation and algorithm for trace operator in domain decomposition calculations. In: Chan, T., Glowinski, R., Périaux, J., Widlund, O. (eds.) Domain Decomposition Methods. Second International Symposium on Domain Decomposition Methods, pp. 3–16. SIAM, Philadelphia (1989) [SIAM, Los Angeles (1988)]

Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring, I. Math. Comput. 47(175), 103–134 (1986)MATHMathSciNetCrossRef

Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring, II. Math. Comput. 49(179), 1–16 (1987)MATHMathSciNetCrossRef

Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring, III. Math. Comput. 51(184), 415–430 (1988)MATHMathSciNet

Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring, IV. Math. Comput. 53(187), 1–24 (1989)MATHMathSciNet

Buzbee, B.L., Dorr, F.W., George, J.A., Golub, G.H.: The direct solution of the discrete Poisson equation on irregular regions. SIAM J. Numer. Anal. 8(4), 722–736 (1971)MATHMathSciNetCrossRef

Clough, R.W.: The finite element method in plane stress analysis. In: Proceedings of ASCE Conference on Electronic Computation, Pittsburg, PA (1960)

10.

Cowsar, L.C., Mandel, J., Wheeler, M.F.: Balancing domain decomposition for mixed finite elements. Math. Comput. 64(211), 989–1015 (1995)MATHMathSciNetCrossRef

11.

Cross, H.: Analysis of continuous frames by distributing fixed-end moments. Trans. Am. Soc. Civil Eng. 96, 1–10 (1930)

12.

Dohrmann, C.R.: A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25(1), 246–258 (2003)MATHMathSciNetCrossRef

13.

Dohrmann, C.R., Widlund, O.B.: An overlapping Schwarz algorithm for almost incompressible elasticity. SIAM J. Numer. Anal. 47(4), 2897–2923 (2009)MATHMathSciNetCrossRef

14.

Dohrmann, C.R., Widlund, O.B.: Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity. Int. J. Numer. Methods Eng. 82(2), 157–183 (2010)MATHMathSciNet

15.

Dryja, M.: An algorithm with a capacitance matrix for a variational-difference scheme. In: Marchuk, G.I. (ed.) Variational-Difference Methods in Mathematical Physics, pp. 63–73. USSR Academy of Sciences, Novosibirsk (1981)

16.

Dryja, M.: A capacitance matrix method for Dirichlet problem on polygon region. Numer. Math. 39, 51–64 (1982)MATHMathSciNetCrossRef

17.

Dryja, M.: A finite element-capacitance method for elliptic problems on regions partitioned into subregions. Numer. Math. 44, 153–168 (1984)MATHMathSciNetCrossRef

18.

Dryja, M.: A method of domain decomposition for 3-D finite element problems. In: Glowinski, R., Golub, G.H., Meurant, G.A., Périaux, J. (eds.) First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 43–61. SIAM, Philadelphia (1988) [SIAM, Paris (1987)]

19.

Dryja, M., Proskurowski, W., Widlund, O.: A method of domain decomposition with crosspoints for elliptic finite element problems. In: Sendov, B. (ed.) Optimal Algorithms, pp. 97–111. Bulgarian Academy of Sciences, Sofia (1986)

20.

Dryja, M., Smith, B.F., Widlund, O.B.: Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. SIAM J. Numer. Anal. 31(6), 1662–1694 (1994)MATHMathSciNetCrossRef

21.

Dryja, M., Widlund, O.B.: Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Commun. Pure Appl. Math. 48(2), 121–155 (1995)MATHMathSciNetCrossRef

22.

Glowinski, R., Wheeler, M.F.: Domain decomposition and mixed finite element methods for elliptic problems. In: Glowinski, R., Golub, G.H., Meurant, G.A., Périaux, J. (eds.) First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 144–172. SIAM, Philadelphia (1988) [SIAM, Paris (1987)]

23.

Goldfeld, P., Pavarino, L.F., Widlund, O.B.: Balancing Neumann-Neumann preconditioners for mixed approximations of heterogeneous problems in linear elasticity. Numer. Math. 95(2), 283–324 (2003)MATHMathSciNetCrossRef

24.

Golub, G., Mayers, D.: The use of preconditioning over irregular regions. In: Glowinski, R., Lions, J.L. (eds.) Computing Methods in Applied Sciences and Engineering, VI, pp. 3–14, North-Holland/Oxford, Amsterdam/New York (1984). Proceedings of a conference held in Versailles, France, 12–16 December 1983

25.

Hockney, R.W.: Potential calculation and some application. Methods Comput. Phys. 9, 135–211 (1970)

26.

Le Tallec, P.: Domain decomposition methods in computational mechanics. In: Oden, J.T. (ed.) Computational Mechanics Advances, vol. 1 (2), pp. 121–220. North-Holland, Amsterdam (1994)

27.

Le Tallec, P., De Roeck, Y.-H., Vidrascu, M.: Domain decomposition methods for large linearly elliptic three-dimensional problems. J. Comput. Appl. Math. 34(1), 93–117 (1991)MATHMathSciNetCrossRef

28.

Mandel, J.: Balancing domain decomposition. Commun. Numer. Methods Eng. 9, 233–241 (1993)MATHMathSciNetCrossRef

29.

Mandel, J., Brezina, M.: Balancing domain decomposition: theory and computations in two and three dimensions. Technical Report UCD/CCM 2, Center for Computational Mathematics, University of Colorado at Denver (1993)

30.

Mandel, J., Dohrmann, C.R.: Convergence of a balancing domain decomposition by constraints and energy minimization. Numer. Linear Algebra Appl. 10(7), 639–659 (2003)MATHMathSciNetCrossRef

31.

Pavarino, L.F., Widlund, O.B.: Balancing Neumann-Neumann methods for incompressible Stokes equations. Commun. Pure Appl. Math. 55(3), 302–335 (2002)MATHMathSciNetCrossRef

32.

Proskurowski, W., Widlund, O.: On the numerical solution of helmholtz’s equation by the capacitance matrix method. Math. Comput. 30(135), 433–468 (1976)MATHMathSciNet

33.

Przemieniecki, J.S.: Matrix structural analysis of substructures. Am. Inst. Aero. Astro. J. 1:138–147 (1963)CrossRef

34.

Sarkis, M.V.: Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements. Numer. Math. 77(3), 383–406 (1997)MATHMathSciNetCrossRef

35.

Smith, B.F.: Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity. PhD thesis, Courant Institute of Mathematical Sciences, September 1990. Tech. Rep. 517, Department of Computer Science, Courant Institute

36.

Smith, B.F.: An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems. SIAM J. Sci. Stat. Comput. 13(1), 364–378 (1992)MATHCrossRef

37.

Smith, B.F., Widlund, O.B.: A domain decomposition algorithm using a hierarchical basis. SIAM J. Sci. Stat. Comput. 11(6), 1212–1220 (1990)MATHMathSciNetCrossRef

38.

Turner, N.J., Clough, R.W., Martin, H.C., Topp, L.J.: Stiffness and deflection analysis of complex structures. J. Aero. Sci. 23, 805–23 (1956)MATHCrossRef

39.

Volokh, K.Y.: On foundation of the Hardy Cross method. Int. J. Sol. Struct. 39(16), 4197–4200 (2002)MATHCrossRef

Title: On the Origins of Iterative Substructuring Methods
Authors: Martin J. Gander
Xuemin Tu
Publisher: Springer International Publishing
Book: Domain Decomposition Methods in Science and Engineering XXI
Print ISBN: 978-3-319-05788-0

Electronic ISBN: 978-3-319-05789-7

Copyright Year: 2014
DOI: https://doi.org/10.1007/978-3-319-05789-7_57

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner