首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解线性最小二乘的欧拉预报修正算法
引用本文:夏林林,贺建,吴开腾.求解线性最小二乘的欧拉预报修正算法[J].内江师范学院学报,2013,28(2):22-24.
作者姓名:夏林林  贺建  吴开腾
作者单位:1. 四川师范大学数学与软件科学学院,四川 成都,610066
2. 西南石油大学理学院,四川 成都,610500
3. 内江师范学院四川省高等学校数值仿真重点实验室,四川 内江,641100
基金项目:国家自然科学基金,四川省教育厅,内江市科技支撑项目
摘    要:将欧拉方法与预报-修正技术结合,提出了一种改进的迭代法-欧拉预报修正算法,用于解超定方程组的最小二乘问题.首先将线性最小二乘转化为一类常微分方程组,运用欧拉方法求解;然后将其迭代结果作为预报值,引入相应的步长参数,构造新的迭代公式对预报值进行修正,从而提高算法的精度;最后通过数值试验验证,该算法是有效可行的.

关 键 词:欧拉方法  预报-修正  超定方程组  最小二乘问题

The Euler Predictor Corrector Algorithm for Solving Linear Least Squares
XIA Lin-lin , HE Jian , WU Kai-teng.The Euler Predictor Corrector Algorithm for Solving Linear Least Squares[J].Journal of Neijiang Teachers College,2013,28(2):22-24.
Authors:XIA Lin-lin  HE Jian  WU Kai-teng
Institution:1. College of Mathematics and Software Science, Sichuan Normal University, Chengdu, Sichuan 610066, China; 2. School of Sciences, Southwest Petroleum University, Chengdu, Sichuan 610500, China;3. Key Laboratory of Numerical Simulation in the Siehuan Province, Neijiang Normal University, Neijiang, Sichuan 641100, China)
Abstract:In combination with the Euler method and predictor corrector technology, an improved iterative method, the Euler predictor corrector algorithm, is proposed, for solving the least squares problems of overdetermined equations. First, the linear least squares problem is transformed into a class of ordinary differential equations, whose solution is then determined by means of the Euler method; then taking its iterative result as the forecast value, the corresponding step parameter is adopted to construct the new iterative formula so as to correct the forecast value, thus to improve the precision of the algorithm, and at last numerical experiments are conducted to prove the feasibility and validity of the said algorithm.
Keywords:Euler method  predictor corrector  overdetermined equations  least squares solution
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号