The Extraction of Maximal-Sum Principal Submatrix and Its Applications

Autor:	Yizheng Zhang, Liuhong Luo, Hongjun Li
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	maximal-sum principal submatrix extraction maximum subarrays algorithm principal submatrix color combination selection stock investment portfolio selection Industrial engineering. Management engineering T55.4-60.8 Electronic computers. Computer science QA75.5-76.95
Zdroj:	Algorithms, Vol 16, Iss 7, p 314 (2023)
Druh dokumentu:	article
ISSN:	1999-4893
DOI:	10.3390/a16070314
Popis:	Extracting k-order maximal-sum principal submatrix from an n-order real matrix is a typical combinatorial optimization problem and an NP-hard problem. To improve the computational efficiency of solving this problem, we, in this paper, propose an accelerated algorithm with row-by-row updates, called the fusion row update accelerated algorithm, which works by reducing the number of addition operations for submatrix elements. The new algorithm is applied to accelerate color combination selection and maximize color difference, which improves the readability of data visualization results; it is also applied to accelerate stock investment portfolio selection and minimize correlation degree, which decreases the investment risk in the view of daily return volatility.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/e8c2d80100c5439994272d64b8e4adbd Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.