界约束非线性最小二乘问题的无导数算法

发布时间：2017-12-07 20:01

  本文关键词：界约束非线性最小二乘问题的无导数算法

  更多相关文章： 界约束非线性最小二乘问题 信赖域方法 无导数优化

【摘要】：在物理、生物、经济、工程结构、电路设计、航天航空等领域中的很多非线性最小二乘问题如同一个“黑匣子”一样,我们很难得到具体的函数表达式,只能通过做实验等方法来取得函数值,想获得其导数值更是几乎不可能。本文针对这类特殊的问题,在Powell的无导数算法的基础上,充分利用最小二乘问题本身的特殊结构,采用函数逼近的方法并通过信赖域技巧来进行算法设计。我们通过截断共轭梯度法来求得步长,同时通过投影算子把其投在可行域内。此外,我们还专门设计了治疗步骤来不断地调整逼近模型,减小误差,使算法更加有效。当误差累积到一定程度时,则通过补救步骤来重新选择插值点集并重建模型。本算法的优点在于能够克服拟牛顿法的缺陷,有效处理存在白噪声的问题,也特别适用于那些目标函数值的计算成本很高的问题。我们在有或无白噪声的情况下将算法与Matlab中的无导数算法进行了比较;此外,我们还在真正“黑匣子”的状态下,通过CUTEst测试环境进行了实验,检验算法的效率。
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O224

【相似文献】

中国期刊全文数据库 前10条

1 龙腾芳,高金文;“分而治之”方法在算法设计中的应用[J];渤海大学学报(自然科学版);2004年01期

2 田翠华;王伟杰;许卫平;;《算法设计与分析》的理论研究与教学实践[J];赤峰学院学报(自然科学版);2012年15期

3 仇棣;;算法设计与分析——计算机理论领域中的一本好书[J];应用数学;1991年02期

4 张银明;元素判别值分配法及其算法设计[J];计算机工程与应用;1995年06期

5 沈灏;;信息与计算科学专业的算法设计能力培养方法[J];学园;2014年10期

6 李秦;;建构主义教学模式与算法设计与分析课程教学[J];甘肃科技;2013年24期

7 夏梦;;《算法设计与分析》的教学方法研究[J];科技资讯;2009年18期

8 许道云;;算法机制设计的数学基础[J];贵州大学学报(自然科学版);2013年03期

9 张银明;货郎担问题的新解法及其算法设计[J];华侨大学学报(自然科学版);1995年04期

10 陈云霞;聂士澄;;试谈学生算法设计能力的培养[J];扬州师院学报(自然科学版);1995年03期

中国重要会议论文全文数据库 前10条

1 雷咏梅;;椭圆曲线密码体制的算法设计与实现[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

2 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集（二）[C];2007年

3 徐子珊;;《算法设计与分析》课程中的工程教育[A];2005年全国理论计算机科学学术年会论文集[C];2005年

4 王辉;刘治昌;;用一种新算法设计的安全系统[A];2007年中国智能自动化会议论文集[C];2007年

5 舒辉;柳清峰;杜祝平;周蓓;;实践教学模式在本科专业课程教学中的应用[A];中国电子教育学会高教分会2010年论文集[C];2010年

6 彭小宏;阳东升;刘忠;;基于聚类算法的组织协作网设计[A];2006中国控制与决策学术年会论文集[C];2006年

7 李皓;罗熊;;云存储部署优化的进化算法设计[A];2013年中国智能自动化学术会议论文集（第三分册）[C];2013年

8 罗长政;李熙莹;王镇波;罗东华;;一种大流量交叉路口的背景提取与更新算法[A];第十五届全国图象图形学学术会议论文集[C];2010年

9 杨利;李霖;昌月楼;阳国贵;;对称位向量及启发式并行散列连接算法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

10 张晋;;嵌入式电脑鼠运行算法的研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

中国重要报纸全文数据库 前1条

1 ;算法设计的策略[N];电脑报;2003年

中国博士学位论文全文数据库 前10条

1 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年

2 龙海侠;进化算法及其在生物信息中的应用[D];江南大学;2010年

3 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年

4 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年

5 张常淳;基于MapReduce的大数据连接算法的设计与优化[D];中国科学技术大学;2014年

6 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年

7 蒋蔚;粒子滤波改进算法研究与应用[D];哈尔滨工业大学;2010年

8 孙贺;算法设计中的若干前沿问题[D];复旦大学;2009年

9 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年

10 娄晓文;无符号基因组切割再粘贴重组问题的算法研究[D];山东大学;2010年

中国硕士学位论文全文数据库 前10条

1 李欣园;基于选择偏好的组合聚类算法研究与实现[D];内蒙古大学;2015年

2 杨潇;界约束非线性最小二乘问题的无导数算法[D];上海交通大学;2015年

3 王晓璐;基于Zynq的LS-SVM算法加速器设计[D];哈尔滨工业大学;2015年

4 楼磊磊;医疗保险数据异常行为检测算法和系统[D];浙江大学;2015年

5 陈艳琼;若干算法设计模式的研究与应用[D];江西师范大学;2008年

6 贺国华;交互变邻域微分进化群搜索优化算法[D];太原科技大学;2011年

7 房娟艳;混合群搜索优化算法及其应用研究[D];太原科技大学;2010年

8 刘文锦;双收缩人工植物算法[D];太原科技大学;2012年

9 张园;递推技术在算法设计中的应用研究[D];江西师范大学;2012年

10 李旭明;基于小世界模型的社会情感优化算法及应用研究[D];太原科技大学;2012年

，

本文编号：1263572