Seismic Waveform Inversion by Stochastic Optimization

Table 2

This table shows the theoretical lower bounds (see Table 1) on the batch size 𝐾 for 𝛿=10⁻¹ for the matrix shown in Figure 5.

	𝜖=10^−1	𝜖=10^−2	𝜖=10^−3
Gauss	6⋅10^3	6⋅10^5	6⋅10^7
Hutchinson	4⋅10^3	4⋅10^5	4⋅10^7
Phase	9⋅10^3	9⋅10^5	9⋅10^7