Location of stable and unstable equilibrium configurations using a model trust region quasi-Newton method and tunnelling

A hybrid method consists of a quasi-Newton method and a homotopy 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 arid bifurcation points where the Jacobian matrix is singular).

Name thesis:degree_name

M.S.

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Computer Science and Applications

Department dc:contributor.department

Computer Science and Applications

Grantor dc:publisher

Virginia Polytechnic Institute and State University

Year dc:date.issued

1983

Author dc:creator

• Kwok, Hee-yuen Herbert

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/10919/101207

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/101207