A finite-difference Poisson solver computes the electrostatic potential at the centre…

PHYSICS · Multi-part · Fermi University Physics · Computational Physics · Research software practice, verification and validation · Research software practice, verification and validation

Scientific Computing for Physicists, Ch Are they the right equations? Solution verification, benchmarks and validation

Problem

A finite-difference Poisson solver computes the electrostatic potential VV at the centre of a grounded box on three successive grids, each with twice the linear resolution of the last: N=25N=25 gives V3=0.993600 VV_3 = 0.993600\ \mathrm{V}, N=50N=50 gives V2=0.998400 VV_2 = 0.998400\ \mathrm{V}, and N=100N=100 gives V1=0.999600 VV_1 = 0.999600\ \mathrm{V} (subscript 1 is the finest grid). The grid refinement ratio is r=2r=2 and the run is in the asymptotic range of grid convergence. ((a)) Compute the observed order of convergence p^\hat p and the Richardson-extrapolated value VextV_{\rm ext}. ((b)) Report the fine-grid grid convergence index GCIfine\mathrm{GCI}_{\rm fine} (relative, dimensionless) using the safety factor Fs=1.25F_s = 1.25. ((c)) The same solver, run on the finest grid, is timed by discarding 3 warm-up runs and then measuring 9 further times (in milliseconds), sorted in increasing order: 8.1,8.2,8.3,8.4,8.5,8.6,8.7,8.9,9.48.1, 8.2, 8.3, 8.4, 8.5, 8.6, 8.7, 8.9, 9.4. Using the convention that the median is the middle value and each of Q1Q_1, Q3Q_3 is the average of the two middle values of the lower and upper halves of four values (median excluded), report the median and the interquartile range (IQR =Q3−Q1= Q_3 - Q_1).

Browse the problem library