Krylov Subspace Accelerated Newton Algorithm: Application to Dynamic Progressive Collapse Simulation of Frames
This article has been corrected.
VIEW CORRECTIONPublication: Journal of Structural Engineering
Volume 136, Issue 5
Abstract
An accelerated Newton algorithm based on Krylov subspaces is applied to solving nonlinear equations of structural equilibrium. The algorithm uses a low-rank least-squares analysis to advance the search for equilibrium at the degrees of freedom (DOFs) where the largest changes in structural state occur; then it corrects for smaller changes at the remaining DOFs using a modified Newton computation. The algorithm is suited to simulating the dynamic progressive collapse analysis of frames where yielding and local collapse mechanisms form at a small number of DOFs while the state of the remaining structural components is relatively linear. In addition, the algorithm is able to resolve erroneous search directions that arise from approximation errors in the tangent stiffness matrix. Numerical examples indicate that the Krylov subspace algorithm has a larger radius of convergence and requires fewer matrix factorizations than Newton-Raphson in the dynamic progressive collapse simulation of reinforced concrete and steel frames.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work and its development in OpenSees have been supported by the Pacific Earthquake Engineering Research Center under Grant No. UNSPECIFIEDEEC-9701568 from the National Science Foundation to the University of California, Berkeley. The writers would like to thank Professor Keith Miller in the Department of Mathematics at the University of California, Berkeley for discussions and guidance regarding the Krylov subspace acceleration algorithm.NSF
References
Bao, Y., Kunnath, S. K., El-Tawil, S., and Lew, H. S. (2008). “Macromodel-based simulation of progressive collapse: RC frame structures.” J. Struct. Eng., 134(7), 1079–1091.
Bathe, K. J. (1996). Finite element procedures, Prentice-Hall, Upper Saddle River, N.J.
Brown, P. N., and Saad, Y. (1990). “Hybrid Krylov methods for nonlinear systems of equations.” SIAM J. Sci. Comput. (USA), 11, 450–481.
Broyden, C. G. (1967). “Quasi-Newton methods and their application to function minimisation.” Math. Comput., 21, 368–381.
Broyden, C. G. (1970). “The convergence of a double-rank minimisation. 2: The new algorithm.” J. Inst. Math. Appl., 6, 222–231.
Carlson, N., and Miller, K. (1998). “Design and application of a 1D GWMFE code.” SIAM J. Sci. Comput. (USA), 19, 766–798.
Crisfield, M. A. (1984). “Accelerating and damping the modified Newton-Raphson method.” Comput. Struct., 18, 395–407.
Crisfield, M. A. (1991). Non-linear finite element analysis of solids and structures, Vol. 1, Wiley, New York.
Demmel, J. W. (1997). Applied numerical linear algebra, SIAM, Philadelphia.
Fletcher, R. (1970). “A new approach to variable metric algorithms.” Comput. J., 13, 317–322.
Gamma, E., Helm, R., Johnson, R., and Vlissides, J. (1995). Design patterns: Elements of reusable object-oriented software, Addison-Wesley, Reading, Mass.
Goldfarb, D. (1970). “A family of variable-metric methods derived by variational means.” Math. Comput., 24(109), 23–26.
Golub, G. H., and Van Loan, C. F. (1996). Matrix computations, 3rd Ed., Johns Hopkins University Press, Baltimore, Md.
Kaewkulchai, G., and Williamson, E. B. (2004). “Beam element formulation and solution procedure for dynamic progressive collapse analysis.” Comput. Struct., 82(7–8), 639–651.
Kaewkulchai, G., and Williamson, E. B. (2006). “Modeling the impact of failed members for progressive collapse analysis of frame structures.” J. Perform. Constr. Facil., 20(4), 375–383.
Kelley, C. T. (1995). Iterative methods for linear and nonlinear equations, SIAM, Philadelphia.
Khandelwal, K., and El-Tawil, S. (2007). “Collapse behavior of steel special moment resisting frame connections.” J. Struct. Eng., 133(5), 646–655.
Khandelwal, K., El-Tawil, S., Kunnath, S. K., and Lew, H. S. (2008). “Macromodel-based simulation of progressive collapse: Steel frame structures.” J. Struct. Eng., 134(7), 1070–1078.
Mander, J. B., Priestley, M. J. N., and Park, R. (1988). “Theoretical stress-strain model for confined concrete.” J. Struct. Eng., 114(8), 1804–1826.
MATLAB. (2007). Version 7.4, Natick, Mass.
Matthies, H., and Strang, G. (1979). “The solution of non-linear finite element equations.” Int. J. Numer. Methods Eng., 14, 1613–1626.
Mazzoni, S., McKenna, F., Scott, M. H., and Fenves, G. L. (2006). Open system for earthquake engineering simulation user command-language manual (version 1.7.3). Univ. of Calif., Berkeley, Calif., ⟨http://opensees.berkeley.edu/OpenSees/manuals/usermanual/⟩ (Sept. 1, 2008).
McKenna, F., Fenves, G. L., and Scott, M. H. (2000). Open system for earthquake engineering simulation, Univ. of Calif., Berkeley, Calif., ⟨http://opensees.berkeley.edu⟩ (Sept. 1, 2008).
McKenna, F., Scott, M. H., and Fenves, G. L. (2010). “Nonlinear finite element analysis software architecture using object composition.” J. Comput. Civ. Eng., 24(1), 95–107.
Menchel, K., Massart, T. J., Rammer, Y., and Boulliard, P. (2009). “Comparison and study of different progressive collapse simulation techniques for structures.” J. Struct. Eng., 135(6), 685–697.
Miller, K. (2005). “Nonlinear Krylov and moving nodes in the method of lines.” J. Comput. Appl. Math., 183(2), 275–287.
Sasani, M., and Sagiroglu, S. (2008). “Progressive collapse resistance of Hotel San Diego.” J. Struct. Eng., 134(3), 478–488.
Shamanskii, V. E. (1967). “A modification of Newton’s method.” Ukr. Mat. Zh., 19, 133–138.
Shanno, D. F. (1970). “Conditioning of quasi-Newton methods for function minimisation.” Math. Comput., 24, 322–334.
Simo, J. C., and Taylor, R. L. (1985). “Consistent tangent operators for rate independent elasto-plasticity.” Comput. Methods Appl. Mech. Eng., 48, 101–118.
Stoer, J., and Bulirsch, R. (1993). Introduction to numerical analysis, 2nd Ed., Springer, New York.
Trefethen, L. N., and Bau, D., III (1997). Numerical linear algebra, SIAM, Philadelphia.
Zienkiewicz, O. C., and Taylor, R. L. (2005). The Finite element method for solid and structural mechanics, 6th Ed., Butterworth-Heinman, Stoneham, Mass.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Sep 1, 2008
Accepted: Nov 2, 2009
Published online: Nov 4, 2009
Published in print: May 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.