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

范德蒙型方程组最小二乘解的快速算法
引用本文:陆全,李琳,徐仲. 范德蒙型方程组最小二乘解的快速算法[J]. 高等学校计算数学学报, 2009, 31(1)
作者姓名:陆全  李琳  徐仲
作者单位:西北工业大学应用数学系,西安,710072;西北工业大学应用数学系,西安,710072;空军工程大学应用数学系,西安,710051
基金项目:陕西省自然科学基金,教育部新世纪优秀人才支持计划资料项目 
摘    要:在用多项式进行曲线拟合等实际问题中,需要求解以范德蒙型矩阵VT为系数阵的线性方程组VTx=b的最小二乘解.

关 键 词:最小二乘解  快速算法  方程组  范德蒙矩阵

A FAST ALGORITHM FOR THE LEAST SQUARES SOLUTION OF LINEAR EQUATIONS OF VANDERMONDE-TYPE MATRIX
Lu Quan,Li Lin,Xu Zhong. A FAST ALGORITHM FOR THE LEAST SQUARES SOLUTION OF LINEAR EQUATIONS OF VANDERMONDE-TYPE MATRIX[J]. Numerical Mathematics A Journal of Chinese Universities, 2009, 31(1)
Authors:Lu Quan  Li Lin  Xu Zhong
Affiliation:Lu Quan (Department of Applied Mathematics,Northwestern Polytechnical University,Xi'an 710072) Li Lin (Department of Applied Mathematics,Xi'an 710072/ Department of Applied Mathematics,Air Force Engineering University,Xi'an 710051) Xu Zhong (Department of Applied Mathematics,Xi'an 710072)
Abstract:In this paper,a fast algorithm for the least squares solution of linear equations which coeficient matrices are Vandermonde-type matrix with full column rank is given by constructing a special blocked matrix and utlizing fast triangular factorization of the matrix.In contrast with previous methods,new algorithms reduce operations or improve precision.
Keywords:Vandermonde-type matrix  least squares solution  triangular factorization  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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