Continuation Newton methods. (English) Zbl 1443.65076
Summary: Severely nonlinear problems can only be solved by some homotopy continuation method. An example of a homotopy method is the continuous Newton method which, however, must be discretized which leads to the damped step version of Newton’s method.
The standard Newton iteration method for solving systems of nonlinear equations \(F(u)=0\) must be modified in order to get global convergence, i.e. convergence from any initial point. The control of steplengths in the damped step Newton method can lead to many small steps and slow convergence. Furthermore, the applicability of the method is restricted in as much as it assumes a nonsingular and everywhere differentiable mapping \(F(\cdot)\).
Classical continuation methods are surveyed. Then a new method in the form of a coupled Newton and load increment method is presented and shown to have a global convergence already from the start and second order of accuracy with respect to the load increment step and with less restrictive regularity assumptions than for the standard Newton method. The method is applied for an elastoplastic problem with hardening.
The standard Newton iteration method for solving systems of nonlinear equations \(F(u)=0\) must be modified in order to get global convergence, i.e. convergence from any initial point. The control of steplengths in the damped step Newton method can lead to many small steps and slow convergence. Furthermore, the applicability of the method is restricted in as much as it assumes a nonsingular and everywhere differentiable mapping \(F(\cdot)\).
Classical continuation methods are surveyed. Then a new method in the form of a coupled Newton and load increment method is presented and shown to have a global convergence already from the start and second order of accuracy with respect to the load increment step and with less restrictive regularity assumptions than for the standard Newton method. The method is applied for an elastoplastic problem with hardening.
MSC:
| 65H20 | Global methods, including homotopy approaches to the numerical solution of nonlinear equations |
| 65N22 | Numerical solution of discretized equations for boundary value problems involving PDEs |
| 65N30 | Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs |
| 74C15 | Large-strain, rate-independent theories of plasticity (including nonlinear plasticity) |
Software:
TFETIReferences:
| [1] | Axelsson, O.; Kaporin, I. E., On the solution on nonlinear equations for nondifferentiable mappings, (Hackbusch, W.; Wittum, G., Fast Solvers for Flow Problems (1994), Vieweg-Verlag: Vieweg-Verlag Braunschweig, Wiesbaden), 38-51 · Zbl 0880.76052 |
| [2] | Axelsson, O.; Padiy, A., On a two-level Newton-type procedure applied for solving nonlinear elasticity problems, Internat. J. Numer. Methods Engrg., 49, 1479-1493 (2001) · Zbl 0994.74066 |
| [3] | Bank, R. E.; Rose, D. J., Global approximate Newton methods, Numer. Math., 37, 279-295 (1980) · Zbl 0442.65034 |
| [4] | Xu, J., Two grid finite element discretization techniques for linear and nonlinear PDE, SIAM J. Numer. Anal., 33, 1759-1777 (1996) · Zbl 0860.65119 |
| [5] | Axelsson, O.; Layton, W., A two-level method for the discretization of nonlinear boundary value problems, SIAM J. Numer. Anal., 33, 2359-2374 (1996) · Zbl 0866.65077 |
| [6] | Axelsson, O., On Newton type continuation methods, Commun. Appl. Anal., 4, 575-595 (2000) · Zbl 1084.65514 |
| [7] | Kaporin, I. E.; Axelsson, O., On a class of nonlinear equation solvers based on the residual norm reduction over a sequence of affine subspaces, SIAM J. Sci. Comput., 16, 228-249 (1994) · Zbl 0826.65048 |
| [8] | Axelsson, O., On Newton type solvers for nonlinear boundary value problems, (Geomechanics’96 (1997), A.A. Balkema: A.A. Balkema Rotterdam) · Zbl 0957.65102 |
| [9] | Kantorovich, L. V.; Akilov, G. P., Functional Analysis in Normed Spaces (1959), Fizmatgiz: Fizmatgiz Moscow, (in Russian) · Zbl 0127.06102 |
| [10] | Deuflhard, P.; Heindl, G., Affine invariant convergence theorems for Newton’s method and extensions to related methods, SIAM J. Numer. Anal., 16, 1-10 (1976) · Zbl 0395.65028 |
| [11] | Eisenstat, S. C.; Walker, H. F., Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput., 17, 16-32 (1996) · Zbl 0845.65021 |
| [12] | Garcia, C. B.; Gould, F. J., Relations between several path following algorithms and local and global Newton methods, SIAM Rev., 22, 263-274 (1980) · Zbl 0445.65036 |
| [13] | Ortega, J. M.; Rheinboldt, W., Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic Press: Academic Press New York · Zbl 0241.65046 |
| [14] | Axelsson, O., Globally convergent continuation methods for non-linear equations, (Griebel, H.; Iliev, O. P.; Margenov, S. D.; Vassilevski, P. S., Proceedings Conf. Large Scale Scientific Computations of Engineering and Environmental Problems (1998), Vieweg Verlag: Vieweg Verlag Braunschweig, Wiesbaden), 3-17 · Zbl 0912.65045 |
| [15] | Han, W.; Reddy, B. D., Plasticity: Mathematical Theory and Numerical Analysis (1999), Springer · Zbl 0926.74001 |
| [16] | Simo, J. C.; Hughes, T. J.R., (Computational Inelasticity. Computational Inelasticity, Interdiscip. Appl. Math., vol. 7 (1998), Springer-Verlag) · Zbl 0934.74003 |
| [17] | Blaheta, R., Convergence of Newton type solvers in incremental return mapping analysis of elasto-plastic problems, Comput. Methods Appl. Mech. Engrg., 147, 167-185 (1997) · Zbl 0887.73017 |
| [18] | Blaheta, R., (Numerical Methods in Elasto-Plasticity. Numerical Methods in Elasto-Plasticity, Documenta Geonica, vol. 1998 (1999), PERES Publishers: PERES Publishers Prague) |
| [19] | Cermak, M.; Kozubek, T.; Sysala, S.; Valdman, J., A TFETI domain decomposition solver for elastoplastic problems, Appl. Math. Comput., 231, 634-653 (2014) · Zbl 1410.74061 |
| [20] | Christensen, P. W., A non-smooth Newton method for elasto-plastic problems, Comput. Methods Appl. Mech. Engrg., 191, 1189-1219 (2002) · Zbl 1021.74049 |
| [21] | Gruber, P. G.; Valdman, J., Solution of one-time step problems in elastoplasticity by a slant Newton method, SIAM J. Sci. Comput., 31, 1558-1580 (2009), Zbl 1186.74025 · Zbl 1186.74025 |
| [22] | Sauter, M.; Wieners, C., On the superlinear convergence in computational elasto-plasticity, Comput. Methods Appl. Mech. Engrg., 200, 3646-3658 (2011) · Zbl 1239.74014 |
| [23] | Sysala, S., Application of a modified semismooth Newton method to some elasto-plastic problems, Math. Comput. Simulation, 82, 2004-2021 (2012) · Zbl 1252.74059 |
| [24] | Sysala, S.; Haslinger, J.; Hlaváček, I.; Cermak, M., Discretization and numerical realization of contact problems for elastic-perfectly plastic bodies. PART I—discretization, limit analysis, ZAMM—Z. Angew. Math. Mech., 95, 333-353 (2015) · Zbl 1322.74055 |
| [25] | Cermak, M.; Haslinger, J.; Kozubek, T.; Sysala, S., Discretization and numerical realization of contact problems for elastic-perfectly plastic bodies. PART II—numerical realization, ZAMM—Z. Angew. Math. Mech., 1-24 (2015) · Zbl 1335.74047 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
