On the non existence of monotone linear schema for some linear parabolic equations

In this Note, we present a result concerning the non existence of linear monotone schema with fixed stencil on regular meshes for some linear parabolic equation in two dimensions. The parabolic equations of interest arise from non isotropic diffusion modelling. A corollary is that no linear monotone 9 points-schemes can be designed for the one-dimensional heat equation emerged in the plane with an arbitrary direction of diffusion. Some applications of this result are provided: for the Fokker–Planck–Lorentz model for electrons in the context of plasma physics; all linear monotone scheme for the one-dimensional hyperbolic heat equation treated as a two-dimensional problem are not consistent in the diffusion limit for an arbitrary direction of propagation. We also examine the case of the Landau equation. To cite this article: C. Buet, S. Cordier, C. R. Acad. Sci. Paris, Ser. I 340 (2005).     

Validated Infeasible Interior-Point Predictor–Corrector Methods for Linear Programming

Many problems arising in practical applications lead to linear programming problems. Hence, they are fundamentally tractable. Recent interior-point methods can exploit problem structure to solve such problems very efficiently. Infeasible interior-point predictor–corrector methods using floating-point arithmetic sometimes compute an approximate solution with duality gap less than a given tolerance even when the problem may not have a solution. We present an efficient verification method for solving linear programming problems which computes a guaranteed enclosure of the optimal solution and which verifies the existence of the solution within the computed interval.     

Bücherbesprechungen

Ohne Zusammenfassung     

Beweis des Reziprozitätsgesetzes für quadratische Reste

Ohne Zusammenfassung