GLOBAL AND GLOBAL LINEAR CONVERGENCE OF A SMOOTHING ALGORITHM FOR THE CARTESIAN P*(κ)-SCLCP

被引：7
|
作者：
Huang, Zheng-Hai [1 ]
Lu, Nan [2 ]
机构：
[1] Tianjin Univ, Sch Sci, Dept Math, Tianjin 300072, Peoples R China
[2] Xidian Univ, Dept Math, Xian 710071, Peoples R China
来源：
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2012年 / 8卷 / 01期
关键词：
Complementarity problem; symmetric cone; Euclidean Jordan algebra; smoothing algorithm; NONLINEAR COMPLEMENTARITY-PROBLEMS; INTERIOR CONTINUATION ALGORITHM; ONE-PARAMETRIC CLASS; QUADRATIC CONVERGENCE; NEWTON ALGORITHM; JORDAN ALGEBRAS; P-0;
D O I：
10.3934/jimo.2012.8.67
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, we consider the linear complementarity problem over Euclidean Jordan algebras with a Cartesian P-*(K)-transformation, which is denoted by the Cartesian P-*(K)-SCLCP. A smoothing algorithm is extended to solve the Cartesian P, (K)-SCLCP. We show that the algorithm is globally convergent if the problem concerned has a solution. In particular, we show that the algorithm is globally linearly convergent under a weak assumption.
引用
收藏
页码：67 / 86
页数：20
相关论文
共 50 条
  • [1] A variational image smoothing model with global convergence
    Wang G.
    Guan Z.
    Applied Mathematics-A Journal of Chinese Universities, 2004, 19 (4) : 381 - 389
  • [2] A VARIATIONAL IMAGE SMOOTHING MODEL WITH GLOBAL CONVERGENCE
    Wang Gui Guan ZhichengDept. of Math.
    AppliedMathematics:AJournalofChineseUniversities, 2004, (04) : 381 - 389
  • [3] Coyote Optimization Algorithm with Linear Convergence for Global Numerical Optimization
    Lin, Hsin-Jui
    Hsieh, Sheng-Ta
    INTEGRATED UNCERTAINTY IN KNOWLEDGE MODELLING AND DECISION MAKING (IUKM 2022), 2022, 13199 : 81 - 91
  • [4] Convergence of a global optimization algorithm
    Inst. of Mathematics and Information, Acad. of Sci. of the Lithuanian Rep., Lithuania
    J Autom Inform Sci, 5 (159-165):
  • [5] Global Convergence of the EM Algorithm for Mixtures of Two Component Linear Regression
    Kwon, Jeongyeol
    Qian, Wei
    Caramanis, Constantine
    Chen, Yudong
    Davis, Damek
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [6] The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
    Burke, JV
    Xu, S
    MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) : 719 - 734
  • [7] Restart FISTA with Global Linear Convergence
    Alamo, Teodoro
    Krupa, Pablo
    Limon, Daniel
    2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 1969 - 1974
  • [8] CONVERGENCE OF AN ALGORITHM FOR FINDING A GLOBAL EXTREMUM
    STRONGIN, RG
    ENGINEERING CYBERNETICS, 1973, 11 (04): : 549 - 555
  • [9] GLOBAL CONVERGENCE OF THE LOCALLY COMPETITIVE ALGORITHM
    Balavoine, Aurele
    Rozell, Christopher J.
    Romberg, Justin
    2011 IEEE DIGITAL SIGNAL PROCESSING WORKSHOP AND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP (DSP/SPE), 2011, : 431 - 436
  • [10] THE PRACTICAL CONVERGENCE OF A GLOBAL OPTIMIZATION ALGORITHM
    PEREVOZCHIKOV, AG
    CHISTYAKOVA, YV
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1993, 33 (02) : 275 - 279
12345