Solution of systems of linear algebraic equations with preliminary flattening (Q1580213): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Reginald P. Tewarson / rank | |||
Property / reviewed by | |||
Property / reviewed by: Reginald P. Tewarson / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4203690 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4040738 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2745002 / rank | |||
Normal rank |
Latest revision as of 13:48, 30 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solution of systems of linear algebraic equations with preliminary flattening |
scientific article |
Statements
Solution of systems of linear algebraic equations with preliminary flattening (English)
0 references
31 May 2001
0 references
A method for improving the computational accuracy of a system of linear equations having a coefficient matrix with nearly linearly depedent columns is given. Such an ill conditioned matrix has a small determinant. The absolute value of the determinant is equal to the volume of the simplex based on the column vectors of the matrix. In the proposed method, called the process of flattening, the volume of the simplex is increased. This leads to better conditioning. It is shown that the Gaussian elimination method with the proposed flattening gives significantly less relative error than the usual Gaussian elimination. This even holds for ill-conditioned Hilbert matrices.
0 references
ill conditioned matrix
0 references
ill conditioning
0 references
small determinant
0 references
process of flattening
0 references
conditioning
0 references
Gaussian elimination method
0 references
Hilbert matrices
0 references