<p>In this paper, we consider the nonlinear constrained optimization problem (NCP) with a constraint set <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\({ \mathcal {K} }:=\{x \in { \mathcal {X} }: c(x) = 0\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">K</mi> <mo>:</mo> <mo>=</mo> <mo stretchy="false">{</mo> <mi>x</mi> <mo>∈</mo> <mi mathvariant="script">X</mi> <mo>:</mo> <mi>c</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>0</mn> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\({ \mathcal {X} }\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">X</mi> </math></EquationSource> </InlineEquation> is a closed convex subset of <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathbb {R}^n\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mi>n</mi> </msup> </math></EquationSource> </InlineEquation>. We propose an exact penalty approach, named constraint dissolving approach, that transforms (NCP) into its corresponding constraint dissolving problem (CDP). The transformed problem (CDP) admits <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\({ \mathcal {X} }\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">X</mi> </math></EquationSource> </InlineEquation> as its feasible region with a locally Lipschitz smooth objective function. We prove that (NCP) and (CDP) share the same first-order stationary points, second-order stationary points, second-order sufficient condition (SOSC) points, and strong SOSC points, in a neighborhood of the feasible region <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\({ \mathcal {K} }\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">K</mi> </math></EquationSource> </InlineEquation>. Moreover, we prove that these equivalences extend globally under a particular error bound condition. Therefore, our proposed constraint dissolving approach enables direct implementations of optimization approaches over <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\({ \mathcal {X} }\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">X</mi> </math></EquationSource> </InlineEquation> and inherits their convergence properties for solving problems of the form (NCP). Preliminary numerical experiments illustrate the high efficiency of directly applying existing solvers for optimization over <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\({ \mathcal {X} }\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">X</mi> </math></EquationSource> </InlineEquation> to solve (NCP) through (CDP). These numerical results further demonstrate the practical potential of our proposed constraint dissolving approach.</p>

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

An exact penalty approach for equality constrained optimization over a convex set

  • Nachuan Xiao,
  • Tianyun Tang,
  • Shiwei Wang,
  • Kim-Chuan Toh

摘要

In this paper, we consider the nonlinear constrained optimization problem (NCP) with a constraint set \({ \mathcal {K} }:=\{x \in { \mathcal {X} }: c(x) = 0\}\) K : = { x X : c ( x ) = 0 } , where \({ \mathcal {X} }\) X is a closed convex subset of \(\mathbb {R}^n\) R n . We propose an exact penalty approach, named constraint dissolving approach, that transforms (NCP) into its corresponding constraint dissolving problem (CDP). The transformed problem (CDP) admits \({ \mathcal {X} }\) X as its feasible region with a locally Lipschitz smooth objective function. We prove that (NCP) and (CDP) share the same first-order stationary points, second-order stationary points, second-order sufficient condition (SOSC) points, and strong SOSC points, in a neighborhood of the feasible region \({ \mathcal {K} }\) K . Moreover, we prove that these equivalences extend globally under a particular error bound condition. Therefore, our proposed constraint dissolving approach enables direct implementations of optimization approaches over \({ \mathcal {X} }\) X and inherits their convergence properties for solving problems of the form (NCP). Preliminary numerical experiments illustrate the high efficiency of directly applying existing solvers for optimization over \({ \mathcal {X} }\) X to solve (NCP) through (CDP). These numerical results further demonstrate the practical potential of our proposed constraint dissolving approach.