Applied Mathematics and Mechanics (English Edition) ›› 2005, Vol. 26 ›› Issue (11): 1491-1498 .

• Articles • Previous Articles     Next Articles

NEWTON METHOD FOR SOLVING A CLASS OF SMOOTH CONVEX PROGRAMMING

YAO Yi-rong, ZHANG Lian-sheng, HAN Bo-shun   

  1. Department of Mathematics, Shanghai University, Shanghai 200444, P.R.China
  • Received:2004-02-01 Revised:2005-07-12 Online:2005-11-18 Published:2005-11-18
  • Contact: YAO Yi-rong

Abstract: 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.

Key words: convex programming, Newton method, KKT multiplier

2010 MSC Number: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals