arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.1372math.NAcs.NA
收藏

求解正定线性系统的新误差变量模型:基于正交矩阵分解

A New Error in Variables Model for Solving Positive Definite Linear System Using Orthogonal Matrix Decompositions

Faculty of Mathematical Sciences, Sharif University of Technology(谢里夫理工大学数学科学学院)

Negin Bagherpour, Nezam Mahdavi Amiri

AI总结:

本文提出基于正交分解的新误差变量模型,用于求解正定线性系统,通过考虑数据和目标矩阵的误差,改进了传统方法,数值实验显示其更高效且误差更小。

摘要:

在过程控制中,需要估计具有多个右端向量的超定线性方程组的正定解。系数矩阵和右端矩阵分别称为数据矩阵和目标矩阵。已有方法假设数据矩阵无误差,本文考虑测量误差,提出基于新定义误差函数的求解方法。推导了最优条件并设计直接算法。通过与内点法和二次规划法对比,显示该方法能直接求解并考虑数据和目标矩阵的误差,数值结果表明其误差标准差更小且有效秩更优。进一步通过Dolan-Moré性能轮廓显示其更高效。

英文摘要:

The need to estimate a positive definite solution to an overdetermined linear system of equations with multiple right hand side vectors arises in several process control contexts. The coefficient and the right hand side matrices are respectively named data and target matrices. A number of optimization methods were proposed for solving such problems, in which the data matrix is unrealistically assumed to be error free. Here, considering error in measured data and target matrices, we present an approach to solve a positive definite constrained linear system of equations based on the use of a newly defined error function. To minimize the defined error function, we derive necessary and sufficient optimality conditions and outline a direct algorithm to compute the solution. We provide a comparison of our proposed approach and two existing methods, the interior point method and a method based on quadratic programming. Two important characteristics of our proposed method as compared to the existing methods are computing the solution directly and considering error both in data and target matrices. Moreover, numerical test results show that the new approach leads to smaller standard deviations of error entries and smaller effective rank as desired by control problems. Furthermore, in a comparative study, using the Dolan-Moré performance profiles, we show the approach to be more efficient.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