解无约束广义几何规划-计算数学(数值代数与最优化)专业论文.docxVIP

摘 摘 要 目前，传统的线搜索方法和信赖域方法并列为非线性规划的两类主 要的数值方法．广义几何规划作为一种特殊的非线性规划，其目标函数 的Hession矩阵有着特殊的结构，本文将充分利用这一特性用不同的方 法来解决这一问题。受Gill—Murray算法(cf．f231)的启发，我们将给出一 个改进的Newton算法，并证明了算法的收敛性．与线搜索方法相比， 信赖域方法具有较强的收敛性和稳定性．但一般的信赖域方法为求得 一定的下降性质的试探步，有时霈要在一次迭代中多次求信赖域子问 题．为克服线搜索和信赖域的各自缺点，Nocedal与Yuan(cf．f24])提出 了组合信赖域线搜索技术．在第二部分中我们将把组合非单调信赖域 技术和基于Armijo准则非单调线搜索技术应用到几何规划问题上，并证 明了算法的收敛性．在文章最后，我们将给出数值例子来验证我们的算法． 关键字：广义几何规划；Householder变换；Crout分解；非单调信赖域方 法i非单调线搜索方法． Abst Abst ract There are two basic approaches to solve nonlinear optimization problem namely：the line search method and the trust region method． Generalized geometric programming problem is a class of nonlin— ear optimization problem．Its ob iective function’S Hession matrix has special construction．To make good use of this characteristics． we present two method to solve generalized geometric programming problem．Enlightened by the Gill-Murray method(cf．[23】)，we present an improved Newton’S algorithm and prove that the algorithm pos- sesses convergence properties．Compared with line search method，trust region method has stronger convergence properties and robustness． However．it needs to resolve the subproblem repeatedly if the trial step results in all increase in the ob{ective function．To overcome these shortcomings Nocedal and Yuan(cf．【24])propose the combining trust region method with line search technique．The second part of this thesis puts a method combining nonmonotone trust region technique with nonmonotone line search technique based on Armijo criterion to solve the problem and prove the convergence．Finally，numerical results are given to verify our algorithm． Key Words：G筘neratized Geometric Programming Problem；House- holder Transform；Crout Factorization；Nonmonotone Trust Region Method；Nonmontone Line Search Method． y y 801711 学位论文独创性声明 本人郑重声明： 1、坚持以‘球实、创新’的科学精神从事研究工作． 2，本论文是我个人在导师指导下进行的研究工作和取得的研究成果， 3、本论文中除引文外，所有实验．数据和有关材料均是真实的． 4，本论文中除弓}文和致谢的内容外，不包含其他人或其它机构已经 发表或撰写过的研究成果． 5，其他同志对本研究所做的贡献均已在论文中作了声明并表示了谢 意． 作者签名 日 期 学位论文使用授权声明 本人