Back to Search
Start Over
Outer space branch-reduction-bound algorithm for solving generalized affine multiplicative problems.
- Source :
-
Journal of Computational & Applied Mathematics . Feb2023, Vol. 419, pN.PAG-N.PAG. 1p. - Publication Year :
- 2023
-
Abstract
- This paper presents an outer space branch-reduction-bound algorithm for globally solving generalized affine multiplicative problems (GAMP). For finding the globally optimal solution to the GAMP, we first transform the GAMP into an equivalent problem (EP) by introducing new variables and logarithmic transformation. Next, by utilizing linearization technique of logarithmic function, the affine relaxation problem of the EP can be established for obtaining the lower bound of the optimal value to the EP. Furthermore, several outer space region reduction techniques are also presented for improving the convergence speed of this algorithm. Based on outer space search and branch-and-bound framework, a branch-reduction-bound algorithm is proposed. Finally, we prove the global convergence of the proposed algorithm, and estimate maximum iterations by analyzing its computational complexity. Some experiments are reported to show the feasibility and efficiency of the algorithm. [ABSTRACT FROM AUTHOR]
- Subjects :
- *OUTER space
*LOGARITHMIC functions
*COMPUTATIONAL complexity
*GLOBAL optimization
Subjects
Details
- Language :
- English
- ISSN :
- 03770427
- Volume :
- 419
- Database :
- Academic Search Index
- Journal :
- Journal of Computational & Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 159362003
- Full Text :
- https://doi.org/10.1016/j.cam.2022.114784