Abstract
This paper discusses the performance of preconditioned Krylov subspace methods at solving large-scale finite-element-formulated contact problems based on a finite element analysis program (FEAP) and portable, extensible toolkit for scientific computation (PETSc). Different combinations of the common preconditioners and Krylov subspace methods, namely conjugate gradient, generalized minimal residual, conjugate residual, biconjugate gradient, conjugate gradient square, biconjugate gradient stabilized, and transpose-free quasi-minimal residual method, are tested on the problems with rising size. Numerical experiments are carried out in respect of time consumption, parallelism, memory usage, and stability. The results show time consumption for most of combinations increases linearly with the growth of problem size, and block Jacobi and Jacobi-preconditioned conjugate gradient and conjugate residual methods have better potential for large-scale problems in the given and similar case.
Similar content being viewed by others
References
Kondo K, Makino M (2008) Crash simulation of large-number-of-elements car model by LS-DYNA on highly parallel computers. FUJITSU Sci Tech J 44(4):467–474
Thompson MK, Thompson JM (2010) Considerations for the incorporation of measured surfaces in finite element models. Scanning 32:183–198
Briggs WL, Henson VE, McCormick SF (2000) A multigrid tutorial. Siam
Ultigrid M (2006) An introduction to algebraic multigrid. Comput Sci Eng 8:24
Saad Y (2003) Iterative methods for sparse linear systems. Siam
Shadid JN, Hutchinson SA, Moffat HK (1994) Parallel performance of a preconditioned CG solver for unstructured finite element applications. In Proceedings of the Colorado Conference on Iterative Methods. Breckenridge, Colorado
Lee FH, Phoon KK, Lim KC, Chan SH (2002) Performance of Jacobi preconditioning in Krylov subspace solution of finite element equations. Int J Numer Anal Met 26(4):341–372
Zhang A, Zhang L (2004) Performance of certain Krylov subspace methods for solving convection–diffusion equations. Appl Math Comput 156(3):695–704
Cao J, Lai CH (2002) Numerical experiments of some Krylov subspace methods for black oil model. Comput Math Appl 44(1):125–141
Taylor RL (2013) FEAP—a finite element analysis program, version 8.4 user manual. University of California at Berkeley, Berkeley, California
Balay S, Abhyankar S, Adams M, Brown J, Brune P, Buschelman K, Zhang H (2013) PETSc Users manual revision 3.4
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shi, J., Liu, J. Study on performance of Krylov subspace methods at solving large-scale contact problems. Int J Adv Manuf Technol 84, 435–444 (2016). https://doi.org/10.1007/s00170-015-7914-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-7914-4