数值微分的小波对偶最小二乘方法.pdfVIP

第35卷第4期 长春理工大学学报 (自然科学版) Vo1．35 No．4 2012年 12月 JournalofChangchunUniversityofScienceandTechnology (NaturalScienceEdition) Dec．20l2 数值微分的小波对偶最小二乘方法 尹伟石 一，于占江 ，马云云。 (1．长春理工大学 理学院，长春 130022；2．长春理工大学 制导与对抗技术研究所，长春 130022； 3．吉林大学 数学研究所，长春 130012) 摘 要：本文给出了利用小波求解数值微分的方法．将微分问题转化为等价的第一类Fredholm 积分方程，使用对偶最小二 乘方法求解该积分．方程数值计算实例表明，方法稳定，计算精度高且运算速度快． 关键词：数值微分；第一类Fredholm积分方程；对偶最小二乘方法；Galerkin方法 中图分类号：O241．4 文献标识码：A 文章编号：1672-9870 (2012)04-015004 TheDualLeastSquareGalerkinM ethodsBasedon W aveletsforNumericalDifferentiation YINWeishi一．Yuzhanjiang。．MAYunyun。 (1．SchoolofMathematics，ChangchunUniversityofScienceandTechnology，Changchun130022； 2．InstituteofGuidanceandCountermeasureTechnologyinChangchunUniversityofScienceand Technology，Changchun130022；3．InstituteofMathematics，JilinUniversity，Changchun130012) Abstract：In thispaper．algorithm fornumericaldifferentiation basedonwaveletsisproposed．Wetransform thediffer entialproblemsintotheFredholm integralequationsoffirstkind．Theexperimentalresultsshow thatourmethodsnot only stabilizt，butalso fastandtheresultsareaccurate． Keywords： numericaldifferentiation； the Fredholm integralequations of the firstkind；dual least square method； Ga1erkinmethod 数值微分问题 ，就是通过函数在一些离散点上 数值结果。 的值，来求得函数导数的近似值，经常应用在图像增 1 问题的描述 强、图像边界定位与图像 自动聚焦处理中，通过对图 像数据的微分处理，精确定位轮廓，进行 目标探测． 设y=y(x)是定义在[0，1]上的一个函数，是 数值微分问题处理中，遇到的最主要的困难是问题 一 个 自然数，△={0o l…z=1}是[O，1] 的不适定性．当所给的数据样本具有微小误差时，可 上的一个分划．给定函数在点z处的近似值 满足 能会造成数值微分结果的很大误差 ¨j。 l一y(ac)l ， 0，l，2，…， 目前已有的数值微分方法多种多样。理论研究 这里的 是一个给定的正数，用来表示数据的 中使用差商就能求得近似的导数值，在所使用的数 误差水平。 据是精确的情况下，随着差分步长的减小，差商是会 考虑如下的两个数值微分问题： 很好的