Applied Mathematics; Computer Graphics and Computer-Aided Design; General Engineering; Analysis
Abstract :
[en] In this paper, several Newton-type methods of convergence order 2 or higher were tested on various nonlinear systems of equations and on an advanced material law implemented in a finite-element code. The computational speed, numerical efficiency, and robustness of each method were evaluated for each studied case. The effect of numerical damping was also studied. The results were then compared to put in light the strengths and weaknesses of each method. The most efficient and robust method for the material law in the finite-element code was identified as the Newton method with a selective numerical damping.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
Author, co-author :
Morch, Hélène ; Université de Liège - ULiège > Urban and Environmental Engineering
Chaboche, J.L., A review of some plasticity and viscoplasticity constitutive theories. Int. J. Plast. 24:10 (2008), 1642–1693, 10.1016/j.ijplas.2008.03.009.
Ahmed, R., Hassan, T., Constitutive modeling for thermo-mechanical low-cycle fatigue-creep stress–strain responses of Haynes 230. Int. J. Solid Struct. 126:127 (2017), 122–139, 10.1016/j.ijsolstr.2017.07.031.
Chaboche, J.L., Rousselier, G., On the plastic and viscoplastic constitutive equations-part I: rules developed with internal variable concept. J. Press. Vessel Technol. Trans. ASME 105:2 (1983), 153–158, 10.1115/1.3264257.
Lemaitre, J., Desmorat, R., Engineering Damage Mechanics. 2005, Springer-Verlag, Berlin/Heidelberg.
Holland, J.H., Adaptation in Natural and Artificial Systems. 1992, The MIT Press.
Kennedy, J., Eberhart, R., Particle swarm optimization. Proc. ICNN’95 - Int. Conf. Neur. Netw. 4 (1995), 1942–1948, 10.1109/ICNN.1995.488968.
Gutiérrez, J.M., Hernández, M.A., A family of Chebyshev-Halley type methods in banach spaces. Bull. Aust. Math. Soc. 55:1 (1997), 113–130, 10.1017/s0004972700030586.
Wu, X., Note on the improvement of Newton's method for system of nonlinear equations. Appl. Math. Comput. 189:2 (2007), 1476–1479, 10.1016/j.amc.2006.12.035.
Darvishi, M.T., Barati, A., Super cubic iterative methods to solve systems of nonlinear equations. Appl. Math. Comput. 188:2 (2007), 1678–1685, 10.1016/j.amc.2006.11.022.
Ortega, J.M., Rheinboldt, W.C., General Iterative Methods,” in Iterative Solution of Nonlinear Equations in Several Variables. 1970, 181–239.
Babajee, D.K.R., Dauhoo, M.Z., An analysis of the properties of the variants of Newton's method with third order convergence. Appl. Math. Comput. 183:1 (2006), 659–684, 10.1016/j.amc.2006.05.116.
Frontini, M., Sormani, E., Some variant of Newton's method with third-order convergence. Appl. Math. Comput. 140:2–3 (2003), 419–426, 10.1016/S0096-3003(02)00238-2.
Özban, A., Some new variants of Newton's method. Appl. Math. Lett. 17:6 (Jun. 2004), 677–682, 10.1016/S0893-9659(04)90104-8.
Frontini, M., Sormani, E., Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math. Comput. 149:3 (2004), 771–782, 10.1016/S0096-3003(03)00178-4.
Babajee, D.K.R., Dauhoo, M.Z., Darvishi, M.T., Karami, A., Barati, A., Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations. J. Comput. Appl. Math. 233:8 (2010), 2002–2012, 10.1016/j.cam.2009.09.035.
Hasanov, V.I., Ivanov, I.G., Nedjibov, G., A new modification of Newton's method. XXVII Summer School Applications of Mathematics in Engineering and Economics, 2002, 278–286, 10.13140/2.1.2805.0561.
Haijun, W., New third-order method for solving systems of nonlinear equations. Numer. Algorithm. 50:3 (2009), 271–282, 10.1007/s11075-008-9227-2.
Jarratt, P., Some fourth order multipoint iterative methods for solving equations. Math. Comput., 20(95), 1966, 434, 10.2307/2003602.
Sharma, J.R., Guha, R.K., Sharma, R., An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithm. 62:2 (2013), 307–323, 10.1007/s11075-012-9585-7.
Soleymani, F., Regarding the accuracy of optimal eighth-order methods. Math. Comput. Model. 53:5–6 (2011), 1351–1357, 10.1016/j.mcm.2010.12.032.
Montazeri, H., Soleymani, F., Shateyi, S., Motsa, S.S., On a new method for computing the numerical solution of systems of nonlinear equations. J. Appl. Math., 2012, May 2014, 2012, 10.1155/2012/751975.
Darvishi, M.T., Barati, A., A fourth-order method from quadrature formulae to solve systems of nonlinear equations. Appl. Math. Comput. 188:1 (2007), 257–261, 10.1016/j.amc.2006.09.115.
Heath, M.T., Scientific Computing. 2018, Society for Industrial and Applied Mathematics, Philadelphia, PA, 10.1137/1.9781611975581.
Morch, H., Duchêne, L., Harzallah, R., Tuninetti, V., Habraken, A.M., Efficient temperature dependence of parameters for thermo-mechanical finite element modeling of alloy 230. Eur. J. Mech. Solid., 85, September 2020, 2021, 10.1016/j.euromechsol.2020.104116.
University of Liege, “Lagamine FE code.” http://www.lagamine.uliege.be/dokuwiki/doku.php/.
Frederick, C.O., Armstrong, P.J., A mathematical representation of the multiaxial Bauschinger effect. Mater. A. T. High. Temp. 24:1 (2007), 1–26, 10.3184/096034007X207589.
Yaguchi, M., Yamamoto, M., Ogata, T., A viscoplastic constitutive model for nickel-base superalloy, part 1: kinematic hardening rule of anisotropic dynamic recovery. Int. J. Plast. 18:8 (2002), 1083–1109, 10.1016/S0749-6419(01)00029-8.
Logie, W.R., Pye, J.D., Coventry, J., Thermoelastic stress in concentrating solar receiver tubes: a retrospect on stress analysis methodology, and comparison of salt and sodium. Sol. Energy 160 (November 2017), 368–379, 10.1016/j.solener.2017.12.003 2018.
Fletcher, R., Newton-like methods. Practical Methods of Optimization, 1987, Wiley.
Dennis, J.E., Schnabel, R.B., Secant methods for systems of nonlinear equations. Numerical Methods for Unconstrained Optimization and Nonlinear Equations, 1983, Prentice-Hall, Inc., Englewood Cliffs, NJ, 168–193.
Levenberg, K., Arsenal, F., A method for the solution of certain non-linear problems in least squares. Q. Appl. Math. 1:278 (1943), 536–538.