{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,7]],"date-time":"2026-06-07T05:04:04Z","timestamp":1780808644434,"version":"3.54.1"},"reference-count":30,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,12,1]]},"abstract":"<jats:p>Large-scale finite element analysis (FEA) with millions of degrees of freedom (DOF) is becoming commonplace in solid mechanics. The primary computational bottleneck in such problems is the solution of large linear systems of equations. In this paper, we propose an assembly-free version of the deflated conjugate gradient (DCG) for solving such equations, where neither the stiffness matrix nor the deflation matrix is assembled. While assembly-free FEA is a well-known concept, the novelty pursued in this paper is the use of assembly-free deflation. The resulting implementation is particularly well suited for large-scale problems and can be easily ported to multicore central processing unit (CPU) and graphics-programmable unit (GPU) architectures. For demonstration, we show that one can solve a 50\u2009\u00d7\u2009106 degree of freedom system on a single GPU card, equipped with 3 GB of memory. The second contribution is an extension of the \u201crigid-body agglomeration\u201d concept used in DCG to a \u201ccurvature-sensitive agglomeration.\u201d The latter exploits classic plate and beam theories for efficient deflation of highly ill-conditioned problems arising from thin structures.<\/jats:p>","DOI":"10.1115\/1.4028591","type":"journal-article","created":{"date-parts":[[2014,9,17]],"date-time":"2014-09-17T07:30:48Z","timestamp":1410939048000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":24,"title":["Large Scale Finite Element Analysis Via Assembly-Free Deflated Conjugate Gradient"],"prefix":"10.1115","volume":"14","author":[{"given":"Praveen","family":"Yadav","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, UW-Madison, Madison, WI 53706"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Krishnan","family":"Suresh","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, UW-Madison, Madison, WI 53706 e-mail:"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"33","published-online":{"date-parts":[[2014,10,7]]},"reference":[{"key":"2019100601024340300_B1","volume-title":"Matrix Computations","year":"1996"},{"issue":"11","key":"2019100601024340300_B2","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1002\/nme.3209","article-title":"Deflated Preconditioned Conjugate Gradient Solvers for Linear Elasticity","volume":"88","year":"2011","journal-title":"Int. J. Numer. Methods Eng."},{"key":"2019100601024340300_B3","article-title":"ANSYS 13. ANSYS","year":"2012"},{"key":"2019100601024340300_B4","volume-title":"Multiscale Finite Element Methods: Theory and Applications","year":"2009"},{"issue":"7","key":"2019100601024340300_B5","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1002\/nme.2101","article-title":"A Scalable Multi-Level Preconditioner for Matrix-Free \u03bc-Finite Element Analysis of Human Bone Structures","volume":"73","year":"2008","journal-title":"Int. J. Numer. Methods Eng."},{"key":"2019100601024340300_B6","doi-asserted-by":"crossref","unstructured":"Suresh, K., and Yadav, P., 2012, \u201cLarge-Scale Modal Analysis on Multi-Core Architectures,\u201d ASME Paper No. DETC2012-70281. 10.1115\/DETC2012-70281","DOI":"10.1115\/DETC2012-70281"},{"key":"2019100601024340300_B7","volume-title":"Iterative Methods for Sparse Linear Systems","year":"2003"},{"key":"2019100601024340300_B8","doi-asserted-by":"crossref","unstructured":"Williams, S., Oliker, L., Vuduc, R., Shalf, J., Yelick, K., and Demmel, J., 2007, \u201cOptimization of Sparse Matrix\u2013Vector Multiplication on Emerging Multicore Platforms,\u201d Proceedings ACM\/IEEE Conference on Supercomputing, Reno, NV, Nov. 10\u201316.","DOI":"10.1145\/1362622.1362674"},{"key":"2019100601024340300_B9","article-title":"Efficient Sparse Matrix\u2013Vector Multiplication on CUDA","year":"2008"},{"key":"2019100601024340300_B10","unstructured":"Yang, X., Parthasarathy, S., and Sadayappan, P., 2011, \u201cFast Sparse Matrix\u2013Vector Multiplication on GPUs: Implications for Graph Mining,\u201d 37th International Conference on Very Large Data Bases, Seattle, WA, Aug. 29\u2013Sept. 3.10.14778\/1938545.1938548"},{"key":"2019100601024340300_B11","unstructured":"Akbariyeh, A., Carrigan, T. J., Dennis, B. H., Chan, W. S., Wang, B. P., and Lawrence, K. L., 2012, \u201cApplication of GPU-Based Computing to Large Scale Finite Element Analysis of Three-Dimensional Structures,\u201d Proceedings of the Eighth International Conference on Engineering Computational Technology, Stirlingshire, UK, Paper No. 610.4203\/ccp.100.6."},{"issue":"2","key":"2019100601024340300_B12","first-page":"519","article-title":"Evaluation of Three Unstructured Multigrid Methods on 3D Finite Element Problems in Solid Mechanics","volume":"55","year":"2002","journal-title":"Int. J. Numer. Methods Eng."},{"issue":"5,6","key":"2019100601024340300_B13","first-page":"385","article-title":"A Robust Incomplete Factorization Preconditioner for Positive Definite Matrices","volume":"10","year":"2003","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"2019100601024340300_B14","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1006\/jcph.2002.7176","article-title":"Preconditioning Techniques for Large Linear Systems: A Survey","volume":"182","year":"2002","journal-title":"J. Comput. Phys."},{"key":"2019100601024340300_B15","volume-title":"A Multigrid Tutorial","year":"2000"},{"issue":"1","key":"2019100601024340300_B16","first-page":"311","article-title":"Geometric Multigrid With Applications to Computational Fluid Dynamics","volume":"128","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"2019100601024340300_B17","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1137\/S1064827502407810","article-title":"An Algebraic Multigrid Method for Linear Elasticity","volume":"25","year":"2003","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"2019100601024340300_B18","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1002\/nme.2853","article-title":"Algebraic Multigrid for Finite Element Elasticity Equations: Determination of Nodal Dependence via Edge-Matrices and Two-Level Convergence","volume":"83","year":"2010","journal-title":"Int. J. Numer. Methods Eng."},{"key":"2019100601024340300_B19","first-page":"541","article-title":"A Multigrid Approach for Elasticity Problems on \u2018Thin\u2019 Domains","volume-title":"Multigrid Methods: Theory, Applications, and Supercomputing","year":"1988"},{"issue":"3","key":"2019100601024340300_B20","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s00466-011-0661-y","article-title":"Comparison of the Deflated Preconditioned Conjugate Gradient Method and Algebraic Multigrid for Composite Materials","volume":"50","year":"2012","journal-title":"Comput. Mech."},{"key":"2019100601024340300_B21","doi-asserted-by":"crossref","unstructured":"Mishra, V., and Suresh, K., 2009, \u201cEfficient Analysis of 3D Plates via Algebraic Reduction,\u201d ASME 2009 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC\/CIE2009), San Diego, CA, July 19\u201323, Vol. 2, pp. 75\u201382.","DOI":"10.1115\/DETC2009-87031"},{"issue":"1","key":"2019100601024340300_B22","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10055-009-0143-0","article-title":"A Dual-Representation Strategy for the Virtual Assembly of Thin Deformable Objects","volume":"16","year":"2012","journal-title":"Virtual Reality"},{"issue":"5","key":"2019100601024340300_B23","doi-asserted-by":"crossref","first-page":"1909","DOI":"10.1137\/S1064829598339761","article-title":"A Deflated Version of the Conjugate Gradient Algorithm","volume":"21","year":"2000","journal-title":"SIAM J. Sci. Comput."},{"issue":"2,3","key":"2019100601024340300_B24","first-page":"495","article-title":"Improving Algebraic Multigrid Interpolation Operators for Linear Elasticity Problems","volume":"17","year":"2010","journal-title":"Numer. Linear Algebra Appl."},{"key":"2019100601024340300_B25","volume-title":"Theory of Plates and Shells","year":"1959"},{"issue":"2","key":"2019100601024340300_B26","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0045-7825(83)90115-9","article-title":"An Element-by-Element Solution Algorithm for Problems of Structural and Solid Mechanics","volume":"36","year":"1983","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"2","key":"2019100601024340300_B27","doi-asserted-by":"crossref","first-page":"021009","DOI":"10.1115\/1.3595561","article-title":"Data-Driven Design Optimization for Composite Material Characterization","volume":"11","year":"2011","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2019100601024340300_B28","volume-title":"NVIDIA CUDA: Compute Unified Device Architecture, Programming Guide","year":"2008"},{"key":"2019100601024340300_B29"},{"issue":"1","key":"2019100601024340300_B30","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s00158-012-0807-3","article-title":"Efficient Generation of Large-Scale Pareto-Optimal Topologies","volume":"47","year":"2013","journal-title":"Struct. Multidiscip. Optim."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4028591\/6100468\/jcise_014_04_041008.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4028591\/6100468\/jcise_014_04_041008.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T14:35:00Z","timestamp":1598279700000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4028591\/371553\/Large-Scale-Finite-Element-Analysis-Via"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,7]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4028591","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,7]]},"article-number":"041008"}}