In this paper, we propose an improved $q$-trust region algorithm for solving unconstrained optimization problems. The algorithm has a new rule for updating the radius of the trust region. We establish the convergence of the improved $q$-trust region algorithm for solving unconstrained optimization problems under the conditions that the function is continuously $q$-differentiable and so on. Finally, numerical experiments show that our algorithm is effective. Compared with the improved $q$-trust region algorithm proposed by Zhou, our proposed improved $q$-trust region algorithm not only iterates to the optimal point faster, but also solves optimization problems with multiple optimal solutions. The results obtained in this paper extend and improve some existing results in the literature.
QIU Yingming
,
PENG Jianwen
. Improved q-trust region algorithm for unconstrained optimization problems[J]. Operations Research Transactions, 2026
, 30(2)
: 209
-224
.
DOI: 10.15960/j.cnki.issn.1007-6093.2026.02.016
[1] Aral A, Gupta V, Agarwal R P. Applications of q-Calculus in Operator Theory [M]. New York: Springer, 2013.
[2] Ismail M E, Stanton D. Applications of q-Taylor theorems [J]. Journal of Computational and Applied Mathematics, 2003, 153(1): 259-272.
[3] Jing S C, Fan H Y. Q-Taylor’s formula with its q-remainder [J]. Communications in Theoretical Physics, 1995, 23(1): 117.
[4] Sui Z L, Yu G, Yu Z X. q,s-Taylor’s formula with q,s-remainder [J]. Communications in Theoretical Physics, 1998, 30: 133-136.
[5] Rajković P M, Stanković M S, Marinković S D. Mean value theorems in q-calculus [J]. Matematicki Vesnik, 2002, 54: 171-178.
[6] Rajković P M, Marinkovi S D, Stanković M S. Fractional integrals and derivatives in q-calculus [J]. Applicable Analysis and Discrete Mathematics, 2007, 1(1): 311-323.
[7] Gauchman H. Integral inequalities in q-calculus [J]. Computers and Mathematics with Applications, 2004, 47(2): 281-300.
[8] Rajković P M, Marinković S D, Stanković M S. On q-Newton-Kantorovich method for solving systems of equations [J]. Applied Mathematics and Computation, 2005, 168: 1432-1448.
[9] Soterroni A C, Galski R L, Ramos F M. The q-gradient vector for uncon-strained continuous optimization problems [R]. Springer, Heidelberg, 2011.
[10] Chakraborty S K, Panda G. Newton like line search method using q-calculus in: Mathematics and computing [C]//Communications in Computer and Information Science, 2017: 196-208.
[11] Lai K K, Mishra S K, Ram B. A q-conjugate gradient algorithm for unconstrained optimization problems [J]. Pacific Journal of Optimization, 2021, 17(1): 57-76.
[12] Gouv^ea E J C, Regis R G, Soterroni A C, et al. Global optimization using q-gradients [J]. European Journal of Operational Research, 2016, 251: 727-738.
[13] Mishra S K, Panda G, Ansary M A T, et al. On q-Newton’s method for unconstrained multiobjective optimization problems [J]. Journal of Applied Mathematics and Computing, 2020, 63: 391-410.
[14] Powell M J D. A New Algorithm for Unconstrained Optimization [M]. New York: Academic Press, 1970.
[15] 倪勤. 最优化方法与程序设计[M]. 北京: 科学出版社, 2009: 25-33.
[16] 马昌凤. 最优化方法及其Matlab程序设计 [M]. 北京: 科学出版社,, 2010: 79-80.
[17] 王宜举,修乃华.非线性最优化理论与方法[M]. 北京: 科学出版社, 2012: 35-36.
[18] 刘亚君,刘新为. 无约束最优化的信赖域BB法 [J]. 计算数学, 2016, 38(1): 96-112.
[19] 朱红兰,倪勤,党创寅, 等. 求解无约束优化问题的分式模型信赖域算法[J]. 中国科学: 数学, 2018, 48(4): 531-546.
[20] Zhou Q H, Zhang Y R, Xu F X, et al. An improved trust region method for unconstrained optimization [J]. Science China-Mathematics, 2013, 56: 425-434.
[21] Virtual library of simulation experiments [EB/OL]. [2023-04-20]. http://infinity77.net/global_optimization/test-functions.html#test-functions-index.
