本文選題：圓錐規(guī)劃 + 光滑牛頓法�。� 參考：《數(shù)學(xué)的實(shí)踐與認(rèn)識(shí)》2017年10期

【摘要】：圓錐規(guī)劃是一類重要的非對稱錐優(yōu)化問題.基于一個(gè)光滑函數(shù),將圓錐規(guī)劃的最優(yōu)性條件轉(zhuǎn)化成一個(gè)非線性方程組,然后給出求解圓錐規(guī)劃的光滑牛頓法.該算法只需求解一個(gè)線性方程組和進(jìn)行一次線搜索.運(yùn)用歐幾里得約當(dāng)代數(shù)理論,證明該算法具有全局和局部二階收斂性.最后數(shù)值結(jié)果表明算法的有效性.
[Abstract]:Cone programming is an important asymmetric cone optimization problem. Based on a smooth function, the optimality condition of cone programming is transformed into a nonlinear system of equations, and then a smooth Newton method for solving cone programming is given. The algorithm only needs to solve a system of linear equations and perform a linear search. By using Euclidean approximate contemporary number theory, it is proved that the algorithm has global and local second-order convergence. Finally, the numerical results show the effectiveness of the algorithm.
【作者單位】： 桂林電子科技大學(xué)數(shù)學(xué)與計(jì)算科學(xué)學(xué)院廣西高校數(shù)據(jù)分析與計(jì)算重點(diǎn)實(shí)驗(yàn)室;武漢大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：國家自然科學(xué)基金(11401126,71471140) 廣西自然科學(xué)基金(2016GXNSFBA380102,2014GXNSFFA118001) 國家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)計(jì)劃項(xiàng)目(201610595037)
【分類號(hào)】：O224

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 章林;論準(zhǔn)牛頓法與修正的割線牛頓法的關(guān)系[J];上海力學(xué);1985年01期

2 曹建勝,武周;牛頓法及帶阻尼牛頓法的收斂域定理[J];南京師大學(xué)報(bào)(自然科學(xué)版);1989年02期

3 劉國祥;;方程求根的牛頓法的加速[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年05期

4 鄧永坤;;修正牛頓法求解絕對值方程[J];德州學(xué)院學(xué)報(bào);2012年06期

5 吳魯光;牛頓法的推廣——一種方程求根的迭代法[J];蘭州石化職業(yè)技術(shù)學(xué)院學(xué)報(bào);2000年01期

6 周育人;關(guān)于牛頓法的注記[J];武漢化工學(xué)院學(xué)報(bào);2000年02期

7 田志遠(yuǎn);一維離散牛頓法的收斂性(為慶賀游兆永教授60壽辰而作)[J];工程數(shù)學(xué)學(xué)報(bào);1991年02期

8 李慧茹;非光滑方程組牛頓法的全局收斂性分析(英文)[J];經(jīng)濟(jì)數(shù)學(xué);2002年01期

9 潘鑫;;求解大型優(yōu)化問題的子空間牛頓法[J];天津工程師范學(xué)院學(xué)報(bào);2008年04期

10 朱靈;關(guān)于并行改進(jìn)型牛頓法圓盤迭代[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年03期

相關(guān)會(huì)議論文 前2條

1 梁久禎;黃德雙;何新貴;;前饋網(wǎng)的一種梯度—牛頓結(jié)合BP算法[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年

2 蔡慶東;;非線性偏微分方程的連續(xù)牛頓法[A];中國力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)'2009論文摘要集[C];2009年

相關(guān)博士學(xué)位論文 前1條

1 劉剛;關(guān)于松弛牛頓法和Beardon映照族復(fù)動(dòng)力學(xué)的若干研究[D];中國礦業(yè)大學(xué)(北京);2012年

相關(guān)碩士學(xué)位論文 前10條

1 龐軍彥;一類修正的阻尼牛頓法及其加速度[D];蘭州交通大學(xué);2015年

2 周會(huì)曉;求實(shí)對稱張量Z-特征值的牛頓法[D];南京航空航天大學(xué);2015年

3 李容茂;在優(yōu)化理論中修正牛頓法的研究[D];哈爾濱師范大學(xué);2015年

4 馬元婧;非線性方程組的一種修正牛頓法及其連續(xù)型[D];哈爾濱工業(yè)大學(xué);2009年

5 李丙通;不精確高斯牛頓法的局部收斂性質(zhì)[D];上海師范大學(xué);2011年

6 羅娜;半光滑方程組的牛頓類方法[D];上海師范大學(xué);2007年

7 陳元媛;Shamanskii修正牛頓法的研究[D];曲阜師范大學(xué);2003年

8 賈洪濤;光滑牛頓法求解e_1范數(shù)優(yōu)化問題[D];大連理工大學(xué);2010年

9 易雯帆;半線性偏微分方程多解計(jì)算新算法的研究[D];湖南師范大學(xué);2012年

10 許任飛;具有奇異解的無約束最優(yōu)化問題和非線性方程組的牛頓法[D];湖南大學(xué);2005年

，

本文編號(hào)：1857895