Questions tagged [sparse-operator]
Problems in which an operator or function can be represented with asymptotically less data than the naive representation. For questions that are specifically related to sparse matrices use [sparse-matrix] tag instead.
5
questions
3
votes
2
answers
197
views
Recover sparse matrix from linear operator
For many linear operators, it is easy to express them as a function. For example, to blur an image, simply compute a weighted sum of neighboring pixels (or even easier, import ...
- 41
3
votes
0
answers
135
views
Invert a huge sparse operator;
please help me with this question, I want to invert a huge sparse (non-circulant) this below in a $Ax=y$ equation:
$$(\lambda I+ \beta D+ \sigma C)x=y$$
where
I is an Identity Matrix,D is a Diagonal ...
- 31
1
vote
2
answers
238
views
When should I write a matrix-vector function to handle the sparse matrix vector multiplication?
This semster, I have been studying the iterative methods for large sparse matrix system. But I have some questions.
For large sparse matrix, we must use an economic storage to store them. The most ...
- 961
6
votes
1
answer
199
views
Sparsity-Promoting Convex Optimization Over Simplex
Say we want to find a sparse approximate minimizer to the function $f(x) : \mathbb{R}^d \to \mathbb{R}$. Then in line with the work in the field of compressed sensing, we can instead minimize $$f(x) + ...
- 402
9
votes
1
answer
2k
views
preconditioner for a matrix-free method to solve Ax=b
I need to solve Ax=b, but I realize that even if it is sparse, storing the matrix coefficients of my problem will take too much memory.
So now I'm considering using a matrix-free method, because the ...
- 353