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
How to Choose Wedding Photography That Feels Natural and Timeless
0dev.to Watercooler
I counted which languages people make AI songs in: 10,725 songs, 75 languages, 30 days
0dev.to Data
OpenAI GPT-6 Cyber: The Security AI That Found 948 Linux Flaws and 81 Firefox Bugs
0dev.to News

If a Linter Can Check Your AGENTS.md Rule, the Rule Doesn't Belong in AGENTS.md
0dev.to Discuss
Shared furniture and appliances: how to split them, and what to pay someone who leaves
0dev.to Productivity
One Shared Board for the Whole Household: What Building TaskFamily Taught About Family Software
0dev.to Productivity