Qi Luo

Optimal Krylov on Average

Abstract. We propose an adaptive randomized truncation estimator for Krylov subspace methods that optimizes the trade-off between the solution variance and the computational cost while remaining unbiased. The estimator solves a constrained optimization problem to compute the truncation probabilities on the fly with mi...