Optimal second-order SSP coefficient conjecture for fully implicit Runge–Kutta methods

About 12 years old · traced to

Let an ss-stage fully implicit Runge–Kutta method have order conditions

[the order conditions (OC1)–(OC2) from the source]\text{[the order conditions (OC1)–(OC2) from the source]}

and let r>0r>0 satisfy the absolute-monotonicity conditions

(I+rA)−1e≥0,rA(I+rA)−1≥0,bT(I+rA)−1≥0,(I+rA)^{-1}e\geq0,\qquad rA(I+rA)^{-1}\geq0,\qquad b^T(I+rA)^{-1}\geq0,

with I+rAI+rA invertible and 1−rbT(I+rA)−1e≥01-rb^T(I+rA)^{-1}e\geq0, where inequalities are entry-wise. Optimal second-order SSP coefficient conjecture. Then r≤2sr\leq 2s. This is the conjectured upper bound for the SSP radius of an ss-stage fully implicit Runge–Kutta method of order two; the supplied text gives no resolution status.

References

Primary source

Tihamér A. Kocsis and Adrián Németh, “Optimal second order diagonally implicit SSP Runge–Kutta methods”, arXiv:1409.8583 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.