Randomized Linear Algebra Algorithm: Difference between revisions
Jump to navigation
Jump to search
m (Text replacement - "\<P\>([\s]{1,7})([^\s])" to "<P> $2") |
m (Text replacement - ". ----" to ". ----") |
||
| Line 1: | Line 1: | ||
A [[Randomized Linear Algebra Algorithm]] is a [[linear algebra algorithm]] that is a [[randomized numerical algorithm]]. | A [[Randomized Linear Algebra Algorithm]] is a [[linear algebra algorithm]] that is a [[randomized numerical algorithm]]. | ||
* <B>See:</B> [[Approximate Linear Algebra]], [[Linear Algebra]]. | * <B>See:</B> [[Approximate Linear Algebra]], [[Linear Algebra]]. | ||
---- | ---- | ||
---- | ---- | ||
Revision as of 17:50, 23 September 2021
A Randomized Linear Algebra Algorithm is a linear algebra algorithm that is a randomized numerical algorithm.
References
2016
- (Drineas & Mahoney, 2016) ⇒ Petros Drineas, and Michael W. Mahoney. (2016). “RandNLA: Randomized Numerical Linear Algebra.” In: Communications of the ACM Journal, 59(6). doi:10.1145/2842602
- QUOTE: Particularly remarkable is the use of randomization — typically assumed to be a property of the input data due to, for example, noise in the data generation mechanisms — as an algorithmic or computational resource for the development of improved algorithms for fundamental matrix problems such as matrix multiplication, least-squares (LS) approximation, low-rank matrix approximation, and Laplacian-based linear equation solvers.
Randomized Numerical Linear Algebra (RandNLA) is an interdisciplinary research area that exploits randomization as a computational resource to develop improved algorithms for large-scale linear algebra problems.32
- QUOTE: Particularly remarkable is the use of randomization — typically assumed to be a property of the input data due to, for example, noise in the data generation mechanisms — as an algorithmic or computational resource for the development of improved algorithms for fundamental matrix problems such as matrix multiplication, least-squares (LS) approximation, low-rank matrix approximation, and Laplacian-based linear equation solvers.