四川师范大学学报(自然科学版)
四川師範大學學報(自然科學版)
사천사범대학학보(자연과학판)
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2015年
2期
223-229
,共7页
无约束最优化%非单调信赖域算法%滤子%简单二次函数模型%收敛性
無約束最優化%非單調信賴域算法%濾子%簡單二次函數模型%收斂性
무약속최우화%비단조신뢰역산법%려자%간단이차함수모형%수렴성
unconstrained optimization%non-monotonic trust region algorithm%filter%simple quadratic model%convergence
对无约束最优化问题提出了一个基于简单二次函数模型的非单调滤子信赖域算法.新算法中信赖域半径采用一个新的自适应调节策略.算法在每步迭代中以R-函数变化的速率和当前迭代点的信息来调节信赖域半径的大小,克服了传统信赖域算法中没有充分利用当前迭代点的信息调节信赖域半径的缺点.新算法在信赖域试探步不被接受时,采用滤子技术,增大试探步被接受的可能性;如果此试探步也不能被滤子集接受,则沿此试探步方向进行非单调线搜索得到步长.算法有别于传统的信赖域算法,没有重解子问题,减少了计算量.在较少的条件下,证明了算法的全局收敛性和超线性收敛性.
對無約束最優化問題提齣瞭一箇基于簡單二次函數模型的非單調濾子信賴域算法.新算法中信賴域半徑採用一箇新的自適應調節策略.算法在每步迭代中以R-函數變化的速率和噹前迭代點的信息來調節信賴域半徑的大小,剋服瞭傳統信賴域算法中沒有充分利用噹前迭代點的信息調節信賴域半徑的缺點.新算法在信賴域試探步不被接受時,採用濾子技術,增大試探步被接受的可能性;如果此試探步也不能被濾子集接受,則沿此試探步方嚮進行非單調線搜索得到步長.算法有彆于傳統的信賴域算法,沒有重解子問題,減少瞭計算量.在較少的條件下,證明瞭算法的全跼收斂性和超線性收斂性.
대무약속최우화문제제출료일개기우간단이차함수모형적비단조려자신뢰역산법.신산법중신뢰역반경채용일개신적자괄응조절책략.산법재매보질대중이R-함수변화적속솔화당전질대점적신식래조절신뢰역반경적대소,극복료전통신뢰역산법중몰유충분이용당전질대점적신식조절신뢰역반경적결점.신산법재신뢰역시탐보불피접수시,채용려자기술,증대시탐보피접수적가능성;여과차시탐보야불능피려자집접수,칙연차시탐보방향진행비단조선수색득도보장.산법유별우전통적신뢰역산법,몰유중해자문제,감소료계산량.재교소적조건하,증명료산법적전국수렴성화초선성수렴성.