Indexed text attachment
verify-pde.py
Source for Partial Differential Equations in Higher Categories
View paper · Download original file
Lines 521–620 of 1640. Source text is displayed literally.
521 ' two-region formula and vanishes at the boundary', dv < 1e-6 and abs(vodd(0.0, 0.8)) < 1e-12, 'largest difference %.1e' % dv)522l = 1.0523ph3 = lambda x: x * (1 - x)524 525 526def ext(x):527 x = (x + l) % (2 * l) - l528 return ph3(x) if x >= 0 else -ph3(-x)529 530 531vim = lambda x, t: 0.5 * (ext(x + c * t) + ext(x - c * t))532vfs = lambda x, t: sum(8 / (n * PI) ** 3 * math.cos(n * PI * c * t / l) * math.sin(n * PI * x / l) for n in range(1, 4001, 2))533dv = max(abs(vim(x, t) - vfs(x, t)) for x, t in [(0.3, 0.2), (0.7, 1.4), (0.1, 3.3)])534check('V6 the finite interval: the sum over the reflection group (the infinite dihedral group) equals the sum over eigenfunctions,'535 ' and the motion has period 2l/c', dv < 1e-7 and abs(vim(0.3, 0.2 + 2 * l / c) - vim(0.3, 0.2)) < 1e-14, 'largest difference %.1e' % dv)536duh = lambda x, t: simpson(lambda s: simpson(lambda y: math.cos(y), x - c * (t - s), x + c * (t - s), 200), 0.0, t, 400) / (2 * c)537dd = max(abs(duh(x, t) - math.cos(x) * (1 - math.cos(c * t)) / c ** 2) for x, t in [(0.3, 0.9), (1.7, 2.2)])538check('V7 Duhamel: the source\'s formula for the forced wave equation, against the closed form for the force cos x', dd < 1e-7, 'difference %.1e' % dd)539dal2 = lambda x, t: dal(x, t, lambda z: math.exp(-(z - 1) ** 2), lambda z: 0.3 * math.exp(-z * z) * z)540Om = [simpson(lambda x: dal(x, t) * d1(lambda s: dal2(x, s), t) - d1(lambda s: dal(x, s), t) * dal2(x, t), -12, 12, 1200) for t in (0.0, 1.3)]541check('V8 the solution space is symplectic: the Wronskian form of two solutions does not depend on the time at which it is computed',542 abs(Om[0] - Om[1]) < 1e-7 and abs(Om[0]) > 1e-3, 'Omega = %.8f, %.8f' % tuple(Om))543 544sec('4. Diffusions')545kd = 0.7546S = lambda x, t: heat(x, t, kd)547res = max(abs(d1(lambda t: S(x, t), t) - kd * d2(lambda xx: S(xx, t), x)) for x, t in [(0.3, 0.5), (-1.2, 1.1)])548ck = abs(simpson(lambda y: S(0.4 - y, 0.3) * S(y - (-0.2), 0.9), -15, 15, 3000) - S(0.6, 1.2))549check('D1 the heat kernel is a Markov semigroup: it solves the equation, has total mass one, and composes (Chapman-Kolmogorov)',550 res < 1e-7 and abs(simpson(lambda y: S(y, 0.4), -15, 15, 3000) - 1) < 1e-12 and ck < 1e-12, 'residual %.1e, composition defect %.1e' % (res, ck))551dq = max(abs(simpson(lambda y: S(x - y, t), 0, 30, 6000) - 0.5 * (1 + math.erf(x / math.sqrt(4 * kd * t)))) for x, t in [(0.3, 0.2), (-1.0, 0.8)])552check('D2 a unit step diffuses into (1 + erf(x / sqrt(4kt)))/2', dq < 1e-9)553 554 555def step_matrix(n, s, bc='D'):556 Lm = lap1(n, bc)557 return [[(1.0 if i == j else 0.0) - s * Lm[i][j] for j in range(n)] for i in range(n)]558 559 560P5, P6 = step_matrix(12, 0.5), step_matrix(12, 0.6)561u = [random.uniform(-1, 1) for _ in range(12)]562grow, alt = True, [(-1.0) ** i for i in range(12)]563for _ in range(30):564 un_ = mv(P5, u)565 grow = grow and max(map(abs, un_)) <= max(map(abs, u)) + 1e-15566 u = un_567a1 = mv(P6, alt)568check('D3 the explicit scheme is a (sub)Markov kernel exactly when s <= 1/2, and then it obeys the maximum principle; at s = 0.6 the'569 ' alternating mode grows by |1 - 4s| in the interior', min(min(r) for r in P5) >= 0 and min(min(r) for r in P6) < 0 and grow and abs(abs(a1[5]) - 1.4) < 1e-12)570Pp = step_matrix(16, 0.3, 'P')571ent = lambda p: -sum(x * math.log(x) for x in p if x > 0)572okH = True573for _ in range(50):574 p = [random.random() for _ in range(16)]575 sp = sum(p)576 p = [x / sp for x in p]577 q = mv(Pp, p)578 okH = okH and ent(q) >= ent(p) - 1e-13 and dot(q, q) <= dot(p, p) + 1e-15 and abs(sum(q) - 1) < 1e-12579check('D4 irreversibility: under a doubly stochastic step entropy does not decrease and the square norm does not increase', okH)580surv = lambda x, t: simpson(lambda y: S(x - y, t) - S(x + y, t), 0, 40, 8000)581neu = lambda x, t: simpson(lambda y: (S(x - y, t) + S(x + y, t)) * math.exp(-(y - 1) ** 2), 0, 40, 8000)582dq = max(abs(surv(x, t) - math.erf(x / math.sqrt(4 * kd * t))) for x, t in [(0.5, 0.3), (2.0, 1.5)])583check('D5 images on the half-line: the odd kernel S(x-y) - S(x+y) vanishes at the wall and gives the survival probability erf(x/sqrt(4kt));'584 ' the even kernel has zero slope there', dq < 1e-9 and abs(surv(0.0, 0.3)) < 1e-15 and abs(d1(lambda x: neu(x, 0.4), 0.0)) < 1e-8)585l = 1.0586 587 588def K_img(x, y, t, M):589 return sum(S(x - y - 2 * m * l, t) - S(x + y - 2 * m * l, t) for m in range(-M, M + 1))590 591 592def K_eig(x, y, t, N):593 return (2 / l) * sum(math.exp(-kd * (n * PI / l) ** 2 * t) * math.sin(n * PI * x / l) * math.sin(n * PI * y / l) for n in range(1, N + 1))594 595 596def terms(fn, x, y, t, ref):597 for M in range(0, 400):598 if abs(fn(x, y, t, M) - ref) < 1e-10:599 return M600 return None601 602 603rows, okK = [], True604for t in (0.001, 0.05, 1.0):605 ref = K_img(0.3, 0.45, t, 60)606 okK = okK and abs(ref - K_eig(0.3, 0.45, t, 2000)) < 1e-10607 rows.append('t=%g: %d image shells, %d modes' % (t, terms(K_img, 0.3, 0.45, t, ref), terms(K_eig, 0.3, 0.45, t, ref)))608check('D6 the heat kernel of an interval two ways: the sum over the reflection group and the sum over eigenfunctions agree'609 ' (Poisson summation); terms needed for accuracy 1e-10', okK, '; '.join(rows))610check('D7 scaling: S(x, t) = t^{-1/2} S(x / sqrt t, 1)', all(abs(S(x, t) - S(x / math.sqrt(t), 1.0) / math.sqrt(t)) < 1e-15 for x, t in [(0.3, 0.2), (2.0, 5.0)]))611far = 0.5 * (math.erfc((10 - 1) / math.sqrt(4 * 0.1)) - math.erfc((10 + 1) / math.sqrt(4 * 0.1)))612check('D8 infinite speed: data supported in [-1, 1] give a positive value at x = 10 after time 0.1 (unit diffusivity)', 0 < far < 1e-80, 'u = %.2e' % far)613S1 = lambda x, t: heat(x, t, 1.0)614inner = simpson(lambda y: S1(0.8 - y, 0.37) * math.sin(y), -14, 15, 4000)615duh = simpson(lambda s: math.exp(-(1.2 - s)), 0.0, 1.2, 200) * math.sin(0.8)616check('D9 Duhamel for diffusion: the semigroup maps sin to e^{-t} sin, and the forced solution is (1 - e^{-t}) sin x',617 abs(inner - math.exp(-0.37) * math.sin(0.8)) < 1e-11 and abs(duh - (1 - math.exp(-1.2)) * math.sin(0.8)) < 1e-10)618 619sec('5. Boundary conditions and Fourier series')620l = 1.3