Adaptive step size selection for use with the continuation method

An adaptive procedure for selecting the step size when incremental or continuation methods are used to solve sets of non-linear equations is presented. The increment size is limited by requiring the corrective iteration procedure employed to reduce the drifting error to be within a contractive boundary at each level. The usefulness of the procedure is extended by the development of a set of conditions for detecting impending divergence of the corrective iteration process. These conditions, used in conjunction with the step size selection procedure permit the continuation of the solution through highly non-linear regions and also provide a simple means of isolating a limit point, if one exists. Two additional benefits of the procedure are an effective convergence criterion for terminating the iteration process and a simple means for switching between the Newton-Rephson and modified Newton-Raphson iteration procedures. The paper concludes with a number of example problems, three are hyperelastic bodies at finite strain and the final example is the large displacement analysis of an elastic beam. The results illustrate that the procedure is computationally inexpensive, using only information normally obtained in a non-linear analysis, flexible in the sense that a dense or sparse distribution of points along the total solution curve may be obtained, and effective, normally requiring less total computational effort than a constant step size procedure.

[1]  E. Wasserstrom Numerical Solutions by the Continuation Method , 1973 .

[2]  Walter A. Von Riesemann,et al.  Self-correcting initial value formulations in nonlinear structural mechanics , 1971 .

[3]  P. Bergan,et al.  A comparative study of different numerical solution techniques as applied to a nonlinear structural problem , 1973 .

[4]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[5]  W. Rheinboldt On the solution of large, sparse sets of nonlinear equations , 1975 .

[6]  Robert Kao A comparison of Newton-Raphson methods and incremental procedures for geometrically nonlinear analysis , 1974 .

[7]  Ray W. Clough,et al.  Convergence Criteria for Iterative Processes , 1972 .

[8]  Jerome J. Connor,et al.  Geometrically Nonlinear Finite-Element Analysis , 1969 .

[9]  E. Blum Numerical analysis and computation theory and practice , 1972 .

[10]  R. Tapia,et al.  Optimal Error Bounds for the Newton–Kantorovich Theorem , 1974 .

[11]  J. A. Stricklin,et al.  Self-correcting incremental approach in nonlinear structural mechanics. , 1971 .

[12]  J. H. Avila The Feasibility of Continuation Methods for Nonlinear Equations , 1974 .

[13]  Gareth R. Thomas A variable step incremental procedure , 1973 .

[14]  L. B. Rall A Note on the Convergence of Newton’s Method , 1974 .

[15]  K. E. Bisshopp,et al.  Large deflection of cantilever beams , 1945 .

[16]  Per O. Araldsen An example of large-scale structural analysis. Comparison between finite element calculation and full scale measurements on the oil tanker Esso Norway , 1974 .