Backend
A stability order barrier and SSP bound for Runge--Kutta methods with non-negative coefficients: AI-assisted proofs
arXiv cs.NA0 views
arXiv:2611.07981v1 Announce Type: new Abstract: We prove three results about Runge--Kutta methods with non-negative coefficients. First, every $s$-stage implicit Runge--Kutta method of order at least two has SSP coefficient at most $2s$; the bound is sharp and is attained by a known diagonally implicit method, so full implicitness gives no advantage over DIRK at second order. This extends the second-order DIRK result of Kocsis \& N\'emeth to full coefficient matrices and settles a conjecture of Ketcheson, Macdonald & Gottlieb. These proofs were found with the assistance of AI tools, which uncovered an interesting relationship between the Butcher matrices for SSP methods and phase-type distributions, and led to the proof of the second result: a bound on the SSP coefficient of $s$-stage implicit Runge--Kutta method of order at least three. The third result in this work is a proof that a third-order Runge--Kutta method with entrywise non-negative $A$ and $b$ cannot be algebraically stable. This algebraically intensive proof was also AI-assisted. This paper describes the iterative process of AI-assisted results, and presents an approach that centers human understanding and creativity in the AI-assisted mathematical endeavor.
Source:https://arxiv.org/abs/2611.07981PreviousHybrid Newton-BFGS high-index saddle dynamics for accelerating saddle-point searchesNextBoundary-preserving randomized neural network methods for Poisson equations on general two- and three-dimensional domains
Related posts
I Wasted 3 Days on Google Drive 'Open With' OAuth — Here's Everything I Learned
0dev.to
Hunting 'Ghost Positions': The F-160 Rule and Defensive Design in System State Reconciliation
0dev.to
How to Plan Separate WAF Rate Limits for Different URL Paths
0dev.to
Shared WAF Limits vs Path-Specific Limits: How to Choose Enforcement Placement
0dev.to
The best taxi app in China is not the one you think
0dev.to

Claude Code below 2.1.251 let code in its Bash sandbox redirect an Edit outside the workspace on macOS (CVE-2026-88968)
0dev.to