A Novel Practical and Fast Economic Method Based on Nonconvex Quadratic Programming

Rodrigues, David and Seruca, Manuel (2019): A Novel Practical and Fast Economic Method Based on Nonconvex Quadratic Programming.

Abstract

In many industries such as power system, economic operations problems are usually nonconvex problems that are hard to be solved. This paper presents a novel YALMIP-based nonconvex quadratic programming model as a tool to find solution for which is accurate, and there is no need to convexify the problem. In the end, the effectiveness of the method is shown by applying it to nonconvex problems.

• Item Type: MPRA Paper
• Language: English
• Keywords: Economics, Mathematical economic model, Industrial Application
• Subjects: A - General Economics and Teaching > A1 - General Economics; A - General Economics and Teaching > A2 - Economic Education and Teaching of Economics; G - Financial Economics > G1 - General Financial Markets; G - Financial Economics > G1 - General Financial Markets > G10 - General; H - Public Economics > H0 - General; L - Industrial Organization > L0 - General; L - Industrial Organization > L8 - Industry Studies: Services

References

[1] Zhang, Yin. "On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming." SIAM Journal on Optimization 8, no. 2 (1998): 365-386.

[2] Fujie, Tetsuya, and Masakazu Kojima. "Semidefinite programming relaxation for nonconvex quadratic programs." Journal of Global Optimization 10, no. 4 (1997): 367-380.

[3] Dabbaghjamanesh, Morteza. "Stochastic Energy Management of Reconfigurable Power Grids in the Presence of Renewable Energy by Considering Practical Limitations." (2019).

[4] Tajalli, Seyede Zahra, Seyed Ali Mohammad Tajalli, Abdollah Kavousi-Fard, Taher Niknam, Morteza Dabbaghjamanesh, and Shahab Mehraeen. "A Secure Distributed Cloud-Fog Based Framework for Economic Operation of Microgrids." In 2019 IEEE Texas Power and Energy Conference (TPEC), pp. 1-6. IEEE, 2019.

[5] Khazaei, Peyman, Morteza Dabbaghjamanesh, Ali Kalantarzadeh, and Hasan Mousavi. "Applying the modified TLBO algorithm to solve the unit commitment problem." In 2016 World Automation Congress (WAC), pp. 1-6. IEEE, 2016.

[6] Taherzadeh, Erfan, Shahram Javadi, and Morteza Dabbaghjamanesh. "New Optimal Power Management Strategy for Series Plug-In Hybrid Electric Vehicles." International Journal of Automotive Technology 19, no. 6 (2018): 1061-1069.

[7] Vandenberghe, Lieven, and Stephen Boyd. "Semidefinite programming." SIAM review 38, no. 1 (1996): 49-95.

[8] Razavi Arab Azadeh, Danehkar, A., Monavari, S. M., Haghshenas S. A. (2013): Monitoring Coral Ecosystems in Naiband Bay, the Persian Gulf, Caspian Journal of Applied Sciences Research, Vol. 2, No. 9, pp. 7 - 9, ISSN 2251-9114.

[9] Razavi Arab, Azadeh, Danehkar A., Haghshenas S. A. (2012): Assessment of Coastal Development Impacts on Coral Ecosystems in Naiband Bay, the Persian Gulf, 33rd Coastal Eng. Conf., ASCE, Santander, Spain.

[10] Zhao, Xin-Yuan, Defeng Sun, and Kim-Chuan Toh. "A Newton-CG augmented Lagrangian method for semidefinite programming." SIAM Journal on Optimization 20, no. 4 (2010): 1737-1765.

[11] Dabbaghjamanesh, Morteza, Abdollah Kavousi-Fard, and Shahab Mehraeen. "Effective scheduling of reconfigurable microgrids with dynamic thermal line rating." IEEE Transactions on Industrial Electronics 66, no. 2 (2019): 1552-1564.

[12] Ghaffari, Saeed, and Maryam Ashkaboosi. "Applying Hidden Markov Model Baby Cry Signal Recognition Based on Cybernetic Theory." IJEIR 5: 243-247.

[13] Ashkaboosi, Maryam, Farnoosh Ashkaboosi, and Seyed Mehdi Nourani. "The Interaction of Cybernetics and Contemporary Economic Graphic Art as" Interactive Graphics"." (2016).

[14] Ghaffari, Saeed, and M. Ashkaboosi. "Applying Hidden Markov M Recognition Based on C." (2016).

[15] Ramin Mehdizad Tekiyeh, Mohsen Najafi, Saeid Shahraki. “Machinability of AA7075-T6/carbon nanotube surface composite fabricated by friction stir processing”, Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering.

[16] Reza Bagherian Azhiri, Jalal Fathi Sola, Ramin Mehdizad Tekiyeh, Farid Javidpour, Abolfaz Salmani Bideskan, “Analyzing of joint strength, impact energy, and angular distortion of the ABS friction stir welded joints reinforced by nanosilica addition”, The International Journal of Advanced Manufacturing Technology, February 2019, Volume 100, Issue 9–12, pp 2269–2282.

