A New Sequential Optimization Procedure and Its Applications to Resource Allocation for Wireless Systems

Augusto Aubry; Antonio De Maio; Alessio Zappone; Meisam Razaviyayn; Zhi Quan Luo

doi:10.1109/TSP.2018.2868265

A New Sequential Optimization Procedure and Its Applications to Resource Allocation for Wireless Systems

Augusto Aubry, Antonio De Maio, Alessio Zappone, Meisam Razaviyayn, Zhi Quan Luo

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

94 Scopus citations

Abstract

A novel optimization framework for resource allocation in wireless networks and radar systems is proposed, which merges the methods of maximum block improvement (MBI) and of sequential optimization. A detailed convergence proof is provided, showing that the proposed algorithm is able to monotonically increase the objective value while ensuring that every limit point of the generated variable sequence fulfills the problem first-order optimality conditions under very mild hypothesis. These results extend available convergence results on MBI and sequential optimization, significantly widening the range of applications that can be handled by the proposed framework compared to available approaches. This point is illustrated in detail presenting relevant applications from both the cellular and radar context, which fall under the umbrella of the developed optimization method.

Original language	English (US)
Article number	8454321
Pages (from-to)	6518-6533
Number of pages	16
Journal	IEEE Transactions on Signal Processing
Volume	66
Issue number	24
DOIs	https://doi.org/10.1109/TSP.2018.2868265
State	Published - Dec 15 2018

Bibliographical note

Funding Information:
Manuscript received December 14, 2017; revised May 4, 2018 and July 28, 2018; accepted August 12, 2018. Date of publication September 3, 2018; date of current version November 13, 2018. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Wenwu Wang. The work of Drs. Augusto Aubry and Antonio De Maio was supported by the project Radar wAveform Diversity for spectrAlly cRowded envirOnments based on oPtimization (RADAROPT), funded by Dipartimento di Ingegneria Elettrica e delle Tecnologie dell’Informazione, Universitá di Napoli “Federico II”, 2017. The work of A. Zappone was supported by the European Commission through the H2020-MSCA IF-BESMART project under Grant Agreement 749336. (Corresponding author: Augusto Aubry.) A. Aubry and A. De Maio are with the Universitá degli Studi di Napoli “Federico II”, Dipartimento di Ingegneria Elettrica e delle Tecnolo-gie dell’Informatione, Napoli 80125, Italy (e-mail:, [email protected]; [email protected]).

Publisher Copyright:
© 1991-2012 IEEE.

Keywords

Sequential optimization
maximum block improvement (MBI) method
radar systems
wireless communication systems

Publisher link

10.1109/TSP.2018.2868265

Find It

Find It at U of M Libraries

Cite this

@article{ec789dcad5284083b4947b3e8cf31fbb,

title = "A New Sequential Optimization Procedure and Its Applications to Resource Allocation for Wireless Systems",

abstract = "A novel optimization framework for resource allocation in wireless networks and radar systems is proposed, which merges the methods of maximum block improvement (MBI) and of sequential optimization. A detailed convergence proof is provided, showing that the proposed algorithm is able to monotonically increase the objective value while ensuring that every limit point of the generated variable sequence fulfills the problem first-order optimality conditions under very mild hypothesis. These results extend available convergence results on MBI and sequential optimization, significantly widening the range of applications that can be handled by the proposed framework compared to available approaches. This point is illustrated in detail presenting relevant applications from both the cellular and radar context, which fall under the umbrella of the developed optimization method.",

keywords = "Sequential optimization, maximum block improvement (MBI) method, radar systems, wireless communication systems",

author = "Augusto Aubry and {De Maio}, Antonio and Alessio Zappone and Meisam Razaviyayn and Luo, {Zhi Quan}",

note = "Funding Information: Manuscript received December 14, 2017; revised May 4, 2018 and July 28, 2018; accepted August 12, 2018. Date of publication September 3, 2018; date of current version November 13, 2018. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Wenwu Wang. The work of Drs. Augusto Aubry and Antonio De Maio was supported by the project Radar wAveform Diversity for spectrAlly cRowded envirOnments based on oPtimization (RADAROPT), funded by Dipartimento di Ingegneria Elettrica e delle Tecnologie dell{\textquoteright}Informazione, Universit{\'a} di Napoli “Federico II”, 2017. The work of A. Zappone was supported by the European Commission through the H2020-MSCA IF-BESMART project under Grant Agreement 749336. (Corresponding author: Augusto Aubry.) A. Aubry and A. De Maio are with the Universit{\'a} degli Studi di Napoli “Federico II”, Dipartimento di Ingegneria Elettrica e delle Tecnolo-gie dell{\textquoteright}Informatione, Napoli 80125, Italy (e-mail:, [email protected]; [email protected]). Publisher Copyright: {\textcopyright} 1991-2012 IEEE.",

year = "2018",

month = dec,

day = "15",

doi = "10.1109/TSP.2018.2868265",

language = "English (US)",

volume = "66",

pages = "6518--6533",

journal = "IEEE Transactions on Signal Processing",

issn = "1053-587X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "24",

}

