Continuous and discrete Zhang dynamics for real-time varying nonlinear optimization

Long Jin,Yunong Zhang
DOI: https://doi.org/10.1007/s11075-015-0088-1
IF: 2.37
2015-01-01
Numerical Algorithms
Abstract:Online solution of time-varying nonlinear optimization problems is considered an important issue in the fields of scientific and engineering research. In this study, the continuous-time derivative (CTD) model and two gradient dynamics (GD) models are developed for real-time varying nonlinear optimization (RTVNO). A continuous-time Zhang dynamics (CTZD) model is then generalized and investigated for RTVNO to remedy the weaknesses of CTD and GD models. For possible digital hardware realization, a discrete-time Zhang dynamics (DTZD) model, which can be further reduced to Newton-Raphson iteration (NRI), is also proposed and developed. Theoretical analyses indicate that the residual error of the CTZD model has an exponential convergence, and that the maximum steady-state residual error (MSSRE) of the DTZD model has an O ( τ 2 ) pattern with τ denoting the sampling gap. Simulation and numerical results further illustrate the efficacy and advantages of the proposed CTZD and DTZD models for RTVNO.
What problem does this paper attempt to address?