A new error in variables model for solving positive definite linear system using orthogonal matrix decompositions
From MaRDI portal
(Redirected from Publication:285053)
quadratic programmingalgorithmcomplexityorthogonal decompositioninterior point methodnumerical experimentspectral decompositionpositive definite solutionCholesky decompositonerror in variables modelsmultiple right hand side vectorsoverdetermined linear system of equationspositive definiteness constraints
Abstract: 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'{e} performance profiles, we show the approach to be more efficient.
Recommendations
- A competitive error in variables approach and algorithms for finding positive definite solutions of linear systems of matrix equations
- scientific article; zbMATH DE number 4043148
- scientific article; zbMATH DE number 1932410
- scientific article; zbMATH DE number 4087843
- Criterion of positive definiteness of matrices and solution of inverse problem for system of linear equations
Cites work
- scientific article; zbMATH DE number 51511 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 1261669 (Why is no real title available?)
- scientific article; zbMATH DE number 1049347 (Why is no real title available?)
- scientific article; zbMATH DE number 194432 (Why is no real title available?)
- scientific article; zbMATH DE number 802915 (Why is no real title available?)
- A numerical procedure for finding the positive definite matrix closest to a patterned matrix
- Algebraic connections between the least squares and total least squares problems
- An Analysis of the Total Least Squares Problem
- Benchmarking Derivative-Free Optimization Algorithms
- Benchmarking optimization software with performance profiles.
- Editorial: Total least squares and errors-in-variables modeling
- Functions of Matrices
- GMRES methods for least squares problems
- Least Squares Estimation of the Components of a Symmetric Matrix
- Least-squares solution of \(F=PG\) over positive semidefinite symmetric \(P\)
- Maximum Likelihood Estimation of a Structured Covariance Matrix With a Condition Number Constraint
- Numerical Optimization
- Perturbation analysis and condition numbers of scaled total least squares problems
- Positive definite constrained least-squares estimation of matrices
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Scaled total least squares fundamentals
- Spectral norm of products of random and deterministic matrices
- The total least squares problem in \(AX \approx B\): A new classification with the relationship to the classical works
- Trace inequalities and quantum entropy: an introductory course
This page was built for publication: A new error in variables model for solving positive definite linear system using orthogonal matrix decompositions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q285053)
