C＋＋实现正弦曲线拟合的算法分析.PDF

· 126· 信息产业 c++实现正弦曲线拟合的算法分析 武 菊 (内江师范学院数学与信息科学学院，四川 内江 641112) 摘 要：在应用最小二乘法解决实际问题时，往往需要存储计算大量的数据，这就需要对算法的计算量和计算精度进研究。本文运用 c++语言程序 ，对正弦曲线的拟合算法进行了深入研究，并将其应用于实际，得到较为满意的效果。 关键词：测风雷达；最小二乘法；列主元素的高斯消元法；楚列斯基分解 1概述 所以只有当■一 =O(iJ)，即行列式中出现两组或两组以上数据 在一些实际直用中，如基于雷达探测的风场反演问题。它就是将一 相等的时候它的秩为零，则由它对应的矩阵的秩将小于n。而在测风雷 个个有关风场的信息，通过反演方法得到一组信号，而这组信号就表示 达中，它所测到的数据都会是有一些不相等的值，所以就不存在为零的 为一条正弦曲线m。但由于天气和雷达本身的影响，这组信号不可能是 情况，这样我们就可以知道F是一个列满秩的矩阵，于是就证明了FIF 一 条标准的正弦曲线，这就需要采取一定的算法将这组信号进行处理，是—个正定的实对称矩阵。所以我们就可以根据楚列斯基分解来计算 从而得到—条与实际值最为接近的，能够有效反演风场信息的正弦信 线陛方程组。而它的优点在于：(1)所需计算的n个平方根都是整数，这 号。本文采取最小二乘法对正弦曲线进行拟合。而传统的最小二乘法在 使得算法是良态的；(2)不需要选主元素就能保证数值的稳定眭。(3)仅 求解过程中，人们往往采取的是高斯消元法 ，同时曲线的拟合过程中，仅用到FrF的下三角部分，因而A的上三角部分不必存储。(4)仅仅需 认为使用数据点的数量是与拟合精度成正比的，即数据点越多拟合精 要做主n次乘法和相同数量的加法。可以看出FrF的楚列斯基分解和 度越高，这就会误导人们在计算过程中为了达到精确的目的而尽可能 列主元素的高斯消元法相比，存储量和工作量仅为其一半。这样在实际 的多选数据点，这样—来不但要占用很大的内存空间，而且还会消耗大 应用方面有更好的前景。 量时间，而精度不仅没有提高反而下降了，没有达到预期的效果。所以 4数值模拟 作者在这里将对以上两点进行说明，并用实际程序的运行数据结果来 上面我们列举了F 的楚列斯基分解算法在存储量和工作量优势， 说明这种正弦曲线拟和方法的可行陛。 现在我们在试验结果上与列主元素的高斯消元法进行对比，看它们的 2最小二乘法原理 哪个算法更加精确。根据上述在实际正弦曲线上取点，以零点为初始 在生产和科研中，常常需要根据一组测量数据确定变量之间的函 数关系。变量之间存在的关系有两种：一种是确定性关系；另一种是相 点，步长为 ，共取 100个数据点进行数值模拟，同时对yi的数据加 关关系。确定生『关系的特点是变量之间的关系可以用函数关系来准确 入了一定的噪声。用c++实现算法。由以上最小二乘法拟合原理可解得 表达。因此，只要知道 自变量，就可以通过函数关系将变量的准确值求 多项式的系数，将4，5，6，7次拟合曲线方程列出楚列斯基分解算法： 出来。相关关系