User Geoffrey Irving

23 votes

3 answers

3k views

Can diagonal plus fixed symmetric linear systems be solved in quadratic time after precomputation?

asked Dec 22, 2011 at 2:17

15 votes

1 answer

330 views

How do low rank modifications affect Krylov method convergence?

asked Sep 20, 2012 at 23:15

13 votes

1 answer

1k views

Why is pinning a point to remove a null space bad?

asked Oct 4, 2012 at 20:57

13 votes

4 answers

1k views

Estimating hardware error probability

asked Mar 3, 2014 at 0:10

12 votes

3 answers

370 views

Given an SPD tridiagonal linear system, can we precompute so that any three indices can be linked in O(1) time?

asked Jul 29, 2013 at 2:18

12 votes

3 answers

302 views

Correct statistics for reporting speedup results

asked Feb 23, 2014 at 21:29

11 votes

1 answer

196 views

Integrating a harmonic function over a tetrahedron

asked Mar 3, 2013 at 18:27

10 votes

2 answers

2k views

Are 8 Gauss points required for second order hexahedral finite elements?

asked Jan 3, 2012 at 0:51

10 votes

3 answers

372 views

Ways of visualizing event data in search of performance issues

asked Sep 9, 2012 at 2:34

8 votes

2 answers

2k views

Nonblocking version of MPI_Barrier in MPI 2

asked Jul 20, 2012 at 4:03

7 votes

2 answers

1k views

Can all eigenvalues of a Hermitian Toeplitz matrix be computed in $\tilde{O}(n)$ time?

asked Aug 1, 2012 at 23:58

7 votes

1 answer

164 views

Random access random permutations

asked Dec 30, 2012 at 5:38

6 votes

2 answers

228 views

Is there a backward stable $\tilde{O}(n \log(1/\epsilon))$ algorithm to factor a complex polynomial?

asked Aug 12, 2012 at 6:06

6 votes

2 answers

1k views

Simulating the MPI_Isend/Irecv/Wait model with one-sided communication

asked Jul 17, 2012 at 5:22

6 votes

2 answers

741 views

Minimizing 1D convex functions

asked Mar 3, 2014 at 23:34

5 votes

3 answers

268 views

Computing a conservatively rounded square of a double on broken compilers

asked Mar 26, 2014 at 17:05

5 votes

2 answers

335 views

Out-of-core matrix transpose of row compressed data

asked May 21, 2012 at 5:30

5 votes

2 answers

1k views

First order finite volume spatial discretization of the heat equation on an unstructured triangle mesh

asked Mar 28, 2013 at 23:22

5 votes

1 answer

3k views

Line search for constrained optimization

asked Jul 9, 2013 at 22:54

4 votes

1 answer

77 views

Fastest method for evaluating the limit of the sign of a polynomial

asked May 2, 2013 at 20:48

4 votes

3 answers

826 views

Backward stable projection and normalization of a vector

asked Jan 16, 2013 at 6:46

4 votes

0 answers

88 views

Optimally conditioned 3-tensor factorization

asked Jun 4, 2016 at 22:02

3 votes

1 answer

70 views

Minimizing expression DAGs

asked Aug 1, 2013 at 22:29

3 votes

3 answers

1k views

Is busy waiting on both MPI_Iprobe and MPI_Testsome efficient?

asked Jul 22, 2012 at 23:00

3 votes

1 answer

221 views

What is the worst case complexity of the symmetric tridiagonal QR eigenvalue algorithm?

asked Aug 13, 2012 at 17:18

2 votes

2 answers

125 views

Integer arithmetic support on future HPC systems

asked Feb 20, 2013 at 6:09

2 votes

2 answers

330 views

Stable formula for a specific root of a depressed cubic

asked Apr 16, 2013 at 23:13

1 vote

0 answers

102 views

Efficient out-of-place arbitrary rank GPU transpose

asked Nov 16, 2016 at 16:25

Stack Exchange Network

28 Questions

Can diagonal plus fixed symmetric linear systems be solved in quadratic time after precomputation?

How do low rank modifications affect Krylov method convergence?

Why is pinning a point to remove a null space bad?

Estimating hardware error probability

Given an SPD tridiagonal linear system, can we precompute so that any three indices can be linked in O(1) time?

Correct statistics for reporting speedup results

Integrating a harmonic function over a tetrahedron

Are 8 Gauss points required for second order hexahedral finite elements?

Ways of visualizing event data in search of performance issues

Nonblocking version of MPI_Barrier in MPI 2

Can all eigenvalues of a Hermitian Toeplitz matrix be computed in $\tilde{O}(n)$ time?

Random access random permutations

Is there a backward stable $\tilde{O}(n \log(1/\epsilon))$ algorithm to factor a complex polynomial?

Simulating the MPI_Isend/Irecv/Wait model with one-sided communication

Minimizing 1D convex functions

Computing a conservatively rounded square of a double on broken compilers

Out-of-core matrix transpose of row compressed data

First order finite volume spatial discretization of the heat equation on an unstructured triangle mesh

Line search for constrained optimization

Fastest method for evaluating the limit of the sign of a polynomial

Backward stable projection and normalization of a vector

Optimally conditioned 3-tensor factorization

Minimizing expression DAGs

Is busy waiting on both MPI_Iprobe and MPI_Testsome efficient?

What is the worst case complexity of the symmetric tridiagonal QR eigenvalue algorithm?

Integer arithmetic support on future HPC systems

Stable formula for a specific root of a depressed cubic

Efficient out-of-place arbitrary rank GPU transpose