Questions tagged [na.numerical-analysis]

The tag has no usage guidance.

19 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
10 votes
0 answers
101 views

• 31
1 vote
0 answers
1k views

How can I understand the Coppersmith–Winograd algorithm?

I want to do research on matrix multiplication algorithms. I glanced at the Coppersmith-Winograd algorithm paper, but I didn't understand anything. How can I complete the background to read this paper?...
1 vote
0 answers
95 views

Complexity of low-rank matrix factorizations with rows in a simplex and outliers

Our goal is to obtain a matrix factorization in form of $M = U V'$, where $U\in\mathbb{R}^{d\times r}, V \in\mathbb{R}^{N\times r}$ and each row of $V$ satisfies $$\sum_{j}(V)_{ij}=1, (V)_{ij}\ge 0$$...
1 vote
0 answers
118 views

Computing log of sum of positive integers

As input, we are give $k$-bit approximation (after the decimal point) of $\log(a)$ and $\log(b)$ for positive integers $a$ and $b$, i.e, we are given $\alpha$ and $\beta$ (as binary strings) as input ...
• 727
1 vote
0 answers
60 views

Computational complexity of Initial Value Problems of ODEs

Are there known results on computational complexity of initial value problems of ODEs? As my question may be somewhat vague, I want to mention that I'm mainly interested for results on the ...
• 161
1 vote
0 answers
129 views

High Dimensional Volume (HDV) estimator for Entropy estimation

I am writing a program using high-dimensional volume (HDV) estimator to estimate entropy and mutual information for variable selection. Let $D = (x^i_1, x^i_2, ..., x^i_M)$, N is the number of data ...
• 11
0 votes
0 answers
113 views

Complexity of, given any elementary function $f$ and a natural $n$, compute $n$ digits of $f(x)$

We define problem $A$ as follows. Each instance of the problem consists of: (a) some succinct codification of an elementary function, that is, a function constructed by composing arithmetic operators, ...