• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, H. (Li, H..) | Feng, Y. (Feng, Y..) | Jiao, H. (Jiao, H..) | Shang, Y. (Shang, Y..)

Indexed by:

Scopus SCIE

Abstract:

By using the outer space branch-and-reduction scheme, we present a novel algorithm for globally optimizing the sum of several affine fractional functions problem (SAFFP) over a nonempty compact set. For providing the reliable lower bounds in the searching process of iterations, we devise a novel linearizing method to establish the affine relaxation problem (ARP) for the SAFFP. Thus, the main computational work involves solving a series of ARP. For improving the convergence speed of the algorithm, an outer space region reduction technique is proposed by utilizing the objective function characteristics. Through computational complexity analysis, we estimate the algorithmic maximum iteration times. Finally, numerical comparison results are given to reveal the algorithmic computational advantages. © 2023 the Author(s), licensee AIMS Press.

Keyword:

computational complexity outer space region reduction technique sum of several affine fractional functions Branch-and-reduction affine relaxation problem

Author Community:

  • [ 1 ] [Li H.]School of Science, Beijing University of Technology, Beijing, 100124, China
  • [ 2 ] [Li H.]School of Mathematics and Statistics, Nanyang Normal University, Nanyang, 473061, China
  • [ 3 ] [Feng Y.]School of Mathematical Sciences, Henan Institute of Science and Technology, Xinxiang, 453003, China
  • [ 4 ] [Jiao H.]School of Mathematical Sciences, Henan Institute of Science and Technology, Xinxiang, 453003, China
  • [ 5 ] [Jiao H.]Postdoctoral Research Station of Control Science and Engineering, Henan University of Science and Technology, Luoyang, 471023, China
  • [ 6 ] [Shang Y.]Postdoctoral Research Station of Control Science and Engineering, Henan University of Science and Technology, Luoyang, 471023, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

AIMS Mathematics

ISSN: 2473-6988

Year: 2023

Issue: 4

Volume: 8

Page: 9247-9264

2 . 2 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Affiliated Colleges:

Online/Total:248/10564845
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.