A GLOBALLY CONVERGENT MODIFIED MULTIVARIATE VERSION OF THE METHOD OF MOVING ASYMPTOTES

被引:2
|
作者
Guessab, Allal [1 ]
Driouch, Abderrazak [1 ]
机构
[1] Univ Pau & Pays Adour, E2S UPPA, CNRS, LMAP, F-64000 Pau, France
关键词
Non-convex; Non Linear Optimization; Global Convergence; Method of Moving Asymptotes;
D O I
10.2298/AADM190325033G
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce an extension of our previous paper, A globally convergent version to the Method of Moving Asymptotes, in a multivariate setting. The proposed multivariate version is a globally convergent result for a new method, which consists iteratively of the solution of a modified version of the method of moving asymptotes. It is shown that the algorithm generated has some desirable properties. We state the conditions under which the present method is guaranteed to converge geometrically. The resulting algorithms are tested numerically and compared with several well-known methods.
引用
收藏
页码:519 / 535
页数:17
相关论文
共 50 条
  • [31] A Globally Convergent Smoothing Method for Second-Order Cone Programming
    Chi, Xiaoni
    Liu, Sanyang
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 20 - 25
  • [32] A globally convergent improved BFGS method for generalized Nash equilibrium problems
    Singh A.
    Ghosh D.
    SeMA Journal, 2024, 81 (2) : 235 - 261
  • [33] A GLOBALLY CONVERGENT NUMERICAL METHOD FOR A COEFFICIENT INVERSE PROBLEM WITH BACKSCATTERING DATA
    Kuzhuget, Andrey V.
    Pantong, Natee
    Klibanov, Michael V.
    METHODS AND APPLICATIONS OF ANALYSIS, 2011, 18 (01) : 47 - 68
  • [34] Application of a globally convergent hybrid conjugate gradient method in portfolio optimization
    Mtagulwa, P.
    Kaelo, P.
    Diphofu, T.
    Kaisara, K.
    JOURNAL OF APPLIED MATHEMATICS STATISTICS AND INFORMATICS, 2024, 20 (01) : 33 - 52
  • [35] A globally convergent numerical method with fourth order for computing the matrix sign
    Salehi, Sommayeh
    Lotfi, Taher
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2023,
  • [36] Globally convergent variable metric method for nonconvex nondifferentiable unconstrained minimization
    Vlcek, J
    Luksan, L
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 111 (02) : 407 - 430
  • [37] Globally Convergent Variable Metric Method for Nonconvex Nondifferentiable Unconstrained Minimization
    J. Vlček
    L. Lukšan
    Journal of Optimization Theory and Applications, 2001, 111 : 407 - 430
  • [38] A globally convergent Levenberg–Marquardt method for equality-constrained optimization
    A. F. Izmailov
    M. V. Solodov
    E. I. Uskov
    Computational Optimization and Applications, 2019, 72 : 215 - 239
  • [39] A globally convergent BFGS method for nonconvex minimization without line searches
    Zhang, L
    OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (06): : 737 - 747
  • [40] A new method of moving asymptotes for large-scale linearly equality-constrained minimization
    Wang, Hai-jun
    Ni, Qin
    Liu, Hao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2011, 27 (02): : 317 - 328