16 research outputs found

    Wave Equation Numerical Resolution: a Comprehensive Mechanized Proof of a C Program

    Get PDF
    We formally prove correct a C program that implements a numerical scheme for the resolution of the one-dimensional acoustic wave equation. Such an implementation introduces errors at several levels: the numerical scheme introduces method errors, and floating-point computations lead to round-off errors. We annotate this C program to specify both method error and round-off error. We use Frama-C to generate theorems that guarantee the soundness of the code. We discharge these theorems using SMT solvers, Gappa, and Coq. This involves a large Coq development to prove the adequacy of the C program to the numerical scheme and to bound errors. To our knowledge, this is the first time such a numerical analysis program is fully machine-checked.Comment: No. RR-7826 (2011

    Generalized solutions of nonlinear partial differential equations

    No full text
    During the last few years, several fairly systematic nonlinear theories of generalized solutions of rather arbitrary nonlinear partial differential equations have emerged. The aim of this volume is to offer the reader a sufficiently detailed introduction to two of these recent nonlinear theories which have so far contributed most to the study of generalized solutions of nonlinear partial differential equations, bringing the reader to the level of ongoing research.The essence of the two nonlinear theories presented in this volume is the observation that much of the mathematics concerni

    Nonlinear partial differential equations: sequential and weak solutions

    No full text
    Nonlinear partial differential equation

    Abstract differential geometry, differential algebras of generalized functions, and de Rham cohomology

    No full text
    Abstr. differential geometry is a recent extension of classical differential geometry on smooth manifolds which, however, does no longer use any notion of Calculus. Instead of smooth functions, one starts with a sheaf of algebras, i.e., the structure sheaf, considered on an arbitrary topological space, which is the base space of all the sheaves subsequently involved. Further, one deals with a sequence of sheaves of modules, interrelated with appropriate ‘differentials’, i.e., suitable ‘Leibniz’ sheaf morphisms, which will constitute the ‘differential complex’. This abstract approach captures much of the essence of classical differential geometry, since it places a powerful apparatus at our disposal which can reproduce and, therefore, extend fundamental classical results. The aim of this paper is to give an indication of the extent to which this apparatus can go beyond the classical framework by including the lamest class of singularities dealt with so far. Thus, it is shown that, instead of the classical structure sheaf of algebras of smooth functions, one can start with a significantly larger, and nonsmooth, sheaf of so-called nowhere dense differential algebras of generalized functions. These latter algebras, which contain the Schwartz distributions, also provide global solutions for arbitrary analytic nonlinear PDEs. Moreover, unlike the distributions, and as a matter of physical interest, these algebras can deal with the vastly larger class of singularities which are concentrated on arbitrary closed, nowhere dense subsets and, hence, can have an arbitrary large positive Lebesgue measure. Within the abstract differential geometric context, it is shown that, starting with these nowhere dense differential algebras as a structure sheaf, one can recapture the exactness of the corresponding de Rham complex, and also obtain the short exponential sequence. These results are the two fundamental ingredients in developing differential geometry along classical, as well as abstract lines. Although the commutative framework is used here, one can easily deal with a class of singularities which is far larger than any other one dealt with so far, including in noncommutative theories

    Solution of continuous nonlinear PDEs through order completion

    No full text
    This work inaugurates a new and general solution method for arbitrary continuous nonlinear PDEs. The solution method is based on Dedekind order completion of usual spaces of smooth functions defined on domains in Euclidean spaces. However, the nonlinear PDEs dealt with need not satisfy any kind of monotonicity properties. Moreover, the solution method is completely type independent. In other words, it does not assume anything about the nonlinear PDEs, except for the continuity of their left hand term, which includes the unkown function. Furthermore the right hand term of such nonlinear PDEs can in fact be given any discontinuous and measurable function

    A branch and bound algorithm for Choquet optimization in multicriteria problems

    No full text
    Summary. This paper is devoted to the search for Choquet-optimal solutions in multicriteria combinatorial optimization with application to spanning tree problems and knapsack problems. After recalling basic notions concerning the use of Choquet integrals for preference aggregation, we present a condition (named preference for interior points) that characterizes preferences favouring well-balanced solutions, a natural attitude in multicriteria optimization. When using a Choquet integral as preference model, this condition amounts to choosing a submodular (resp. supermodular) capacity when criteria have to be minimized (resp. maximized). Under this assumption, we investigate the determination of Choquet-optimal solutions in the multicriteria spanning tree problem and the multicriteria 0-1 knapsack problem. For both problems, we introduce a linear bound for the Choquet integral, computable in polynomial time, and propose a branch and bound procedure using this bound. We provide numerical experiments that show the actual efficiency of the algorithms on various instances of different sizes
    corecore