Analyze the optimal solutions of optimization problems by means of fractional gradient based system using VIM
DOI:
https://doi.org/10.11121/ijocta.01.2016.00317Keywords:
Nonlinear programming problem, penalty function, fractional order dynamic system, variational iteration method, multistage technique.Abstract
In this paper, a class of Nonlinear Programming problem is modeled with gradient based system of fractional order differential equations in Caputo's sense. To see the overlap between the equilibrium point of the fractional order dynamic system and theoptimal solution of the NLP problem in a longer timespan the Multistage Variational ?teration Method isapplied. The comparisons among the multistage variational iteration method, the variationaliteration method and the fourth order Runge-Kutta method in fractional and integer order showthat fractional order model and techniques can be seen as an effective and reliable tool for finding optimal solutions of Nonlinear Programming problems.Downloads
References
Luenberger, D.G. and Ye, Y., Linear and Nonlinear Programming, Third Edition, Springer, New York (2008).
Sun, W. and Yuan, Y.X., Optimization Theory and Methods: Nonlinear Programming, Springer-Verlag, New York (2006).
Yamashita, H., Differential equation approach to nonlinear programming. Math. Program., 18, 155-168 (1976). Crossref
Botsaris, C.A., Differential gradient methods. J. Math. Anal. Appl., 63, 177-198 (1978). Crossref
Brown, A.A. and Bartholomew-Biggs, M.C., ODE versus SQP methods for constrained optimization. J. Optim. Theory Appl., 62, 371-389 (1989). Crossref
Evtushenko, Y.G. and Zhadan, V.G., Stable barrier-projection and barrier-Newton methods in nonlinear programming. Opt. Software, 3, 237-256 (1994). Crossref
Schropp, J., A dynamical system approach to constrained minimization. Numer. Funct. Anal. Optim., 21, 537-551 (2000). Crossref
Wang, S., Yang, X.Q. and Teo, K.L., A unified gradient flow approach to constrained nonlinear optimization problems. Comput. Optim. Appl., 25, 251-268 (2003). Crossref
Jin, L., Zhang, L.-W. and Xiao, X., Two differential equation systems for equality-constrained optimization. Appl. Math. Comput., 190, 1030-1039 (2007). Crossref
Jin, L., A stable differential equation approach for inequality constrained optimization problems. Appl. Math. Comput., 206, 186-192 (2008). Crossref
Shikhman, V. and Stein, O., Constrained optimization: projected gradient flows. J. Optim. Theory Appl., 140, 117-130 (2009). Crossref
Özdemir, N. and Evirgen, F., A dynamic system approach to quadratic programming problems with penalty method. Bull. Malays. Math. Sci. Soc., 33, 79-91 (2010).
Podlubny, I., Fractional Differential Equations, Academic Press, New York (1999).
Baskonuş, H.M., Mekkaou, T., Hammouch, Z. and Bulut, H., Active control of a chaotic fractional order economic system. Entropy, 17(8), 5771-5783 (2015). Crossref
Baskonuş, H.M., Bulut, H., On the numerical solutions of some fractional ordinary differential equations by fractional Adams-Bashforth-Moulton method. Open Math., 13, 547–556 (2015). Crossref
Hristov, J., Double integral-balance method to the fractional subdiffusion equation: approximate solutions, optimization problems to be resolved and numerical simulations. J. Vib. Control, 1-24, (doi: 10.1177/1077546315622773) (2015).
Yüzbaşı, S., A collaction method for numerical solutions of fractional-order logistic population model. Int. J. Biomath., 9(3), 14pp. (2016).
Atangana, A. and Baleanu, D., Caputo-Fabrizio derivative applied to groundwater flow within confined aquifer. J. Eng. Mech., (doi:10.1061/(ASCE)EM.1943-7889.0001091) (2016). Crossref
Özdemir, N., Povstenko, Y., Avcı, D. and İskender, B.B., Optimal boundary control of thermal stresses in a plate based on time-fractional heat conduction equation. Journal of Thermal Stresses, 37(8), 969-980 (2014). Crossref
İskender, B.B., Özdemir, N., Karaoğlan, A.D., Parameter optimization of fractional order PI$^{lambda }$D$^{mu }$ controller using response surface methodology. Discontinuity and Complexity in Nonlinear Physical Systems, Springer, Eds. Machado, J. A.T., Baleanu, D., Luo, A.C.J., 91-105 (2014).
He, J.H., Variational iteration method for delay differential equations. Commun. Nonlinear Sci. Numer. Simul., 2, 235-236 (1997). Crossref
He, J.H., Approximate analytical solution for seepage flow with fractional derivative in prous media. Comput. Methods Appl. Mech. Eng., 167, 57-68 (1998). Crossref
Odibat, Z.M. and Momani, S., Application of variational iteration method to Nonlinear differential equations of fractional order. Int. J. Nonlinear Sci. Numer. Simul., 7, 27-34 (2006). Crossref
Momani, S. and Odibat, Z.M., Numerical approach to differential equations of fractional order. J. Comput. Appl. Math., 207, 96-110 (2007). Crossref
Batiha, B., Noorani, M.S.M., Hashim, I. and Ismail, E.S., The multistage variational iteration method for a class of nonlinear system of ODEs. Phys. Scr., 76, 388-392 (2007). Crossref
Gökdoğan, A., Merdan, M. and Ertürk, V.S., A multistage variational iteration method for solution of delay differential equations. Int. J. Nonlinear Sci. Numer. Simul., 14(3-4), 159-166 (2013). Crossref
Wu, G-C. and Lee, E.W.M., Fractional variational iteration method and its application. Phys. Lett. A., 374, 2506-2509 (2010). Crossref
Wu, G-C., A fractional variational iteration method for solving fractional nonlinear differential equations. Comput. Math. Appl., 61, 2186-2190 (2011). Crossref
Wu, G-C. and Baleanu, D., Variational iteration method for the Burgers' flow with fractional derivatives-new Lagrange multipliers. Appl. Math. Model., 37, 6183-6190 (2013). Crossref
Yang, X.J. and Zhang, F-R., Local fractional variational iteration method and its algorithms. Advances in Computational Mathematics and its Applications, 1(3), 139-145 (2012).
Yang, X.J. and Baleanu, D., Fractal heat conduction problem solved by local fractional variation iteration method. Thermal Science, 17(2), 625-628 (2013). Crossref
Matinfar, M., Saeidy, M. and Ghasemi, M., The combined Laplace-variational iteration method for partial differential equations. Int. J. Nonlinear Sci. Numer. Simul., 14(2), 93-101 (2013). Crossref
He, J.H., Variational iteration method - a kind of non-linear analytical technique: some examples. Int. J. Nonlinear Mech., 34, 699-708 (1999). Crossref
Evirgen, F. and Özdemir, N., Multistage Adomain decomposition method for solving NLP problems over a nonlinear fractional dynamical system. J. Comput. Nonlinear Dyn., 6, 021003 (2011). Crossref
Evirgen, F. and Özdemir, N., A fractional order dynamical trajectory approach for optimization problem with HPM. Fractional Dynamics and Control, Springer, Eds. Baleanu, D., Machado, J.A.T., Luo, A.C.J., 145-155 (2012).
Sweilam, N.H., Khader, M.M. and Mahdy, A.M.S., Computational methods for fractional differential equations generated by optimization problem. J. Fract. Calc. Appl., 3, 1-12 (2012).
Khader, M.M., Sweilam, N.H. and Mahdy, A.M.S., Numerical study for the fractional differential equations generated by optimization problem using Chebyshev collocation method and FDM. Appl. Math. Inf. Sci., 7, 2011-2018 (2013). Crossref
Khader, M.M., A new fractional Chebyshev FDM: an application for solving the fractional differential equations generated by optimisation problem. Internat. J. Systems Sci., 46(14), 2598-2606 (2015). Crossref
Hock, W. and Schittkowski, K., Test Examples for Nonlinear Programming Codes, Springer-Verlag, Berlin (1981). Crossref
Schittkowski, K., More Test Examples For Nonlinear Programming Codes, Springer, Berlin (1987). Crossref
Downloads
Published
How to Cite
Issue
Section
License
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.
