𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sparse parameterized problems

✍ Scribed by Marco Cesati; Michael R. Fellows

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
940 KB
Volume
82
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The parameterized obstacle problem
The parameterized obstacle problem
✍ Shui-Nee Chow; John Mallet-Paret πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 939 KB
Matrix stretching for sparse least squar
Matrix stretching for sparse least squares problems
✍ Mikael Adlers; Γ…ke BjΓΆrck πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 91 KB

For linear least squares problems min x Ax -b 2 , where A is sparse except for a few dense rows, a straightforward application of Cholesky or QR factorization will lead to catastrophic fill in the factor R. We consider handling such problems by a matrix stretching technique, where the dense rows ar

On some testing problems for sparse cont
On some testing problems for sparse contingency tables
✍ Prabir Burman πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 219 KB

A class of test statistics are proposed for sparse tables with ordered categories. It is shown that for different testing situations these test statistics asymptotically more powerful tests than Pearson's chi-square.