-
Notifications
You must be signed in to change notification settings - Fork 8
/
notes
28 lines (15 loc) · 1.58 KB
/
notes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Papers to read:
* https://arxiv.org/pdf/1703.06463.pdf
recognizes "sum of Kronecker" format but focuses on diagonal preconditioning (which is not crazy for parabolic problems if dt is small but we should be able to do better).
They want real parts of Butcher matrix eigenvalues to be nonnegative.
Fully implicit methods use (real) Jordan form
But, can we use this technique to wedge any preconditioner (not just diagonal) for the simple BE heat equation into an implicit RK method? And can that be related algebraically to doing monolithic MG?
* https://doi.org/10.1016/j.jcp.2017.01.050
Good write-up of RK, Newton, and a reformulation to sparsify the Jacobian part assuming Butcher matrix is invertible.
* http://femhub.com/pavel/papers/2011/butcher.pdf, which appears in a journal:
* https://www.sciencedirect.com/science/article/pii/S0021999111006231
Does higher-order embedded RK methods (adaptive-in-time) for PDE.
Has a nice model problem with exact solution under homogeneous BC. Asks about spatial refinement over time, but does not address efficient system solution (e.g. by preconditioners)
Other things to consider:
* Dirichlet BC -- what BC do we impose on the stages, especially inhomogeneous? We might need to rederive the weak form to see.
* Nonlinear problems. Officially, Newton is used to compute all the stages concurrently, which means that we have to then re-form the Jacobian and its preconditioner at each iterate. This could get messy for the fully implicit case. Start by converting F(u) into the nonlinear residual for all the stages for u_t + F(u) = 0 and cross our fingers!