Back to Search
Start Over
Z-type neural-dynamics for time-varying nonlinear optimization under a linear equality constraint with robot application
- Source :
- Journal of Computational and Applied Mathematics. 327:155-166
- Publication Year :
- 2018
- Publisher :
- Elsevier BV, 2018.
-
Abstract
- Nonlinear optimization is widely important for science and engineering. Most research in optimization has dealt with static nonlinear optimization while little has been done on time-varying nonlinear optimization problems. These are generally more complicated and demanding. We study time-varying nonlinear optimizations with time-varying linear equality constraints and adapt Z-type neural-dynamics (ZTND) for solving such problems. Using a Lagrange multipliers approach we construct a continuous ZTND model for such time-varying optimizations. A new four-instant finite difference (FIFD) formula is proposed that helps us discretize the continuous ZTND model with high accuracy. We propose the FDZTND-K and FDZTND-U discrete models and compare their quality and the advantage of the FIFD formula with two standard Euler-discretization ZTND models, called EDZTND-K and EDZTND-U that achieve lower accuracy. Theoretical convergence of our continuous and discrete models is proved and our methods are tested in numerical experiments. For a real world, we apply the FDZTND-U model to robot motion planning and show its feasibility in practice.
- Subjects :
- Continuous optimization
Mathematical optimization
Discretization
Applied Mathematics
Finite difference
010103 numerical & computational mathematics
02 engineering and technology
01 natural sciences
Nonlinear programming
Computational Mathematics
Nonlinear system
symbols.namesake
Lagrange multiplier
Discrete optimization
Convergence (routing)
0202 electrical engineering, electronic engineering, information engineering
symbols
020201 artificial intelligence & image processing
0101 mathematics
Mathematics
Subjects
Details
- ISSN :
- 03770427
- Volume :
- 327
- Database :
- OpenAIRE
- Journal :
- Journal of Computational and Applied Mathematics
- Accession number :
- edsair.doi...........ad6bde4214f1c38a92c50052e05afa41
- Full Text :
- https://doi.org/10.1016/j.cam.2017.06.017