Abstract
In this paper we propose a parallel implementation of the FSAI preconditioner to accelerate the PCG method in the solution of symmetric positive definite linear systems of very large size. This preconditioner is used as building block for the construction of an indefinite Inexact Constraint Preconditioner (ICP) for saddle point-type linear systems arising from Finite Element (FE) discretization of 3D coupled consolidation problems. The FSAI-ICP preconditioner, based on an efficient approximation of the inverse of the (1,1) block proves very effective in the acceleration of the BiCGSTAB iterative solver in parallel environments. Numerical results on a number of realistic test cases of size up to 6 ×106 unknowns and 3 ×108 nonzeros show the almost perfect scalability of the overall code up to 512 processors.
Chapter PDF
Similar content being viewed by others
References
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Bergamaschi, L.: Eigenvalue distribution of constraint preconditioned saddle point matrices. Numer. Lin. Alg. Appl (submitted) (2011)
Bergamaschi, L., Ferronato, M., Gambolati, G.: Mixed constraint preconditioners for the solution to FE coupled consolidation equations. J. Comp. Phys. 227(23), 9885–9897 (2008)
Bergamaschi, L., Gondzio, J., Venturin, M., Zilli, G.: Inexact constraint preconditioners for linear systems arising in interior point methods. Comput. Optim. Appl. 36(2–3), 136–147 (2007)
Bergamaschi, L., Gondzio, J., Zilli, G.: Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28(2), 149–171 (2004)
Bergamaschi, L., Martínez, Á.: Parallel acceleration of Krylov solvers by factorized approximate inverse preconditioners. In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds.) VECPAR 2004. LNCS, vol. 3402, pp. 623–636. Springer, Heidelberg (2005)
Bergamaschi, L., Martínez, A., Pini, G.: An efficient parallel MLPG method for poroelastic models. CMES: Computer and Modeling in Engineering & Sciences 49(3), 191–216 (2009)
Biot, M.A.: General theory of three-dimensional consolidation. J. Appl. Phys. 12(2), 155–164 (1941)
Castelletto, N., Ferronato, M., Gambolati, G., Janna, C., Teatini, P., Marzorati, D., Cairo, E., Colombo, D., Ferretti, A., Bagliani, A., Mantica, S.: 3D geomechanics in UGS projects: a comprehensive study in northern Italy. In: Proceedings of the 44th US Rock Mechanics Symposium, Salt Lake City, UT (2010)
Cuthill, E., McKee, J.: Reducing the bandwidth of sparse symmetric matrices. In: Proceedings of the 1969 24th National Conference, pp. 157–172. ACM, New York (1969)
D’Apuzzo, M., De Simone, V., di Serafino, D.: On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods. Comput. Optim. Appl. 45(2), 283–310 (2010)
Ferronato, M., Janna, C., Gambolati, G.: Mixed constraint preconditioning in computational contact mechanics. Comp. Methods App. Mech. Engrg. 197(45-48), 3922–3931 (2008)
Janna, C., Comerlati, A., Gambolati, G.: A comparison of projective and direct solvers for finite elements in elastostatics. Adv. Engrg. Soft. 40(8), 675–685 (2009)
Keller, C., Gould, N.I.M., Wathen, A.J.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21, 1300–1317 (2000)
Kolotilina, L.Yu., Nikishin, A.A., Yeremin, A.Yu.: Factorized sparse approximate inverse preconditionings IV. Simple approaches to rising efficiency. Numer. Lin. Alg. Appl. 6, 515–531 (1999)
Kolotilina, L.Yu., Yeremin, A.Yu.: Factorized sparse approximate inverse preconditionings I. Theory. SIAM J. Matrix Anal. Appl. 14, 45–58 (1993)
Martínez, A., Bergamaschi, L., Caliari, M., Vianello, M.: A massively parallel exponential integrator for advection-diffusion models. J. Comput. Appl. Math. 231(1), 82–91 (2009)
Teatini, P., Ferronato, M., Gambolati, G., Bau, D., Putti, M.: Anthropogenic Venice uplift by seawater pumping into a heterogeneous aquifer system. Water Resour. Res. 46 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bergamaschi, L., Martinez, A. (2011). Parallel Inexact Constraint Preconditioners for Saddle Point Problems. In: Jeannot, E., Namyst, R., Roman, J. (eds) Euro-Par 2011 Parallel Processing. Euro-Par 2011. Lecture Notes in Computer Science, vol 6853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23397-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-23397-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23396-8
Online ISBN: 978-3-642-23397-5
eBook Packages: Computer ScienceComputer Science (R0)