一种曲线拟合的无限维优化途径.pdfVIP

第29卷 第2期 高 师 理 科 学 刊 VnI．29 No．2 2OO9年 3月 JournalofScienceofTeachers Collegeand University Mar． 2009 文章编号：1007-9831(2009)02-0036--03 一 种曲线拟合的无限维优化途径 曾玉华 (湖南第一师范学院 数理系，湖南 长沙 410205) 摘要：提出了曲线拟合问题的一种新途径，这种途径将问题转化为一种无限维优化问题，然后用 有限维逼近无限维的优化算法来求解．给出了算法的收敛性，数值实验说明了算法的有效性． 关键词：曲线拟合；无限维优化；有限维逼近；算法；数值实验 中图分类号：0242．26 文献标识码：A 1 引言及预备知识 平面上给定若干个点(，Yi)(i=l，2’…，k)，要寻找满足某些条件的曲线Y=f(x)，使得这些点到该 曲线的距离之和最小，这就是所谓曲线拟合问题． 传统的曲线拟合途径是按照预先的观察，给定曲线的—个待定多项式表达式 ，(．=tinX +tin_iX +…+alx+口0 (1) 定义距离为欧氏距离，通过求解无约束优化问题 k m ．ins(a)=∑(yi一，()) (2) ’ i=1 来确定系数向量a=(ti，a ，…，以。，a0)T，称这种方法为最dx-乘曲线拟合．经常使用的曲线拟合是在假 定，l=1，2，3的前提下所做的低次多项式拟合．这种拟合显然具有一定的局限性，误差不能任意控制就是最 大的缺陷之一． 本文提出一种新的曲线拟合优化算法，对于平面上任意给定的k个点和用户所要求的任意数值精度 0，给出它的一个n次多项式拟合．也就是说，在问题 (2)中，对于任意 0，找到—个n次多项式， 使得mins(a) ． 这种曲线拟合要用到一种被称为无限维全局优化的数学模型及其有限维逼近算法，为此需要对这种模 型及算法进行介绍． 2 无限维全局优化思想及曲线拟合新算法 无限维优化问题常见于最优控制领域 ．一般地，无限维全局优化问题的形式为 ∈X 一 一 ((3)) ． ． St 2I )≤0 其中：x是无限维可测空间． 许多专家研究过此类问题及其应用 ．同常见的全局优化问题一样，本文希望能用迭代算法求得问题 (3)的数值解．文献[4】建立了关于无限维向量凸规划的最优性的一个充分必要条件，文献[5】也给出了一 些由闭凸锥定义约束的无限维优化问题的二阶充分必要条件，文献6【】给出了一种新的积分型无限维全局最 收稿 日期：2008—11-12 作者简介：曾玉华 (1973-)，男，湖南永州人。副教授，硕士，从事运筹学研究．E-mail：zyhza@163．corn 第 2期 曾玉华：一种曲线拟合的无限维优化途径 37 优性条件，并以此为基础设计了有限维逼近无限维全局优化算法． 为方便起见，记J1次多项式为，．(j)【，如：fo(jc)：Ⅱ0， ∽ =乜lX-l-a0，…，^(= +ak-lXH +…+ 口I+ao等，并记 ‘：ndns(a)． 利用无限维全局优化的基本思想，提出一种基于无限维优化问题的有限维逼近思想的曲线拟合算法， 其概念算法如下： 曲线拟合算法 (CurveFittingAlgorithm，CFM)： Initiative 给