Abstract
Elastic plastic fracture mechanics relies on the finite element method both as an engineering tool to evaluate residual strength of a damaged structure and to implement research theories that cannot be evaluated analytically. One common formulation assumes that the crack plane is flat and that the structure is symmetric about the crack plane. This situation arises for typical laboratory coupons such as the compact tension and middle crack tension specimens. Crack growth is modeled by monitoring analysis results for a critical fracture criterion, extending the crack, and resuming the analysis. When a symmetry plane corresponds to the crack-plane, an efficient crack growth procedure called nodal release can be used. A typical implementation reduces to the simultaneous solution of a set of linear equations, each of which corresponds to a displacement in the body being modeled. The system of equations is symmetric positive definite and sparse. This paper presents scalable sparse matrix factorization and update techniques required for efficient crack extension using nodal release.
This work has been funded in part by the National Aeronautics and Space Agency through grant NAG-1-01085 and by the National Science Foundation through grants NSF CCR-981334 and NSF ACI-0102537 and through the Maria Goeppert Mayer Award from the Department of Energy and the Argonne National Labs. This work was performed by Dr. James when he was an NRC Research Associate at NASA Langley Research Center, Hampton, VA 23681.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. J. Bathe, Finite Element Procedures, Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1996.
T. A. Davis and W. W. Hager, Modifying a sparse Cholesky factorization, SIAM Journal on Matrix Analysis and Applications, 20 (1999), pp. 606–627.
J. J. Dongarra, J. Croz, S. Hammarling, and I. S. Duff, An extended set of basic linear algebra subprograms, ACM Trans. Math. Software, 14 (1988), pp. 1–17.
I. S. Duff. Sparse Numerical Linear Algebra: Direct Methods and Preconditioning, Technical Report TR-PA-96-22, CERFACS, 42 Avenue G Coriolis, 31057 Toulouse Cedex, France, 1996.
I. S. Duff, A. M. Erisman, and J. K. Reid. Direct Methods for Sparse Matrices, Oxford University Press, Oxford, England, 1987.
A. George and J. W-H. Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1981.
P. E. Gill, G.H. Golub, W. Murray and M. A. Saunders, Methods for Modifying Matrix Factorizations, Mathematics of Computation, 28 (1974), pp. 505–535.
M. T. Heath, E. Ng, and B. W. Peyton, Parallel algorithms for sparse linear systems, SIAM Review, 33 (1991), pp. 420–460.
A. Gupta, G. Karypis, and V. Kumar, Highly Scalable Parallel Algorithms for Sparse Matrix Factorization, IEEE Transactions on Parallel and Distributed Systems Volume 8, Number 5 (1995).
V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin Cummings, Reading, MA, 1994.
L. E. Malvern, Introduction to the Mechanics of a Continuous Medium, Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1969.
J. C. Newman Jr., Finite-Element Analysis of Fatigue Crack Propagation-Including the Effects of Crack Closure, Ph.D. Thesis, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, 1974.
J. C. Newman Jr., C. A. Bigelow, and K. N. Shivakumar, Three Dimensional Elastic-Plastic Finite Element Analyses of Constraint Variations in Cracked Bodies, Engineering Fracture Mechanics, 46 (1993), pp. 1–13.
E. Ng and B. W. Peyton, Block sparse Cholesky algorithms on advanced uniprocessor computers, SIAM J. Sci. Comput., 14 (1993), pp. 1034–1056.
P. Raghavan. DSCPACK: Domain-Separator Codes for the parallel solution of sparse linear systems, Technical Report CSE-02-004, Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA 16802-6106, 2002.
P. Raghavan, Efficient Parallel Triangular Solution with Selective Inversion, Parallel Processing Letters, 8 (1998), pp. 29–40.
P. Raghavan, K. Teranishi, and E. Ng, Towards Scalable Preconditioning Using Incomplete Factorization, Under Review, Numerical Linear Algebra (2000).
E. Rothberg, Performance of panel and block approaches to sparse Cholesky factorization on the iPSC/860 and Paragon multiprocessors, Technical Report, Intel Supercomputer Systems Division, 14924 N. W. Greenbrier Parkway, Beaverton, OR 97006, (1993).
K. N. Shivakumar and J. C. Newman Jr., ZIP3d-An Elastic and Elastic-Plastic Finite Element Analysis Program For Cracked Bodies, NASA TM 102753, (1990), NASA Langley Research Center, Hamption, VA.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raghavan, P., James, M.A., Newman, J.C., Seshadri, B.R. (2002). Scalable Sparse Matrix Techniques for Modeling Crack Growth. In: Fagerholm, J., Haataja, J., Järvinen, J., Lyly, M., Råback, P., Savolainen, V. (eds) Applied Parallel Computing. PARA 2002. Lecture Notes in Computer Science, vol 2367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48051-X_58
Download citation
DOI: https://doi.org/10.1007/3-540-48051-X_58
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43786-4
Online ISBN: 978-3-540-48051-8
eBook Packages: Springer Book Archive