2002
DOI: 10.1016/s0024-3795(01)00472-4
|View full text |Cite
|
Sign up to set email alerts
|

Efficient matrix preconditioners for black box linear algebra

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
72
0

Year Published

2002
2002
2020
2020

Publication Types

Select...
5
4
1

Relationship

3
7

Authors

Journals

citations
Cited by 52 publications
(72 citation statements)
references
References 10 publications
0
72
0
Order By: Relevance
“…Also, we have not addressed preconditioners. The preconditioners such as diagonal, Toeplitz, butterfly (Chen et al, 2002), either apply only for large fields or have only large field analyses. One can generally use an extension field to get the requisite cardinality, but the computational cost is high.…”
Section: Resultsmentioning
confidence: 99%
“…Also, we have not addressed preconditioners. The preconditioners such as diagonal, Toeplitz, butterfly (Chen et al, 2002), either apply only for large fields or have only large field analyses. One can generally use an extension field to get the requisite cardinality, but the computational cost is high.…”
Section: Resultsmentioning
confidence: 99%
“…We have described a framework that permits black box matrix multiplication, which can be employed, for example, in the pre-conditioners needed in some of the algorithms [3]. We have also given a means to incorporate external memory managers, which allows the use of external garbage collected libraries in LinBox and which can implement a memory model where allocation is distributed over several computers.…”
Section: Discussionmentioning
confidence: 99%
“…The first condition is avoided with probability no less than 1 − (bn log h) 1+o(1) /2 w . Here the quantity bn log h is proportional to the number of integers tested, the log h factor representing the prime density (5). The integer w is the number of witnesses for compositness that are probed for each integer.…”
Section: Baby Steps/giant Steps With Early Terminationmentioning
confidence: 99%