Smoothing penalty approach for solving second-order cone complementarity problems

In this paper, we propose a smoothing penalty approach for solving the second-order cone complementarity problem (SOCCP). The SOCCP is approximated by a smooth nonlinear equation with penalization parameter. We show that any solution sequence of the approximating equations converges to the solution...

Full description

Saved in:
Bibliographic Details
Published inJournal of global optimization Vol. 91; no. 1; pp. 39 - 58
Main Authors Nguyen, Chieu Thanh, Alcantara, Jan Harold, Hao, Zijun, Chen, Jein-Shan
Format Journal Article
LanguageEnglish
Published New York Springer US 01.01.2025
Springer Nature B.V
Subjects
Algorithms
Approximation
Computer Science
Mathematics
Mathematics and Statistics
Methods
Nonlinear equations
Operations Research/Decision Theory
Optimization
Real Functions
Smoothing
Tensors
Second-order cone
90C30
Nonlinear complementarity problem
90C25
90C33
Penalty method
Online AccessGet full text

Cover

More Information
Summary:In this paper, we propose a smoothing penalty approach for solving the second-order cone complementarity problem (SOCCP). The SOCCP is approximated by a smooth nonlinear equation with penalization parameter. We show that any solution sequence of the approximating equations converges to the solution of the SOCCP under the assumption that the associated function of the SOCCP satisfies a uniform Cartesian-type property. We present a corresponding algorithm for solving the SOCCP based on this smoothing penalty approach, and we demonstrate the efficiency of our method for solving linear, nonlinear and tensor complementarity problems in the second-order cone setting.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-024-01427-8