A New Nonconvex quadratic programming Technique: Practical and Fast Solver Method

Soltani, Ali and Tashakor, Behnam (2019): A New Nonconvex quadratic programming Technique: Practical and Fast Solver Method.

Abstract

There exist many problems that nonconvex which are hard to solve. To overcome the nonconvexity of the problems, this paper presents a novel YALMIP-based nonconvex quadratic programming model to overcome the nonconvex problem. The proposed method is accurate, and no need to convexify the problem. Finally, some results are presented to show the effectiveness and merit of the model.

• Item Type: MPRA Paper
• Language: English
• Keywords: Convex optimization, math algorithm, unit commitment
• Subjects: A - General Economics and Teaching > A1 - General Economics; A - General Economics and Teaching > A1 - General Economics > A10 - General; C - Mathematical and Quantitative Methods > C0 - General; C - Mathematical and Quantitative Methods > C3 - Multiple or Simultaneous Equation Models ; Multiple Variables; K - Law and Economics > K0 - General; L - Industrial Organization > L0 - General; O - Economic Development, Innovation, Technological Change, and Growth > O1 - Economic Development

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, M., A. Moeini, M. Ashkaboosi, P. Khazaei, and K. Mirzapalangi. "High Performance Control of Grid Connected Cascaded H-Bridge Active Rectifier Based on Type II-Fuzzy Logic Controller with Low Frequency Modulation Technique." International Journal of Electrical & Computer Engineering (2088-8708) 6, no. 2 (2016).

[4] Ashkaboosi, Maryam, Seyed Mehdi Nourani, Peyman Khazaei, Morteza Dabbaghjamanesh, and Amirhossein Moeini. "An optimization technique based on profit of investment and market clearing in wind power systems." American Journal of Electrical and Electronic Engineering 4, no. 3 (2016): 85-91.

[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] Rakhshan, Mohsen, Navid Vafamand, Mokhtar Shasadeghi, Morteza Dabbaghjamanesh, and Amirhossein Moeini. "Design of networked polynomial control systems with random delays: sum of squares approach." International Journal of Automation and Control 10, no. 1 (2016): 73-86.

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

[8] Haghshenas, S. Abbas, Sarmad Ghader, Daniel Yazgi, Edris Delkhosh, Nabiallah Rashedi Birgani, Azadeh Razavi Arab, Zohreh Hajisalimi, Mohammad Hossein Nemati, Mohsen Soltanpour, and Morteza Jedari Attari. "Iranian Seas Waters Forecast-Part I: An Improved Model for The Persian Gulf." Journal of Coastal Research 85, no. sp1 (2018): 1216-1220.

[9] Jedari Attari, Morteza, S. Abbas Haghshenas, Mohsen Soltanpour, Mohammad Reza Allahyar, Sarmad Ghader, Daniel Yazji, Azadeh Razavi Arab, Zohreh Hajisalimi, S. Jaafar Ahmadi, and Arash Bakhtiari. "Developing the Persian Gulf Wave Forecasting System." Journal of Coastal and Marine Engineering 1, no. 1 (2018): 13-18.

[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] 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.

[16] Dabbaghjamanesh, Morteza, Abdollah Kavousi-Fard, 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."

[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, S. Abbas Haghshenas, and Farzin Samsami. "Sediment transport and morphodynamic changes in Ziarat Estuary and Mond River Delta, the Persian Gulf." In EGU General Assembly Conference Abstracts, vol. 16. 2014.

[20] HAGHSHENAS, SEYED ABBAS, and ARAB AZADEH RAZAVI. "APPLICATION OF SEDIMENT CONSTITUENT ANALYSIS FOR CHARACTERIZING LONGSHORE SEDIMENT TRANSPORT, CASE STUDY OF RAMIN PORT-IRANIAN COASTLINE OF THE OMAN SEA." (2014).

[21] Khazaei, P., S. M. Modares, M. Dabbaghjamanesh, M. Almousa, and A. Moeini. "A high efficiency DC/DC boost converter for photovoltaic applications." International Journal of Soft Computing and Engineering (IJSCE) 6, no. 2 (2016): 2231-2307.

[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] Arab, Azadeh Razavi, Afshin Danehkar, S. Abbas Haghshenas, and Gita B. Ebrahimi. "ASSESSMENT OF COASTAL DEVELOPMENT IMPACTS ON CORAL ECOSYSTEMS IN NAIBAND BAY, THE PERSIAN GULF." Coastal Engineering Proceedings 1, no. 33 (2012): 31.

[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] Haghshenas, S. Abbas, Azadeh Razavi Arab, Arash Bakhtiari, Morteza Jedari Attari, and Michael John Risk. "Decadal Evolution of Mond River Delta, the Persian Gulf." Journal of Coastal Research 75, no. sp1 (2016): 805-810.

[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] 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.

[28] 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.

[29] Dabbaghjamanesh, Morteza. "Stochastic Energy Management of Reconfigurable Power Grids in the Presence of Renewable Energy by Considering Practical Limitations." (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] Azadeh, Razavi Arab, S. Abbas Haghshenas, Farzin Samsami, and Michael John Risk. "Traces of sediment origin in rheological behaviour of mud samples taken from the North-Western Persian Gulf." In BOOK OF ABSTRACTS. 2015.

[33] Razavi Arab, Azadeh, S. Abbas Haghshenas, and Homayoun Zaker. "Deep water current velocity data in the Persian Gulf." In EGU General Assembly Conference Abstracts, vol. 17. 2015.

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