NEWTON METHOD FOR SOLVING A CLASS OF SMOOTH CONVEX PROGRAMMING

被引:0
|
作者
姚奕荣
张连生
韩伯顺
机构
[1] Department of Mathematics
[2] Shanghai 200444
[3] Shanghai University
[4] P.R.China
关键词
convex programming; Newton method; KKT multiplier;
D O I
暂无
中图分类号
O221.2 [非线性规划];
学科分类号
070105 ; 1201 ;
摘要
An algorithm for solving a class of smooth convex programming is given. Using smooth exact multiplier penalty function,a smooth convex programming is minimized to a minimizing strongly convex function on the compact set was reduced. Then the strongly convex function with a Newton method on the given compact set was minimized.
引用
收藏
页码:105 / 112
页数:8
相关论文
共 50 条
  • [1] Newton method for solving a class of smooth convex programming
    Yi-rong Yao
    Lian-sheng Zhang
    Bo-shun Han
    Applied Mathematics and Mechanics, 2005, 26 : 1491 - 1498
  • [2] Newton method for solving a class of smooth convex programming
    Yao, YR
    Zhang, LS
    Han, BS
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2005, 26 (11) : 1491 - 1498
  • [3] Explicit model of dual programming and solving method for a class of separable convex programming problems
    Sui, YunKang
    Peng, XiRong
    ENGINEERING OPTIMIZATION, 2019, 51 (09) : 1604 - 1625
  • [4] A method based on parametric convex programming for solving convex multiplicative programming problem
    Jong, Yunchol
    Kim, Yongjin
    Kim, Hyonchol
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 90 (03) : 573 - 592
  • [5] A Semismooth Newton Method for Fast, Generic Convex Programming
    Ali, Alnur
    Wong, Eric
    Kolter, J. Zico
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [6] An Exterior Newton Method for Strictly Convex Quadratic Programming
    Thomas F. Coleman
    Jianguo Liu
    Computational Optimization and Applications, 2000, 15 : 5 - 32
  • [7] An exterior newton method for strictly convex quadratic programming
    Coleman, TF
    Liu, JG
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 15 (01) : 5 - 32
  • [8] ITERATION METHOD OF SOLVING CONVEX PROGRAMMING PROBLEM
    EREMIN, II
    MAZUROV, VD
    DOKLADY AKADEMII NAUK SSSR, 1966, 170 (01): : 57 - &
  • [9] A LARGE-STEP ANALYTIC CENTER METHOD FOR A CLASS OF SMOOTH CONVEX PROGRAMMING PROBLEMS
    Den Hertog, D.
    Roos, C.
    Terlaky, T.
    SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (01) : 55 - 70
  • [10] Some Properties of Smooth Convex Functions and Newton’s Method
    D. V. Denisov
    Yu. G. Evtushenko
    A. A. Tret’yakov
    Doklady Mathematics, 2021, 103 : 76 - 80