[17] Parrilo, Pablo A. "Semidefinite programming relaxations for semialgebraic problems." Mathematical programming 96, no. 2 (2003): 293-320.

[18] Dabbaghjamanesh, Morteza, Shahab Mehraeen, Abdollah Kavousi-Fard, and Farzad Ferdowsi. "A New Efficient Stochastic Energy Management Technique for Interconnected AC Microgrids." In 2018 IEEE Power & Energy Society General Meeting (PESGM), pp. 1-5. IEEE, 2018.

[19] Razavi Arab Azadeh, Haghshenas S. A., Samsami, F., Risk, Michael John (2015): Traces of sediment origin in rheological behavior of mud samples taken from the North-Western Persian Gulf, 13th International Conference on Cohesive Sediment Transport Processes, INTERCOH 2015, Leuven, Belgium.

[20] Razavi Arab, Azadeh, Haghshenas, S. A. (2014): Applying a Combination of Numerical Simulations, Tracing Sediment Indicators and Satellite Imagery Analysis to Investigate Morphodynamic Changes in Mond Coastal Area, the Persian Gulf, 17th Physics of Estuaries and Coastal Seas (PECS) Conference, Porto de Galinhas, Pernambuco, Brazil, 19-24 October 2014.

[21] Dabbaghjamanesh, Morteza, Boyu Wang, Abdollah Kavousi-Fard, Shahab Mehraeen, Nikos D. Hatziargyriou, Dimitris Trakas, and Farzad Ferdowsi. "A Novel Two-Stage Multi-Layer Constrained Spectral Clustering Strategy for Intentional Islanding of Power Grids." IEEE Transactions on Power Delivery (2019).

[22] d'Aspremont, Alexandre, Laurent E. Ghaoui, Michael I. Jordan, and Gert R. Lanckriet. "A direct formulation for sparse PCA using semidefinite programming." In Advances in neural information processing systems, pp. 41-48. 2005.

[23] Haghshenas, S. A., Razavi Arab Azadeh (2014): Application of sediment constituent analysis for characterizing longshore sediment transport, case study of Ramin Port-Iranian coastline of the Oman Sea, the 16th Iranian Geophysics Conference – IGC16, Tehran, Iran.

[24] So, Anthony Man-Cho, and Yinyu Ye. "Theory of semidefinite programming for sensor network localization." Mathematical Programming 109, no. 2-3 (2007): 367-384.

[25] Ferdowsi, F., Vahedi, H., & Edrington, C. S. (2017, February). High impedance fault detection utilizing real-time complexity measurement. In 2017 IEEE Texas Power and Energy Conference (TPEC) (pp. 1-5). IEEE

[26] Taherzadeh, Erfan, Morteza Dabbaghjamanesh, Mohsen Gitizadeh, and Akbar Rahideh. "A new efficient fuel optimization in blended charge depletion/charge sustenance control strategy for plug-in hybrid electric vehicles." IEEE Transactions on Intelligent Vehicles 3, no. 3 (2018): 374-383.

[27] Dabbaghjamanesh, Morteza, Abdollah Kavousifard, Shahab Mehraeen, Jie Zhang, and Zhao Yang Dong. "Sensitivity Analysis of Renewable Energy Integration on Stochastic Energy Management of Automated Reconfigurable Hybrid AC-DC Microgrid Considering DLR Security Constraint." IEEE Transactions on Industrial Informatics (2019).

[28] Dabbaghjamanesh, Morteza, Shahab Mehraeen, Abdollah Kavousifard, and Mosayeb Afshari Igder. "Effective scheduling operation of coordinated and uncoordinated wind-hydro and pumped-storage in generation units with modified JAYA algorithm." In 2017 IEEE Industry Applications Society Annual Meeting, pp. 1-8. IEEE, 2017.

[29] Wang, Boyu, Morteza Dabbaghjamanesh, Abdollah Kavousi Fard, and Shahab Mehraeen. "Cybersecurity Enhancement of Power Trading Within the Networked Microgrids Based on Blockchain and Directed Acylic Graph Approach." IEEE Transactions on Industry Applications (2019).

[30] Todd, Michael J., Kim-Chuan Toh, and Reha H. Tütüncü. "On the Nesterov--Todd Direction in Semidefinite Programming." SIAM Journal on Optimization 8, no. 3 (1998): 769-796.

[31] Helmberg, Christoph. "Semidefinite programming for combinatorial optimization." (2000).

[32] Ferdowsi, F. (2016). Real-time dynamic behavioral observation in power systems utilizing nonlinear time-series analysis (Doctoral dissertation, The Florida State University)

[33] Afrasiabi, S., Afrasiabi, M., Rastegar, M., Mohammadi, M., Parang, B., & Ferdowsi, F. (2019, February). Ensemble Kalman Filter based Dynamic State Estimation of PMSG-based Wind Turbine. In 2019 IEEE Texas Power and Energy Conference (TPEC) (pp. 1-4). IEEE.

[34]https://yalmip.github.io/example/nonconvexquadraticprogramming/