A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone

被引：6
|
作者：
Cruz, J. Y. Bello [1 ]
Ferreira, O. P. [2 ]
Nemeth, S. Z. [3 ]
Prudente, L. F. [2 ]
机构：
[1] Northern Illinois Univ, Dept Math Sci, WH 366, De Kalb, IL 60115 USA
[2] Univ Fed Goias, IME, Ave Esperanga S-N,Campus Samambaia, BR-74690900 Goiania, Go, Brazil
[3] Univ Birmingham, Sch Math, Watson Bldg, Birmingham B15 2TT, W Midlands, England
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2017年 / 513卷
关键词：
Semi-smooth system; Conic programming; Second order cone; Semi-smooth Newton method; ABSOLUTE VALUE EQUATIONS; ITERATIVE SOLUTION; GAME-THEORY; SYSTEMS; REFORMULATION; CONVERGENCE;
D O I：
10.1016/j.laa.2016.10.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper a special semi-smooth equation associated to the second order cone is studied. It is shown that, under mild assumptions, the semi-smooth Newton method applied to this equation is well-defined and the generated sequence is globally and Q-linearly convergent to a solution. As an application, the obtained results are used to study the linear second order cone complementarity problem, with special emphasis on the particular case of positive definite matrices. Moreover, some computational experiments designed to investigate the practical viability of the method are presented. (C) 2016 Published by Elsevier Inc.
引用
收藏
页码：160 / 181
页数：22
相关论文
共 50 条
  • [1] A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems
    Changfeng Ma
    Baoguo Chen
    Shaojun Pan
    Journal of Inequalities and Applications, 2016
  • [2] A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems
    Ma, Changfeng
    Chen, Baoguo
    Pan, Shaojun
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [3] Projection onto simplicial cones by a semi-smooth Newton method
    Ferreira, O. P.
    Nemeth, S. Z.
    OPTIMIZATION LETTERS, 2015, 9 (04) : 731 - 741
  • [4] Projection onto simplicial cones by a semi-smooth Newton method
    O. P. Ferreira
    S. Z. Németh
    Optimization Letters, 2015, 9 : 731 - 741
  • [5] A semi-smooth Newton method for constrained linear-quadratic control problems
    Hintermüller, M
    Stadler, G
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2003, 83 (04): : 219 - 237
  • [6] A semi-smooth Newton method for general projection equations applied to the nearest correlation matrix problem
    Department of Applied Mathematics, University of São Paulo, Brazil
    不详
    arXiv,
  • [7] Second order semi-smooth Proximal Newton methods in Hilbert spaces
    Poetzl, Bastian
    Schiela, Anton
    Jaap, Patrick
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (02) : 465 - 498
  • [8] New second-order cone linear complementarity formulation and semi-smooth Newton algorithm for finite element analysis of 3D frictional contact problem
    Zhang, H. W.
    Li, J. Y.
    Pan, S. H.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (1-4) : 77 - 88
  • [9] Second order semi-smooth Proximal Newton methods in Hilbert spaces
    Bastian Pötzl
    Anton Schiela
    Patrick Jaap
    Computational Optimization and Applications, 2022, 82 : 465 - 498
  • [10] A SEMI-SMOOTH NEWTON METHOD FOR SOLVING ELLIPTIC EQUATIONS WITH GRADIENT CONSTRAINTS
    Griesse, Roland
    Kunisch, Karl
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2009, 43 (02): : 209 - 238
12345