A method for non-differentiable optimization problems

被引:1
|
作者
Corradi, Gianfranco [1 ]
机构
[1] Univ Roma La Sapienza, Fac Econ, Dept Methods & Models Econ Finance & Terr MEMOTEF, I-00161 Rome, Italy
关键词
variational inequality; unconstrained optimization; non-differentiable problems;
D O I
10.1080/00207160.2011.620095
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a new method for solving a class of non-smooth unconstrained optimization problems. The method constructs a sequence {x(k)} in R-n, and at the kth iteration, a search direction h(k) is considered, where hk is a solution to a variational inequality problem. A convergence theorem for our algorithm model and its discrete version can be easily proved. Furthermore, preliminary computational results show that the new method performs quite well and can compete with other methods.
引用
收藏
页码:3750 / 3761
页数:12
相关论文
共 50 条
  • [1] 2-DIRECTION SUBGRADIENT METHOD FOR NON-DIFFERENTIABLE OPTIMIZATION PROBLEMS
    KIM, S
    KOH, S
    AHN, H
    OPERATIONS RESEARCH LETTERS, 1987, 6 (01) : 43 - 46
  • [2] Flying elephants: a general method for solving non-differentiable problems
    Xavier, Adilson Elias
    Xavier, Vinicius Layter
    JOURNAL OF HEURISTICS, 2016, 22 (04) : 649 - 664
  • [3] Flying elephants: a general method for solving non-differentiable problems
    Adilson Elias Xavier
    Vinicius Layter Xavier
    Journal of Heuristics, 2016, 22 : 649 - 664
  • [4] Non-parametric Smoothing for Gradient Methods in Non-differentiable Optimization Problems
    Chakraborty, Arindam
    Roy, Arunjyoti Sinha
    Dasgupta, Bhaskar
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 3759 - 3764
  • [5] Optimality conditions and duality results for non-differentiable interval optimization problems
    Bhurjee, Ajay Kumar
    Padhan, Saroj Kumar
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2016, 50 (1-2) : 59 - 71
  • [6] Adversarial Variational Optimization of Non-Differentiable Simulators
    Louppe, Gilles
    Hermans, Joeri
    Cranmer, Kyle
    22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89
  • [7] On Non-differentiable Time-varying Optimization
    Simonetto, Andrea
    Leus, Geert
    2015 IEEE 6TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2015, : 505 - 508
  • [8] CONSTANTS OF MOTION FOR NON-DIFFERENTIABLE QUANTUM VARIATIONAL PROBLEMS
    Cresson, Jacky
    Frederico, Gastao S. F.
    Torres, Delfim F. M.
    TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2009, 33 (02) : 217 - 231
  • [9] Sub-gradient based projection neural networks for non-differentiable optimization problems
    Li, Guo-Cheng
    Dong, Zhi-Ling
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 835 - 839