Direct methods for the solution of linear systems

DOI10.1007/BF02576535MaRDI QIDQ1063385zbMATH OpenFDO

Authors A. Laratta, M. Arioli

Publication date 1984

Published in Calcolo (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02576535

zbMATH Keywords

error propagationorthogonal decompositionunderdetermined linear system

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Review text

The authors present a critical study of the applicability of some known numerical methods to compute the solution of an underdetermined linear system of least distance from an assigned point. The error propagation is numerically compared.

Recommendations

• Methods for solving underdetermined systems.
• scientific article; zbMATH DE number 3919642
• Solution of Sparse Underdetermined Systems of Linear Equations
• New iterative method for solving of under determined linear equations systems
• A class of direct methods for linear systems

Cites work

• A direct method for the general solution of a system of linear equations
• Error analysis of an algorithm for solving an undetermined linear system
• Experiments on Gram-Schmidt Orthogonalization
• scientific article; zbMATH DE number 3720248 (Why is no real title available?)
• scientific article; zbMATH DE number 3541870 (Why is no real title available?)
• scientific article; zbMATH DE number 883145 (Why is no real title available?)
• Numeric computation of the projection of a point onto a polyhedron
• Numerical methods for solving linear least squares problems
• Perturbation Theory for the Least Squares Problem with Linear Equality Constraints
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints

Cited in

(12)

• Error analysis of algorithms for computing the projection of a point onto a linear manifold
• Direct methods of solving systems of linear algebraic equations with complex \(\lambda\)-matrices
• New iterative method for solving of under determined linear equations systems
• scientific article; zbMATH DE number 3919642 (Why is no real title available?)
• scientific article; zbMATH DE number 17453 (Why is no real title available?)
• scientific article; zbMATH DE number 1267282 (Why is no real title available?)
• Methods for solving underdetermined systems.
• Comments on "Fast direct solution of method of moments linear system
• Two direct methods in linear programming
• A class of direct methods for linear systems
• Error analysis of an algorithm for solving an undetermined linear system
• A big-M type method for the computation of projections onto polyhedrons

Describes a project that uses

Uses Software

• LINPACK

This page was built for publication: Direct methods for the solution of linear systems

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