User Yaroslav Bulatov - Computational Science Stack Exchange

Yaroslav Bulatov

Member for 7 years, 11 months
Last seen this week

GitHub
yaroslavvb.blogspot.com
San Francisco, CA, United States

Network profile

39 Questions

Score Activity Newest Views

12 votes

2 answers

2k views

Why are systems with clustered eigenvalues easy to solve?

asked Nov 2 at 3:17

11 votes

2 answers

307 views

What makes a good preconditioner when only a few approximate iterations are needed?

asked Aug 4, 2022 at 17:46

10 votes

2 answers

1k views

How much regularization to add to make SVD stable?

asked May 1, 2017 at 16:22

9 votes

2 answers

4k views

When is it easy to invert a sparse matrix?

asked Sep 22, 2020 at 18:18

9 votes

2 answers

431 views

Efficiently estimating trace of a product of matrices

asked Jan 6, 2022 at 18:49

9 votes

2 answers

636 views

Eigenvectors of a small norm adjustment

asked Apr 24, 2017 at 0:03

8 votes

0 answers

281 views

Stable alternatives to "condition number"?

asked Aug 19 at 20:22

7 votes

1 answer

231 views

Eigenvalues of a $d\times d$ diagonal+rank1 matrix in $O(d)$ time?

asked Apr 20 at 5:01

7 votes

1 answer

278 views

Which preconditioners make Richardson iteration convergent?

asked Jul 6, 2022 at 17:38

7 votes

1 answer

352 views

Computing powers of diagonal + rank-1 matrix?

asked Feb 22 at 16:30

7 votes

1 answer

295 views

Computing square root of diag(u)-uu'?

asked Sep 23, 2019 at 0:39

5 votes

1 answer

239 views

Solving $AXB + X\odot C = D$ matrix equation

asked Sep 27, 2019 at 23:02

5 votes

1 answer

128 views

Solving $AX+X^TB=C$?

asked Oct 31, 2020 at 6:21

5 votes

0 answers

189 views

Dense least-squares with millions of variables

asked Jun 21, 2022 at 18:20

5 votes

1 answer

132 views

Estimating the sum of 4th powers of singular values?

asked Jul 18 at 19:28

4 votes

1 answer

119 views

Rank-1 correction of matrix exponential

asked Mar 18 at 6:03

4 votes

2 answers

176 views

Singular values of $X$ in $AX+XA=C$?

asked Sep 11, 2019 at 16:08

3 votes

1 answer

76 views

Bounding error of float32 matrix multiplication

asked Sep 18, 2019 at 22:56

3 votes

1 answer

2k views

Cholesky for ill-conditioned/singular covariance matrices

asked Sep 2, 2019 at 9:08

3 votes

1 answer

62 views

Reconstructing statistics of $x\otimes y$ from E[XX'], E[YY'] and E[XY']

asked Sep 25, 2019 at 7:17

3 votes

2 answers

130 views

Equations that are easier to verify than to solve?

asked Nov 21, 2020 at 1:31

3 votes

0 answers

82 views

Kronecker-factored least-squares?

asked Dec 12, 2020 at 0:20

3 votes

0 answers

112 views

Stochastic power iteration for generalized eigenvalue problems?

asked Nov 7 at 23:54

3 votes

1 answer

182 views

Solving underdetermined Lyapunov equation?

asked Nov 18 at 23:39

3 votes

0 answers

71 views

Approximating eigenvalues of DPR1 matrix with special properties

asked Feb 24 at 20:50

3 votes

1 answer

130 views

Rewriting quadratically-constrained optimization problem as a semidefinite program

asked Aug 20, 2022 at 20:51

3 votes

1 answer

146 views

Column-normalized inverse?

asked Jun 20, 2022 at 23:58

2 votes

0 answers

52 views

Finding spectrum of a Kronecker factored + block-partitioned matrix

asked Jul 18, 2022 at 21:31

2 votes

0 answers

40 views

How to use a preconditioner estimated from a subset of data?

asked Nov 20 at 19:12

2 votes

0 answers

56 views

Estimating $n$ column norms of $A$ by using less than $n$ calls to $Ax$?

asked Jun 17, 2022 at 18:41

1