83,794 research outputs found

    Stabilized variational formulation for direct solution of inverse problems in heat conduction and elasticity with discontinuities

    Get PDF
    We consider the design of finite element methods for inverse problems with full-field data governed by elliptic forward operators. Such problems arise in applications in inverse heat conduction, in mechanical property characterization, and in medical imaging. For this class of problems, novel finite element methods have been proposed (Barbone et al., 2010) that give good performance, provided the solutions are in the H^1(Ω) function space. The material property distributions being estimated can be discontinuous, however, and therefore it is desirable to have formulations that can accommodate discontinuities in both data and solution. Toward this end, we present a mixed variational formulation for this class of problems that handles discontinuities well. We motivate the mixed formulation by examining the possibility of discretizing using a discontinuous discretization in an irreducible finite element method, and discuss the limitations of that approach. We then derive a new mixed formulation based on a least-square error in the constitutive equation. We prove that the continuous variational formulations are well-posed for applications in both inverse heat conduction and plane stress elasticity. We derive a priori error bounds for discretization error, valid in the limit of mesh refinement. We demonstrate convergence of the method with mesh refinement in cases with both continuous and discontinuous solutions. Finally we apply the formulation to measured data to estimate the elastic shear modulus distributions in both tissue mimicking phantoms and in breast masses from data collected in vivo

    Characterizing and Extending Answer Set Semantics using Possibility Theory

    Full text link
    Answer Set Programming (ASP) is a popular framework for modeling combinatorial problems. However, ASP cannot easily be used for reasoning about uncertain information. Possibilistic ASP (PASP) is an extension of ASP that combines possibilistic logic and ASP. In PASP a weight is associated with each rule, where this weight is interpreted as the certainty with which the conclusion can be established when the body is known to hold. As such, it allows us to model and reason about uncertain information in an intuitive way. In this paper we present new semantics for PASP, in which rules are interpreted as constraints on possibility distributions. Special models of these constraints are then identified as possibilistic answer sets. In addition, since ASP is a special case of PASP in which all the rules are entirely certain, we obtain a new characterization of ASP in terms of constraints on possibility distributions. This allows us to uncover a new form of disjunction, called weak disjunction, that has not been previously considered in the literature. In addition to introducing and motivating the semantics of weak disjunction, we also pinpoint its computational complexity. In particular, while the complexity of most reasoning tasks coincides with standard disjunctive ASP, we find that brave reasoning for programs with weak disjunctions is easier.Comment: 39 pages and 16 pages appendix with proofs. This article has been accepted for publication in Theory and Practice of Logic Programming, Copyright Cambridge University Pres

    Relations Between Stochastic Orderings and generalized Stochastic Precedence

    Full text link
    The concept of "stochastic precedence" between two real-valued random variables has often emerged in different applied frameworks. In this paper we consider a slightly more general, and completely natural, concept of stochastic precedence and analyze its relations with the notions of stochastic ordering. Such a study leads us to introducing some special classes of bivariate copulas. Motivations for our study can arise from different fields. In particular we consider the frame of Target-Based Approach in decisions under risk. This approach has been mainly developed under the assumption of stochastic independence between "Prospects" and "Targets". Our analysis concerns the case of stochastic dependence.Comment: 13 pages, 6 figure
    • …
    corecore