Error analysis of an algorithm for solving an undetermined linear system

DOI10.1007/BF01390423MaRDI QIDQ796245zbMATH OpenFDO

Authors A. Laratta, M. Arioli

Publication date 1985

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/132995

zbMATH Keywords

error analysislinear manifoldorthogonal matrix decompositionsprojectiontesting the linear dependence

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25)

Review text

The error analysis of a method for computing the projection of a point onto a linear manifold is studied. This method uses orthogonal matrix decompositions. Some numerical checks are also analyzed for testing the linear dependence of the equations which define the linear manifold.

Recommendations

• Error analysis of algorithms for computing the projection of a point onto a linear manifold
• On the error estimate for the projection of a point onto a linear manifold
• scientific article; zbMATH DE number 7739
• scientific article; zbMATH DE number 4045017
• Direct methods for the solution of linear systems

Cites work

• A factorization method for the solution of constrained linear least squares problems allowing subsequent data changes
• Error analysis of QR decompositions by Givens transformations
• scientific article; zbMATH DE number 3720248 (Why is no real title available?)
• scientific article; zbMATH DE number 883145 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Numeric computation of the projection of a point onto a polyhedron

Cited in

(12)

• Direct methods for the solution of linear systems
• Error analysis of algorithms for computing the projection of a point onto a linear manifold
• Analysis of error propagation in the ABS class for linear systems
• scientific article; zbMATH DE number 4104250 (Why is no real title available?)
• scientific article; zbMATH DE number 51251 (Why is no real title available?)
• On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic
• scientific article; zbMATH DE number 1006841 (Why is no real title available?)
• scientific article; zbMATH DE number 2015380 (Why is no real title available?)
• scientific article; zbMATH DE number 1932849 (Why is no real title available?)
• A big-M type method for the computation of projections onto polyhedrons
• Finding the orthogonal projection of a point onto an affine subspace
• On the error estimate for the projection of a point onto a linear manifold

Describes a project that uses

Uses Software

• LINPACK

This page was built for publication: Error analysis of an algorithm for solving an undetermined linear system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796245)