Implicit Runge-Kutta Methods for Lipschitz Continuous Ordinary Differential Equations

Implicit Runge-Kutta (IRK) methods for solving the nonsmooth ordinary differential equation (ODE) involve a system of nonsmooth equations. We show superlinear convergence of the slanting Newton method for solving the system of nonsmooth equations. We prove the slanting differentiability and give a slanting function for the involved function. We develop a new code based on the slanting Newton method and the IRK method for nonsmooth ODEs arising from structural oscillation and pounding. We show that the new code is efficient for solving a nonsmooth ODE model for the collapse of the Tacoma Narrows suspension bridge and simulating 13 different earthquakes.

[1]  R. Tyrrell Rockafellar,et al.  A Property of Piecewise Smooth Functions , 2003, Comput. Optim. Appl..

[2]  Kazufumi Ito,et al.  The Primal-Dual Active Set Strategy as a Semismooth Newton Method , 2002, SIAM J. Optim..

[3]  Laurent O. Jay,et al.  Inexact Simplified Newton Iterations for Implicit Runge-Kutta Methods , 2000, SIAM J. Numer. Anal..

[4]  Alan C. Lazer,et al.  Large-Amplitude Periodic Oscillations in Suspension Bridges: Some New Connections with Nonlinear Analysis , 1990, SIAM Rev..

[5]  Xiaojun Chen,et al.  Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations , 2000, SIAM J. Numer. Anal..

[6]  B Bratislav Tasic,et al.  Numerical methods for solving ODE flow , 2004 .

[7]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[8]  J. Miller.  Numerical Analysis , 1966, Nature.

[9]  Reginald DesRoches,et al.  A Hertz contact model with non‐linear damping for pounding simulation , 2006 .

[10]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[11]  D. G. Zill.  A First Course in Differential Equations: With Modeling Applications , 1951 .

[12]  Robert Jankowski,et al.  Non‐linear viscoelastic modelling of earthquake‐induced structural pounding , 2005 .

[13]  Kevin Burrage,et al.  Efficiently Implementable Algebraically Stable Runge–Kutta Methods , 1982 .

[14]  M. N. Spijker,et al.  An extension and analysis of the Shu-Osher representation of Runge-Kutta methods , 2004, Math. Comput..