Solving linear systems of equations with randomization, augmentation and aggregation (Q454828): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
The paper concentrates on computing an approximation to the basis of the null space of a given rectangular (possibly rank deficient and/or ill-conditioned) matrix. Classical algorithms for solving such problems are usually based on a singular value decomposition, the LU or QR factorization. However, these techniques do not preserve a possible sparse structure of the matrix during the computation. Thus, algorithms are derived that are able to do so. They are based on randomization of different types (e.g. randomized preconditioning), augmentation and aggregation. These algorithms are then extended to solve nonhomogeneous systems of linear equations with a nonsingular and possibly ill-conditioned matrix. A theoretical analysis is included. Several numerical experiments illustrate behaviour of the algorithms. | |||
Property / review text: The paper concentrates on computing an approximation to the basis of the null space of a given rectangular (possibly rank deficient and/or ill-conditioned) matrix. Classical algorithms for solving such problems are usually based on a singular value decomposition, the LU or QR factorization. However, these techniques do not preserve a possible sparse structure of the matrix during the computation. Thus, algorithms are derived that are able to do so. They are based on randomization of different types (e.g. randomized preconditioning), augmentation and aggregation. These algorithms are then extended to solve nonhomogeneous systems of linear equations with a nonsingular and possibly ill-conditioned matrix. A theoretical analysis is included. Several numerical experiments illustrate behaviour of the algorithms. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Iveta Hnetynkova / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F22 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A06 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A03 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F08 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6092445 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
system of linear equations | |||
Property / zbMATH Keywords: system of linear equations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
null space | |||
Property / zbMATH Keywords: null space / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rank | |||
Property / zbMATH Keywords: rank / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
condition number | |||
Property / zbMATH Keywords: condition number / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
preconditioning | |||
Property / zbMATH Keywords: preconditioning / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
randomization | |||
Property / zbMATH Keywords: randomization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
augmentation | |||
Property / zbMATH Keywords: augmentation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
aggregation | |||
Property / zbMATH Keywords: aggregation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
singular value decomposition | |||
Property / zbMATH Keywords: singular value decomposition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
LU or QR factorization | |||
Property / zbMATH Keywords: LU or QR factorization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
ill-conditioned matrix | |||
Property / zbMATH Keywords: ill-conditioned matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical experiments | |||
Property / zbMATH Keywords: numerical experiments / rank | |||
Normal rank |
Revision as of 12:19, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving linear systems of equations with randomization, augmentation and aggregation |
scientific article |
Statements
Solving linear systems of equations with randomization, augmentation and aggregation (English)
0 references
10 October 2012
0 references
The paper concentrates on computing an approximation to the basis of the null space of a given rectangular (possibly rank deficient and/or ill-conditioned) matrix. Classical algorithms for solving such problems are usually based on a singular value decomposition, the LU or QR factorization. However, these techniques do not preserve a possible sparse structure of the matrix during the computation. Thus, algorithms are derived that are able to do so. They are based on randomization of different types (e.g. randomized preconditioning), augmentation and aggregation. These algorithms are then extended to solve nonhomogeneous systems of linear equations with a nonsingular and possibly ill-conditioned matrix. A theoretical analysis is included. Several numerical experiments illustrate behaviour of the algorithms.
0 references
system of linear equations
0 references
null space
0 references
rank
0 references
condition number
0 references
preconditioning
0 references
randomization
0 references
augmentation
0 references
aggregation
0 references
algorithm
0 references
singular value decomposition
0 references
LU or QR factorization
0 references
ill-conditioned matrix
0 references
numerical experiments
0 references