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

341 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

2k views

Estimating hardware error probability

asked Mar 3, 2014 at 0:10

12 votes

3 answers

372 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

339 views

Correct statistics for reporting speedup results

asked Feb 23, 2014 at 21:29

11 votes

1 answer

200 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

376 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

174 views

Random access random permutations

asked Dec 30, 2012 at 5:38

7 votes

2 answers

778 views

Minimizing 1D convex functions

asked Mar 3, 2014 at 23:34

6 votes

2 answers

232 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

5 votes

2 answers

337 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

5 votes

3 answers

279 views

Computing a conservatively rounded square of a double on broken compilers

asked Mar 26, 2014 at 17:05

4 votes

0 answers

90 views

Optimally conditioned 3-tensor factorization

asked Jun 4, 2016 at 22:02

4 votes

1 answer

79 views

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

asked May 2, 2013 at 20:48

4 votes

3 answers

854 views

Backward stable projection and normalization of a vector

asked Jan 16, 2013 at 6:46

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

228 views

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

asked Aug 13, 2012 at 17:18

3 votes

1 answer

72 views

Minimizing expression DAGs

asked Aug 1, 2013 at 22:29

2 votes

2 answers

126 views

Integer arithmetic support on future HPC systems

asked Feb 20, 2013 at 6:09

2 votes

2 answers

335 views

Stable formula for a specific root of a depressed cubic

asked Apr 16, 2013 at 23:13

1 vote

0 answers

104 views

Efficient out-of-place arbitrary rank GPU transpose

asked Nov 16, 2016 at 16:25

1 vote

1 answer

77 views

Random access (quasi-?)random sequence

asked Dec 15, 2023 at 14:23

1 vote

2 answers

65 views

Counting solutions to mixed integer linear programs

asked Mar 15 at 15:28

Stack Exchange Network

30 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

Minimizing 1D convex functions

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

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

Computing a conservatively rounded square of a double on broken compilers

Optimally conditioned 3-tensor factorization

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

Backward stable projection and normalization of a vector

Is busy waiting on both MPI_Iprobe and MPI_Testsome efficient?

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

Minimizing expression DAGs

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

Random access (quasi-?)random sequence

Counting solutions to mixed integer linear programs