On the equivalence of dynamic relaxation and the Newton-Raphson method

被引:8
|
作者
Rombouts, Jef [1 ,3 ]
Lombaert, Geert [2 ]
De Laet, Lars [3 ]
Schevenels, Mattias [1 ]
机构
[1] Katholieke Univ Leuven, Fac Engn Sci, Dept Architecture, B-3001 Leuven, Belgium
[2] Katholieke Univ Leuven, Fac Engn Sci, Dept Civil Engn, B-3001 Leuven, Belgium
[3] Vrije Univ Brussel, Dept Architectural Engn, Fac Engn, B-1050 Brussels, Belgium
关键词
explicit time integration; finite element methods; implicit time integration; Newton methods; nonlinear solvers; stability; FINITE-ELEMENT EQUATIONS; COMPREHENSIVE EVALUATION; FORMULATION;
D O I
10.1002/nme.5707
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Dynamic relaxation is an iterative method to solve nonlinear systems of equations, which is frequently used for form finding and analysis of structures that undergo large displacements. It is based on the solution of a fictitious dynamic problem where the vibrations of the structure are traced by means of a time integration scheme until a static equilibrium is reached. Fictitious values are used for the mass and damping parameters. Heuristic rules exist to determine these values in such a way that the time integration procedure converges rapidly without becoming unstable. Central to these heuristic rules is the assumption that the highest convergence rate is achieved when the ratio of the highest and lowest eigenfrequency of the structure is minimal. This short communication shows that all eigenfrequencies become identical when a fictitious mass matrix proportional to the stiffness matrix is used. If, in addition, specific values are used for the fictitious damping parameters and the time integration step, the dynamic relaxation method becomes completely equivalent to the Newton-Raphson method. The Newton-Raphson method can therefore be regarded as a specific form of dynamic relaxation. This insight may help to interpret and improve nonlinear solvers based on dynamic relaxation and/or the Newton-Raphson method.
引用
收藏
页码:1531 / 1539
页数:9
相关论文
共 50 条
  • [41] A FLUTTER EIGENVALUE PROGRAM BASED ON THE NEWTON-RAPHSON METHOD
    STARK, VJE
    [J]. AIAA JOURNAL, 1984, 22 (07) : 993 - 995
  • [42] AN ALGORITHM FOR FREQUENCY RELAYING BASED ON THE NEWTON-RAPHSON METHOD
    DJURIC, MB
    TERZIJA, VV
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 1994, 31 (02) : 119 - 124
  • [43] AN ACCELERATED NEWTON-RAPHSON METHOD ASSOCIATED WITH THE ICCG ALGORITHM
    HENNEBERGER, G
    SABONNADIERE, JC
    SATTLER, PK
    SHEN, D
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1990, 26 (02) : 709 - 711
  • [44] A Modified Newton-Raphson Method for Unbalanced Distribution Systems
    Sameni, Ali
    Nassif, Alexandre B.
    Opathella, Chandrabhanu
    Venkatesh, Bala
    [J]. 2012 IEEE International Conference on Smart Grid Engineering (SGE), 2012,
  • [45] A Stochastic Newton-Raphson Method with Noisy Function Measurements
    Saab, Khaled Kamal
    Saab, Samer Said, Jr.
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2016, 23 (03) : 361 - 365
  • [46] NEWTON-RAPHSON METHOD, SCALING AT FRACTAL BOUNDARIES AND MATHEMATICA
    BISOI, AK
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1995, 21 (10) : 91 - 102
  • [47] NEWTON-RAPHSON LOAD FLOW METHOD WITH COMPLEX VARIABLES
    GOMEZ, F
    SEMLYEN, A
    [J]. IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1972, PA91 (06): : 2259 - &
  • [48] Application of the Newton-Raphson method in a voice localization system
    Tong Ming-yu
    Xu Di-jian
    Shi Jin-liang
    Shi Yan
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 4435 - 4438
  • [49] The continuous Newton-Raphson method can look ahead
    Hauser, R
    Nedic, J
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (03) : 915 - 925
  • [50] Power Flow Calculation by Combination of Newton-Raphson Method and Newton's Method in Optimization
    Pazderin, Andrey
    Yuferev, Sergey
    [J]. IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 1580 - +