An ODE method of solving nonlinear programming

被引:5
|
作者
Zhou, ZF [1 ]
Shi, Y [1 ]
机构
[1] UNIV NEBRASKA,DEPT INFORMAT SYST & QUANTITAT ANAL,OMAHA,NE 68182
关键词
constrained optimization; ODE; local optimal points;
D O I
10.1016/S0898-1221(97)00101-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper proposes a new method to solve general constrained optimization problem. The problem of finding the local optimal points of a nonlinear programming problem with equality and inequality constraints is considered by solving the ODE (i.e., ordinary differential equation) with an appropriate numerical procedure. Moreover, the rate of convergence to optimal points is quadratic. Some numerical result is given to show the efficiency of the proposed method.
引用
收藏
页码:97 / 102
页数:6
相关论文
共 50 条
  • [41] Method for solving generalized convex nonsmooth mixed-integer nonlinear programming problems
    Ville-Pekka Eronen
    Jan Kronqvist
    Tapio Westerlund
    Marko M. Mäkelä
    Napsu Karmitsa
    [J]. Journal of Global Optimization, 2017, 69 : 443 - 459
  • [42] NORM-RELAXED METHOD OF FEASIBLE DIRECTIONS FOR SOLVING NONLINEAR-PROGRAMMING PROBLEMS
    CAWOOD, ME
    KOSTREVA, MM
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 83 (02) : 311 - 320
  • [43] Method for solving generalized convex nonsmooth mixed-integer nonlinear programming problems
    Eronen, Ville-Pekka
    Kronqvist, Jan
    Westerlund, Tapio
    Makela, Marko M.
    Karmitsa, Napsu
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2017, 69 (02) : 443 - 459
  • [44] Solving nonconvex nonlinear programming problems via a new aggregate constraint homotopy method
    Su, Menglong
    Yu, Bo
    Wang, Jian
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 73 (08) : 2558 - 2565
  • [45] A novel method for solving nonlinear bilevel programming based on hybrid particle swarm optimization
    Pei, ZhenKui
    Tian, ShengFeng
    Huang, HouKuan
    [J]. 2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 1935 - +
  • [46] A hybrid genetic algorithm for solving nonlinear bilevel programming problems based on the simplex method
    Li, Hecheng
    Wang, Yuping
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 91 - +
  • [47] A method for solving nonlinear programming models with all fuzzy coefficients based on genetic algorithm
    Song, YX
    Chen, YC
    Wu, XP
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 1101 - 1104
  • [48] The Combinatorial Tree Method of Solving Nonlinear 0-1 Integer Programming Problem
    Song, Laizhong
    Zhang, Xianbo
    Yi, Miansheng
    [J]. NFD 2010: INTERNATIONAL CONFERENCE ON NETWORK AND FINANCE DEVELOPMENT, 2010, : 159 - 164
  • [49] A method for solving a problem of possibilistic programming
    Gordeev, R. N.
    Yazenin, A. V.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2006, 45 (03) : 442 - 449
  • [50] A method for solving a fuzzy linear programming
    Peraei E.Y.
    Maleki H.R.
    Mashinchi M.
    [J]. Korean Journal of Computational and Applied Mathematics, 2001, 8 (2): : 347 - 356