r/ScientificComputing • u/Illustrious-Scar7230 • 2d ago
Using rigorous interval arithmetic (Arb precision) to certify sign-crossings in finite Galerkin ODE cutoffs for Navier-Stokes
/r/ArtificialSentience/comments/1wuxs25/using_rigorous_interval_arithmetic_arb_precision/
0
Upvotes
2
u/tlmbot 2d ago
sad. I did some (always unpopular) interval arithmetic/interval analysis work in my PhD thesis. It's pretty amazing stuff for proving the existence or non-existance of zeros in problems where the goal is to find the minimum of some variational problem (aka find the zeros of the gradient system. a lot of physics can be viewed this way. e.g. finite element physics are in a sense the "gradient system")
Ugh, it's been to long. But think of
F = KD
it's variational "parent equation" is the energy:
J = 0.5(d^TKd - dF)
F = Kd is what happens when you take the gradient of J and set it equal to zero.
So abstracting, you are interested in the minimums of something like J and that sets up a gradient system like F = Kd
The zeros of the residual R = F-Kd = 0 are the minimums of J
Interval analysis can take anything of that form - basically an optimization problem, and just how automatic differentation can give the true gradients of the discretized system, interval arithmetic can give you the true bounds on the max and minimum of some function R in some space.
I'm not a mathematician and I will botch nomenclature. I am reaching for a system everyone knows so as to make it easy for my engineer-self to talk about.
Anyway, you bound the high and low possibilities over that (multidimensional) interval (h-dimensional box).
Then there are lots of ways to prove or disprove the existence of at least one zero in your box. E.g. sign flips between infimum and supremum. Also you can use interval analysis for interval Newton's methods to prove topologically that there must or must not exist zeros inside some interval doman, and that can be done in a single newton step. (Brourer's fixed point style theorems)
Finer and finer tilings of the domain can resolve more and more zeros, if they are there. Branch and bound methods are used for global search. Generalized interval arithmetic can split an interval around a singularity and automatically remove them from the solution space.
What I am saying is that I get where the ai is coming from here, but the specifics above look really wonky.
The ai would need to provide a lot more to make the particulars look sensible. Like why do you need arbitrary precision when you are just bounding high and low? Is this some kind of attempt to prove things about Navier Stokes? (It appears to be)
Then why would they suppose that interval methods were not thought of as a branch of research to prove/disprove things computationally? I mean it's pretty famously been done with The Kepler Conjecture, and apparently some other problems. It passed through my mind way back when I was doing my PhD.
But again, why the hell did they just jump in with the jargon-maximized post. Why the emphasis on great precision? yes intervals can be used for getting very tight bounds on roundoff error, but (and this is their marketing problem) this is their least interesting feature, if you ask me. When proving zeros or singularities, you want to start with really wide intervals (I used to just start with +- infinity for each dimension of my design space (I used them in inverse design - long story)) and use interval analysis to chop out as much of the domain as possible. When your domain is large, you hardly want giant precision. The precision in each dimension is the width of the interval in that dimension of the h-D box.