Neural Dynamics and Newton-Raphson Iteration for Nonlinear Optimization

被引:33
作者
Guo, Dongsheng [1 ]
Zhang, Yunong [1 ]
机构
[1] Sun Yat Sen Univ, Sch Informat Sci & Technol, Guangzhou 510006, Guangdong, Peoples R China
来源
JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS | 2014年 / 9卷 / 02期
基金
中国国家自然科学基金;
关键词
TRUST-REGION METHOD; NETWORK;
D O I
10.1115/1.4025748
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
In this paper, a special type of neural dynamics (ND) is generalized and investigated for time-varying and static scalar-valued nonlinear optimization. In addition, for comparative purpose, the gradient-based neural dynamics (or termed gradient dynamics (GD)) is studied for nonlinear optimization. Moreover, for possible digital hardware realization, discrete-time ND (DTND) models are developed. With the linear activation function used and with the step size being 1, the DTND model reduces to Newton-Raphson iteration (NRI) for solving the static nonlinear optimization problems. That is, the well-known NRI method can be viewed as a special case of the DTND model. Besides, the geometric representation of the ND models is given for time-varying nonlinear optimization. Numerical results demonstrate the efficacy and advantages of the proposed ND models for time-varying and static nonlinear optimization.
引用
收藏
页数:10
相关论文
共 27 条
[1]  
[Anonymous], 1999, SPRINGER SCI
[2]   Optimization of a Platform With Respect to Force Contact Conditions [J].
Bestle, Dieter .
JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2008, 3 (04)
[3]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[4]   Canonical coordinates method for equality-constrained nonlinear optimization [J].
Chang, HC ;
Prabhu, N .
APPLIED MATHEMATICS AND COMPUTATION, 2003, 140 (01) :135-158
[5]   Quasi-Lagrangian Neural Network for Convex Quadratic Optimization [J].
Costantini, Giovanni ;
Perfetti, Renzo ;
Todisco, Massimiliano .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (10) :1804-1809
[6]  
David FGriffiths Desmond J Higham., 2010, Numerical methods for ordinary differential equations
[7]   Spectral Collocation-Based Optimization in Parameter Estimation for Nonlinear Time-Varying Dynamical Systems [J].
Deshmukh, Venkatesh .
JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2008, 3 (01)
[8]   Robust control via sequential semidefinite programming [J].
Fares, B ;
Noll, D ;
Apkarian, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 40 (06) :1791-1820
[9]  
Feng C. B., 1992, Proceedings of the 1992 American Control Conference (IEEE Cat. No.92CH3072-6), P978
[10]   Comparison of fatigue data using the maximum likelihood method [J].
Goglio, L ;
Rossetto, M .
ENGINEERING FRACTURE MECHANICS, 2004, 71 (4-6) :725-736