<p>In this paper, we introduce a reweighted <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="186_2024_886_Article_IEq4.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="TEX">\(\ell _1\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>ℓ</mi> <mn>1</mn> </msub> </math></EquationSource> </InlineEquation>-penalty method for solving the nonlinear complementarity problem. The novel method not only keeps the semismooth property of the classical <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="186_2024_886_Article_IEq5.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="TEX">\(\ell _1\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>ℓ</mi> <mn>1</mn> </msub> </math></EquationSource> </InlineEquation>-penalty method, but also it has the advantage of the exponential rate of convergence. Specifically, under mild conditions, we prove that there exists some iterative sequence converging to a solution of the original problem with an exponential rate of convergence. Moreover, the semismooth Newton method can be used to efficiently solve the reweighted <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="186_2024_886_Article_IEq6.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="15" /> </InlineMediaObject> <EquationSource Format="TEX">\(\ell _1\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>ℓ</mi> <mn>1</mn> </msub> </math></EquationSource> </InlineEquation>-penalized equations. Finally, we carry out numerical experiments on test problems from MCPLIB and infinite-dimensional optimization problems. Numerical results show that the proposed method can solve these problems with fewer function evaluations than that of some existing numerical methods.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A reweighted \(\ell _1\)-penalty method for nonlinear complementarity problems

  • Boshi Tian,
  • Xiaoxing Chang

摘要

In this paper, we introduce a reweighted \(\ell _1\) 1 -penalty method for solving the nonlinear complementarity problem. The novel method not only keeps the semismooth property of the classical \(\ell _1\) 1 -penalty method, but also it has the advantage of the exponential rate of convergence. Specifically, under mild conditions, we prove that there exists some iterative sequence converging to a solution of the original problem with an exponential rate of convergence. Moreover, the semismooth Newton method can be used to efficiently solve the reweighted \(\ell _1\) 1 -penalized equations. Finally, we carry out numerical experiments on test problems from MCPLIB and infinite-dimensional optimization problems. Numerical results show that the proposed method can solve these problems with fewer function evaluations than that of some existing numerical methods.