Solution and sensitivity analysis of nonlinear equations using a hypercomplex-variable Newton-Raphson method

被引:7
作者
Aristizabal, Mauricio [1 ,2 ]
Hernandez-Estrada, Jose L. [2 ]
Garcia, Manuel [3 ]
Millwater, Harry [1 ]
机构
[1] Univ Texas San Antonio, San Antonio, TX 78249 USA
[2] Univ EAFIT, Medellin, Colombia
[3] Angelo State Univ, San Angelo, TX USA
关键词
Hypercomplex numbers; Newton-Raphson; Catenary; Elastic cable; Nonlinear equations; CROSS-WIND; DIFFERENTIATION; SIMULATION; MODELS;
D O I
10.1016/j.amc.2023.127981
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The classical Newton-Raphson (NR) method for solving nonlinear equations is enhanced in two ways through the use of hypercomplex variables and algebra. In particular, i) the Jacobian is computed in a highly accurate and automated way, and ii) the derivative of the solution to the nonlinear equations is computed with respect to any parameter contained within the system of equations. These advances provide two significant enhancements in that it is straightforward to provide an accurate Jacobian and to construct a reduced order model (ROM) of arbitrary order with respect to any parameter of the system. The ROM can then be used to approximate the solution for other parameter values without requiring ad-ditional solutions of the nonlinear equations. Several case studies are presented including 1D and 2D academic examples with fully functioning Python code provided. Additionally, a case of study of the catenary of an elastic cable subject to its own weight and a vertical point load. Derivatives up to 10th order were computed with respect to material, loading, and geometrical parameters. The derivatives were used to generate reduced order models of the cable deformation and reaction forces at its ends with respect to multiple input pa-rameters. Results show that from a single hypercomplex evaluation of the cable under a single vertical point load, it is possible to generate an accurate reduced order model capa-ble of predicting the cable deformation with 1.5 times the load in the opposite direction and with 3.5 times the load in the same direction without resolving the system of equa-tions. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:33
相关论文
共 48 条
  • [1] Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method
    Abbasbandy, S
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2003, 145 (2-3) : 887 - 893
  • [2] A block forward substitution method for solving the hypercomplex finite element system of equations
    Aguirre-Mesa, Andres M.
    Garcia, Manuel J.
    Aristizabal, Mauricio
    Wagner, David
    Ramirez-Tamayo, Daniel
    Montoya, Arturo
    Millwater, Harry
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 387
  • [3] MultiZ: A Library for Computation of High-order Derivatives Using Multicomplex or Multidual Numbers
    Aguirre-Mesa, Andres M.
    Garcia, Manuel J.
    Millwater, Harry
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2020, 46 (03):
  • [4] A stiffness derivative local hypercomplex-variable finite element method for computing the energy release rate
    Aguirre-Mesa, Andres M.
    Ramirez-Tamayo, Daniel
    Garcia, Manuel J.
    Montoya, Arturo
    Millwater, Harry
    [J]. ENGINEERING FRACTURE MECHANICS, 2019, 218
  • [5] Aristizabal M., 2020, THESIS U EAFIT
  • [6] Quaternion and octonion-based finite element analysis methods for computing multiple first order derivatives
    Aristizabal, Mauricio
    Ramirez-Tamayo, Daniel
    Garcia, Manuel
    Aguirre-Mesa, Andres
    Montoya, Arturo
    Millwater, Harry
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 397
  • [7] LOCAL SENSITIVITY VIA THE COMPLEX-STEP DERIVATIVE APPROXIMATION FOR 1D PORO-ELASTIC AND PORO-VISCO-ELASTIC MODELS
    Banks, H. Thomas
    Bekele-Maxwell, Kidist
    Bociu, Lorena
    Noorman, Marcelle
    Guidiboni, Giovanna
    [J]. MATHEMATICAL CONTROL AND RELATED FIELDS, 2019, 9 (04) : 623 - 642
  • [9] Bonney M.S., 2015, INT DES ENG TECHN C, V57181, pV008T13A021
  • [10] Bonney M.S., 2018, J VERIF VALIDATION U, V3