Article
Full entry | Fulltext not available
(moving wall
24 months)
Feedback
Keywords:
asynchronous iterations; Schur complement method; domain decomposition method; parallel computing
asynchronous iterations; Schur complement method; domain decomposition method; parallel computing
Summary:
This paper introduces the application of asynchronous iterations theory within the framework of the primal Schur domain decomposition method. A suitable relaxation scheme is designed, whose asynchronous convergence is established under classical spectral radius conditions. For the usual case where local Schur complement matrices are not constructed, suitable splittings based only on explicitly generated matrices are provided. Numerical experiments are conducted on a supercomputer for both Poisson's and linear elasticity problems. The asynchronous Schur solver outperformed the classical conjugate-gradient-based one in case of computing node failures.
References:
[1] Amdahl, G. M.: Validity of the single processor approach to achieving large scale computing capabilities. Proceedings of the Conference AFIPS Joint Computer Conference, Atlantic City, New Jersey, USA ACM, New York (1967), 483-485. DOI 10.1145/1465482.1465560
[2] Axelsson, O., Kolotilina, L.: Diagonally compensated reduction and related preconditioning methods. Numer. Linear Algebra Appl. 1 (1994), 155-177. DOI 10.1002/nla.1680010207 | MR 1277800 | Zbl 0837.65023
[3] Bahi, J., Griepentrog, E., Miellou, J. C.: Parallel treatment of a class of differential-algebraic systems. SIAM J. Numer. Anal. 33 (1996), 1969-1980. DOI 10.1137/S0036142993258105 | MR 1411858 | Zbl 0859.65073
[4] Baudet, G. M.: Asynchronous iterative methods for multiprocessors. J. Assoc. Comput. Mach. 25 (1978), 226-244. DOI 10.1145/322063.322067 | MR 0494894 | Zbl 0372.68015
[5] Bertsekas, D. P., Tsitsiklis, J. N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs (1989). MR 3587745 | Zbl 0743.65107
[6] Bertsekas, D. P., Tsitsiklis, J. N.: Some aspects of parallel and distributed iterative algorithms: A survey. Automatica 27 (1991), 3-21. DOI 10.1016/0005-1098(91)90003-K | MR 1087139 | Zbl 0728.65041
[7] Castel, M. J., Migallón, V., Penadés, J.: Convergence of non-stationary parallel multisplitting methods for Hermitian positive definite matrices. Math. Comput. 67 (1998), 209-220. DOI 10.1090/S0025-5718-98-00893-X | MR 1433264 | Zbl 0895.65006
[8] Chazan, D., Miranker, W.: Chaotic relaxation. Linear Algebra Appl. 2 (1969), 199-222. DOI 10.1016/0024-3795(69)90028-7 | MR 0251888 | Zbl 0225.65043
[9] Fan, K.: Topological proofs for certain theorems on matrices with non-negative elements. Monatsh. Math. 62 (1958), 219-237. DOI 10.1007/BF01303967 | MR 0095856 | Zbl 0081.25104
[10] Fan, K.: Note on $M$-matrices. Q. J. Math., Oxf. II. Ser. 11 (1960), 43-49. DOI 10.1093/qmath/11.1.43 | MR 0117242 | Zbl 0104.01203
[11] Frommer, A., Schwandt, H., Szyld, D. B.: Asynchronous weighted additive Schwarz methods. ETNA, Electron. Trans. Numer. Anal. 5 (1997), 48-61. MR 1460886 | Zbl 0890.65027
[12] Frommer, A., Szyld, D. B.: $H$-splittings and two-stage iterative methods. Numer. Math. 63 (1992), 345-356. DOI 10.1007/BF01385865 | MR 1186346 | Zbl 0764.65018
[13] Gbikpi-Benissan, G., Magoulès, F.: Protocol-free asynchronous iterations termination. Adv. Eng. Softw. 146 (2020), Article ID 102827, 9 pages. DOI 10.1016/j.advengsoft.2020.102827
[14] Krivoshapko, S. N., Rynkovskaya, M.: Five types of ruled helical surfaces for helical conveyers, support anchors and screws. MATEC Web Conf. 95 (2017), Article ID 06002, 5 pages. DOI 10.1051/matecconf/20179506002
[15] Magoulès, F., Gbikpi-Benissan, G.: Asynchronous parareal time discretization for partial differential equations. SIAM J. Sci. Comput. 40 (2018), C704--C725. DOI 10.1137/17M1149225 | MR 3878314 | Zbl 1404.65155
[16] Magoulès, F., Gbikpi-Benissan, G.: Distributed convergence detection based on global residual error under asynchronous iterations. IEEE Trans. Parallel Distrib. Syst. 29 (2018), 819-829. DOI 10.1109/TPDS.2017.2780856
[17] Magoulès, F., Gbikpi-Benissan, G.: JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations. Adv. Eng. Softw. 119 (2018), 116-133. DOI 10.1016/j.advengsoft.2018.01.009
[18] Magoulès, F., Roux, F.-X., Salmon, S.: Optimal discrete transmission conditions for a nonoverlapping domain decomposition method for the Helmholtz equation. SIAM J. Sci. Comput. 25 (2004), 1497-1515. DOI 10.1137/S1064827502415351 | MR 2087323 | Zbl 1086.65118
[19] Magoulès, F., Szyld, D. B., Venet, C.: Asynchronous optimized Schwarz methods with and without overlap. Numer. Math. 137 (2017), 199-227. DOI 10.1007/s00211-017-0872-z | MR 3679933 | Zbl 1382.65449
[20] Magoulès, F., Venet, C.: Asynchronous iterative sub-structuring methods. Math. Comput. Simulation 145 (2018), 34-49. DOI 10.1016/j.matcom.2016.05.009 | MR 3725798 | Zbl 07316164
[21] Schechter, S.: Relaxation methods for linear equations. Commun. Pure Appl. Math. 12 (1959), 313-335. DOI 10.1002/cpa.3160120208 | MR 0107361 | Zbl 0096.09801
[22] Spiteri, P., Miellou, J.-C., Baz, D. El: Asynchronous Schwarz alternating method with flexible communication for the obstacle problem. Rés. Syst. Répartis Calculateurs Parallèles 13 (2001), 47-66.
[23] Spiteri, P., Miellou, J.-C., Baz, D. El: Parallel asynchronous Schwarz and multisplitting methods for a nonlinear diffusion problem. Numer. Algorithms 33 (2003), 461-474. DOI 10.1023/A:1025561332238 | MR 2005584 | Zbl 1033.65085
[24] Varga, R. S.: Matrix Iterative Analysis. Springer Series in Computational Mathematics 27. Springer, Berlin (2000). DOI 10.1007/978-3-642-05156-2 | MR 1753713 | Zbl 0998.65505
[25] Yun, J. H., Kim, S. W.: Convergence of two-stage iterative methods using incomplete factorization. J. Comput. Appl. Math. 166 (2004), 565-580. DOI 10.1016/j.cam.2003.09.041 | MR 2041199 | Zbl 1089.65027
Search
Partner of
