大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2014年
6期
38-42
,共5页
无约束二次凸规划%共轭梯度法%共轭方向
無約束二次凸規劃%共軛梯度法%共軛方嚮
무약속이차철규화%공액제도법%공액방향
针对共轭梯度法求解无约束二次凸规划时,在构造共轭方向上的局限性,对共轭梯度法进行了改进.给出了构造共轭方向的新方法,利用数学归纳法对新方法进行了证明.同时还给出了改进共轭梯度法在应用时的基本计算过程,并对方法的收敛性进行了证明.通过实例求解,说明了在求解二次无约束凸规划时,该方法相比共轭梯度法具有一定的优势.
針對共軛梯度法求解無約束二次凸規劃時,在構造共軛方嚮上的跼限性,對共軛梯度法進行瞭改進.給齣瞭構造共軛方嚮的新方法,利用數學歸納法對新方法進行瞭證明.同時還給齣瞭改進共軛梯度法在應用時的基本計算過程,併對方法的收斂性進行瞭證明.通過實例求解,說明瞭在求解二次無約束凸規劃時,該方法相比共軛梯度法具有一定的優勢.
침대공액제도법구해무약속이차철규화시,재구조공액방향상적국한성,대공액제도법진행료개진.급출료구조공액방향적신방법,이용수학귀납법대신방법진행료증명.동시환급출료개진공액제도법재응용시적기본계산과정,병대방법적수렴성진행료증명.통과실례구해,설명료재구해이차무약속철규화시,해방법상비공액제도법구유일정적우세.