Smoothed penalty algorithms for optimization of nonlinear models

被引:0
|
作者
M. Herty
A. Klar
A. K. Singh
P. Spellucci
机构
[1] TU Kaiserslautern,FB Mathematik
[2] TU Darmstadt,FB Mathematik
关键词
Penalty methods; Traffic networks; Non-convex optimization methods;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce an algorithm for solving nonlinear optimization problems with general equality and box constraints. The proposed algorithm is based on smoothing of the exact l1-penalty function and solving the resulting problem by any box-constraint optimization method. We introduce a general algorithm and present theoretical results for updating the penalty and smoothing parameter. We apply the algorithm to optimization problems for nonlinear traffic network models and report on numerical results for a variety of network problems and different solvers for the subproblems.
引用
收藏
页码:157 / 176
页数:19
相关论文
共 50 条
  • [1] Smoothed penalty algorithms for optimization of nonlinear models
    Herty, M.
    Klar, A.
    Singh, A. K.
    Spellucci, P.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 37 (02) : 157 - 176
  • [2] On a smoothed penalty-based algorithm for global optimization
    Ana Maria A. C. Rocha
    M. Fernanda P. Costa
    Edite M. G. P. Fernandes
    Journal of Global Optimization, 2017, 69 : 561 - 585
  • [3] On a smoothed penalty-based algorithm for global optimization
    Rocha, Ana Maria A. C.
    Costa, M. Fernanda P.
    Fernandes, Edite M. G. P.
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 69 (03) : 561 - 585
  • [4] On the Convergence of Smoothed Functional Stochastic Optimization Algorithms
    Chen, Xing-Min
    Gao, Chao
    IFAC PAPERSONLINE, 2015, 48 (28): : 229 - 233
  • [5] Proximal Algorithms for Smoothed Online Convex Optimization With Predictions
    Senapati S.
    Shenai A.
    Rajawat K.
    IEEE Transactions on Signal Processing, 2023, 71 : 3442 - 3457
  • [6] A class of exact penalty functions and penalty algorithms for nonsmooth constrained optimization problems
    Qian Liu
    Yuqing Xu
    Yang Zhou
    Journal of Global Optimization, 2020, 76 : 745 - 768
  • [7] Nonlinear Optimization Algorithms
    Ammari, Habib
    Garnier, Josselin
    Jing, Wenjia
    Wang, Han
    Kang, Hyeonbae
    Lim, Mikyoung
    Knut, Solna
    MATHEMATICAL AND STATISTICAL METHODS FOR MULTISTATIC IMAGING, 2013, 2098 : 253 - 266
  • [8] A class of exact penalty functions and penalty algorithms for nonsmooth constrained optimization problems
    Liu, Qian
    Xu, Yuqing
    Zhou, Yang
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (04) : 745 - 768
  • [9] Sequential penalty algorithm for nonlinear constrained optimization
    Zhang, JL
    Zhang, XS
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (03) : 635 - 655
  • [10] Sequential Penalty Algorithm for Nonlinear Constrained Optimization
    J.L. Zhang
    X.S. Zhang
    Journal of Optimization Theory and Applications, 2003, 118 : 635 - 655