Two-Stage Interval Krawczyk-Schwarz Methods with Applications to Nonlinear Parabolic PDE

摘要

By using interval techniques, it is possible to obtain global convergence properties and verified enclosures in the numerical solution of several classes of nonlinear systems of equations. In the present paper, we introduce Newton-like interval methods of the so-called Krawczyk-type for systems arizing from discretizations of almost linear parabolic problems. Parallelism is introduced by domain decomposition and an adaptation of the Schwarz Alternating Procedure. Numerical results from a Sun Opteron cluster are included.