界约束非线性最小二乘问题的无导数算法-计算数学专业论文.docxVIP

上海交通大学 上海交通大学 万方数据 万方数据 学位论文原创性声明 本人郑重声明:所呈交的学位论文?是本人在导师的指导下?独立进 行研究工作所取得的成果.除论文中已经注明引用的内容外?本论文不 包含任何其他个人或者集体已经发表或撰写过的作品成果.对本文的 研究作出重要贡献的个人和集体 7 均己在文中以明确方式标明本人完 全意识到本声明的法律结果由本人承担. 学位论文作者签名:指向 日期:如5年!月 lb 日 I 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定?同 意学校保留并向国家有关部门或机构送交论文的复印和电子版 7 允许论 文被查阅和借阅.本人授权上海交通大学可以将本学位论文的全部或 部分内容编入有关数据库进行检索?可以采用影印、缩印、或扫描等复 制手段保存和汇编本学位论文. 保密口在一年解密后适用本授权书. 本学位论文属于  不保密团 (请在以上方框内打 学位论文作者签名:和南 日期:列r;-年 1 月 I b 日 日期:川(.f 年 1 月 (b日 II 万方数据 万方数据 .3MM阳山 . 3 MM阳山自 3 H|HHHH g EE--EE - U|UUUU}7 叫咱呻呻晴 E MM川川 - UU1 | 姓 名 杨潇  1120719033 所在学科 vl 算数学 指导教师 也金燕 2015-1-16 答辩地点 数学楼 1202 论文题目 通过 口未通过 答辩委员 答辩委员会成员 副教授 上海交通大学理学院(数学 委员 肖冬梅 秘书 唐异垒 教授 副教授 上海交通大学理学院(数学 上海交通大 学 万方数据 万方数据 上海交通大学硕士学位论文 界约束非线性最小二乘问题的无导数算法 摘 要 在物理、生物、经济、工程结构、电路设计、航天航空等领域中的很多非线 性最小二乘问题如同一个“黑匣子”一样，我们很难得到具体的函数表达式，只 能通过做实验等方法来取得函数值，想获得其导数值更是几乎不可能。本文针 对这类特殊的问题，在Powell的无导数算法的基础上，充分利用最小二乘问题本 身的特殊结构，采用函数逼近的方法并通过信赖域技巧来进行算法设计。我们 通过截断共轭梯度法来求得步长，同时通过投影算子把其投在可行域内。此外， 我们还专门设计了治疗步骤来不断地调整逼近模型，减小误差，使算法更加有 效。当误差累积到一定程度时，则通过补救步骤来重新选择插值点集并重建模 型。本算法的优点在于能够克服拟牛顿法的缺陷，有效处理存在白噪声的问题， 也特别适用于那些目标函数值的计算成本很高的问题。我们在有或无白噪声的 情况下将算法与Matlab 中的无导数算法进行了比较；此外，我们还在真正“黑 匣子”的状态下，通过CUTEst测试环境进行了实验，检验算法的效率。 关键词 界约束非线性最小二乘问题，信赖域方法，无导数优化 I 万方数据 万方数据 ABSTRACT A Derivative-Free Algorithm for Nonlinear Least-Squares Problems with Bound Constraints ABSTRACT In the fields of physics, biology, economics, architecture, circuit design and aerospace, there are a lot of nonlinear least-squares problems like a “black box”. We can hardly get specific function expressions and can only get the results through experiments or simulations. It is almost impossible for us to get their derivative values. To solve these particular cases, we design an algorithm on the basis of Powell’s derivative-free method and take fully advantage of the structure of least-squares problems. Function approximation approach and trust region method are used. We generate feasible iteration step by truncated conjugate gradient method and projection operator.