Implementation of a direct procedure for critical point computations using preconditioned iterative solvers

作者: Reijo Kouhia , Miroslav Tůma , Jari Mäkinen , Alexis Fedoroff , Heikki Marjamäki

DOI: 10.1016/J.COMPSTRUC.2012.02.009

关键词: Mathematical optimizationComputationMathematicsJacobian matrix and determinantBucklingCritical point (mathematics)Rate of convergenceLimit pointPreconditionerEigenvalues and eigenvectors

摘要: Computation of critical points on an equilibrium path requires the solution a non-linear eigenvalue problem. These could be either bifurcation or limit points. When external load is parametrized by single parameter, stability problem consists solving equations along criticality condition. Several techniques exist for such system. Their algorithmic treatment usually focused direct linear solvers and thus use block elimination strategy. In this paper special emphasis given strategy which can used also with iterative solvers. Comparison to given. Due non-uniqueness eigenmode normalizing condition required. addition, points, Jacobian matrix augmented system singular at point additional stabilization required in order maintain quadratic convergence Newton's method. Depending condition, negative parameter value happen. The form equation critically discussed. slenderness buckling sensitive structures resulting matrices are ill-conditioned good preconditioner mandatory efficient solution.

参考文章(61)
R. B. Lehoucq, D. C. Sorensen, C. Yang, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods Society for Industrial and Applied Mathematics. ,(1998) , 10.1137/1.9780898719628
Eduard Riks, Buckling analysis of elastic structures : A computational approach Advances in Applied Mechanics. ,vol. 34, pp. 1- 76 ,(1997) , 10.1016/S0065-2156(08)70319-3
E. Riks, An incremental approach to the solution of snapping and buckling problems International Journal of Solids and Structures. ,vol. 15, pp. 529- 551 ,(1979) , 10.1016/0020-7683(79)90081-7
Na Li, Yousef Saad, Edmond Chow, Crout Versions of ILU for General Sparse Matrices SIAM Journal on Scientific Computing. ,vol. 25, pp. 716- 728 ,(2003) , 10.1137/S1064827502405094
Michele Benzi, Preconditioning techniques for large linear systems: a survey Journal of Computational Physics. ,vol. 182, pp. 418- 477 ,(2002) , 10.1006/JCPH.2002.7176
Anders Eriksson, Fold lines for sensitivity analyses in structural instability Computer Methods in Applied Mechanics and Engineering. ,vol. 114, pp. 77- 101 ,(1994) , 10.1016/0045-7825(94)90163-5