TY - JOUR

T1 - A New Sequential Optimization Procedure and Its Applications to Resource Allocation for Wireless Systems

AU - Aubry, Augusto

AU - De Maio, Antonio

AU - Zappone, Alessio

AU - Razaviyayn, Meisam

AU - Luo, Zhi Quan

N1 - Funding Information: Manuscript received December 14, 2017; revised May 4, 2018 and July 28, 2018; accepted August 12, 2018. Date of publication September 3, 2018; date of current version November 13, 2018. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Wenwu Wang. The work of Drs. Augusto Aubry and Antonio De Maio was supported by the project Radar wAveform Diversity for spectrAlly cRowded envirOnments based on oPtimization (RADAROPT), funded by Dipartimento di Ingegneria Elettrica e delle Tecnologie dell’Informazione, Universitá di Napoli “Federico II”, 2017. The work of A. Zappone was supported by the European Commission through the H2020-MSCA IF-BESMART project under Grant Agreement 749336. (Corresponding author: Augusto Aubry.) A. Aubry and A. De Maio are with the Universitá degli Studi di Napoli “Federico II”, Dipartimento di Ingegneria Elettrica e delle Tecnolo-gie dell’Informatione, Napoli 80125, Italy (e-mail:, [email protected]; [email protected]). Publisher Copyright: © 1991-2012 IEEE.

PY - 2018/12/15

Y1 - 2018/12/15

N2 - A novel optimization framework for resource allocation in wireless networks and radar systems is proposed, which merges the methods of maximum block improvement (MBI) and of sequential optimization. A detailed convergence proof is provided, showing that the proposed algorithm is able to monotonically increase the objective value while ensuring that every limit point of the generated variable sequence fulfills the problem first-order optimality conditions under very mild hypothesis. These results extend available convergence results on MBI and sequential optimization, significantly widening the range of applications that can be handled by the proposed framework compared to available approaches. This point is illustrated in detail presenting relevant applications from both the cellular and radar context, which fall under the umbrella of the developed optimization method.

AB - A novel optimization framework for resource allocation in wireless networks and radar systems is proposed, which merges the methods of maximum block improvement (MBI) and of sequential optimization. A detailed convergence proof is provided, showing that the proposed algorithm is able to monotonically increase the objective value while ensuring that every limit point of the generated variable sequence fulfills the problem first-order optimality conditions under very mild hypothesis. These results extend available convergence results on MBI and sequential optimization, significantly widening the range of applications that can be handled by the proposed framework compared to available approaches. This point is illustrated in detail presenting relevant applications from both the cellular and radar context, which fall under the umbrella of the developed optimization method.

KW - Sequential optimization

KW - maximum block improvement (MBI) method

KW - radar systems

KW - wireless communication systems

UR - http://www.scopus.com/inward/record.url?scp=85052831677&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85052831677&partnerID=8YFLogxK

U2 - 10.1109/TSP.2018.2868265

DO - 10.1109/TSP.2018.2868265

M3 - Article

AN - SCOPUS:85052831677

SN - 1053-587X

VL - 66

SP - 6518

EP - 6533

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 24

M1 - 8454321

ER -

A New Sequential Optimization Procedure and Its Applications to Resource Allocation for Wireless Systems

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this