• Home
  • Search
  • A Proximal Algorithm with Convergence Guarantee for a Nonconvex Minimization Problem Based on Reproducing Kernel Hilbert Space
  • Open Access IconOpen Access
  • Cite Icon1
  • https://doi.org/10.3390/sym13122393Copy DOI Icon

A Proximal Algorithm with Convergence Guarantee for a Nonconvex Minimization Problem Based on Reproducing Kernel Hilbert Space

  • Dec 12, 2021
  • Symmetry
  • Hong-Xia Dou +1 more
Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The underlying function in reproducing kernel Hilbert space (RKHS) may be degraded by outliers or deviations, resulting in a symmetry ill-posed problem. This paper proposes a nonconvex minimization model with ℓ0-quasi norm based on RKHS to depict this degraded problem. The underlying function in RKHS can be represented by the linear combination of reproducing kernels and their coefficients. Thus, we turn to estimate the related coefficients in the nonconvex minimization problem. An efficient algorithm is designed to solve the given nonconvex problem by the mathematical program with equilibrium constraints (MPEC) and proximal-based strategy. We theoretically prove that the sequences generated by the designed algorithm converge to the nonconvex problem’s local optimal solutions. Numerical experiment also demonstrates the effectiveness of the proposed method.

Loading PDF

Similar Papers
  • Single Book
  • Citations1825

Mathematical Programs with Equilibrium Constraints

  • Nov 13, 1996
  • Zhi-Quan Luo +2
  • Book Chapter
  • Citations3

Calmness as a Constraint Qualification for M-Stationarity Conditions in MPECs

  • Jan 01, 2017
  • René Henrion
  • Book Chapter
  • Citations2

Network Stackelberg Games and Mathematical Programs with Equilibrium Constraints

  • Jan 01, 2016
  • Terry L Friesz +1
  • Research Article
  • Citations36

Mathematical programs with complementarity constraints in traffic and telecommunications networks

  • Mar 06, 2008
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • Daniel Ralph
  • Research Article
  • Citations2

Improved Convergence Properties of the Relaxation Schemes of Kadrani et al. and Kanzow and Schwartz for MPEC

  • Feb 01, 2018
  • Asia-Pacific Journal of Operational Research
  • Na Xu +3
  • Research Article
  • Citations50

Generalized stationary points and an interior-point method for mathematical programs with equilibrium constraints

  • Jul 07, 2004
  • Mathematical Programming
  • Xinwei Liu +1
  • Research Article
  • Citations96

Abadie-Type Constraint Qualification for Mathematical Programs with Equilibrium Constraints

  • Mar 01, 2005
  • Journal of Optimization Theory and Applications
  • M.L Flegel +1
  • Book Chapter
  • Citations2

Mathematical Programs with Equilibrium Constraints

  • Jan 01, 2017
  • William E Hart +6
  • Research Article
  • Citations37

Hierarchical Competition as Equilibrium Program With Equilibrium Constraints Towards Security-Enhanced Wireless Networks

  • Jul 01, 2018
  • IEEE Journal on Selected Areas in Communications
  • Xiao Tang +2
  • Research Article
  • Citations100

An MPEC formulation for dynamic optimization of distillation operations

  • May 18, 2004
  • Computers & Chemical Engineering
  • Arvind U Raghunathan +2
  • Research Article
  • Citations2

Implementing Maximum Likelihood Estimation of Empirical Matching Models: MPEC v.s. NFXP

  • Apr 20, 2017
  • SSRN Electronic Journal
  • Baiyu Dong +2
  • Research Article
  • Citations149

Exact Penalization of Mathematical Programs with Equilibrium Constraints

  • Jan 01, 1999
  • SIAM Journal on Control and Optimization
  • Stefan Scholtes +1
  • Research Article
  • Citations278

Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints

  • Jan 01, 2006
  • SIAM Journal on Optimization
  • Roger Fletcher +3
  • Research Article
  • Citations133

Stackelberg games and multiple equilibrium behaviors on networks

  • May 09, 2007
  • Transportation Research Part B: Methodological
  • Hai Yang +2
  • Research Article
  • Citations4

Topology optimization of softening structures under displacement constraints as an MPEC

  • Aug 21, 2013
  • Structural and Multidisciplinary Optimization
  • S Tangaramvong +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.