Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Analytical Gradient and Hessian Evaluation for System Identification using State-Parameter Transition Tensors (2407.03544v1)

Published 3 Jul 2024 in eess.SY and cs.SY

Abstract: In this work, the Einstein notation is utilized to synthesize state and parameter transition matrices, by solving a set of ordinary differential equations. Additionally, for the system identification problem, it has been demonstrated that the gradient and Hessian of a cost function can be analytically constructed using the same matrix and tensor metrics. A general gradientbased optimization problem is then posed to identify unknown system parameters and unknown initial conditions. Here, the analytical gradient and Hessian of the cost function are derived using these state and parameter transition matrices. The more robust performance of the proposed method for identifying unknown system parameters and unknown initial conditions over an existing conventional quasi-Newton method-based system identification toolbox (available in MATLAB) is demonstrated by using two widely used benchmark datasets from real dynamic systems. In the existing toolbox, gradient and Hessian information, which are derived using a finite difference method, are more susceptible to numerical errors compared to the analytical approach presented. Keywords: Gradient-based Optimization, Transition matrix and tensors, Gradient and Hessian, System identification.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (18)
  1. System identification—a survey. Automatica, 7(2), 123–162. 10.1016/0005-1098(71)90059-8.
  2. Broyden, C.G. (1970). The convergence of single-rank quasi-newton methods. Mathematics of Computation, 24(110), 365. 10.2307/2004483.
  3. Buckley, A. (1978a). Extending the relationship between the conjugate gradient and bfgs algorithms. Mathematical Programming, 15(1), 343–348. 10.1007/BF01609038.
  4. Buckley, A.G. (1978b). A combined conjugate-gradient quasi-newton minimization algorithm. Mathematical Programming, 15(1), 200–210. 10.1007/BF01609018.
  5. Estimation of sparse jacobian matrices and graph coloring blems. SIAM Journal on Numerical Analysis, 20(1), 187–209. 10.1137/0720013.
  6. Eykhoff, P. (1968). Process parameter and state estimation. Automatica, 4(4), 205–233. 10.1016/0005-1098(68)90015-0.
  7. Kocijan, J. (2018). Parameter estimation of a nonlinear benchmark system. Science, Engineering & Education, 1, 3–10.
  8. The finite difference time domain method for electromagnetics. CRC Press, Boca Raton.
  9. A high order method for estimation of dynamic systems. The Journal of the Astronautical Sciences, 56(3), 401–440. 10.1007/BF03256560.
  10. Newton’s method. 10.2172/5326201.
  11. Adjoint- and hybrid-based hessians for optimization problems in system identification. Journal of Dynamic Systems, Measurement, and Control, 140(10), 1725. 10.1115/1.4040072.
  12. System Identification: A Frequency Domain Approach. John Wiley & Sons, Hoboken.
  13. Fast approximate identification of nonlinear systems. Automatica, 39(7), 1267–1274. 10.1016/S0005-1098(03)00083-9.
  14. Smith, G.D. (1985). Numerical solution of partial differential equations: Finite difference methods. Oxford applied mathematics and computing science series. Clarendon Press and Oxford University Press, Oxford Oxfordshire and New York, 3rd ed. edition.
  15. Sod, G.A. (1978). A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws. Journal of Computational Physics, 27(1), 1–31. 10.1016/0021-9991(78)90023-2.
  16. High-order state and parameter transition tensor calculations. In AIAA/AAS Astrodynamics Specialist Conference and Exhibit, 6453.
  17. Three free data sets for development and benchmarking in nonlinear system identification. In 2013 European Control Conference (ECC), 2933–2938. IEEE. 10.23919/ECC.2013.6669201.
  18. Wigren, T. (2010). Input-output data sets for development and benchmarking in nonlinear identification.

Summary

We haven't generated a summary for this paper yet.