基于符号运算和信赖域方法的非线性最小二乘法  

Nonlinear Least Square Algorithm Based on Symbol Calculation and Trust Region Method

作　　者：李海奎[1] 王雪峰[1] 

机构地区：[1]中国林业科学研究院资源信息研究所,北京100091

出　　处：《计算机应用》2004年第7期22-24,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目 (30 2 71 0 79) ;国家林业局 948项目 (2 0 0 1 - 1 3)

摘　　要：以牛顿法为基础 ,通过符号运算求导和信赖域方法 ,解决其Hesse矩阵计算工作量大和局部收敛性的问题 ,设计和实现了非线性最小二乘的通用算法。该方法计算速度快 ,计算精度高 ,对初始值的选择不敏感 ,不仅可以直接用于线性最小二乘 ,而且可以适用于大数据量的非线性最小二乘。Based on Newton algorithm, using symbol calculation and trust region method for solving huge workload of Hesse matrix and local convergence of Newton algorithm, a general algorithm has been designed and implemented. Because of its high computation speed, high precision and non sensitive to initial value, it is not only used directly for linear least square, but it benefits nonlinear least square of huge data. The numeric test shows the feasibility of the algorithm.

关 键 词：符号运算 信赖域方法 非线性最小二乘 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论] O224[自动化与计算机技术—计算机科学与技术]