IDEAS home Printed from https://ideas.repec.org/a/bpj/jossai/v4y2016i1p87-96n6.html
   My bibliography  Save this article

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. Willard I. Zangwill, 1967. "Non-Linear Programming Via Penalty Functions," Management Science, INFORMS, vol. 13(5), pages 344-358, January.
    4. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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".
    8. 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.
    9. 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.
    10. 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.
    11. Amaioua, Nadir & Audet, Charles & Conn, Andrew R. & Le Digabel, Sébastien, 2018. "Efficient solution of quadratically constrained quadratic subproblems within the mesh adaptive direct search algorithm," European Journal of Operational Research, Elsevier, vol. 268(1), pages 13-24.
    12. Marco Corazza & Stefania Funari & Riccardo Gusso, 2012. "An evolutionary approach to preference disaggregation in a MURAME-based credit scoring problem," Working Papers 5, Venice School of Management - Department of Management, Università Ca' Foscari Venezia.
    13. Xinhua Mao & Jianwei Wang & Changwei Yuan & Wei Yu & Jiahua Gan, 2018. "A Dynamic Traffic Assignment Model for the Sustainability of Pavement Performance," Sustainability, MDPI, vol. 11(1), pages 1-19, December.
    14. 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.
    15. Roberto Andreani & Ellen H. Fukuda & Paulo J. S. Silva, 2013. "A Gauss–Newton Approach for Solving Constrained Optimization Problems Using Differentiable Exact Penalties," Journal of Optimization Theory and Applications, Springer, vol. 156(2), pages 417-449, February.
    16. 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.
    17. 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.
    18. 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).
    19. Hua Zhou & Kenneth Lange, 2015. "Path following in the exact penalty method of convex programming," Computational Optimization and Applications, Springer, vol. 61(3), pages 609-634, July.
    20. 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.

    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.degruyter.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.