【摘要】：文章給出了一個(gè)求解界約束非線性方程組的無導(dǎo)數(shù)回溯線搜索仿射內(nèi)點(diǎn)信賴域方法.該方法利用非線性方程組的特點(diǎn),對方程組中每一個(gè)函數(shù)建立插值模型.通過利用信賴域模型和回溯先搜索技術(shù)的結(jié)合,利用插值信賴域子問題子問題求解搜索方向,并利用回溯先搜索技術(shù)保證可行性.在合理的假設(shè)條件下,證明了算法的全局和快速局部收斂性.并且,通過數(shù)值實(shí)驗(yàn)表明該種無導(dǎo)數(shù)算法對求解界約束非線性方程組問題是有效的.
[Abstract]:In this paper, an affine interior point trust region method for nonlinear systems with bounded constraints is presented. Based on the characteristics of nonlinear equations, the interpolation model is established for each function of the equations. By combining the trust region model with the backtracking first search technique, the interpolated trust region subproblem is used to solve the search direction, and the backtracking first search technique is used to guarantee the feasibility. The global and fast local convergence of the algorithm is proved under reasonable assumptions. Furthermore, numerical experiments show that the derivative free algorithm is effective for solving bounded constrained nonlinear equations.
【作者單位】： 海南師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;上海師范大學(xué)數(shù)理學(xué)院;
【基金】：國家自然科學(xué)基金(11371253)資助課題
【分類號】：O241.7

【相似文獻(xiàn)】

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

1 郭文秀;一類非線性方程組的解法[J];岳陽師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

2 錢樹華;;一種求解非線性方程組的混沌優(yōu)化算法[J];楚雄師范學(xué)院學(xué)報(bào);2005年06期

3 錢樹華;;一種求解非線性方程組的混沌優(yōu)化算法[J];邢臺職業(yè)技術(shù)學(xué)院學(xué)報(bào);2006年01期

4 錢樹華;;一種求解非線性方程組的混沌優(yōu)化算法[J];固原師專學(xué)報(bào);2006年03期

5 錢樹華;;一種求解非線性方程組的混沌優(yōu)化算法[J];淮陰工學(xué)院學(xué)報(bào);2006年03期

6 孫明杰;陳月霞;胡倩;;求解奇異非線性方程組的粒子群優(yōu)化算法[J];黑龍江科技學(xué)院學(xué)報(bào);2006年06期

7 郝海燕;謝朋;;求解奇異非線性方程組的三角進(jìn)化算法[J];魯東大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

8 郭德龍;夏慧明;周永權(quán);;雙種群進(jìn)化策略解奇異非線性方程組[J];廣西科學(xué)院學(xué)報(bào);2011年04期

9 歐陽艾嘉;劉利斌;賀明華;周旭;李肯立;;求解非線性方程組的混合人口遷移算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年25期

10 陶會;曾德強(qiáng);覃燕梅;;求解非線性方程組的一種新的數(shù)值方法[J];內(nèi)江師范學(xué)院學(xué)報(bào);2012年10期

相關(guān)會議論文 前10條

1 楊本立;;非線性方程組行處理法[A];數(shù)學(xué)·物理·力學(xué)·高新技術(shù)研究進(jìn)展（一九九六·第六期）——中國數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究會第6屆學(xué)術(shù)研討會論文集[C];1996年

2 董曉亮;李郴良;唐清干;;解非線性方程組的一類偏序區(qū)間快速松弛迭代算法[A];第八屆中國青年運(yùn)籌信息管理學(xué)者大會論文集[C];2006年

3 邱寬;;爬山遺傳算法在非線性方程組中求解的應(yīng)用[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2010年

4 陸建艷;倪勤;;一個(gè)解新錐模型信賴域子問題的新算法[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

5 王冬冬;李哲;梁麗;周永權(quán);;基于改進(jìn)人工魚群算法求解多元非線性方程組[A];2009年中國智能自動(dòng)化會議論文集（第一分冊）[C];2009年

6 丁曉東;;UOBYQA算法的一個(gè)修正(英文)[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

7 劉景昭;張玉忠;;變分不等式問題的帶非負(fù)約束轉(zhuǎn)化的一類信賴域法[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

8 唐明筠;;無約束優(yōu)化問題的一種信賴域牛頓解法(英文)[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

9 宮魯津;;一個(gè)結(jié)合信賴域技巧的非單調(diào)牛頓方法[A];中國運(yùn)籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

10 應(yīng)晶晶;朱德通;;有界約束半光滑欠定方程組的非單調(diào)投影梯度信賴域方法[A];中國運(yùn)籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

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

1 薩和雅;非線性方程組的錐模型方法研究[D];內(nèi)蒙古大學(xué);2017年

2 曾梅蘭;解非線性方程組的若干優(yōu)化算法與應(yīng)用研究[D];南京航空航天大學(xué);2015年

3 宇振盛;求解約束優(yōu)化與半定互補(bǔ)問題的信賴域方法[D];大連理工大學(xué);2004年

4 趙利娟;求解無約束和界約束優(yōu)化問題的錐信賴域方法的研究[D];南京師范大學(xué);2013年

5 賈春霞;凸約束的非線性方程系統(tǒng)的仿射內(nèi)點(diǎn)信賴域法[D];上海師范大學(xué);2008年

6 陸曉平;錐模型信賴域算法研究[D];南京航空航天大學(xué);2008年

7 裴永剛;非線性約束優(yōu)化問題的過濾線搜索信賴域方法[D];上海師范大學(xué);2014年

8 王鵬;解線性約束非線性方程組的無導(dǎo)數(shù)方法及其理論分析[D];上海師范大學(xué);2015年

9 葛仁東;關(guān)于奇異的非線性方程組與奇異的非線性最優(yōu)化方法的研究[D];大連理工大學(xué);2004年

10 劉浩;大規(guī)模非線性方程組和無約束優(yōu)化方法研究[D];南京航空航天大學(xué);2008年

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

1 閆建瑞;求解非線性方程組迭代算法的若干研究[D];福建師范大學(xué);2015年

2 沈冬梅;求解對稱非線性方程組PRP型算法研究[D];長沙理工大學(xué);2014年

3 周佑華;單調(diào)非線性方程組的投影型PRP方法研究[D];長沙理工大學(xué);2014年

4 郭維;解非線性方程組的整體減幅法[D];湖南師范大學(xué);2015年

5 盧紅枝;非飽和多孔介質(zhì)多場耦合模型數(shù)值方法[D];東華理工大學(xué);2015年

6 劉晴;求解非線性方程組的迭代方法的探究[D];合肥工業(yè)大學(xué);2015年

7 李楊;解非線性方程組的多步修正Newton-HSS方法[D];華東師范大學(xué);2016年

8 康淋惠;非線性方程組的整體減幅法和小波濾波器的設(shè)計(jì)應(yīng)用[D];湖南師范大學(xué);2016年

9 王曉亮;非線性方程組的幾類數(shù)值優(yōu)化方法研究[D];廣西大學(xué);2016年

10 肖旺;求解非線性方程組的區(qū)間算法研究[D];中國礦業(yè)大學(xué);2016年

，

本文編號：2279076