Skip to main content

Location of multiple equilibrium configurations near limit points by a double dogleg strategy and tunnelling

  • 509 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 1230)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G.A. Wempner, Discrete Approximations Related to Nonlinear Theories of Solids, International Journal of Solids and Structures 7 (1971) 1581–1599.

    CrossRef  MATH  Google Scholar 

  2. E. Risk, An Incremental Approach to the Solution of Snapping and Buckling Problems, International Journal of Solids and Structures 15 (1979) 529–551.

    CrossRef  MathSciNet  Google Scholar 

  3. M.A. Crisfield, A Fast Incremental/Iterative Solution Procedure that Handles "Snap-Through", Computers and Structures 13 (1981) 55–62.

    CrossRef  MATH  Google Scholar 

  4. J. Padovan, Self-Adaptive Predictor-Corrector Algorithm for Static Nonlinear Structural Analysis, NASA CR-165410 (1981).

    Google Scholar 

  5. 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.

    CrossRef  MATH  Google Scholar 

  6. J.E. Dennis Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, N.J. (1983).

    MATH  Google Scholar 

  7. 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.

    MathSciNet  MATH  Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. Ph.L. Toint, On Sparse and Symmetric Matrix Updating Subject to a Linear Equation, Math. Comp. 31 (1977) 954–961.

    CrossRef  MathSciNet  MATH  Google Scholar 

  15. J.E. Dennis Jr. and J.J. Moré, Quasi-Newton Methods: Motivation and Theory, SIAM Review 19 (1979) 46–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. J.E. Dennis Jr. and R.B. Schnabel, Least Change Secant Updates for Quasi-Newton Methods, SIAM Review 21 (1979) 443–459.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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