文档介绍：万方数据
虻一南昭解无约束优化问题的一个新的带线搜索的信赖域算法术載頳校::删,刘景辉计算数学马昌凤陈争言=ㄊΨ洞笱в爰扑慊蒲аг海V=ń难г盒畔⑾担V·在世纪年代提出,其基本思想是在每个迭代点处通过求解以下信赖域子问题获得试探辏甪≤,.径,”表示环妒≤△蛉一次N侍淖钣沤猓籫鬺鱧,:考虑无约束最优化问题其中篟“【方向氐:其中:%珺蔙痢笆牵赬Φ腍阵或其近似矩阵,△,,克服了每次迭代求解信赖域子问题时计算量较大的缺点,,:无约束优化问题;信赖域方法;大步长线搜索;全局收敛性’年帐盏剑基金项目:国家自然科学基金资助项目琋摘
万方数据
驴一番,刚,。,三%,在第降氖导氏陆盗△唬对应的预测下降量一,,此时缩小信赖域半径并重新求解子问题域方法在迭代失败时需重解信赖域子问题,造成不易求解新的迭代点、】【利用文献【【科舴ⅲ岢隽艘恢中碌拇咚阉鞯男爬涤蛩惴ǎ滤惴ú捎美嗨朴谖南譡中的线搜索技术,,数值实验表较多计算资源的缺点,非精确线搜索不但能够保证目标函数下降,又能使产生的迭代序列收准则是指给定参数卢∈,,盯∈,畈匠ひ蜃覥埃渲衜B,卢“埽⒙时贞军等在文献刑岢隽艘恢智蠼馕拊际呕侍獾男碌姆蔷废咚阉骷际酰湫问饺T趝讯,声机,声叮中满足下式的最大的新线搜索技术类似于传统线搜索,通过这种新的线搜索技术可以在每个迭代点更容易得到大步长,且在每个迭代点需要计算更少的梯度和目标函数值,对初始点远离精确解及△.;若弛接近于邮芘⒃谙乱淮蔚苯徊嚼┐笮爬涤虬刖叮与线搜索相比信赖域方法需要的迭代次数较少,,蚘,引,:§汀分别给出非精确线搜索准则和拟牛顿法的更新公式,§銮解无约束优化问题的一个新的带线搜索的信赖域算法,§,:
万方数据
璂,糕一鲤铲,鵖鑣猓其中蔙且皇挡问冬,城苕睦汲郑籺ぃ,⋯,,忌≥,,其中U‰,啦一即¨⋯芤晃可:獗川渲衝獄¨,¨∫弧В器銹,笠一⒁籰虮山¨,线搜索技术:令叩一/,&%是穑叮,⋯新阆率降淖畲蟮膁:籢≤盯吾籶馀6俟文献岢隽艘恢中碌腂U剑河贸谴骝保嘤Φ牡玫揭恢中碌某鹦U对角稀疏拟牛顿法的基本思想如下:设校正