IDEAS home Printed from https://ideas.repec.org/a/bpj/jossai/v4y2016i1p87-96n6.html

Smoothing Approximation to the Square-Root Exact Penalty Function

Author

Listed:
  • Duan Yaqiong

    (College of Management, Qufu Normal University, Rizhao276826, China)

  • Lian Shujun

    (College of Management, Qufu Normal University, Rizhao276826, China)

Abstract

In this paper, smoothing approximation to the square-root exact penalty functions is devised for inequality constrained optimization. It is shown that an approximately optimal solution of the smoothed penalty problem is an approximately optimal solution of the original problem. An algorithm based on the new smoothed penalty functions is proposed and shown to be convergent under mild conditions. Three numerical examples show that the algorithm is efficient.

Suggested Citation

  • Duan Yaqiong & Lian Shujun, 2016. "Smoothing Approximation to the Square-Root Exact Penalty Function," Journal of Systems Science and Information, De Gruyter, vol. 4(1), pages 87-96, February.
    • Handle: RePEc:bpj:jossai:v:4:y:2016:i:1:p:87-96:n:6
    DOI: 10.1515/JSSI-2016-0087
    as

    Download full text from publisher

    File URL: https://doi.org/10.1515/JSSI-2016-0087
    Download Restriction: no
    File URL: https://libkey.io/10.1515/JSSI-2016-0087?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Xinsheng Xu & Zhiqing Meng & Jianwu Sun & Liguo Huang & Rui Shen, 2013. "A second-order smooth penalty function algorithm for constrained optimization problems," Computational Optimization and Applications, Springer, vol. 55(1), pages 155-172, May.
    2. X.X. Huang & X.Q. Yang, 2003. "Convergence Analysis of a Class of Nonlinear Penalization Methods for Constrained Optimization via First-Order Necessary Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 116(2), pages 311-332, February.
    3. X. L. Sun & D. Li, 1999. "Value-Estimation Function Method for Constrained Global Optimization," Journal of Optimization Theory and Applications, Springer, vol. 102(2), pages 385-409, August.
    4. Willard I. Zangwill, 1967. "Non-Linear Programming Via Penalty Functions," Management Science, INFORMS, vol. 13(5), pages 344-358, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mariana da Rosa & Ademir Alves Ribeiro & Elizabeth Wegner Karas, 2025. "A unified approach for smoothing approximations to the exact $$\ell _1$$ ℓ 1 -penalty for inequality-constrained optimization," Computational Optimization and Applications, Springer, vol. 92(1), pages 327-344, September.
    2. Kaiwen Meng & Xiaoqi Yang, 2015. "First- and Second-Order Necessary Conditions Via Exact Penalty Functions," Journal of Optimization Theory and Applications, Springer, vol. 165(3), pages 720-752, June.
    3. M. V. Dolgopolik, 2018. "A Unified Approach to the Global Exactness of Penalty and Augmented Lagrangian Functions I: Parametric Exactness," Journal of Optimization Theory and Applications, Springer, vol. 176(3), pages 728-744, March.
    4. Hoai An Le Thi & Van Ngai Huynh & Tao Pham Dinh, 2024. "Minimizing Compositions of Differences-of-Convex Functions with Smooth Mappings," Mathematics of Operations Research, INFORMS, vol. 49(2), pages 1140-1168, May.
    5. Antczak, Tadeusz, 2009. "Exact penalty functions method for mathematical programming problems involving invex functions," European Journal of Operational Research, Elsevier, vol. 198(1), pages 29-36, October.
    6. Tiago Andrade & Nikita Belyak & Andrew Eberhard & Silvio Hamacher & Fabricio Oliveira, 2022. "The p-Lagrangian relaxation for separable nonconvex MIQCQP problems," Journal of Global Optimization, Springer, vol. 84(1), pages 43-76, September.
    7. Xiaoling Sun & Duan Li, 2000. "Asymptotic Strong Duality for Bounded Integer Programming: A Logarithmic-Exponential Dual Formulation," Mathematics of Operations Research, INFORMS, vol. 25(4), pages 625-644, November.
    8. Pan, Yan & Duan, Fabing & Xu, Liyan & Chapeau-Blondeau, François, 2019. "Benefits of noise in M-estimators: Optimal noise level and probability density," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    9. A. J. Zaslavski, 2014. "An Approximate Exact Penalty in Constrained Vector Optimization on Metric Spaces," Journal of Optimization Theory and Applications, Springer, vol. 162(2), pages 649-664, August.
    10. T. Antczak, 2018. "Exactness Property of the Exact Absolute Value Penalty Function Method for Solving Convex Nondifferentiable Interval-Valued Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 176(1), pages 205-224, January.
    11. Ellen H. Fukuda & L. M. Graña Drummond & Fernanda M. P. Raupp, 2016. "An external penalty-type method for multicriteria," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 493-513, July.
    12. D.P. Bertsekas & A.E. Ozdaglar, 2002. "Pseudonormality and a Lagrange Multiplier Theory for Constrained Optimization," Journal of Optimization Theory and Applications, Springer, vol. 114(2), pages 287-343, August.
    13. T. Antczak, 2013. "A Lower Bound for the Penalty Parameter in the Exact Minimax Penalty Function Method for Solving Nondifferentiable Extremum Problems," Journal of Optimization Theory and Applications, Springer, vol. 159(2), pages 437-453, November.
    14. Rao, K.S. Rama & Sunderan, T. & Adiris, M. Ref'at, 2017. "Performance and design optimization of two model based wave energy permanent magnet linear generators," Renewable Energy, Elsevier, vol. 101(C), pages 196-203.
    15. Tadeusz Antczak & Najeeb Abdulaleem, 2023. "On the exactness and the convergence of the $$l_{1}$$ l 1 exact penalty E-function method for E-differentiable optimization problems," OPSEARCH, Springer;Operational Research Society of India, vol. 60(3), pages 1331-1359, September.
    16. Marco Corazza & Giovanni Fasano & Riccardo Gusso, 2011. "Particle Swarm Optimization with non-smooth penalty reformulation for a complex portfolio selection problem," Working Papers 2011_10, Department of Economics, University of Venice "Ca' Foscari".
    17. Giorgio Giorgi & Bienvenido Jiménez & Vicente Novo, 2014. "Some Notes on Approximate Optimality Conditions in Scalar and Vector Optimization Problems," DEM Working Papers Series 095, University of Pavia, Department of Economics and Management.
    18. Shujun Lian & Jinli Han, 2013. "Smoothing Approximation to the Square‐Order Exact Penalty Functions for Constrained Optimization," Journal of Applied Mathematics, John Wiley & Sons, vol. 2013(1).
    19. Ernesto G. Birgin & Gabriel Haeser & Nelson Maculan & Lennin Mallma Ramirez, 2025. "On the Global Convergence of a General Class of Augmented Lagrangian Methods," Journal of Optimization Theory and Applications, Springer, vol. 206(3), pages 1-25, September.
    20. X. Q. Yang & Y. Y. Zhou, 2010. "Second-Order Analysis of Penalty Function," Journal of Optimization Theory and Applications, Springer, vol. 146(2), pages 445-461, August.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bpj:jossai:v:4:y:2016:i:1:p:87-96:n:6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Golla (email available below). General contact details of provider: https://www.degruyterbrill.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.