Abstract
A hybrid method for locating multiple equilibrium configurations has been proposed recently. The hybrid method combined the efficiency of a quasi-Newton method capable of locating stable and unstable equilibrium solutions with a robust homotopy method capable of tracking equilibrium paths with turning points and exploiting sparsity of the Jacobian matrix at the same time. A quasi-Newton method in conjunction with a deflation technique is proposed here as an alternative to the hybrid method. The proposed method not only exploits sparsity and symmetry, but also represents an improvement in efficiency. Limit points and nearby equilibrium solutions, either stable or unstable, can be accurately located with the use of a modified pseudoinverse based on the singular value decomposition. This pseudoinverse modification destroys the Jacobian matrix sparsity, but is invoked only rarely (at limit and bifurcation points).
Keywords
- Jacobian Matrix
- Equilibrium Solution
- Trust Region
- Load Deflection Curve
- Homotopy Method
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Supported in part by NSF Grant MCS#8207217
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
G.A. Wempner, Discrete Approximations Related to Nonlinear Theories of Solids, International Journal of Solids and Structures 7 (1971) 1581–1599.
E. Risk, An Incremental Approach to the Solution of Snapping and Buckling Problems, International Journal of Solids and Structures 15 (1979) 529–551.
M.A. Crisfield, A Fast Incremental/Iterative Solution Procedure that Handles "Snap-Through", Computers and Structures 13 (1981) 55–62.
J. Padovan, Self-Adaptive Predictor-Corrector Algorithm for Static Nonlinear Structural Analysis, NASA CR-165410 (1981).
M.P. Kamat, L.T. Watson, and V.B. Venkayya, A Quasi-Newton versus a Homotopy Method for Nonlinear Structural Analysis, Computers and Structures 17, No. 4 (1983) 579–585.
J.E. Dennis Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, N.J. (1983).
D. Gay, Modifying Singular Values: Existence of Solutions to Systems of Nonlinear Equations Having a Possible Singular Jacobian Matrix, Mathematics of Computation 31 (1977) 962–973.
S. Gómez and A.V. Levy, The Tunnelling Algorithm for the Global Optimization of Constrained Functions, Comunicaciones Técnicas (1980), Serie Naranja No. 231, IIMAS-UNAM.
A.V. Levy and A. Montalvo, The Tunnelling Algorithm for the Global Minimization of Functions, Dundee Biennal Conference on Numerical Analysis (1977), University of Dundee, Scotland.
A.V. Levy and A. Montalvo, Algoritmo de Tunelización para la Optimación Global de Funciones, Comunicaciones Técnicas (1979), Serie Naranja No. 204, IIMAS-UNAM.
A.V. Levy and A. Calderón, A Robust Algorithm for Solving Systems of Non-linear Equations, Dundee Biennal Conference on Numerical Analysis (1979), University of Dundee, Scotland.
A.V. Levy and A. Montalvo, A Modification to the Tunnelling Algorithm for Finding the Global Minima of an Arbitrary One Dimensional Function, Comunicaciones Técnicas (1980), Serie Naranja No. 240, IIMAS-UNAM.
M.P. Kamat, L.T. Watson, and J.L. Junkins, A Robust and Efficient Hybrid Method for Finding Multiple Equilibrium Solutions, Proc. Third International Symposium on Numerical Methods in Engineering, Paris, France, Vol. II, (1983) 799–807.
Ph.L. Toint, On Sparse and Symmetric Matrix Updating Subject to a Linear Equation, Math. Comp. 31 (1977) 954–961.
J.E. Dennis Jr. and J.J. Moré, Quasi-Newton Methods: Motivation and Theory, SIAM Review 19 (1979) 46–89.
J.E. Dennis Jr. and R.B. Schnabel, Least Change Secant Updates for Quasi-Newton Methods, SIAM Review 21 (1979) 443–459.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag
About this paper
Cite this paper
Watson, L.T., Kamat, M.P., Kwok, H.Y. (1986). Location of multiple equilibrium configurations near limit points by a double dogleg strategy and tunnelling. In: Hennart, JP. (eds) Numerical Analysis. Lecture Notes in Mathematics, vol 1230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072669
Download citation
DOI: https://doi.org/10.1007/BFb0072669
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17200-0
Online ISBN: 978-3-540-47379-4
eBook Packages: Springer Book Archive
