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

拟牛顿修正法解算不等式约束加权总体最小二乘问题
引用本文:王乐洋,李海燕,陈晓勇.拟牛顿修正法解算不等式约束加权总体最小二乘问题[J].武汉大学学报(信息科学版),2018,43(1):127-132.
作者姓名:王乐洋  李海燕  陈晓勇
作者单位:1.东华理工大学测绘工程学院, 江西 南昌, 330013
基金项目:国家自然科学基金41204003江西省杰出青-人才资助计划20162BCB23050测绘地理信息公益性行业科研专项201512026江西省教育厅科技项目GJJ150595
摘    要:根据总体最小二乘准则,可以将附有不等式约束的变量误差(errors-in-variables,EIV)模型转化为标准最优化问题,并运用有效集法、序列二次规划法等优化方法求解。已有算法在涉及计算目标函数的Hesse矩阵(二阶导数)时,存在计算量较大的缺陷。针对上述问题,利用基于拟牛顿法修正Hesse矩阵的序列二次规划算法解算附有不等式约束加权总体最小二乘问题,新算法减小了计算量,可以提高收敛速度。通过实例,证明了该算法具有很好的适用性和计算效率。

关 键 词:总体最小二乘    不等式约束    EIV模型    序列二次规划    Hesse矩阵
收稿时间:2016-08-19

A Quasi Newtonian Correction Algorithm for Weighted Total Least Squares Problem with Inequality Constraints
Institution:1.Faculty of Geomatics, East China Institute of Technology, Nanchang 330013, China2.Key Laboratory of Watershed Ecology and Geographical Environment Monitoring, NASG, East China Institute of Technology, Nanchang 330013, China3.Jiangxi Province Key Lab for Digital Land, East China University of Technology Nanchang 330013, China
Abstract:The errors-in-variables (EIV)model with inequality constraints is transformed into a standard nonlinear optimization program, which can be solved by existing optimization methods such as the active set method or sequential quadratic programming(SQP). Since weighted total least squares with inequality constraints (ICWTLS) is limited by the complexity of a Hessian matrix, which is the second partial derivative of objective function. In this paper, the Hessian matrix in SQP is replaced by an approximation based on Quasi-Newtonian method.The algorithm we propose can deal with the ICWTLS problem with a general weight matrix, and has the ability to handle large-scale problems. Eexamples illustrate that this new algorithm is efficient.
Keywords:
本文献已被 CNKI 等数据库收录!
点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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