A study on sequential minimal optimization methods for standard quadratic problems
Riccardo Bisori,
Matteo Lapucci () and
Marco Sciandrone
Additional contact information
Riccardo Bisori: Università degli Studi di Firenze
Matteo Lapucci: Università degli Studi di Firenze
Marco Sciandrone: Università degli Studi di Firenze
4OR, 2022, vol. 20, issue 4, No 5, 685-712
Abstract:
Abstract In this work, we consider the relevant class of Standard Quadratic Programming problems and we propose a simple and quick decomposition algorithm, which sequentially updates, at each iteration, two variables chosen by a suitable selection rule. The main features of the algorithm are the following: (1) the two variables are updated by solving a subproblem that, although nonconvex, can be analytically solved; (2) the adopted selection rule guarantees convergence towards stationary points of the problem. Then, the proposed Sequential Minimal Optimization algorithm, which optimizes the smallest possible sub-problem at each step, can be used as efficient local solver within a global optimization strategy. We performed extensive computational experiments and the obtained results show that the proposed decomposition algorithm, equipped with a simple multi-start strategy, is a valuable alternative to the state-of-the-art algorithms for Standard Quadratic Optimization Problems.
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
http://link.springer.com/10.1007/s10288-021-00496-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:aqjoor:v:20:y:2022:i:4:d:10.1007_s10288-021-00496-9
Ordering information: This journal article can be ordered from
https://www.springer ... ch/journal/10288/PSE
DOI: 10.1007/s10288-021-00496-9
Access Statistics for this article
4OR is currently edited by Yves Crama, Michel Grabisch and Silvano Martello
More articles in 4OR from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().