Abstract
In this paper, we describe a non-convex constrained quadratic programming problem arising in short wave transmitting antenna array synthesis and provide preliminary computational results. We consider problem instances for three different antenna designs including up to 25 radiators. In the computational experiments, BARON package is compared to the gradient optimization method, applied to the unconstrained problem formulation using the penalty function method. Global optimality of the obtained solutions is established using BARON package the smallest instances of 4 radiators. On small instances, both methods have demonstrated similar results, while on larger instances significant difference has been observed. The set of local optima is studied experimentally. It is established that even though the problem instances have numerous local optima, the objective function in many local optima has the same value.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Akdagli, A., Guney, K.: Shaped-beam pattern synthesis of equally and unequally spaced linear antenna arrays using a modified tabu search algorithm. Microwave Opt. Technol. Lett. 36(1), 16–20 (2003)
Aoki, M.: Introduction to optimization techniques. fundamentals and applications of nonlinear programming. Technical report, California Univ Los Angeles Dept of System Science (1971)
Boriskin, A.V., Balaban, M.V., Galan, O.Y., Sauleau, R.: Efficient approach for fast synthesis of phased arrays with the aid of a hybrid genetic algorithm and a smart feed representation. In: 2010 IEEE International Symposium on Phased Array Systems and Technology, pp. 827–832. IEEE (2010)
Burke, G.J., Poggio, A.J., Logan, J.C., Rockway, J.W.: Numerical electromagnetic code (\(\text{NEC}\)). In: 1979 IEEE International Symposium on Electromagnetic Compatibility, pp. 1–3. IEEE (1979)
Eberhart, R., Kennedy, J.: Particle swarm optimization. In: Proceedings of the IEEE international Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
Echeveste, J.I., de Aza, M.A.G., Zapata, J.: Shaped beam synthesis of real antenna arrays via finite-element method, floquet modal analysis, and convex programming. IEEE Trans. Antennas Propag. 64(4), 1279–1286 (2016)
Fuchs, B.: Application of convex relaxation to array synthesis problems. IEEE Trans. Antennas Propag. 62(2), 634–640 (2014)
Hansen, R.C.: Phased Array Antennas, vol. 213. Wiley, Hoboken (2009)
Himmelblau, D.M.: Applied Nonlinear Programming. McGraw-Hill Companies, New York (1972)
Horn, R.A., Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)
Horst, R., Pardalos, P.M.: Handbook of Global Optimization, vol. 2. Springer, Dordrecht (2013)
Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches. Springer, New York (2013)
Indenbom, M., Izhutkin, V., Sharapov, A., Zonov, A.: Synthesis of conical phased antenna arrays optimization of amplitude distribution parameters. DEStech Transactions on Computer Science and Engineering (optim) (2018)
Kudzin, V.P., Lozovsky, V.N., Shlyk, N.I.: The compact linear antenna array system of the short-wave band consisting of “butterfly” radiators. In: 2013 IX Internatioal Conference on Antenna Theory and Techniques, pp. 252–253. IEEE (2013)
Obukhovets, V.A.: Antenna array iterative synthesis algorithm. In: 2017 Radiation and Scattering of Electromagnetic Waves (RSEMW), pp. 58–60. IEEE (2017)
Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Strekalovsky, A.S.: Global optimality conditions in nonconvex optimization. J. Optim. Theory Appl. 173(3), 770–792 (2017)
Tawarmalani, M., Sahinidis, N.V.: Global optimization of mixed-integer nonlinear programs: a theoretical and computational study. Math. Program. 99(3), 563–591 (2004)
Villegas, F.J.: Parallel genetic-algorithm optimization of shaped beam coverage areas using planar \(\text{2-D }\) phased arrays. IEEE Trans. Antennas Propag. 55(6), 1745–1753 (2007)
Wilensky, R.: High-power, broad-bandwidth \(\text{ HF }\) dipole curtain array with extensive vertical and azimuthal beam control. IEEE Trans. Broadcast. 34(2), 201–209 (1988)
Yin, Y., Deng, J.: Design of short wave communication system with phased array antenna. Electronic Eng. 33(9), 31–33 (2007). in Chinese
Yurkov, A.S.: O vliyanii poter v zemle na rabotu chetyrehelementnoi FAR KV diapazona. Tehnika radiosvyazi 1, 78–81 (2014). in Russian
Yurkov, A.S.: Optimizatsiya vozbuzhdeniya peredayushih fazirovannyh antennyh reshotok dekametrovogo diapazona dlin voln. ONIIP, Omsk (2014). in Russian
Yurkov, A.S.: Directivity maximization of the short wave band phased antenna array. Tehnika radiosvyazi 2, 46–53 (2016). in Russian
Acknowledgment
The work on Sect. 2 was funded in accordance with the state task of the Omsk Scientific Center SB RAS (project number FWEF-2019-0006).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Eremeev, A.V., Tyunin, N.N., Yurkov, A.S. (2019). Non-Convex Quadratic Programming Problems in Short Wave Antenna Array Optimization. In: Khachay, M., Kochetov, Y., Pardalos, P. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2019. Lecture Notes in Computer Science(), vol 11548. Springer, Cham. https://doi.org/10.1007/978-3-030-22629-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-22629-9_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22628-2
Online ISBN: 978-3-030-22629-9
eBook Packages: Computer ScienceComputer Science (R0)